專利名稱：圖像處理裝置、圖像處理方法、印刷控制裝置及記錄媒體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對利用構(gòu)成圖像的多個像素的色調(diào)值表現(xiàn)的圖像數(shù)據(jù)進行變換的技術(shù)，詳細地說，涉及將該圖像數(shù)據(jù)變換成由有無形成各像素的點決定的表現(xiàn)形式的圖像數(shù)據(jù)的技術(shù)。
背景技術(shù)：
通過在稱為印刷媒體或液晶畫面的顯示媒體上形成點來表現(xiàn)圖像的圖像顯示裝置被廣泛地用作各種圖像機器的輸出裝置。這樣的圖像顯示裝置雖然只能局部地表現(xiàn)是否形成了點的某一狀態(tài)，但通過根據(jù)圖像的色調(diào)值，適當?shù)乜刂泣c的形成密度，能表現(xiàn)色調(diào)連續(xù)變化的圖像。
在這些圖像顯示裝置中，為了用適當?shù)拿芏刃纬牲c，作為根據(jù)圖像的色調(diào)值判斷各像素有無形成點用的具有代表性的方法，有稱為誤差擴散法的方法、或者與其數(shù)學等效的稱為平均誤差最小法的方法等。
誤差擴散法是這樣一種方法，即，將入目像素中形成了點或未形成點而產(chǎn)生的色調(diào)表現(xiàn)的誤差擴散并存儲在入目像素周邊的未判斷像素中，在判斷未判斷像素的點的形成有無時，判斷點的形成有無，以便消除從周邊像素擴散的誤差。另外，平均誤差最小法是這樣一種方法，即，不使由于判斷點的形成有無所產(chǎn)生的色調(diào)表現(xiàn)的誤差擴散到周邊像素中，而存儲在入目像素中，當代之以判斷未判斷像素的點的形成有無時，讀出存儲在周邊像素中的誤差，判斷入目像素的點的形成有無，以便消除這些誤差。在這兩種方法中，都是判斷點的形成有無，以便消除周邊像素中產(chǎn)生的色調(diào)表現(xiàn)的誤差，所以能用對應(yīng)于圖像的色調(diào)值的適當?shù)拿芏刃纬牲c。因此，如果應(yīng)用這些方法判斷點的形成有無，則能用圖像顯示裝置顯示高質(zhì)量的圖像。
可是，在誤差擴散法中，由于一邊使入目像素中發(fā)生的色調(diào)表現(xiàn)的誤差擴散到周邊的未判斷像素中，一邊判斷點的形成有無，所以存在判斷點的形成有無時要花費將誤差擴散并存儲在這些像素中的時間的問題。另外，平均誤差最小法也一樣，由于一邊從周邊像素讀出色調(diào)表現(xiàn)的誤差，一邊判斷點的形成有無，所以存在判斷點的形成有無時要花費從周邊像素讀出誤差的時間的問題。不管在哪一種情況下，如果判斷點的形成有無時花費時間，就難以迅速地顯示圖像。

發(fā)明內(nèi)容
本發(fā)明就是為了解決現(xiàn)有技術(shù)中的上述的課題而完成的，其目的在于提供一種通過維持與采用誤差擴散法或平均誤差最小法時同等的圖像質(zhì)量，縮短判斷點的形成有無所需要的時間，能迅速地顯示高質(zhì)量的圖像的技術(shù)。
為了解決上述課題的至少一部分，本發(fā)明的第一圖像處理裝置采用以下結(jié)構(gòu)。即，該圖像處理裝置通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該圖像處理裝置的要點在于備有每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差后暫時保存起來的色調(diào)誤差保存裝置；根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出位于該規(guī)定數(shù)的多個像素的周邊擴散到未判斷點的形成有無的未判斷像素中的擴散誤差，將該算出的擴散誤差對應(yīng)地存儲在該未判斷像素中的擴散誤差存儲裝置；以及考慮對應(yīng)于上述未判斷像素存儲的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成有無的點形成判斷裝置。
另外，對應(yīng)于上述的第一圖像處理裝置的本發(fā)明的第一圖像處理方法是一種通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)的圖像處理方法，該圖像處理方法的要點在于每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差后暫時保存起來，根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出位于該規(guī)定數(shù)的多個像素的周邊擴散到未判斷點的形成有無的未判斷像素中的擴散誤差，對應(yīng)于上述未判斷像素，存儲上述算出的擴散誤差，考慮對應(yīng)于上述未判斷像素存儲的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成有無。
在這樣的第一圖像處理裝置或圖像處理方法中，通過判斷點的形成有無，將所產(chǎn)生的上述色調(diào)誤差暫時保存起來，根據(jù)規(guī)定數(shù)的色調(diào)誤差，算出上述未判斷像素的擴散誤差后存儲起來。如果這樣做，則由于能將規(guī)定數(shù)的多個像素的色調(diào)誤差匯總在周邊的未判斷像素中進行擴散并存儲，所以與使各像素中產(chǎn)生的色調(diào)誤差個別地擴散并存儲的情況相比，能迅速地存儲。其結(jié)果，能縮短判斷點的形成有無所需要的時間，能迅速地顯示高質(zhì)量的圖像。
在這樣的第一圖像處理裝置中，與上述擴散誤差存儲裝置的讀寫相比，上述色調(diào)誤差存儲裝置也可以作為能迅速讀寫上述色調(diào)誤差的存儲裝置。
上述規(guī)定像素數(shù)的色調(diào)誤差被暫時保存在上述色調(diào)誤差存儲裝置中之后存儲在上述擴散誤差存儲裝置中，所以該色調(diào)誤差存儲裝置能與該擴散誤差存儲裝置同樣頻繁地進行讀寫。因此，如果能使該色調(diào)誤差存儲裝置比該擴散誤差存儲裝置的讀寫更迅速地讀寫，則發(fā)生該色調(diào)誤差后，能縮短作為最后的擴散誤差被存儲起來為止的時間，進而能縮短判斷點的形成有無所需要的時間，所以很適用。
在這樣的第一圖像處理裝置或變換方法中，對應(yīng)于各未判斷像素存儲上述擴散誤差時，也可以如下進行。即，每次算出上述色調(diào)誤差時，算出分配給各個未判斷像素的分配誤差，將該算出的分配誤差積蓄在每個未判斷像素中，如果積蓄了全部上述規(guī)定數(shù)的多個像素的上述分配誤差，則也可以將每個未判斷像素中積蓄的全部該分配誤差作為上述擴散誤差對應(yīng)于上述未判斷像素積蓄起來。
每次這樣求色調(diào)誤差時，如果將分配誤差積蓄在各未判斷像素中，則算出上述規(guī)定數(shù)的上述色調(diào)誤差后，能迅速地進行對應(yīng)于各未判斷像素存儲上述擴散誤差為止的處理。只要使規(guī)定數(shù)的多個像素的色調(diào)誤差擴散一次并存儲后，即使對于不能存儲應(yīng)擴散的全部色調(diào)誤差的未判斷像素來說，也能通過積蓄規(guī)定像素數(shù)的擴散誤差，使全部色調(diào)誤差擴散并存儲起來。因此，如果采用這樣的方法，則由于能迅速地進行使擴散誤差擴散并存儲在未判斷像素中，所以能縮短判斷點的形成有無所需要的時間。
在這樣的第一圖像處理裝置或變換方法中，對應(yīng)于各未判斷像素存儲擴散誤差時，也可以如下變換上述的方法。即，保存規(guī)定數(shù)的多個像素的色調(diào)誤差，根據(jù)所保存的規(guī)定數(shù)的色調(diào)誤差，算出擴散到各未判斷像素中的擴散誤差，對應(yīng)于各未判斷像素積蓄該算出的全部擴散誤差即可。
如果這樣保存規(guī)定數(shù)的多個色調(diào)誤差，則算出應(yīng)擴散到各未判斷像素中的擴散誤差的處理變得簡便了，進而將該規(guī)定像素數(shù)的色調(diào)誤差匯總到未判斷像素中進行擴散的處理也變得簡便了，所以很適用。另外，由于該規(guī)定像素數(shù)比該未判斷像素數(shù)少，所以如果采用這樣的方法，比起每次算出色調(diào)誤差時將分配誤差積蓄在各未判斷像素中的方法來，能節(jié)省存儲容量。
在上述的第一圖像處理裝置或變換方法中，對應(yīng)于各未判斷像素存儲擴散誤差時，也可以如下進行。即，每次算出上述色調(diào)誤差時，算出分配給各個未判斷像素的分配誤差，將該算出的分配誤差積蓄在每個未判斷像素中，對應(yīng)于上述未判斷像素，將上述規(guī)定數(shù)的多個像素部分的積蓄了分配誤差的各未判斷像素的分配誤差作為上述擴散誤差存儲起來即可。
這樣，如果每次求色調(diào)誤差時將分配誤差積蓄在各個未判斷像素中，將積蓄了規(guī)定像素數(shù)的分配誤差的未判斷像素的分配誤差作為上述擴散誤差存儲起來，則能對應(yīng)于各個未判斷像素迅速地進行存儲該規(guī)定像素數(shù)的擴散誤差的處理，所以很理想。
在這樣的第一圖像處理裝置或變換方法中，對應(yīng)于未判斷像素存儲擴散誤差時，也可以如下變換上述的方法。即，保存規(guī)定數(shù)的多個像素的色調(diào)誤差，根據(jù)該保存的色調(diào)誤差，算出多個該未判斷像素中該規(guī)定數(shù)的色調(diào)誤差全部被擴散到特定像素中的擴散誤差，對應(yīng)于該特定像素存儲即可。
如果這樣保存規(guī)定像素數(shù)的色調(diào)誤差，算出擴散到上述特定像素的擴散誤差，作為上述擴散誤差存儲起來，則使該擴散誤差擴散到未判斷像素中存儲起來的處理變得簡便了。其結(jié)果，使該規(guī)定像素數(shù)的色調(diào)誤差擴散并存儲的處理變得迅速了，進而能縮短顯示圖像所需要的時間，所以很理想。
在上述的第一圖像處理裝置或變換方法中，對應(yīng)于未判斷像素存儲擴散誤差時，也可以如下進行。即，對于上述規(guī)定數(shù)的多個像素周邊的第一規(guī)定區(qū)域內(nèi)的各個第一未判斷像素來說，根據(jù)該規(guī)定數(shù)的多個像素的上述色調(diào)誤差，算出擴散到該第一未判斷像素中的上述擴散誤差，對應(yīng)地存儲在該第一未判斷像素中。另外，對于在上述規(guī)定數(shù)的多個像素的周邊上述第一規(guī)定區(qū)域內(nèi)不包含的第二未判斷像素來說，每次算出上述色調(diào)誤差時，根據(jù)該色調(diào)誤差算出被擴散到各個該第二未判斷像素中的上述擴散誤差，對應(yīng)地存儲在該第二未判斷像素中。
如果這樣做，則由于能將從規(guī)定數(shù)的多個像素分配的分配誤差匯總擴散到各個未判斷像素中，所以在總體上能縮短判斷點的形成有無所需要的時間，很理想。
在這樣的圖像處理裝置中，作為每次算出色調(diào)誤差時算出擴散誤差并擴散的上述第二未判斷像素，也可以算出上述擴散誤差后存儲在包括上述第一規(guī)定區(qū)域的第二規(guī)定區(qū)域內(nèi)的未判斷像素中。
如果使在規(guī)定數(shù)的多個像素中產(chǎn)生的色調(diào)誤差在大范圍內(nèi)擴散，則在色調(diào)誤差的擴散范圍內(nèi)就包含那么多的未擴散像素，所以匯總、擴散并存儲規(guī)定像素數(shù)的色調(diào)誤差用的處理有復(fù)雜化的傾向。與此不同，將使色調(diào)誤差擴散的范圍分割成上述規(guī)定數(shù)的多個像素周邊的第一規(guī)定區(qū)域和包含該第一規(guī)定區(qū)域的第二規(guī)定區(qū)域，關(guān)于該第一規(guī)定區(qū)域中的第一未判斷像素，根據(jù)規(guī)定數(shù)的多個像素的色調(diào)誤差，算出并存儲擴散到各像素中的擴散誤差，關(guān)于該第一規(guī)定區(qū)域以外的第二未判斷像素，每次算出色調(diào)誤差時，算出來自該色調(diào)誤差的擴散誤差，對應(yīng)地存儲在該各個未判斷像素中。如果這樣做，則由于應(yīng)匯總擴散規(guī)定像素數(shù)的色調(diào)誤差的未判斷像素數(shù)減少了，所以能簡化處理，很合適。另外，將規(guī)定數(shù)的多個像素的色調(diào)誤差匯總、擴散并存儲在第一規(guī)定區(qū)域內(nèi)的第一未判斷像素中時，當然適合于采用上述的各種方法。
在這樣的第一圖像處理裝置或變換方法中，也可以根據(jù)判斷上述點的形成有無的條件，將使上述色調(diào)誤差擴散到周邊像素中的范圍切換成上述規(guī)定數(shù)的多個像素周邊的上述第一規(guī)定區(qū)域、以及包括該第一規(guī)定區(qū)域的第二規(guī)定區(qū)域。
由于圖像質(zhì)量上的要求等，有的采用這樣的技術(shù)，即，根據(jù)點的形成有無的判斷條件，切換使誤差擴散的范圍的寬窄。在這樣的情況下，將使色調(diào)誤差擴散的范圍切換成規(guī)定數(shù)的多個像素周邊的第一規(guī)定區(qū)域、以及包含該第一規(guī)定區(qū)域的第二規(guī)定區(qū)域，同時對于該第一規(guī)定區(qū)域中不包含的遠方的未判斷像素來說，如果使色調(diào)誤差直接擴散，則能簡化匯總、擴散并存儲規(guī)定像素數(shù)的色調(diào)誤差的處理，所以是合適的。
另外，也可以根據(jù)上述規(guī)定數(shù)的多個像素的色調(diào)值、以及關(guān)于各像素的點的形成有無的判斷結(jié)果，將使上述誤差擴散的范圍切換成上述第一規(guī)定區(qū)域、以及包含該第一規(guī)定區(qū)域的第二規(guī)定區(qū)域。
例如，在欲表現(xiàn)的圖像數(shù)據(jù)的色調(diào)值小的區(qū)域中，有時在形成了點的情況下，如果使形成了點的誤差在大范圍內(nèi)擴散，則能改善點的分散性，提高圖像質(zhì)量?；蛘咴趫D像數(shù)據(jù)的色調(diào)值大的區(qū)域，有時在未形成點的情況下，如果使未形成點的誤差在大范圍內(nèi)擴散，同樣能提高圖像質(zhì)量。在這樣的情況下，將來自上述規(guī)定數(shù)的多個像素的擴散誤差匯總擴散到上述第一規(guī)定區(qū)域的未判斷像素中，同時有時在形成了點的情況下或未形成點的情況下，每次算出色調(diào)誤差時，使誤差擴散到該第一規(guī)定區(qū)域中不包含的遠方的未判斷像素中。如果這樣做，則由于很少會使誤差擴散到遠方的未判斷像素中，所以實際上幾乎不會降低處理速度，能簡化判斷點的形成有無的處理，所以是合適的。
在上述的第一圖像處理裝置或變換方法中，將上述規(guī)定數(shù)的多個像素作為互相相鄰的像素，根據(jù)該規(guī)定數(shù)的多個像素的各色調(diào)誤差，算出上述擴散誤差，對應(yīng)地存儲在上述未判斷像素中即可。
在發(fā)生了色調(diào)誤差的多個像素互相相鄰的情況下，與互相不相鄰的情況相比，使各像素中發(fā)生的色調(diào)誤差擴散的范圍互相重復(fù)的部分增大。因此，在根據(jù)規(guī)定像素數(shù)的色調(diào)誤差算出擴散到各未判斷像素中的擴散誤差并擴散到各像素中的情況下，如果該規(guī)定數(shù)的多個像素互相相鄰，則來自多個色調(diào)誤差的擴散誤差被匯總擴散的未判斷像素增多，所以相應(yīng)地能迅速擴散并存儲色調(diào)誤差，很合適。另外，即使在這樣的情況下，在將根據(jù)規(guī)定像素數(shù)的色調(diào)誤差算出的擴散誤差擴散并存儲在未判斷像素中時，當然能采用上述的各種方法。
在根據(jù)規(guī)定數(shù)的相鄰的多個像素的色調(diào)誤差算出擴散誤差的上述第一圖像處理裝置或變換方法中，判斷未判斷像素的點的形成有無時，除了已經(jīng)對應(yīng)地存儲在該未判斷像素中的擴散誤差以外，也可以考慮來自與該未判斷像素相鄰的像素的上述擴散誤差，判斷點的形成有無。
如果這樣做，在判斷已經(jīng)判斷了相鄰像素的點的形成有無的未判斷像素的點的形成有無的情況下，對于從相鄰的像素擴散的擴散誤差來說，由于不進行擴散并存儲在該未判斷像素中的處理，就能判斷點的形成有無，所以能迅速地進行判斷，很適合。
另外，為了解決上述課題的至少一部分，本發(fā)明的第二圖像處理裝置采用以下結(jié)構(gòu)。即，該圖像處理裝置通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該圖像處理裝置的要點在于備有每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中的色調(diào)誤差存儲裝置；將在欲判斷上述點的形成有無的入目像素的周邊已經(jīng)判斷了該點的形成有無的每個已判斷像素中對應(yīng)地存儲的上述色調(diào)誤差保存在該每個已判斷像素中的色調(diào)誤差保存裝置；考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無的點形成判斷裝置；以及在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素，從上述色調(diào)誤差存儲裝置讀出該檢測的已判斷像素中暫時未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差，供該下一個入目像素的判斷的色調(diào)誤差更新裝置。
對應(yīng)于上述第二圖像處理裝置的本發(fā)明的第二圖像處理方法是一種通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)的圖像處理方法，該圖像處理方法的要點在于每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中，將在欲判斷上述點的形成有無的入目像素的周邊已經(jīng)判斷了該點的形成有無的每個已判斷像素中對應(yīng)地存儲的上述色調(diào)誤差保存在該每個已判斷像素中，考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無，在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素，讀出上述檢測的已判斷像素中未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差后，供該下一個入目像素的判斷。
在這樣的第二圖像處理裝置及圖像處理方法中，在判斷入目像素的點形成時，保存對應(yīng)地存儲在上述已判斷像素中的色調(diào)誤差。考慮該保存的色調(diào)誤差，判斷點的形成有無。在判斷下一個入目像素的點的形成有無時，首先檢測該下一個入目像素的已判斷像素，其次，檢查該入目像素與已判斷像素的異同。然后，讀出該入目像素的點形成判斷中未使用的存儲在已判斷像素中的色調(diào)誤差，用讀出的色調(diào)誤差更新下一個入目像素的判斷中不使用的色調(diào)誤差后，供該下一個入目像素的判斷。
如果這樣做，則判斷下一個入目像素的點形成時，雖然在該下一個入目像素的判斷中使用，但只讀出入目像素的點形成判斷中不使用的色調(diào)誤差即可。其結(jié)果，能減少為了點的形成判斷所必須讀出的色調(diào)誤差數(shù)，能縮短判斷點的形成有無所需要的時間。
在這樣的第二圖像處理裝置或變換方法中，也可以暫時保存上述入目像素中發(fā)生的色調(diào)誤差，用該保存的色調(diào)誤差更新下一個入目像素的判斷中不使用的上述色調(diào)誤差。
如果這樣做，則由于不讀出對應(yīng)地存儲在入目像素中的色調(diào)誤差，就能進行下一個入目像素的點的形成判斷，所以能迅速地判斷點的形成有無。
另外，本發(fā)明的上述的第一圖像處理裝置或第二圖像處理裝置能適用于這樣的印刷控制裝置，即該印刷控制裝置通過將控制墨點的形成用的印刷數(shù)據(jù)輸出給在印刷媒體上形成墨點來印刷圖像的印刷部，控制該印刷部。即，在上述的第一圖像處理裝置或第二圖像處理裝置中，接收表示個像素的色調(diào)值的圖像數(shù)據(jù)，能將該圖像數(shù)據(jù)迅速地變換成由點的形成有無決定的圖像數(shù)據(jù)。因此，如果將這樣的第一圖像處理裝置或第二圖像處理裝置應(yīng)用于上述的印刷控制裝置中，則能迅速地將圖像數(shù)據(jù)變換成印刷數(shù)據(jù)。如果將這樣獲得的印刷數(shù)據(jù)輸出給上述印刷部，則能用該印刷部迅速地印刷高質(zhì)量的圖像，所以很合適。
另外，將實現(xiàn)上述的第一圖像處理方法或第二圖像處理方法的程序讀入計算機，用該計算機能實現(xiàn)本發(fā)明。因此，作為下述的記錄媒體的形態(tài)也包含本發(fā)明。即，對應(yīng)于上述的第一圖像處理方法的記錄媒體是一種記錄了能用計算機讀取程序的記錄媒體，上述程序用來實現(xiàn)下述方法，即通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該記錄媒體的要點在于記錄能實現(xiàn)下述功能的程序，這些功能包括每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，暫時保存起來的功能；根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出擴散到位于規(guī)定數(shù)的多個像素的周邊未進行點的形成的有無的判斷的未判斷像素中的擴散誤差的功能；將上述算出的擴散誤差對應(yīng)地存儲在上述未判斷像素中的功能；以及考慮對應(yīng)地存儲在上述未判斷像素中的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成的有無的功能。
另外，對應(yīng)于上述的第二圖像處理方法的記錄媒體是一種記錄了能用計算機讀取程序的記錄媒體，上述程序用來實現(xiàn)下述方法，即通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該記錄媒體的要點在于記錄能實現(xiàn)下述功能的程序，這些功能包括每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中的功能；將對應(yīng)地存儲在位于欲判斷上述點的形成的有無的入目像素周邊已判斷了該點的形成的有無的每個已判斷像素中的上述色調(diào)誤差保存在該每個已判斷像素中的功能；考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無的功能；在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素的功能；以及讀出上述檢測的已判斷像素中未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差后，供該下一個入目像素的判斷的功能。
如果將記錄在這些記錄媒體中的程序讀入計算機中，用該計算機實現(xiàn)上述的各種功能，則能將表示每個像素的色調(diào)值的圖像數(shù)據(jù)迅速地變換成由點的形成的有無決定的表現(xiàn)形式的圖像數(shù)據(jù)。


圖1是本實施例的印刷系統(tǒng)的簡略結(jié)構(gòu)圖。
圖2是表示作為本實施例的圖像處理裝置的計算機的結(jié)構(gòu)的說明圖。
圖3是作為本實施例的圖像顯示裝置的打印機的簡略結(jié)構(gòu)圖。
圖4是表示本實施例的圖像處理裝置中進行的圖像數(shù)據(jù)變換處理的流程的流程圖。
圖5是示意地表示用誤差擴散法判斷點的形成的有無的情況的說明圖。
圖6是舉例表示對每個像素設(shè)定誤差擴散系數(shù)的情況的說明圖。
圖7是表示在第一實施例的色調(diào)數(shù)變換處理中縮短處理時間的原理的說明圖。
圖8是表示第一實施例的色調(diào)數(shù)變換處理的流程的流程圖。
圖9是表示第一實施例的色調(diào)數(shù)變換處理中一次使多個像素的誤差擴散的情況的說明圖。
圖10是表示第一實施例的變形例的色調(diào)數(shù)變換處理的流程的流程圖。
圖11是表示在第二實施例的色調(diào)數(shù)變換處理中縮短處理時間的原理的說明圖。
圖12是表示在第二實施例的色調(diào)數(shù)變換處理中用中間緩沖器和誤差緩沖器讀寫數(shù)據(jù)的處理的概要的說明圖。
圖13是表示第二實施例的色調(diào)數(shù)變換處理的流程的流程圖。
圖14是舉例表示在各寄存器對應(yīng)的像素位置相對于入目像素一定的情況下，各寄存器和入目像素周邊的像素對應(yīng)的情況的說明圖。
圖15是表示在第二實施例的變形例的色調(diào)數(shù)變換處理中縮短處理時間的原理的說明圖。
圖16是表示第三實施例的色調(diào)數(shù)變換處理的流程的流程圖。
圖17是表示在第三實施例的色調(diào)數(shù)變換處理中使用擴散范圍大的矩陣的情況下、以及使用擴散范圍小的矩陣的情況下對色調(diào)誤差被擴散的范圍進行比較的說明圖。
圖18是表示在第四實施例的變形例的色調(diào)數(shù)變換處理中縮短處理時間的原理的說明圖。
圖19是舉例表示在第四實施例的變形例的色調(diào)數(shù)變換處理中在每個像素中設(shè)定權(quán)重系數(shù)的情況的說明圖。
圖20是表示第四實施例的色調(diào)數(shù)變換處理的流程的流程圖。
14為了更明確地說明本發(fā)明的作用·效果，以下按照如下的順序說明本發(fā)明的實施形態(tài)。
實施發(fā)明的具體方式A.實施形態(tài)；B.第一實施例；B-1.裝置結(jié)構(gòu)B-2.圖像數(shù)據(jù)變換處理的概要；
B-3.第一實施例的色調(diào)數(shù)變換處理；B-4.變形例；C.第二實施例；C-1.第二實施例中縮短色調(diào)數(shù)變換處理的時間的原理；C-2.第二實施例的色調(diào)數(shù)變換處理；C-3.變形例；D.第三實施例；E.第四實施例；E-1.第四實施例中縮短色調(diào)數(shù)變換處理的時間的原理；E-2.第四實施例的色調(diào)數(shù)變換處理；A.實施形態(tài)參照圖1說明本發(fā)明的實施形態(tài)。圖1是以印刷系統(tǒng)為例，說明本發(fā)明的實施形態(tài)用的說明圖。本印刷系統(tǒng)由作為圖像處理裝置的計算機10、以及彩色打印機20等構(gòu)成。計算機10如果從數(shù)字攝象機或彩色析像器等圖像機器接收到彩色圖像的色調(diào)圖像數(shù)據(jù)，便在彩色打印機20中變換成由能印刷的各色點的形成的有無表現(xiàn)的印刷數(shù)據(jù)。用稱為打印驅(qū)動器12的專用的程序進行這樣的圖像數(shù)據(jù)的變換。另外，能用各種應(yīng)用程序在計算機10中作成彩色圖像的色調(diào)圖像數(shù)據(jù)。
打印驅(qū)動器12由稱為分辨率變換模塊、色變換模塊、色調(diào)數(shù)變換模塊、交錯模塊的多個模塊構(gòu)成。用色調(diào)數(shù)變換模塊進行將色調(diào)圖像數(shù)據(jù)變換成由點的形成的有無決定的表現(xiàn)形式的處理。后面將說明用其他各種模塊進行的處理。彩色打印機20根據(jù)用這些模塊變換的印刷數(shù)據(jù)，通過在印刷媒體上形成各色墨點，印刷彩色圖像。
如圖所示，本發(fā)明的印刷系統(tǒng)中的色調(diào)數(shù)變換模塊呈在色調(diào)誤差計算部和誤差緩沖器之間設(shè)置中間緩沖器的結(jié)構(gòu)。通過靈活使用該中間緩沖器，能迅速地進行點形成有無的判斷。
即，一般說來，如果用點的形成的有無表現(xiàn)色調(diào)數(shù)據(jù)，則自然會在各像素中發(fā)生色調(diào)表現(xiàn)的誤差。用上述的稱為誤差擴散法或平均誤差最小法的方法，將發(fā)生的色調(diào)誤差積蓄在主存儲區(qū)的一部分中準備的大容量的誤差緩沖器中，判斷其他像素的點形成有無時，從誤差緩沖器讀出積蓄在該像素中的誤差，考慮讀出的誤差值，判斷點的形成的有無。由此可知，為了判斷點的形成的有無，需要對誤差緩沖器頻繁地進行數(shù)據(jù)的讀寫。誤差緩沖器使用大容量的緩沖器，讀寫數(shù)據(jù)時需要一定的時間，所以如果頻繁地讀寫，就要花費這部分時間。
與此不同，在本發(fā)明的印刷系統(tǒng)中的色調(diào)數(shù)變換模塊中，由于靈活使用比誤差緩沖器容量小的中間緩沖器，所以如后面詳細說明的那樣，能減少對誤差緩沖器進行讀寫的頻度。由于中間緩沖器能對小容量的區(qū)域反復(fù)地進行讀寫，所以與誤差緩沖器相比，容易高速地進行讀寫。例如，在主存儲器和CPU之間有比起主存儲器來能高速讀寫的高速緩沖存儲器的計算機系統(tǒng)中，如果從中間緩沖器讀出數(shù)據(jù)，則在大多數(shù)情況下能期待從高速緩沖存儲器讀出，即使不特別關(guān)照，中間緩沖器也自然能比誤差緩沖器高速地讀寫。
另外，在CPU的寄存器中有余裕的情況下，能將中間緩沖器的至少一部分分配給比起高速緩沖存儲器來能以更高的速度進行讀寫的寄存器，能謀求更加高速化。將中間緩沖器的一部分分配給CPU的寄存器時，例如在C語言中使用register宣言，能用處理軟件的源碼明確地指定。另外，在最佳化能力高的編譯程序中，有的具有將富裕的寄存器自動地分配給使用頻度高的變數(shù)的功能，在使用這樣的編譯程序的情況下，即使不明確地指定，中間緩沖器的一部分也能被分配給CPU的寄存器。
這樣，在通常的計算機系統(tǒng)中，即使不進行特別的關(guān)照，反復(fù)進行讀寫的小容量的中間緩沖器也能高速地進行讀寫。當然，在不用軟件而用硬件等進行處理的情況下，使用小容量的中間緩沖器也能容易地實現(xiàn)能高速讀寫的結(jié)構(gòu)。
如果減少向數(shù)據(jù)讀寫時需要一定時間的誤差緩沖器進行讀寫的頻度，則能迅速地進行該部分點形成有無的判斷。當然，即使使用中間緩沖器，在邏輯上進行與誤差擴散法或平均誤差最小法同樣的處理，所以能維持與這些方法相同的圖像質(zhì)量。為了減少向誤差緩沖器進行讀寫的頻度，在靈活使用中間緩沖器的具體方法中存在各種形態(tài)，以下用各種實施例說明這些各種形態(tài)。
B.第一實施例B-1.裝置結(jié)構(gòu)圖2是表示作為第一實施例的圖像處理裝置的計算機100的結(jié)構(gòu)的說明圖。計算機100是以CPU102為中心，用總線116將ROM104和RAM106等互相連接起來構(gòu)成的眾所周知的計算機。CPU102由實際上進行處理的運算器、以及暫時保存處理中的數(shù)據(jù)的多個寄存器構(gòu)成。保存在寄存器中的數(shù)據(jù)遠比存儲在RAM106中的數(shù)據(jù)能高速地處理。雖然，也可以靈活地使用稱為高速緩沖存儲器的特殊的存儲元件，代替寄存器。高速緩沖存儲器雖然不象寄存器那么重要，但能比RAM106高速地讀寫數(shù)據(jù)。另外，如果使用高速緩沖存儲器，與使用寄存器的情況相比，容易處理數(shù)量更多的數(shù)據(jù)。
在計算機100上連接著讀入軟盤124或小型盤126中的數(shù)據(jù)用的盤控制器DDC109；與外圍機器進行數(shù)據(jù)的收發(fā)用的外圍機器接口P·I/F108；驅(qū)動CRT114用的視頻接口V·I/F112等。在P·I/F108上連接著后面所述的彩色打印機200、以及硬盤118等。另外，如果將數(shù)字攝象機120或彩色析像器122等連接在P·I/F108上，則能印刷由數(shù)字攝象機120或彩色析像器122取入的圖像。另外，如果安裝網(wǎng)絡(luò)接口卡NIC110，則將計算機100連接在通信線路300上，能取得連接在通信線路上的存儲裝置310中存儲的數(shù)據(jù)。
圖3是表示第一實施例的彩色打印機200的簡略結(jié)構(gòu)的說明圖。彩色打印機200是能形成青、品紅、黃、黑四色墨點的噴墨打印機。當然，也可以使用能形成除了這四色墨以外，還包括染料濃度低的藍色(淡藍)墨和染料濃度低的品紅(淡品紅)墨的合計六種顏色的墨點的噴墨打印機。另外，以下根據(jù)情況，將青墨、品紅墨、黃墨、黑墨分別簡稱為C墨、M墨、Y墨、K墨。
如圖所示，彩色打印機200由以下部分構(gòu)成安裝在托架240上的驅(qū)動打印頭241、進行墨的噴出及點的形成的機構(gòu)；利用托架電動機230使該托架240沿著壓紙滾筒236的軸向往復(fù)移動的機構(gòu)；利用送紙電動機235輸送打印紙P的機構(gòu)；以及控制點的形成、托架240的移動及打印紙的輸送的控制電路260。
在托架240上安裝著收容K墨的墨盒242、以及收容C墨、M墨、Y墨等各種墨的墨盒243。一旦將墨盒242、243安裝在托架240上，盒內(nèi)的各種墨便通過圖中未示出的導(dǎo)入管，供給設(shè)置在打印頭241下面的噴出各色墨用的頭244至247。在各色墨噴出用頭244至247上，一組一組地設(shè)置著48個噴嘴Nz以一定的間距k排列的噴嘴列。
控制電路260由CPU261、ROM262和RAM263等構(gòu)成，通過控制托架電動機230和送紙電動機235的動作，來控制托架240的主掃描和副掃描，同時根據(jù)從計算機100供給的印刷數(shù)據(jù)，在適當?shù)臅r刻從各噴嘴噴出墨滴。這樣，在控制電路260的控制下，通過在印刷媒體上的適當位置形成各色墨點，彩色打印機200能印刷彩色圖像。
另外，在各色噴墨頭噴出墨滴的方法中能采用各種方法。即，能采用利用壓電元件噴出墨的方式、以及利用配置在墨通路中的加熱器在墨通路內(nèi)發(fā)生氣泡而噴出墨滴的方法等。另外，即使采用利用熱復(fù)制等現(xiàn)象在打印紙上形成墨點的方式、或利用靜電使各色調(diào)色劑粉末附著在印刷媒體上的方式的打印機，代替噴出墨也沒關(guān)系。
另外，也可以采用所謂的可變點打印機，該打印機采用控制從噴墨頭噴出的墨滴的大小、或一次噴出多個細小的墨滴且控制噴出的墨滴數(shù)的方法，能控制在打印紙上形成的墨點的大小。
B-2.圖像數(shù)據(jù)變換處理的概要圖4是表示第一實施例的作為圖像處理裝置的計算機100通過將規(guī)定的圖像處理加在接收的圖像數(shù)據(jù)中，將該圖像數(shù)據(jù)變換成印刷數(shù)據(jù)的處理流程的流程圖。計算機100的操作系統(tǒng)通過啟動打印機驅(qū)動器，開始進行這樣的處理。以下，根據(jù)圖4簡單地說明第一實施例的圖像數(shù)據(jù)變換處理。
打印機驅(qū)動器一旦開始進行圖像數(shù)據(jù)變換處理，首先，開始應(yīng)變換的RGB彩色圖像數(shù)據(jù)的讀入(步驟S100)。其次，將取入的圖像數(shù)據(jù)的分辨率變換成彩色打印機200打印用的分辨率(步驟S102)。在彩色圖像數(shù)據(jù)的分辨率比印刷分辨率低的情況下，通過進行線性內(nèi)插，在相鄰圖像數(shù)據(jù)間生成新的數(shù)據(jù)，反之在比印刷分辨率高的情況下，通過以一定的比例抽出數(shù)據(jù)，將圖像數(shù)據(jù)的分辨率變換成印刷分辨率。
一旦這樣變換分辨率，便進行彩色圖像數(shù)據(jù)的色變換處理(步驟S104)。所謂色變換處理，就是將用R、G、B的色調(diào)值的組合表現(xiàn)的彩色圖像數(shù)據(jù)變換成在C、M、Y、K等的彩色打印機200中使用的用各色色調(diào)值的組合表現(xiàn)的圖像數(shù)據(jù)的處理。參照稱為色變換表(LUT)的三維數(shù)表，能迅速地進行色變換處理。
繼色變換處理之后，開始色調(diào)數(shù)變換處理(步驟S106)。所謂色調(diào)數(shù)變換處理是如下的處理。通過色變換處理變換的色調(diào)數(shù)據(jù)作為各種顏色具有256個色調(diào)幅度的數(shù)據(jù)來表現(xiàn)。與此不同，在本實施例的彩色打印機200中，只能采用“形成點”、“不形成點”中的某一狀態(tài)。即，本實施例的彩色打印機200只能局限于表現(xiàn)兩個色調(diào)。不要將具有256個色調(diào)的圖像數(shù)據(jù)變換成彩色打印機200能用兩個色調(diào)表現(xiàn)的圖像數(shù)據(jù)。進行這樣的色調(diào)數(shù)的變換的處理就是色調(diào)數(shù)變換處理。如上所述，在本實施例中通過使用中間緩沖器，能迅速地進行點的形成的有無的判斷。后面將詳細說明色調(diào)數(shù)變換處理。
如果這樣結(jié)束了色調(diào)數(shù)變換處理，則打印驅(qū)動器便開始進行交錯處理(步驟S108)。交錯處理是一邊考慮點的形成順序，一邊按照傳送給彩色打印機200的順序，重新排列被變換成表示點的形成的有無的形式的圖像數(shù)據(jù)的處理。打印驅(qū)動器進行交錯處理后將最后獲得的圖像數(shù)據(jù)作為印刷數(shù)據(jù)輸出給彩色打印機200(步驟S110)。彩色打印機200根據(jù)印刷數(shù)據(jù)，在印刷媒體上形成各色墨點。其結(jié)果，對應(yīng)于圖像數(shù)據(jù)的彩色圖像被印刷在印刷媒體上。
以下，說明在第一實施例的色調(diào)數(shù)變換處理中，通過使用中間緩沖器，迅速地進行點的形成的有無的判斷處理。
B-3.第一實施例的色調(diào)數(shù)變換處理作為說明使用中間緩沖器縮短判斷點的形成的有無所需要的時間的原理用的準備，簡單地說明在所謂的誤差擴散法中進行點的形成的有無的判斷的方法。
圖5是示意地表示在誤差擴散法中，一邊使在判斷了點的形成的有無的像素中發(fā)生的色調(diào)誤差擴散到周邊像素中，一邊判斷點的形成的有無的情況的說明圖。另外，以下將欲判斷點的形成的有無所入目的像素稱為入目像素。如圖5(a)所示，在符合P00的像素(入目像素)中，作為判斷了點的形成的有無的結(jié)果，在該入目像素的圖像數(shù)據(jù)中的色調(diào)值之間發(fā)生了色調(diào)誤差E00。圖中劃斜線的部分表示判斷了點的形成的有無的像素。在誤差擴散法中，將色調(diào)誤差E00乘以規(guī)定的加權(quán)系數(shù)(誤差擴散系數(shù))，將所得的值擴散到入目像素周邊的未判斷像素中。另外，以下使用的注腳意味著下述內(nèi)容。例如，注腳“00”表示入目像素，注腳“01”表示入目像素的右側(cè)相鄰的像素，注腳“0-1”表示左側(cè)相鄰的像素。注腳“10”表示入目像素正下方的像素，注腳“-10”表示入目像素正上方的像素。另外，考慮注腳“11”與注腳“10”和“01”組合，表示入目像素的右斜下方的像素。
圖6是表示使色調(diào)誤差擴散時使用的誤差擴散系數(shù)的設(shè)定例的說明圖。另外，在圖6中帶有斜線的像素位置表示入目像素的位置。這樣的表示從入目像素向周邊像素擴散的誤差擴散系數(shù)的矩陣被稱為誤差擴散矩陣。例如，在圖6(a)所示的誤差擴散矩陣中，在入目像素的右側(cè)作為誤差擴散系數(shù)K01的值設(shè)定為“1/4”。因此，如果使用這樣的誤差擴散矩陣，則在入目像素中發(fā)生的色調(diào)誤差的1/4的誤差被分配給右側(cè)相鄰的像素。同樣，在入目像素中發(fā)生的色調(diào)誤差的1/4的誤差也被分配給入目像素的左下、正下、右下方的各像素。誤差擴散矩陣不限于圖6中例示的，使誤差擴散的范圍和誤差擴散系數(shù)等可以設(shè)定成各種值，在實際的誤差擴散法中，為了獲得良好的圖像質(zhì)量，可以使用適當?shù)恼`差擴散矩陣。另外，為了避免說明的復(fù)雜化，在以下的說明中使用例示的誤差擴散矩陣中擴散范圍最小的矩陣、即使用圖6(a)中的誤差擴散矩陣進行說明。
如果使用圖6(a)中的矩陣作為誤差擴散矩陣，則如圖5(a)所示，在入目像素P00中生成的色調(diào)誤差E00的各1/4分別分配給右鄰的像素P01、左下的像素P1-1、正下的像素P10、右下的像素P11合計4個像素。這樣被擴散到入目像素周邊的各個像素中的誤差(擴散誤差)需要以分離的狀態(tài)存儲在每個像素中。因此擴散誤差被存儲在能存儲多個像素的擴散誤差的大容量的RAM106中(參照圖2)。
如果使像素P00的色調(diào)誤差擴散到周邊像素中，則現(xiàn)在開始對右鄰的像素P01進行點的形成的有無的判斷。圖5(b)是示意地表示判斷入目像素P01的點的形成的有無的情況的說明圖。判斷點的形成時，首先，從周邊像素讀出分配給入目像素P01后積蓄的擴散誤差，用讀出的擴散誤差修正入目像素P01的圖像數(shù)據(jù)。如圖5(b)所示，按照上述的誤差擴散矩陣擴散的誤差從點的形成判斷過的周邊像素、即從像素P-10、P-11、P-12、像素P004個像素積蓄到入目像素P01中。從RAM106讀出該擴散誤差，修正入目像素P01的圖像數(shù)據(jù)，將獲得的修正值與規(guī)定的閾值進行比較，判斷點的形成的有無。后面將說明判斷的詳細方法。如果這樣對入目像素P01判斷點的形成的有無，則由于在像素P01中發(fā)生新的色調(diào)誤差E01，所以按照誤差擴散矩陣使該色調(diào)誤差擴散到周邊像素中。這樣在誤差擴散法中，在入目像素中每次發(fā)生色調(diào)誤差時，每次都一邊擴散到位于周邊的多個像素中，一邊判斷點的形成的有無。因此，有必要對RAM106頻繁地讀寫數(shù)據(jù)，所以判斷點的形成的有無所需要的時間變長。
與此不同，在本實施例的色調(diào)數(shù)變換處理中，通過使用中間緩沖器，縮短判斷點的形成的有無所需要的時間。圖7是表示使用中間緩沖器縮短判斷所需要的時間的原理的說明圖。在本實施例中，使用安裝在CPU102內(nèi)的寄存器作為中間緩沖器。如上所述，與RAM106相比，寄存器能高速處理。當然，不用寄存器而用高速緩沖存儲器，實際上也能進行同樣的處理。以下，參照圖7說明第一實施例中縮短判斷點的形成的有無所需要的時間的原理。
圖7(a)表示對入目像素P00判斷點的形成的有無的情況。作為進行了該判斷的結(jié)果，在入目像素中發(fā)生色調(diào)誤差E00。圖7(a)中右側(cè)表示的6個矩形是模式地表示作為中間緩沖器使用的6個寄存器。為了便于說明，以下在各個寄存器上標以符號R01、R02、R1-1、R10、R11、R12加以區(qū)別。在第一實施例的色調(diào)數(shù)變換處理中，不使在入目像素P00中發(fā)生的色調(diào)誤差E00直接擴散到RAM106中，暫時存入寄存器中。即，用應(yīng)分配給入目像素的右鄰的像素P01的誤差更新寄存器R01的值。按照誤差擴散矩陣，能用K01·E00求應(yīng)分配給像素P01的誤差。同樣，用應(yīng)分配給入目像素P00的左下的像素P1-1的誤差更新寄存器R1-1的值，用應(yīng)分配給正下的像素P10的誤差更新寄存器R10的值，用應(yīng)分配給右下的像素P11的誤差更新寄存器R11的值。按照誤差擴散矩陣，能用K1-1·E00、K10·E00、K11·E00求各自的誤差。
如果這樣用應(yīng)分配給4個像素各自的擴散誤差更新對應(yīng)的4個寄存器的值，便對像素P00的右鄰的像素P01判斷此次有無點的形成。進行像素P01的判斷時，從RAM106讀出新的入目像素P01的擴散誤差，用讀出的誤差和存儲在寄存器R01中的誤差相加的值修正入目像素P01的色調(diào)數(shù)據(jù)。這樣，如果用入目像素P01的擴散誤差和寄存器R01的誤差相加的值進行修正，則實際上能進行與通常的誤差擴散法完全相同的處理。即，在通常的誤差擴散法中，如用圖5說明的那樣，每次發(fā)生色調(diào)誤差時，使其擴散到周邊像素中，判斷右鄰的像素P01的點的形成的有無時，讀出分配給像素P01的擴散誤差，修正像素P01的色調(diào)數(shù)據(jù)，根據(jù)修正的值判斷點的形成的有無。與此不同，在本實施例中，如圖7(a)所示，分配給像素P01的誤差被存儲在寄存器R01中，所以通過用像素P01的擴散誤差和存儲在寄存器R01中的誤差相加的值修正色調(diào)數(shù)據(jù)，實際上能進行與通常的誤差擴散法完全相同的處理。如果這樣對新的入目像素P01判斷點的形成的有無，則在入目像素P01中發(fā)生新的色調(diào)誤差E01(參照圖7(b))。
在像素P01中發(fā)生的色調(diào)誤差E01也與像素P00的色調(diào)誤差E00一樣，按照誤差擴散矩陣中設(shè)定的比例，擴散到各自的寄存器中。參照圖7(b)具體地說明。首先，由于像素P02是入目像素P01的右鄰的像素，所以用誤差擴散矩陣中設(shè)定的誤差擴散系數(shù)K01和色調(diào)誤差E01相乘的值，更新對應(yīng)的寄存器R02的值。由于像素P10是入目像素P02的左下的像素，所以將誤差擴散系數(shù)K1-1和色調(diào)誤差E01相乘的值K1-1·E01加到對應(yīng)的寄存器R01的值中。這里，如圖7(b)所示，由于已經(jīng)從像素P00擴散的誤差K10·E00被存儲在寄存器R10中，所以將已經(jīng)擴散的誤差和新擴散的誤差加在寄存器R02上。其結(jié)果，寄存器R02的值被更新成從兩個像素擴散來的誤差的和(K10·E00+K1-1·E01)。以下，對于像素P11及像素P12來說也一樣，用擴散誤差(K11·E00+K10·E01)更新對應(yīng)的寄存器R11的值，用K11·E01更新寄存器R12的值。
通過進行以上這樣的處理，在像素P00中發(fā)生的色調(diào)誤差E00和在像素P01中發(fā)生的色調(diào)誤差E01被擴散到各自的寄存器中。因此，如圖7(c)所示，將存儲在各寄存器中的誤差寫入對應(yīng)于周邊像素的誤差緩沖器(具體地說寫入RAM106)中。即，將存儲在寄存器R02中的值K01·E01加在像素P02的誤差緩沖器中，將存儲在寄存器R1-1中的值K1-1·E00加在像素P1-1的誤差緩沖器中，將寄存器R10的值(K10·E00+K1-1·E01)加在像素P10中，將寄存器R11的值K11·E00+K10·E01加在像素P11中，將寄存器R12的值K11·E01加在像素P12中。通過這樣做，與在通常的誤差擴散法中使像素P00及像素P01的誤差擴散的狀態(tài)(參照圖5(c))相同的誤差被擴散到周邊的5個像素的各誤差緩沖器中。另外，關(guān)于像素P01，由于點的形成的有無的判斷已經(jīng)結(jié)束，所以不需要將寄存器R01的值加在RAM106中。這樣在本實施例的方法中，由于判斷兩個像素部分的點的形成的有無，使誤差擴散到5個像素的誤差緩沖器中，所以每次進行一個像素的判斷時，按照2.5個像素的比例向誤差緩沖器進行誤差擴散。
另外，以上為了說明的方便，說明了將擴散到進行了雙值化的像素周邊的5個像素的全部誤差暫時存儲在寄存器中，將從兩個像素擴散的誤差加在寄存器上后，擴散到誤差緩沖器中。當然，對于不將誤差加在寄存器上的像素、例如像素P1-1、像素P02、像素P12來說，也可以使誤差直接擴散到誤差緩沖器中。
在圖5所示的通常的誤差擴散法中，每次進行一個像素的點形成判斷時，使誤差擴散到周邊的4個像素中。與此不同，在本實施例的方法中，通過將從多個像素擴散的誤差暫時加在寄存器上集中擴散，每次進行一個像素的判斷時，只使誤差擴散到2.5個像素的誤差緩沖器中即可，當然，相對于通常的誤差擴散法，雖然增加了將誤差分配給寄存器的工序，但由于更新寄存器的值或加在寄存器上的處理遠比使誤差擴散到RAM中的處理能高速地進行，所以在總體上能縮短判斷點的形成的有無所需要的時間。另外，這里雖然說明了存儲在寄存器中的情況，但不一定限于寄存器，只要是能比作為誤差緩沖器使用的存儲裝置高速讀寫的存儲裝置即可。另外，例如通過使用為了高速地進行CPU和RAM的數(shù)據(jù)的存取而設(shè)置的高速緩沖存儲器，實際上也能進行同樣的處理，這樣做也沒關(guān)系。本實施例中使用的中間緩沖器由于使用小容量的存儲區(qū)反復(fù)進行各像素的處理，所以通常設(shè)計者即使不明確地指定，也能利用編譯程序和CPU本身的功能，自動地分配給寄存器和高速緩沖存儲器，能高速地讀寫。
另外，在以上的說明中，雖然將從兩個像素擴散的誤差直接加在寄存器上，但也可以將各個誤差暫時存儲在各自的寄存器中后，再加在另外的寄存器上。例如，以擴散到圖7(b)中的像素P10中的誤差為例進行說明，首先用來自像素P00的誤差K10·E00更新寄存器R10的值，其次將來自像素P01的誤差K1-1·E01加在寄存器R10上。代替這樣的處理，將來自像素P00的誤差和像素P01~的誤差分別存儲在寄存器Ra和寄存器Rb中，當然也可以將兩個寄存器的值加在寄存器R10上。
圖8是表示以上說明的本實施例的色調(diào)數(shù)變換處理的流程的流程圖。由計算機100的CPU102進行該處理。另外，如上所述，本實施例的彩色打印機是能形成C、M、Y、K四色墨點的打印機，圖8所示的色調(diào)數(shù)變換處理雖然也是對每一種顏色進行處理，但以下為了避免說明的麻煩，說明時不特定墨點的顏色。另外，除了上述的四色以外，當然也可以再增加LC墨、LM墨而使用六色打印機。
另外，如上所述本發(fā)明的彩色打印機是能形成各種顏色大小不同的點的可變點打印機。在使用可變點打印機的情況下，例如在使用能形成大點、中點、小點等各種點的可變點打印機的情況下，對各種大小的點進行以下說明的色調(diào)數(shù)變換處理。
這樣，由于增加使用的墨的顏色，或者隨著能形成各種大小的點而增加進行色調(diào)數(shù)變換處理的次數(shù)，所以出現(xiàn)僅此處理所需要的時間增長的傾向。以下說明的本實施例的色調(diào)數(shù)變換處理由于能迅速地處理，所以能適用于這樣的情況。
一旦開始進行本實施例的色調(diào)數(shù)變換處理，首先，讀入欲判斷點的形成的有無的兩個像素的圖像數(shù)據(jù)Cd1、Cd2(步驟S200)。另外，這里為了方便，將左側(cè)的像素稱為第一像素，將右側(cè)的像素稱為第二像素。圖像數(shù)據(jù)被存儲在計算機100內(nèi)安裝的RAM106中。其次，從誤差緩沖器讀出分別擴散并積蓄在第一像素及第二像素中的的擴散誤差Ed1、Ed2(步驟S202)。誤差緩沖器也設(shè)在RAM106上。
接著，通過將第一像素的圖像數(shù)據(jù)Cd1和第一像素的擴散誤差Ed1相加，算出第一像素的修正數(shù)據(jù)Cx1(步驟S204)。對這樣獲得的修正數(shù)據(jù)Cx1和規(guī)定的閾值th進行比較(步驟S206)，如果修正數(shù)據(jù)大，則斷定在第一像素中形成點，將意味著形成點的值“1”寫入表示第一像素的判斷結(jié)果的變數(shù)Cr1中(步驟S208)。如果不是這樣，則斷定在第一像素中不形成點，將意味著不形成點的值“0”寫入變數(shù)Cr1中(步驟S210)。
如果這樣判斷第一像素的點的形成的有無，則伴隨該判斷算出第一像素中發(fā)生的色調(diào)誤差(步驟S212)。從第一像素的修正數(shù)據(jù)Cx1減去由于形成點或由于不形成點而用第一像素表現(xiàn)的色調(diào)值(以下將這樣的色調(diào)值稱為結(jié)果值)，能求得在第一像素中發(fā)生的色調(diào)誤差E1。
其次，使在第一像素中發(fā)生的色調(diào)誤差E1擴散到中間緩沖器中(步驟S214)。該處理相當于用圖7(a)說明的處理。即，將第一像素的色調(diào)誤差E1乘以誤差擴散矩陣中設(shè)定的誤差擴散系數(shù)，算出應(yīng)擴散到周邊像素中的擴散誤差，將獲得的擴散誤差存儲在各自的中間緩沖器中。
如果使第一像素中發(fā)生的誤差擴散到中間緩沖器中，便開始第二像素的點的形成的有無的判斷。為了進行第二像素的判斷，有必要算出第二像素的修正數(shù)據(jù)。因此，將預(yù)先讀出的第二像素的圖像數(shù)據(jù)Cd2、第二像素的擴散誤差Ed2、以及從第一像素分配給第二像素的誤差相加，算出第二像素的修正數(shù)據(jù)Cx2(步驟S216)。用圖7說明過，從第一像素擴散到第二像素中的誤差被存儲在預(yù)定的中間緩沖器中。另外，在圖8所示的實施例中，與讀出第一像素的圖像數(shù)據(jù)及擴散誤差的同時，還預(yù)先讀出第二像素的圖像數(shù)據(jù)及擴散誤差，但關(guān)于第二像素，由于需要算出修正數(shù)據(jù)，所以也可以讀出圖像數(shù)據(jù)和擴散誤差。在一次讀出第一像素及第二像素的圖像數(shù)據(jù)和擴散誤差的情況下，通過采用從存儲器上連續(xù)的位置讀出的方法，能迅速地讀出這些數(shù)據(jù)。
另外，不在步驟S200及S202中，而是在步驟S216之前讀出第二像素的圖像數(shù)據(jù)及擴散誤差也沒關(guān)系。如果這樣做，則在CPU102的寄存器數(shù)有限的情況下，在讀出第二像素的圖像數(shù)據(jù)及擴散像素之前的期間，最好能將寄存器用于其他目的。
如果在步驟S216算出了第二像素的修正數(shù)據(jù)Cd2，則與第一像素的情況相同，通過與規(guī)定的閾值th進行比較，判斷點的形成有無(步驟S218)。如果修正數(shù)據(jù)Cd2大，則斷定在第二像素中形成點，寫入意味形成點的值“1”(步驟S220)，如果不是這樣，則寫入意味不形成點的值“0”(步驟S222)。其次，算出第二像素的色調(diào)誤差E2(步驟S224)。在第二像素中發(fā)生的色調(diào)誤差E2也與第一像素的色調(diào)誤差E1一樣，能從第二像素的修正數(shù)據(jù)Cx2減去第二像素的結(jié)果值(通過判斷像素的點的形成有無，在該像素上表現(xiàn)的值)來求得。
接著，進行使第二像素的色調(diào)誤差擴散到中間緩沖器中的處理(步驟S226)。該處理是相當于用圖7(b)說明的處理的處理。即，將第二像素的色調(diào)誤差E2乘以誤差擴散矩陣中設(shè)定的各像素的誤差擴散系數(shù)，算出應(yīng)擴散到周邊像素中的擴散誤差，將獲得的擴散誤差存儲在各自的中間緩沖器中。這里，在從第一像素分配的誤差已經(jīng)存儲在中間緩沖器中的情況下，將新分配的誤差加在已經(jīng)存儲的誤差中存儲。在圖7(b)所示的例中，在寄存器R10及寄存器R11中存在已經(jīng)分配的誤差，所以將新分配的誤差加在其中存儲。其結(jié)果，在5個寄存器中積蓄了從第一像素及第二像素應(yīng)擴散到周邊的各像素中的誤差。因此，在接下來的步驟S228的處理中，將每個像素存儲在中間緩沖器中的誤差加在RAM上的誤差緩沖器中(參照圖7(c))，加法計算結(jié)束后使中間緩沖器復(fù)位。
其次，判斷是否對全部像素判斷了點的形成有無(步驟S230)，如果還有未判斷的像素，則返回步驟S200，進行連續(xù)的一系列處理。這樣在對全部像素進行的點的形成有無的判斷結(jié)束之前，一邊使色調(diào)誤差擴散到周邊像素中，一邊判斷每兩個像素的點的形成有無，如果對全部像素的判斷結(jié)束，則本實施例的色調(diào)數(shù)變換處理結(jié)束，返回圖4所示的圖像數(shù)據(jù)變換處理。
在以上說明的本實施例的色調(diào)數(shù)變換處理中，每次判斷兩個像素的點的形成有無時，使誤差擴散到5個像素的誤差緩沖器中即可。為了用通常的誤差擴散法進行同樣的處理，進行一個像素的判斷時，必須使誤差擴散到4個像素的誤差緩沖器中，與這種方法相比較，通過采用本實施例的色調(diào)數(shù)變換處理，能極大地縮短誤差擴散到誤差緩沖器中所需要的時間。特別是在色調(diào)數(shù)變換處理中，對構(gòu)成圖像的多個像素判斷點的形成有無，同時必須使所發(fā)生的色調(diào)誤差擴散到周邊像素中，所以誤差擴散到誤差緩沖器中所需要的時間在色調(diào)數(shù)變換處理所需要的時間中占有較大的比例。因此，如果采用本實施例的色調(diào)數(shù)變換處理，縮短誤差的擴散所需要的時間，則能迅速地進行包括色調(diào)數(shù)變換處理的全部圖像處理，進而能迅速地印刷圖像。
在以上的說明中，為了說明的方便，說明了判斷每兩個像素的點的形成有無的方法。即，將在兩個像素中產(chǎn)生的色調(diào)誤差存儲在中間緩沖器中，將從兩個像素擴散的誤差加在中間緩沖器上，集中擴散到誤差緩沖器中。當然，也可以對更多的像素判斷點的形成有無，將發(fā)生的誤差加在中間緩沖器上。例如，在判斷每三個像素的點的形成有無的情況下，如圖9(a)所示，使誤差擴散到判斷點的形成有無的像素(圖中帶斜線的像素)周邊的6個像素的誤差緩沖器中即可。即，每一個進行判斷的像素，使誤差擴散到兩個像素的誤差緩沖器中就足夠了。另外，在判斷每6個像素的點的形成有無的情況下，如圖9(b)所示，使誤差擴散到9個像素的誤差緩沖器中即可，所以每判斷一個像素，使誤差擴散到1.5個像素的誤差緩沖器中即可。這樣，一次判斷點的形成有無的像素數(shù)越多，越能減少每個判斷像素擴散的誤差緩沖器的像素數(shù)，所以能縮短色調(diào)數(shù)變換處理所需要的時間。
B-4.變形例另外，在以上說明的第一實施例的色調(diào)數(shù)變換方法中，雖然說明了根據(jù)各色調(diào)誤差算出從第一像素及第二像素擴散到周邊像素的擴散誤差，積蓄在每個周邊像素中，但也可以如下進行。即，也可以將在第一像素及第二像素中發(fā)生的色調(diào)誤差本身存儲在中間緩沖器中，算出從這些存儲的色調(diào)誤差應(yīng)擴散到周邊像素中的擴散誤差，存儲在對應(yīng)于各像素的誤差緩沖器中。由于存儲在中間緩沖器中的值是存儲中的擴散誤差或是色調(diào)誤差的不同誤差，在誤差緩沖器中存儲相同的誤差，所以這樣的方法實際上能進行相同的處理。以下說明這樣的第一實施例的變形例。
圖10是表示第一實施例的變形例的色調(diào)數(shù)變換方法的流程的流程圖。以下，參照圖10，以與圖8所示的第一實施例的色調(diào)數(shù)變換處理不同的部分為中心，簡單地說明變形例的色調(diào)數(shù)變換方法。
在變形例中也與第一實施例的色調(diào)數(shù)變換處理一樣，開始處理時首先讀入第一像素和第二像素的圖像數(shù)據(jù)Cd1、Cd2(步驟S300)。這里，所謂第一像素是指欲判斷點的形成有無的兩個像素中的左側(cè)的像素而言，所謂第二像素是指右側(cè)的像素而言。其次，從誤差緩沖器中讀出分別擴散到第一像素和第二像素中的擴散誤差Ed1、Ed2(步驟S302)。誤差緩沖器與第一實施例的情況一樣設(shè)置在RAM106上。其次，將第一像素的圖像數(shù)據(jù)和擴散誤差相加，算出第一像素的修正數(shù)據(jù)Cx1(步驟S304)。接著，比較修正數(shù)據(jù)Cx1和規(guī)定的閾值th(步驟S306)，如果修正數(shù)據(jù)大，則斷定在第一像素中形成點，將意味形成點的值“1”寫入表示關(guān)于第一像素的判斷結(jié)果的變數(shù)Cr1中(步驟S308)。如果不是這樣，則斷定在第一像素中不形成點，將意味不形成點的值“0”寫入變數(shù)Cr1中(步驟S310)。如果這樣判斷了第一像素的點的形成的有無，則伴隨該判斷，算出第一像素中發(fā)生的色調(diào)誤差(步驟S312)。與第一實施例的情況相同，從修正數(shù)據(jù)Cx1減去結(jié)果值，能求得色調(diào)誤差。
在第一實施例的變形例中，將這樣算出的第一像素的色調(diào)誤差E1存儲在中間緩沖器中(步驟S314)。即，在第一實施例的色調(diào)數(shù)變換處理中，雖然使色調(diào)誤差擴散到中間緩沖器中，但在變形例的色調(diào)數(shù)變換處理中，不使誤差擴散，直接存儲在中間緩沖器中。
如果將第一像素的色調(diào)誤差E1存入了中間緩沖器中，則為了判斷第二像素的點的形成有無，算出第二像素的修正數(shù)據(jù)Cx2(步驟S316)。即，將預(yù)先讀出的第二像素的圖像數(shù)據(jù)Cd2和擴散誤差Ed2、以及從第一像素擴散的誤差相加。通過將存儲在中間緩沖器中的第一像素的色調(diào)誤差E1和誤差擴散系數(shù)相乘，求出來自第一像素的誤差。與第一實施例的情況相同，誤差擴散系數(shù)的值設(shè)定在誤差擴散矩陣中。對這樣算出的第二像素的修正數(shù)據(jù)Cx2和規(guī)定的閾值th進行比較(步驟S318)，如果修正數(shù)據(jù)Cx2大，則斷定形成點，將意味形成點的值“1”寫入表示關(guān)于第二像素的判斷結(jié)果的變數(shù)Cr2中(步驟S320)。如果不是這樣，則斷定不形成點，將意味不形成點的值“0”寫入變數(shù)Cr2中(步驟S322)。其次，算出第二像素的色調(diào)誤差E2(步驟S324)，不使算出的色調(diào)誤差E2擴散到周邊像素中，而是暫時直接存儲在中間緩沖器中(步驟S326)。這時，第二像素的色調(diào)誤差E2與先存儲的第一像素的色調(diào)誤差E1個別地存儲。第二像素的色調(diào)誤差E2與第一像素的色調(diào)誤差E1一樣，能從第二像素的修正數(shù)據(jù)Cx2減去結(jié)果值求得。
這樣，如果將第一像素的色調(diào)誤差E1和第二像素的色調(diào)誤差E2存入了各自的中間緩沖器中，則將兩個色調(diào)誤差集中起來擴散到誤差緩沖器中。利用圖7說明該處理。在圖7中，像素P00對應(yīng)于第一像素，像素P01對應(yīng)于第二像素。如上所述，在第一像素及第二像素中發(fā)生的色調(diào)誤差以規(guī)定的比例擴散到這些像素周邊的5個像素中。例如，來自像素P00的誤差K1-1·E00擴散到第一像素的左下方的像素P1-1中。這里，K1-1是使色調(diào)誤差擴散到左下方的像素中時使用的誤差擴散系數(shù)，誤差擴散系數(shù)的值被設(shè)定在誤差擴散矩陣中。另外，使來自第一像素的誤差K10·E00和來自第二像素的誤差K1-1·E01相加后的誤差K10·E00+K1-1·E01擴散到像素P10中。關(guān)于其他3個像素也一樣，K11·E00+K10·E01擴散到像素P11中，K11·E01擴散到像素P12中，K01·E01的值擴散到像素P02中。這樣，如果確定了色調(diào)誤差E1和色調(diào)誤差E2，則根據(jù)誤差擴散系數(shù)，能算出擴散到周邊各像素中的誤差的值。因此，在步驟S328中，用存儲在中間緩沖器中的第一像素的色調(diào)誤差E1和第二像素的色調(diào)誤差E2，算出擴散到第一像素和第二像素的周邊的各像素中的誤差，加在對應(yīng)于各像素的誤差緩沖器中。如果這樣進行的處理結(jié)束，為了在下一個像素的處理中使用，使存儲色調(diào)誤差E1、E2的中間緩沖器復(fù)位。
其次，判斷是否對全部像素判斷了點的形成有無(步驟S330)，如果還有未判斷的像素，則返回步驟S300，進行連續(xù)的一系列處理。如果這樣對全部像素判斷了點的形成有無，便結(jié)束第一實施例的色調(diào)數(shù)變換處理，返回圖4所示的圖像數(shù)據(jù)變換處理。
即使采用以上說明的變形例，也能進行與第一實施例的色調(diào)數(shù)變換處理實際上相同的處理。如果采用這樣的變形例的方法，則能比第一實施例的方法節(jié)省中間緩沖器的容量。
C.第二實施例C-1.第二實施例中縮短色調(diào)數(shù)變換處理的時間的原理在以上說明的第一實施例的色調(diào)數(shù)變換處理中，將判斷點的形成有無發(fā)生的色調(diào)誤差擴散到能高速讀寫的寄存器等中間緩沖器中，每次規(guī)定像素數(shù)的點的形成有無的判斷結(jié)束后，將擴散到中間緩沖器中的全部誤差加在誤差緩沖器中。與此不同，在以下說明的第二實施例的色調(diào)數(shù)變換處理中，每次判斷點的形成有無時，在一個個像素的誤差緩沖器中進行加法運算。如后面所述，如果采用第二實施例的方法，能用比第一實施例的方法少的寄存器數(shù)實現(xiàn)色調(diào)數(shù)變換處理，另外，還能減少從寄存器等中間緩沖器寫入誤差緩沖器的頻度。以下，說明這樣的第二實施例。
首先參照圖11，說明第二實施例的處理原理，即，說明每次判斷一個像素的點的形成有無時，通過將一個像素的擴散誤差加在誤差緩沖器中，進行與通常的誤差擴散法實際上相同的處理的原理。圖11中帶斜線的部分表示進行了點的形成判斷的像素的區(qū)域。另外，以下為了說明的方便，與第一實施例的情況相同的誤差擴散矩陣使用圖6(a)所示的矩陣。圖11(a)表示進行像素P00的點的形成有無的判斷，將產(chǎn)生的色調(diào)誤差E00擴散到周邊像素中的情況。
這里，注意用粗虛線包圍的像素P11，除了在像素P00中產(chǎn)生的誤差E00以外，還將在像素P00右鄰的像素P01中產(chǎn)生的誤差E01、以及在其更右鄰的像素P02中產(chǎn)生的誤差E02分配給像素P11(參照圖11(b)、(c))。就是說誤差從連續(xù)的3個像素連續(xù)地分配給一個像素。另外，在使用圖6(a)或圖6(e)所示的誤差擴散矩陣的情況下，從連續(xù)的3個像素連續(xù)地分配誤差，在使用另一矩陣、例如圖6(b)或圖6(f)所示的矩陣的情況下，從連續(xù)的5個像素連續(xù)地分配誤差，在使用圖6()所示的矩陣的情況下，從連續(xù)的7個像素連續(xù)地分配誤差。這樣，誤差從連續(xù)的像素連續(xù)地分配給各像素，所以將對每個像素分配的誤差積蓄在中間緩沖器中，如果積蓄規(guī)定像素數(shù)的誤差結(jié)束，則認為該像素的誤差擴散暫時結(jié)束，將積蓄在中間緩沖器中的誤差寫入誤差緩沖器中。這樣，如果將被認為誤差的積蓄暫時結(jié)束的中間緩沖器中的誤差寫入對應(yīng)的像素的誤差緩沖器中，則不需要將誤差若干次寫入相同像素的誤差緩沖器中，所以能減少對誤差緩沖器進行讀寫的頻度。
圖12是示意地表示使用中間緩沖器實現(xiàn)上述的原理的情況的說明圖。圖12(a)表示判斷像素P00中點的形成有無的情況。圖12(a)中右側(cè)所示的4個矩形模式地表示作為各個中間緩沖器的寄存器。以下，在各寄存器上標以符號R1、R2、R3、R4來識別。在入目像素P00中發(fā)生的色調(diào)誤差E00乘以誤差擴散矩陣中設(shè)定的誤差擴散系數(shù)后，擴散到各寄存器中。另外，為了避免圖示的復(fù)雜化，在圖12中，將從像素P00擴散到左下方的像素中的誤差簡略地表示為E00_LD。誤差E00_LD的值能通過將像素P00的色調(diào)誤差E00乘以誤差擴散系數(shù)K1-1求得。同樣，將從像素P00擴散到正下方的像素中的誤差簡略地表示為E00_D，將從像素P00擴散到右下方的像素中的誤差簡略地表示為E00_RD，將從像素P00擴散到右側(cè)的像素中的誤差簡略地表示為E00_R。關(guān)于其他像素中發(fā)生的色調(diào)誤差也一樣，例如，將像素P01擴散到左下方的像素中的誤差簡略地表示為E01_LD，從像素P01擴散到正下方的像素中的誤差簡略地表示為E01_D，擴散到右下方的像素中的誤差簡略地表示為E01_RD，擴散到右側(cè)的像素中的誤差簡略地表示為E01_R。另外，各寄存器右側(cè)附帶的星號表示積蓄規(guī)定像素數(shù)的誤差結(jié)束了的寄存器。后面將說明星號的含義。
參照圖12(a)，說明在入目像素P00中產(chǎn)生的色調(diào)誤差E00被積蓄在寄存器R1至寄存器R4這4個寄存器中的情況。4個寄存器中的寄存器R1是寫入了從入目像素擴散到右側(cè)像素中的誤差的寄存器。與其他3個寄存器不同，經(jīng)常寫入入目像素右側(cè)像素的誤差。在圖12(a)中，從入目像素P00擴散到右側(cè)像素P01的誤差E00_R的值被寫入寄存器R1中。從入目像素擴散到左下方、正下方、右下方的各像素中各自的誤差被加在其他3個寄存器中。如下所述，伴隨入目像素的移動，依次切換某一誤差加在某一寄存器中。
首先，在入目像素為像素P00的情況下(參照圖12(a))，從入目像素至像素P10的誤差(從入目像素擴散到正下方的像素中的誤差)被加在寄存器R2中。從入目像素至像素P1-1的誤差(從入目像素擴散到左下方的像素中的誤差)被加在寄存器R3中。從入目像素至像素P11的誤差(從入目像素擴散到右下方的像素中的誤差)被加在寄存器R4中。
其次，考慮入目像素移動到像素P01中的情況(參照圖12(b))。入目像素即使移動，至像素P10的誤差依然加在寄存器R2中。入目像素移動后，由于像素P10成為入目像素的左下方的像素，所以按照與入目像素的位置關(guān)系來說，從入目像素至左下方的像素中的誤差加在寄存器R2中。換句話說，入目像素為像素P00時，從入目像素至正下方的像素中的誤差被加在寄存器R2中，與此不同，如果入目像素移動到像素P01中，則加上從入目像素至左下方的像素中的誤差。
同樣，至像素P11的誤差加在寄存器R4中，所以入目像素為像素P00時，加上從入目像素至右下方的像素中的誤差，但如果入目像素移動到像素P01中，則加上從入目像素至正下方的像素中的誤差。
關(guān)于寄存器R3，當入目像素是像素P00時，加上至入目像素的左下方的像素P1-1的誤差，但入目像素移動到像素P01中后，誤差已經(jīng)不需要向像素P1-1擴散。因此，將從新的入目像素P02至像素P12的誤差加在寄存器R3中。結(jié)果寄存器R3也與其他寄存器一樣，如果入目像素移動，則從入目像素看，加上至不同方向的誤差。即，當入目像素是像素P00時，從入目像素至左下方的像素中的誤差被加在寄存器R3中，但如果入目像素移動到像素P01中時，加上從入目像素至右下方的像素中的誤差。
再者，入目像素從像素P01移動到像素P02時也一樣，伴隨入目像素的移動，從入目像素看至不同方向的誤差加在寄存器R2至寄存器R4這3個寄存器中。圖12(c)表示入目像素移動到像素P02時，誤差從入目像素P02擴散到各寄存器中的情況。比較上述的圖12(b)和圖12(c)可知，入目像素為像素P01時，從入目像素至左下方的像素、右下方的像素、正下方的像素的誤差加在寄存器R2、寄存器R3、寄存器R4等各寄存器中，但如果入目像素從像素P02移動到像素P03時，則從入目像素至右下方的像素、正下方的像素、左下方的像素的誤差加在各寄存器中。
這樣，在第二實施例的色調(diào)數(shù)變換處理中，從入目像素至右下方的像素、正下方的像素、左下方的像素的誤差加在寄存器R2至寄存器R4這3個寄存器中，但伴隨入目像素的移動，按順序切換各個誤差加在某一像素中。如果這樣一邊使入目像素移動，一邊在各適當?shù)臅r刻使各寄存器復(fù)位，依次加上誤差，則如以下所述，來自連續(xù)的3個入目像素的誤差依次積蓄在各寄存器中。以下，以寄存器R4為例具體說明之。
在入目像素位于像素P00的情況下，如圖12(a)所示，從入目像素P00至右下方的像素的誤差E00_RD加在寄存器R4中。如后面所述，在對誤差E00_RD進行加法運算的時刻，由于寄存器R4已經(jīng)復(fù)位，所以沒有存儲的誤差。如果入目像素移動到像素P01中，則如圖12(b)所示，從入目像素P01至正下方的像素的誤差E01_D加在寄存器R4中。由于來自前一個入目像素P01的誤差E00_RD已經(jīng)加在寄存器R4中，所以除了該誤差以外，還加上來自入目像素P01的誤差E01_D。如果入目像素移動到像素P02中，則如圖12(c)所示，從入目像素P02至左下方的像素的誤差E02_LD加在寄存器R4中。由于來自前面的入目像素P00及P01各自的誤差E00_RD及E01_D已經(jīng)加在寄存器R4中，所以除了這些誤差以外，還加上來自入目像素P02的誤差E02_LD。其結(jié)果，在圖12(c)中，寄存器R4的右側(cè)所示的星號表示來自連續(xù)的3個入目像素中最后的入目像素的誤差積蓄在寄存器R4中。這樣，如果將來自連續(xù)的3個像素的誤差積蓄在寄存器R4中結(jié)束，便將繼續(xù)的值寫入誤差緩沖器中。
從上述可知，由于擴散到像素P11中的誤差被積蓄在寄存器R4中，所以被積蓄在寄存器R4中的值被寫入對應(yīng)于像素P11的誤差緩沖器中。如圖12(c)所示，從寄存器R4指向誤差緩沖器的空白箭頭模式地表示將積蓄在寄存器R4中的誤差寫入誤差緩沖器的情況。另外，連接誤差緩沖器和像素P11的虛線箭頭模式地表示對應(yīng)于像素P11的誤差緩沖器。將積蓄的值寫入誤差緩沖器中后，使寄存器R4的值復(fù)位。在圖12(a)的說明中，在對來自入目像素P00的誤差進行加法運算的時刻，之所以寄存器R4已經(jīng)復(fù)位，是因為在加上了來自當前的入目像素P0-1的誤差的時刻，來自連續(xù)的3個像素的誤差被存儲在寄存器R4中，寄存器R4已被復(fù)位所致。
其次，注意并說明寄存器R3。如圖12(a)所示，在對來自入目像素P00的誤差進行加法運算的時刻，來自連續(xù)的3個入目像素P0-2、P0-1、P00的誤差被存儲在寄存器R3中。寄存器R3的右側(cè)所示的星號表示如果積蓄來自入目像素P00的誤差，則積蓄來自連續(xù)的3個入目像素的誤差。因此，在加上了來自入目像素P00的誤差后，將積蓄在寄存器R3中的值寫入誤差緩沖器中。由于存儲在寄存器R3中的誤差是至像素P11的誤差，所以積蓄的誤差寫入對應(yīng)于像素P1-1的誤差緩沖器中。這樣，如果將積蓄的誤差寫入了誤差緩沖器中，便使寄存器R3的值復(fù)位。
這里，如果對使寄存器R3復(fù)位的時刻和使上述的寄存器R4復(fù)位的時刻進行比較，則寄存器R4在加上來自入目像素P00的誤差之前、即加上來自入目像素P0-1的誤差之后被復(fù)位。因此，寄存器R3相對于寄存器R4延遲一個入目像素被復(fù)位。
如圖12(b)所示，如果入目像素從像素P00移動到像素P01，則新的像素P12代替此前的像素P1-1被分配給寄存器R3。由于像素P12是相對于入目像素P01位于右下方的像素，所以從入目像素擴散到右下方的像素的誤差E01_RD被加在寄存器R3中。由于寄存器R3中的值先被復(fù)位，所以在對來自入目像素P01的誤差進行加法運算的時刻，寄存器R3中沒有進行加法運算的誤差。如圖12(c)所示，如果入目像素移動到像素P02中，則在寄存器R3中，從入目像素擴散到正下方的像素的誤差E02_D被加在已經(jīng)進行了加法運算的誤差E01_RD上進行加法運算。另外，在入目像素移動到下一個像素P03的時刻，來自像素P01至像素P03的連續(xù)的3個入目像素的誤差積蓄在寄存器R3中，積蓄在寄存器R3的值被寫誤差緩沖器中。上述的寄存器R4中積蓄的誤差在加上了來自入目像素P02的誤差之后，被寫入誤差緩沖器中，但關(guān)于寄存器R3要延遲一個像素部分，加上來自入目像素P03的誤差之后被寫入誤差緩沖器中。
寄存器R2相對于寄存器R3還要再延遲一個入目像素的時刻。即，如圖12(a)所示，關(guān)于寄存器R3，在加上了來自入目像素P00的誤差后，存儲在寄存器中的值被寫入誤差緩沖器中，寄存器被復(fù)位，但關(guān)于寄存器R2，在加上了來自入目像素P01的誤差后，存儲在寄存器中的值被寫入誤差緩沖器中，寄存器被復(fù)位。
這樣，在入目像素每次移動時，來自連續(xù)的3個入目像素的誤差依次存儲在寄存器R2至寄存器R4這3個寄存器中，依次被寫入誤差緩沖器中。
如上所述，4個寄存器中，如果寄存器R1存儲下一個像素的點的形成有無的判斷中使用的誤差，寄存器R2至寄存器R4這3個寄存器用來依次積蓄色調(diào)誤差，則判斷一個像素的點的形成有無時，從連續(xù)的3個像素的誤差的積蓄結(jié)束了的像素開始，能寫入一個一個像素的誤差緩沖器中。
C-2.第二實施例的色調(diào)數(shù)變換處理圖13是表示以上說明的第二實施例的色調(diào)數(shù)變換處理的流程的流程圖。該處理也與第一實施例的色調(diào)數(shù)變換處理一樣，由計算機100的CPU102進行。另外，在以下的說明中，不特定墨的顏色或點的大小，對各種顏色或各種大小的點進行同樣的處理。以下，按照圖13中的流程圖，以與第一實施例的色調(diào)數(shù)變換處理不同之處為中心，說明第二實施例的色調(diào)數(shù)變換處理。
如果開始第二實施例的色調(diào)數(shù)變換處理，則從RAM106讀入入目像素的圖像數(shù)據(jù)Cd和擴散誤差Ed(步驟S400)。接著，通過將圖像數(shù)據(jù)Cd、擴散誤差Ed、以及存儲在寄存器R1中的誤差相加，算出修正數(shù)據(jù)Cx(步驟S402)。如果算出了修正數(shù)據(jù)Cx，寄存器R1便復(fù)位(步驟S404)。對這樣獲得的修正數(shù)據(jù)Cx和規(guī)定的閾值th進行比較(步驟S406)，如果修正數(shù)據(jù)大，則斷定形成點，將意味形成點的值“1”寫入表示判斷結(jié)果的變數(shù)Cr1中(步驟S408)。如果不是這樣，則斷定不形成點，將意味不形成點的值“0”寫入變數(shù)Cr1中(步驟S410)。
這樣如果判斷了點的形成有無，與此相伴隨算出發(fā)生的色調(diào)誤差E(步驟S412)。與第一實施例一樣，通過從修正數(shù)據(jù)Cx減去入目像素的結(jié)果值(由于形成點、或由于不形成點而用入目像素表現(xiàn)的色調(diào)值，求色調(diào)誤差E。
其次，將按照誤差擴散矩陣固定在每個像素位置的規(guī)定的誤差擴散系數(shù)和在步驟S412中求得的色調(diào)誤差E相乘，將在每個像素位置求得的誤差加在各寄存器中。首先，將從入目像素擴散到右鄰的像素中的誤差加在寄存器R1中(步驟S414)。其次，將各自的誤差加在寄存器R2至寄存器R4這3個寄存器中。在這3個寄存器中，在加法運算了來自連續(xù)的入目像素的第三個像素的誤差的寄存器、即圖12中用星號表示的寄存器中，預(yù)先設(shè)定標志。將擴散到入目像素的左下方的像素中的誤差加在這樣設(shè)定標志的寄存器中(步驟S416)。如圖6(a)中的誤差擴散矩陣中所示，將色調(diào)誤差E和誤差擴散系數(shù)K1-1相乘的值分配給入目像素左下方的像素。將應(yīng)分配給入目像素的正下方的像素的誤差加在加上了誤差的3個寄存器中設(shè)定了標志的寄存器的前一個寄存器中(步驟S418)。將色調(diào)誤差E和誤差擴散系數(shù)K10相乘，能求得分配給入目像素的正下方的像素的誤差。這里，所謂設(shè)定了標志的寄存器的前一個寄存器，例如，如圖12(a)所示，在寄存器R3上設(shè)定了星號的情況下，是指寄存器R2，如圖12(b)所示，在寄存器R2上設(shè)定了星號的情況下，是指寄存器R4。將應(yīng)分配給入目像素的右下方的像素的誤差、即將色調(diào)誤差E和誤差擴散系數(shù)K11相乘的值加在3個寄存器中的剩余的寄存器中(步驟S420)。
如果這樣將色調(diào)誤差E乘以規(guī)定的誤差擴散系數(shù)所得的值加在了各寄存器中，則將積蓄在設(shè)定了標志的寄存器中的擴散誤差寫入對應(yīng)于入目像素的左下方的像素的誤差緩沖器中(步驟S422)。例如，如圖12(c)所示，在入目像素位于像素P02的情況下，將誤差寫入對應(yīng)于像素P11的位置的誤差緩沖器中。從像素P00、像素P01、以及像素P02各個像素分配的誤差積蓄在設(shè)定了標志的寄存器R4中，與圖5所示的通常的誤差擴散法相比較，可知在第二實施例的處理中，實際上也能進行相同的處理。這樣，如果將積蓄的誤差寫入了誤差緩沖器中，則為了積蓄新分配的誤差，使寄存器復(fù)位(步驟S424)。
如上處理后，如果對一個入目像素的處理結(jié)束，則使標志移動到現(xiàn)在寄存器的前一個寄存器上后(步驟S426)，判斷對全部像素的處理是否結(jié)束(步驟S428)，如果還有未處理的像素，則返回步驟S400，反復(fù)進行連續(xù)的一系列處理，直至全部像素的處理結(jié)束為止。如果全部像素的處理結(jié)束，退出第二實施例的色調(diào)數(shù)變換處理，返回圖4所示的圖像數(shù)據(jù)變換處理。
另外，在步驟S414中，也可以將誤差寫入寄存器R1中，以代替加在寄存器R中。如果這樣處理，則在步驟S404中能省略使寄存器R1復(fù)位的處理，所以這樣做好。同樣，在步驟S420中如果將把誤差加在剩余的寄存器中的處理變更成寫入處理，則在步驟S424中能省略使寄存器復(fù)位的處理，所以這樣做好。
以上，在說明的第二實施例的色調(diào)數(shù)變換處理中，每次判斷一個像素的點的形成有無時，將一個像素的擴散誤差寫入誤差緩沖器中即可。因此，相對于通常的誤差擴散法來說，能極大地縮短使誤差擴散到誤差緩沖器中用的時間。如上所述，在色調(diào)數(shù)變換處理中采用通常的誤差擴散法的情況下，誤差擴散所需要的時間在色調(diào)數(shù)變換處理所需要的時間中占有較大的比例。因此，如果采用第二實施例的色調(diào)數(shù)變換處理，則能縮短處理時間，進而能迅速地印刷圖像。
另外，即使在采用上述的第一實施例的色調(diào)數(shù)變換方法的情況下，也能縮短使誤差擴散所需要的時間，但如果采用第二實施例的方法，能更有效地縮短誤差的擴散時間。即，與通常的誤差擴散法相比較時，在采用上述的第一實施例的方法的情況下，每進行一次點的形成判斷時，以2.5個像素的頻度將誤差加在誤差緩沖器中即可，但如果采用第二實施例的方法，則每進行一次點的形成判斷時，能將寫入誤差的頻度減少到一個像素。另外，在圖7所示的第一實施例的情況下，作為中間緩沖器雖然使用了6個寄存器，但在第二實施例的方法的情況下，只使用4個寄存器，能將CPU102中節(jié)省的寄存器用作其他目的。
C-3.變形例在上述的第二實施例的色調(diào)數(shù)變換處理中，雖然將入目像素中發(fā)生的誤差積蓄在4個寄存器中，但其中的寄存器R1、以及其他3個寄存器R2至寄存器R4的使用方法有些不同。即，關(guān)于寄存器R1，雖然通常能寫入應(yīng)分配給入目像素右鄰的像素的誤差，但關(guān)于其他3個寄存器，相對于入目像素的相對位置不一定，入目像素移動時而移動。
與此不同，如圖14所示，也可以使對應(yīng)于各寄存器的像素位置相對于入目像素固定。即，例如也可以這樣進行應(yīng)分配給入目像素右鄰的像素的誤差經(jīng)常被寫入寄存器R1中，應(yīng)分配給入目像素右下方的像素的誤差經(jīng)常加在寄存器R2中，應(yīng)分配給入目像素正下方的像素的誤差經(jīng)常加在寄存器R3中，應(yīng)分配給入目像素左下方的像素的誤差經(jīng)常加在寄存器R4中。這樣，使各寄存器和入目像素的位置關(guān)系固定，如后面所述，與入目像素的移動一致地使積蓄在各寄存器中的誤差移動替換到排成順序的寄存器中。如果這樣做，則將經(jīng)常積蓄在同一個寄存器中的誤差寫入誤差緩沖器中即可，所以能簡化將擴散誤差從寄存器寫入誤差緩沖器中的處理。另外，個寄存器中使用的誤差擴散系數(shù)也經(jīng)常為同一值，所以還能簡化根據(jù)入目像素中發(fā)生的色調(diào)誤差算出加在各寄存器中的誤差的處理。
以下，參照圖15簡單地說明作為這樣的第二實施例的變形例的色調(diào)數(shù)變換處理。圖15(a)表示判斷入目像素P00的點的形成有無的狀態(tài)。圖中右側(cè)所示的4個矩形模式地表示各寄存器。應(yīng)經(jīng)常分配給入目像素右側(cè)的像素的誤差被寫入寄存器R1中。另外，應(yīng)經(jīng)常分配給入目像素右下方的像素的誤差被加在寄存器R2中，應(yīng)經(jīng)常分配給入目像素正下方的像素的誤差被加在寄存器R3中，應(yīng)經(jīng)常分配給入目像素左下方的像素的誤差被加在寄存器R4中。
這樣，由于應(yīng)分配給相對于入目像素經(jīng)常處于同意位置的像素的誤差加在各寄存器中，所以各自的誤差擴散系數(shù)經(jīng)常為同一值。即，寄存器R1的誤差擴散系數(shù)經(jīng)常是擴散到入目像素右側(cè)的像素的誤差擴散系數(shù)K01，寄存器R2的誤差擴散系數(shù)經(jīng)常是擴散到入目像素右下方的像素的誤差擴散系數(shù)K11(參照圖6)。同樣，寄存器R3的誤差擴散系數(shù)經(jīng)常是K10，寄存器R4的誤差擴散系數(shù)經(jīng)常是K1-1。這樣，由于各寄存器的誤差擴散系數(shù)經(jīng)常為同一值，所以能容易地根據(jù)入目像素中發(fā)生的色調(diào)誤差，算出應(yīng)加在各寄存器中的誤差。
如果將入目像素中發(fā)生的色調(diào)誤差E00加在了各寄存器中，則進行將積蓄在寄存器R4中的誤差的值寫入誤差緩沖器中的處理，與此同時，使積蓄在各寄存器中的值移動到一個一個的寄存器中。即，使寄存器R3中的值移動到寄存器R4中，使寄存器R2中的值移動到寄存器R3中(參照圖15(a)的下方)。
如果以上的處理結(jié)束，接著使入目像素移動到像素P01中，再進行同樣的處理。如果將入目像素P01中發(fā)生的色調(diào)誤差E01乘以規(guī)定的誤差擴散系數(shù)后加在了各自的寄存器中，則進行將寄存器R4中積蓄的值寫入誤差緩沖器中的處理。首先，進行使存儲在各寄存器中的值一個一個移動的處理，所以如圖15(b)所示，在將誤差加在各寄存器中的處理結(jié)束的時刻，來自3個像素的誤差經(jīng)常被積蓄在寄存器R4中。因此，在第二實施例的變形例中，經(jīng)常將積蓄在同一寄存器中的誤差寫入誤差緩沖器中即可。因此，能簡化將擴散誤差從寄存器寫入誤差緩沖器中的處理。另外，在圖15所示的處理中，雖然新增加了使積蓄在各寄存器中的誤差在寄存器中移動的處理，但使這樣的寄存器之間的值移動的處理能非常迅速地進行，所以由此引起的處理時間的增加很小。
在上述的第二實施例的色調(diào)數(shù)變換處理或第二實施例的變形例的色調(diào)數(shù)變換處理中，為了避免說明變得復(fù)雜，所有的誤差擴散矩陣都采用誤差的擴散范圍最窄的圖6(a)中的矩陣進行了說明?？墒?，所使用的誤差擴散矩陣不限于圖6(a)中的矩陣，雖然也可以使用其他矩陣。另外，與第一實施例的情況相同，通過靈活地使用高速緩沖存儲器，實際上也能進行同樣的處理。
另外，在第二實施例的色調(diào)數(shù)變換方法中，不需要將應(yīng)擴散到周邊像素中的中間的擴散誤差加在寄存器中，而將色調(diào)誤差本身存儲在中間緩沖器中，每次存儲新的色調(diào)誤差時，算出應(yīng)寫入誤差緩沖器中的最后的擴散誤差即可。由于存儲在寄存器中的值是積蓄中的擴散誤差、或是色調(diào)誤差不同的誤差被寫入誤差緩沖器中的誤差成為相同的值，所以這樣的方法實際上能進行相同的處理。
D.第三實施例在以上說明的各實施例中，雖然說明了經(jīng)常使用相同的誤差擴散矩陣來擴散誤差，但在現(xiàn)實的色調(diào)數(shù)變換處理中，根據(jù)圖像質(zhì)量上的要求，有時交替地使用圖6(a)所示的擴散范圍窄的誤差擴散矩陣、以及圖6(c)所示的擴散范圍寬的矩陣。
即，在誤差擴散法中，為了防止用特定的周期圖形形成點，隨機交替地使用多種誤差擴散矩陣。另外，在特開平7-226841號中公開了這樣的技術(shù)在圖像數(shù)據(jù)的色調(diào)值比規(guī)定的閾值充分小、而且斷定形成點的情況下，通過使用擴散范圍寬的誤差擴散矩陣來擴散誤差，以改善點密度稀疏的區(qū)域的點的分散性。這樣做，雖然省略了說明能改善點的分散性的理由，但這里，按照特開平7-226841號中公開的技術(shù)，在圖像數(shù)據(jù)的色調(diào)值比規(guī)定的閾值th充分小、而且斷定形成點的情況下，使用圖6(c)所示的誤差擴散范圍寬的矩陣，在除此以外的情況下，使用圖6(a)所示的誤差擴散范圍窄的矩陣。在這樣的情況下，如果采用以下說明的第三實施例的方法，則能有效地縮短色調(diào)數(shù)變換處理所需要的時間。
圖16是表示一邊切換兩個誤差擴散矩陣，一邊進行色調(diào)數(shù)變換處理的流程的流程圖。以下，按照圖16中的流程，說明第三實施例的色調(diào)數(shù)變換處理。另外，與上述的各實施例的色調(diào)數(shù)變換處理一樣，為了避免說明的復(fù)雜化，說明時不區(qū)分點的顏色和點的大小，而對各色墨、或各種大小的點進行以下處理。
一旦開始第三實施例的色調(diào)數(shù)變換處理，首先讀出入目像素的圖像數(shù)據(jù)Cd和擴散誤差Ed(步驟S500)。圖像數(shù)據(jù)Cd和擴散誤差Ed被存儲在RAM106中。將來自寄存器R1中存儲的左鄰像素的誤差和圖像數(shù)據(jù)Cd及擴散誤差Ed相加，算出修正數(shù)據(jù)Cx(步驟S502)。對求得的修正數(shù)據(jù)Cx和規(guī)定的閾值th進行比較(步驟S504)，如果修正數(shù)據(jù)Cx大，則斷定在入目像素中形成點(步驟S504是)，將意味形成點的值“1”寫入表示判斷結(jié)果的變數(shù)Cr中后(步驟S506)，通過形成了點，算出入目像素中產(chǎn)生的色調(diào)誤差(步驟S508)。如果修正數(shù)據(jù)Cx比規(guī)定的閾值th小(步驟S504否)，則將意味不形成點的值“0”寫入表示判斷結(jié)果的變數(shù)Cr中(步驟S510)，從而算出入目像素中產(chǎn)生的色調(diào)誤差(步驟S512)。
在入目像素中形成了點的情況下，對入目像素的圖像數(shù)據(jù)Cd和切換誤差擴散矩陣用的規(guī)定的閾值thm進行比較(步驟S514)。在圖像數(shù)據(jù)Cd比閾值thm小的情況下(步驟S514否)，由于考慮到在圖像數(shù)據(jù)小的區(qū)域還未形成點，所以按照誤差擴散范圍大的誤差擴散矩陣(這里，如圖6(c)所示的矩陣)設(shè)定各自的誤差擴散系數(shù)(步驟S516)。即如圖6(c)所示，將1/4設(shè)定在入目像素正下方的像素的誤差擴散系數(shù)K10中，在入目像素右鄰的像素、右下方的像素、以及左下方的像素各自的誤差擴散系數(shù)K01、K11、K1-1中設(shè)定1/8。在距離入目像素更遠的誤差擴散系數(shù)K02、K03、K12、K13、K1-2、K1-3中設(shè)定1/16。
其次，關(guān)于距離入目像素遠的6個像素，將色調(diào)誤差和各像素的誤差擴散系數(shù)相乘的值直接加在各自的誤差緩沖器中(步驟S518)。用圖17對此進行說明。圖17表示對入目像素P00判斷點的形成有無，其結(jié)果發(fā)生了色調(diào)誤差E00的狀態(tài)。該色調(diào)誤差E00利用圖6(c)所示的誤差擴散矩陣擴散到大的范圍。即，通常使誤差擴散到圖17中用粗虛線包圍的4個像素中，但像素P00的色調(diào)誤差E00也擴散到虛線外側(cè)的像素P02、像素P03、像素P12、像素P13、像素P1-2、以及像素P1-3這6個像素中。在步驟S518中，將色調(diào)誤差E00和各個像素的誤差擴散系數(shù)相乘的值直接加在各像素的誤差緩沖器中。
如果將誤差加在遠方像素的誤差緩沖器中，則將誤差擴散到位于虛線內(nèi)側(cè)的各像素的寄存器中(步驟S522)。即，在第三實施例的色調(diào)數(shù)變換處理中，關(guān)于入目像素的遠方像素，將誤差直接加在誤差緩沖器中，但關(guān)于入目像素周邊的各像素，與上述的第一實施例或第二實施例相同，利用中間緩沖器擴散誤差。以下，以按照第二實施例的變形例的方法使誤差擴散的情況為例、即以將誤差加在相對于入目像素經(jīng)常位于同一位置關(guān)系的像素中的情況為例進行說明。
首先，用擴散到入目像素的右側(cè)像素的誤差擴散系數(shù)K01和色調(diào)誤差E00相乘的值，更新寄存器R1的值。其次，將誤差擴散系數(shù)K11和色調(diào)誤差E00相乘的值加在寄存器R2中，將誤差擴散系數(shù)K01和色調(diào)誤差E00相乘的值加在寄存器R3中，將誤差擴散系數(shù)K1-1和色調(diào)誤差E00相乘的值加在寄存器R4中(參照圖15(a))。在步驟S522中進行以上的處理。接著，進行將存儲在寄存器R4中的值加在對應(yīng)的像素的誤差緩沖器中的處理(步驟S524)。如圖17所示，這里由于入目像素是像素P00，所以將寄存器R4的值加在像素P1-1的誤差緩沖器中即可。如果加在誤差緩沖器中的處理結(jié)束，則使積蓄在寄存器R3中的值移動到寄存器R4中，使積蓄在寄存器R2中的值移動到寄存器R3中(步驟S526)。在進行了使個寄存器中的值移動的處理后，使寄存器R2的值復(fù)位(步驟S528)。
另一方面，在入目像素中不形成點的情況下(步驟S504否)、或者即使在入目像素中形成點，但圖像數(shù)據(jù)Cd比規(guī)定的閾值thm大的情況下(步驟S514是)，按照誤差擴散范圍窄的矩陣(這里為圖6(a)所示的矩陣)，設(shè)定各自的誤差擴散系數(shù)(步驟S518)。即，按照圖6(a)中的誤差擴散矩陣，在入目像素周邊的4個像素的誤差擴散系數(shù)中設(shè)定1/4。通過用這樣設(shè)定的誤差擴散系數(shù)，進行上述的步驟S522至步驟S528的處理，將積蓄在寄存器R4中的誤差加在誤差緩沖器中。
如上處理后判斷入目像素的點的形成有無，如果將一個像素的擴散誤差寫入了誤差緩沖器中，則判斷是否所有的像素的處理結(jié)束(步驟S530)。在還有未處理的像素的情況下，再返回步驟S500，從RAM106讀出新的入目像素的圖像數(shù)據(jù)和擴散誤差，用這些值和寄存器R1中存儲的誤差，算出修正數(shù)據(jù)Cx(步驟S502)。以后，反復(fù)進行以上這樣的一系列處理，直到?jīng)]有未處理的像素為止，如果對全部像素的處理結(jié)束，退出第三實施例的色調(diào)數(shù)變換處理，返回圖4所示的圖像數(shù)據(jù)變換處理。
如果采用上述的第三實施例的方法進行色調(diào)數(shù)變換處理，則在一邊切換擴散范圍大的誤差擴散矩陣和擴散范圍小的誤差擴散矩陣，一邊進行色調(diào)數(shù)變換處理的情況下，能有效地縮短處理時間。即，在使用圖6(c)所示的擴散范圍大的誤差擴散矩陣的情況下，如果將所有的誤差積蓄在寄存器中，則需要多個寄存器。參照圖17來說明，就是使用位于用虛線包圍的范圍的內(nèi)側(cè)的4個像素的寄存器、以及虛線外側(cè)的6個像素的寄存器共計10個像素的寄存器。為了將誤差加在這些寄存器中，即使采取使用標志的第二實施例的方法、或是使寄存器的值移動的第二實施例的變形例的方法，如果寄存器的數(shù)量太多，操作寄存器需要時間，使得總的處理時間增加。
與此不同，如果采用上述的第三實施例的方法，則即使在采用例如在非常大的范圍內(nèi)使誤差擴散的矩陣的情況下，也不會增加對誤差進行加法運算的寄存器的數(shù)量，而能進行色調(diào)數(shù)變換處理，所以在總體上能簡化處理，能避免增加處理時間。
特別是如上所述，在圖像數(shù)據(jù)的色調(diào)值非常小、而且斷定了形成點的情況下，使用擴散范圍大的誤差擴散矩陣。如果圖像數(shù)據(jù)的色調(diào)值非常小，則斷定形成點的概率小，所以可以說擴散范圍大的誤差擴散矩陣是使用頻度低的矩陣。因此，在必須使誤差在極其大的范圍內(nèi)擴散的情況下，即使多少花費一些時間，也能將誤差直接加在誤差緩沖器中，在不需要在這么大的范圍內(nèi)擴散的通常的情況下，使用中間緩沖器使誤差迅速擴散，在總體上能迅速地進行色調(diào)數(shù)變換處理。另外，在大范圍內(nèi)擴散的情況下，如果將誤差直接加在遠方像素的誤差緩沖器中，則能節(jié)省作為中間緩沖器使用的寄存器，能將剩余的寄存器用于其他處理，能更有效地進行處理。
另外，在上述的第三實施例中，雖然只是在切換誤差擴散矩陣，選擇擴散范圍大的誤差擴散矩陣的情況下，才使遠方像素的直接誤差擴散，但并非限于進行矩陣切換的情況。例如，在使用的誤差擴散矩陣是擴散范圍大的矩陣的情況下，也可以使直接誤差擴散并存儲在遠方的像素中，通過使用中間緩沖器，根據(jù)規(guī)定像素數(shù)的色調(diào)誤差，使誤差集中地擴散到附近的像素中。如果這樣做，由于使誤差集中地擴散并存儲，所以能節(jié)省必要的中間緩沖器。
另外，在以上說明的第三實施例中，通過使用中間緩沖器，根據(jù)規(guī)定像素數(shù)的色調(diào)誤差，使擴散誤差集中擴散并存儲在周邊像素中，在這樣的方法中，當然能應(yīng)用作為第一實施例至第二實施例說明的各種方法。
E.第四實施例上述的各種實施例的方法最后都是將色調(diào)誤差分配給周邊像素的誤差緩沖器。從該意思來說，可以考慮類似于稱為所謂的誤差擴散法的方法。當然，如稱為所謂的平均誤差最小法所述，將由于判斷點的形成有無而發(fā)生的色調(diào)誤差存儲在入目像素中，在判斷未判斷像素的點的形成有無時，從周邊像素讀出色調(diào)誤差，進行點的形成判斷時，通過使用中間緩沖器，能縮短點的形成判斷所需要的時間。以下，說明用這樣的方法進行色調(diào)數(shù)變換處理的第四實施例。
E-1.在第四實施例中縮短色調(diào)數(shù)變換處理的時間的原理圖18是表示在第四實施例的方法中，通過使用中間緩沖器，縮短點的形成有無的判斷所需要的時間的原理的說明圖。圖18(a)表示對入目像素P00判斷點的形成有無的情況。作為說明第四實施例的方法的準備，用圖18(a)簡單地說明稱為所謂的平均誤差最小法的方法。
在平均誤差最小法中，將由于判斷點的形成有無而產(chǎn)生的色調(diào)誤差存儲在對應(yīng)于該像素的誤差緩沖器中。按照圖18(a)對其進行說明，在左側(cè)的圖中例如有“E0-1”者表示在像素P0-1中發(fā)生的色調(diào)誤差，通過在像素P0-1的框內(nèi)顯示E0-1，模式地表示色調(diào)誤差E0-1存儲在像素P0-1的誤差緩沖器中。另外，圖中帶斜線者表示點的形成判斷已結(jié)束。如圖所示，在平均誤差最小法在中，在點的形成有無的判斷已結(jié)束的像素中存儲著各自的色調(diào)誤差。在對未判斷的入目像素P00判斷點的形成有無的情況下，從周邊的判斷完了的像素中讀出各自的色調(diào)誤差，一邊考慮這些誤差，一邊判斷入目像素P00的點的形成有無。更詳細地說，如圖19中示出的幾個例所示，根據(jù)周邊像素相對于入目像素的相對位置，預(yù)定規(guī)定的加權(quán)系數(shù)，將從周邊的各像素讀出的誤差乘以規(guī)定的加權(quán)系數(shù)，用該乘得的值修正入目像素的圖像數(shù)據(jù)，算出修正數(shù)據(jù)。另外，圖19中帶斜線的像素是入目像素，各像素中顯示的數(shù)值是該像素中設(shè)定的加權(quán)系數(shù)。通過對這樣求得的修正數(shù)據(jù)和規(guī)定的閾值進行比較，判斷入目像素的點的形成有無。如果對入目像素判斷了點的形成有無，則算出由此產(chǎn)生的色調(diào)誤差，將算出的色調(diào)誤差存儲在入目像素的誤差緩沖器中。在平均誤差最小法中，通過反復(fù)進行以上的處理，對每個像素進行點的形成有無的判斷。
如上所述，為了用平均誤差最小法判斷點的形成有無，每次進行一個畫面的判斷時，必須從誤差緩沖器讀出多個像素的色調(diào)誤差，需要花費判斷點的形成有無用的某種程度的時間。
與此不同，在以下說明的第四實施例的色調(diào)數(shù)變換處理中，一邊進行在數(shù)學上與上述的平均誤差最小法等效的處理，一邊使用中間緩沖器，能迅速地判斷點的形成有無。以下，參照圖18，通過與上述的平均誤差最小法對比，說明第四實施例的色調(diào)數(shù)變換處理中縮短處理時間的原理。另外，為了避免說明的復(fù)雜化，以下，按照圖19(a)所示的加權(quán)系數(shù)的設(shè)定，考慮周邊像素的色調(diào)誤差。
圖18(a)是表示第四實施例的色調(diào)數(shù)變換處理中判斷入目像素P00的點的形成有無的情況。判斷入目像素P00的點的形成有無時，與上述的平均誤差最小法一樣，使用在像素P1-1中發(fā)生的色調(diào)誤差E-1-1、在像素P-10中發(fā)生的色調(diào)誤差E-10、在像素P-11中發(fā)生的色調(diào)誤差E-11、以及在像素P0-1中發(fā)生的色調(diào)誤差E0-1。圖18(a)右側(cè)的4個矩形模式地表示作為中間緩沖器使用的4個寄存器。為了說明的方便，這里在各寄存器上分別帶上符號R1、R2、R3、R4，以示區(qū)別。
相對于入目像素位于規(guī)定的位置關(guān)系的像素的色調(diào)誤差被寫入各寄存器中。即，入目像素右上方的像素的色調(diào)誤差經(jīng)常存儲在寄存器R1中，入目像素正上方的像素的色調(diào)誤差存儲在寄存器R2中，入目像素左上方的像素的色調(diào)誤差存儲在寄存器R3中，左鄰像素的色調(diào)誤差存儲在寄存器R4中。后面將說明將各自的色調(diào)誤差存儲在各寄存器中的處理。
在第四實施例的色調(diào)數(shù)變換處理中，考慮存儲在這4個寄存器中的各像素的色調(diào)誤差、以及預(yù)先在每個像素中設(shè)定的加權(quán)系數(shù)，算出入目像素的修正數(shù)據(jù)。就是說，在上述的平均誤差最小法中，從誤差緩沖器讀出各像素的色調(diào)誤差，與此不同，這里預(yù)先存儲在各寄存器中，在這一點上有很大不同。通過對這樣求得的修正數(shù)據(jù)和規(guī)定的閾值進行比較，判斷入目像素的點的形成有無。如果斷定了點的形成有無，則接著算出入目像素P00的色調(diào)誤差E00。通過取得修正數(shù)據(jù)和入目像素的結(jié)果值的差，能求得色調(diào)誤差。
這樣，如果求得入目像素的色調(diào)誤差E00，則為了判斷新的入目像素的點的形成有無，對各寄存器增加圖18所示的操作。首先，將存儲在寄存器R4中的誤差寫入誤差緩沖器中。如用圖18(a)說明的那樣，在入目像素左鄰的像素中產(chǎn)生的色調(diào)誤差經(jīng)常被存儲在寄存器R4中，所以將寄存器R4的值寫入入目像素左鄰的像素的誤差緩沖器中。其次，將先前求得的像素P00的色調(diào)誤差E00寫入寄存器R4中。再使寄存器R2中的值移動到寄存器R3中，使寄存器R1中的值移動到寄存器R2中。即，對應(yīng)于入目像素從像素P00移動到右鄰的像素P01中，使各寄存器的值移動。由于只在CPU102內(nèi)部的寄存器之間使數(shù)據(jù)移動，所以能極迅速地進行這些處理。最后，從誤差緩沖器中讀出新的入目像素右上方的像素的色調(diào)誤差，存入寄存器R1中。
通過增加以上的操作，存儲在各寄存器中的值從圖18(a)右側(cè)所示的狀態(tài)變成圖18(c)的狀態(tài)。對圖18(a)和圖18(c)進行比較可知，存儲在圖18(c)的各寄存器中的值在圖18(a)中變成使入目像素從像素P00變更成像素P01時的各寄存器的值。因此，如果反復(fù)進行以上的處理，則能依次進行新的像素的點的形成判斷。這樣，在第四實施例的方法中，由于連續(xù)使用的色調(diào)誤差存儲在寄存器中，所以能極大地減少從誤差緩沖器中讀出色調(diào)誤差的頻度。
E-2.第四實施例的色調(diào)數(shù)變換處理以下，簡單地說明實際上進行上述的第四實施例的色調(diào)數(shù)變換處理用的處理流程。圖20是表示第四實施例的色調(diào)數(shù)變換處理的流程的流程圖。另外，與上述的各種實施例的色調(diào)數(shù)變換處理一樣，為了避免說明的復(fù)雜化，以下不特定墨的種類和點的大小進行說明，對每一種顏色或各種大小的點進行同樣的處理。
一旦開始第四實施例的色調(diào)數(shù)變換處理，首先讀出入目像素的圖像數(shù)據(jù)Cd(步驟S600)，接著從誤差緩沖器讀出入目像素右上方的像素的色調(diào)誤差，存儲在寄存器R1中(步驟S602。其結(jié)果，如用圖18說明的那樣，入目像素周邊的各像素的色調(diào)誤差被存儲在各寄存器中。
其次，在每個寄存器中對存儲在各寄存器中的誤差和規(guī)定的加權(quán)系數(shù)進行乘法運算，算出入目像素的修正數(shù)據(jù)Cx(步驟S604)。如圖19所示，在入目像素周邊的像素中，對每個像素確定規(guī)定的加權(quán)系數(shù)，所以在每個寄存器中對這些規(guī)定的加權(quán)系數(shù)和存儲的誤差進行乘法運算，通過將獲得的各個計算值和先前讀出的圖像數(shù)據(jù)Cd相加，算出入目像素的修正數(shù)據(jù)Cx。對這樣求得的修正數(shù)據(jù)和規(guī)定的閾值th進行比較(步驟S606)。如果修正數(shù)據(jù)Cx大，則斷定在入目像素中形成點，將意味形成點的值“1”寫入表示判斷結(jié)果的變數(shù)Cr中(步驟S608)，如果不是這樣，則寫入意味不形成點的值“0”(步驟S610)。接著，根據(jù)這樣的判斷結(jié)果，算出入目像素中產(chǎn)生的色調(diào)誤差(步驟S612)。與上述的各種實施例一樣，從入目像素的修正數(shù)據(jù)中減去結(jié)果值，求得色調(diào)誤差。
如果如上求得入目像素的色調(diào)誤差，則象用圖18(b)說明的那樣，對各寄存器施以如下一系列的操作。首先，將存儲在寄存器R4中的色調(diào)誤差寫入誤差緩沖器中(步驟S614)。其次，將在步驟S612中求得的色調(diào)誤差寫入寄存器R4中(步驟S616)接著，使寄存器R2中的值移動到寄存器R3中(步驟S618)，使寄存器R1中的值移動到寄存器R2中(步驟S620)。
如果以上的寄存器的操作結(jié)束，則對全部像素判斷點的形成判斷是否結(jié)束(步驟S622)，如果還有未判斷的像素，則返回步驟S600，反復(fù)連續(xù)地進行一系列的處理，直至對全部像素的處理結(jié)束為止。如果判斷了所有的像素的點的形成有無，則退出第四實施例的色調(diào)數(shù)變換處理，返回圖4所示的圖像數(shù)據(jù)變換處理。
在以上說明的第四實施例的色調(diào)數(shù)變換處理中，每次判斷一個像素的點的形成有無時，從誤差緩沖器中只讀出一個像素的色調(diào)誤差即可。在采用平均誤差最小法的情況下，如上所述，進行一個像素的判斷時，需要從誤差緩沖器讀出4個像素的擴散誤差，兩者相比較，在第四實施例的情況下，能減少對誤差緩沖器進行數(shù)據(jù)讀寫的頻度，從而能迅速地進行色調(diào)數(shù)變換處理。當然，第四實施例的方法和平均誤差最小法在數(shù)學上進行完全等效的處理，如果采用第四實施例的方法，則與采用平均誤差最小法的情況一樣，能獲得高質(zhì)量的圖像。
另外，在上述的第四實施例中，說明了設(shè)定圖19(a)中例示的值作為加權(quán)系數(shù)的設(shè)定。實際的加權(quán)系數(shù)不限定于圖19中例示的設(shè)定，不用說，能根據(jù)圖像質(zhì)量的要求進行各種設(shè)定。另外，在上述的第四實施例中，對應(yīng)于采用圖19(a)中例示的設(shè)定，作為中間緩沖器使用4個寄存器，但當然根據(jù)所使用的加權(quán)系數(shù)的設(shè)定，有時需要更多的寄存器。
另外，在上述的第四實施例中，說明了采用安裝在CPU102內(nèi)的寄存器作為中間緩沖器，但不限于寄存器，當然也可以使用高速緩沖存儲器等能高速讀寫的存儲元件。
以上，雖然說明了各種實施例，但本發(fā)明不限于上述所有的實施例，在不脫離其要旨的范圍內(nèi)能用各種形態(tài)實施。
例如，在上述的各種實施例中，說明了根據(jù)各像素的修正數(shù)據(jù)和規(guī)定的閾值的大小關(guān)系，判斷點的形成有無。當然，判斷點的形成有無的方法不限于上述的方法，能采用眾所周知的各種方法。
另外，在上述的各種實施例中，為了避免說明的復(fù)雜化，作為一種形成點的種類，說明了在各像素中只取得形成點、或不形成點的兩種狀態(tài)。當然，也可以形成點的大小或墨的濃度不同的多種點。例如，也可以形成大小不同的兩種點，然后判斷點的形成有無。即，設(shè)定兩個閾值th1和th2(假設(shè)th1＞th2)，如果像素的修正數(shù)據(jù)比閾值th1大，則斷定形成點，如果比閾值th1小且比閾值th2大，則斷定形成小點，在比閾值th2小的情況下，斷定不形成點。從該像素的修正數(shù)據(jù)中減去結(jié)果值，能算出各像素中發(fā)生的色調(diào)誤差。
另外，再以上的各實施例中，在理論上對每個像素準備誤差緩沖器，但實際上只準備幾個光柵的誤差緩沖器，判斷了點的形成有無的像素的誤差緩沖器被借來用作另一像素的誤差緩沖器。為了避免說明的復(fù)雜化，在上述的各種實施例中，雖然說明了如同準備了全部像素的誤差緩沖器，但即使反復(fù)使用幾個光柵的誤差緩沖器，當然也沒關(guān)系。
另外，也可以通過通信線路，將實現(xiàn)上述功能的軟件程序(應(yīng)用程序)供給計算機系統(tǒng)的主存儲器或外部存儲裝置執(zhí)行。當然，讀入存儲在CD-ROM或軟盤中的軟件程序后執(zhí)行也沒關(guān)系。
另外，在上述的各種實施例中，雖然說明了在計算機中執(zhí)行的包括色調(diào)數(shù)變換處理的圖像數(shù)據(jù)變換處理，但在打印機一側(cè)、或利用專用的圖像處理裝置執(zhí)行圖像數(shù)據(jù)變換處理的一部分或全部也沒關(guān)系。
另外，圖像顯示裝置未必限定于在印刷媒體上形成墨點來印刷圖像的印刷裝置，例如，即使是通過使亮點以適當?shù)拿芏确稚⒃谝壕э@示畫面上，表現(xiàn)色調(diào)連續(xù)變化的圖像的液晶顯示裝置也沒關(guān)系。
權(quán)利要求
1.一種圖像處理裝置，該圖像處理裝置通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該圖像處理裝置的特征在于備有每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差后暫時保存起來的色調(diào)誤差保存裝置；根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出位于該規(guī)定數(shù)的多個像素的周邊擴散到未判斷點的形成有無的未判斷像素中的擴散誤差，將該算出的擴散誤差對應(yīng)地存儲在該未判斷像素中的擴散誤差存儲裝置；以及考慮對應(yīng)于上述未判斷像素存儲的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成有無的點形成判斷裝置。
2.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述色調(diào)誤差保存裝置是比對上述擴散誤差存儲裝置進行讀寫能更迅速地讀寫上述色調(diào)誤差的裝置。
3.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述擴散誤差存儲裝置備有對該色調(diào)誤差算出上述暫時保存的色調(diào)誤差被分配給各個上述未判斷像素的分配誤差，并積蓄在該各個未判斷像素中的分配誤差積蓄裝置；以及每次積蓄全部上述規(guī)定數(shù)的多個像素的上述分配誤差時，將積蓄的全部該分配誤差作為上述擴散誤差對應(yīng)于上述未判斷像素積蓄起來的擴散誤差積蓄裝置。
4.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述色調(diào)誤差保存裝置是保存上述規(guī)定數(shù)的多個像素的上述色調(diào)誤差的裝置，上述擴散誤差存儲裝置根據(jù)所保存的規(guī)定數(shù)的色調(diào)誤差，算出擴散到各個上述未判斷像素中的上述擴散誤差，對應(yīng)于該各個未判斷像素積蓄該算出的全部擴散誤差的裝置。
5.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述色調(diào)誤差存儲裝置備有對每個該色調(diào)誤差算出上述暫時保存的色調(diào)誤差被分配給各個上述未判斷像素的分配誤差，并積蓄在該各未判斷像素中的分配誤差積蓄裝置；以及對應(yīng)于該未判斷像素，將上述規(guī)定數(shù)的多個像素部分的積蓄了分配誤差的上述各未判斷像素的分配誤差作為上述擴散誤差存儲起來的分配誤差存儲裝置。
6.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述色調(diào)誤差保存裝置是保存上述規(guī)定數(shù)的多個像素的上述色調(diào)誤差的裝置，上述擴散誤差存儲裝置根據(jù)該保存的色調(diào)誤差，算出上述多個該未判斷像素中上述保存的全部色調(diào)誤差被擴散到特定像素中的擴散誤差，對應(yīng)于該特定像素存儲的裝置。
7.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述擴散誤差存儲裝置對上述規(guī)定數(shù)的多個像素周邊的第一規(guī)定區(qū)域內(nèi)的各個第一未判斷像素，根據(jù)該規(guī)定數(shù)的多個像素的上述色調(diào)誤差，算出上述擴散誤差，對應(yīng)于該第一未判斷像素存儲的第一擴散誤差存儲裝置；以及對位于上述規(guī)定數(shù)的多個像素的周邊上述第一規(guī)定區(qū)域內(nèi)沒有的第二未判斷像素，每次算出上述色調(diào)誤差時，根據(jù)該色調(diào)誤差算出被擴散到各個該第二未判斷像素中的上述擴散誤差，對應(yīng)地存儲在該第二未判斷像素中的第二擴散誤差存儲裝置。
8.根據(jù)權(quán)利要求7所述的圖像處理裝置，其特征在于上述第二擴散誤差存儲裝置是對不包括上述第一規(guī)定區(qū)域的上述第二規(guī)定區(qū)域內(nèi)的未判斷像素算出上述擴散誤差存儲的裝置。
9.根據(jù)權(quán)利要求8所述的圖像處理裝置，其特征在于備有根據(jù)判斷上述點的形成有無的條件，將使上述色調(diào)誤差擴散到上述未判斷像素中的范圍切換成上述規(guī)定數(shù)的多個像素周邊的上述第一規(guī)定區(qū)域、以及上述第二規(guī)定區(qū)域的擴散范圍切換裝置。
10.根據(jù)權(quán)利要求9所述的圖像處理裝置，其特征在于上述擴散范圍切換裝置是根據(jù)上述規(guī)定數(shù)的多個像素的色調(diào)值、以及該各像素的點的形成有無的判斷結(jié)果，作為判斷上述點的形成有無的條件，切換使上述色調(diào)誤差擴散的范圍的裝置。
11.根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于上述擴散誤差存儲裝置是根據(jù)互相相鄰的像素的色調(diào)誤差，算出上述擴散誤差，作為上述規(guī)定數(shù)的多個像素的色調(diào)誤差，對應(yīng)于上述未判斷像素存儲的裝置。
12.根據(jù)權(quán)利要求11所述的圖像處理裝置，其特征在于上述點形成判斷裝置是考慮對應(yīng)于上述未判斷像素存儲的上述擴散誤差、以及來自與該未判斷像素相鄰的像素的上述擴散誤差，判斷該未判斷像素的點的形成有無的裝置。
13.一種圖像處理裝置，該圖像處理裝置通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該圖像處理裝置的特征在于備有每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中的色調(diào)誤差存儲裝置；將在欲判斷上述點的形成有無的入目像素的周邊已經(jīng)判斷了該點的形成有無的每個已判斷像素中對應(yīng)地存儲的上述色調(diào)誤差保存在該每個已判斷像素中的色調(diào)誤差保存裝置；考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無的點形成判斷裝置；以及在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素，從上述色調(diào)誤差存儲裝置讀出該檢測的已判斷像素中暫時未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差，供該下一個入目像素的判斷的色調(diào)誤差更新裝置。
14.根據(jù)權(quán)利要求13所述的圖像處理裝置，其特征在于備有暫時保存上述入目像素中產(chǎn)生的色調(diào)誤差的暫時保存裝置，上述色調(diào)誤差更新裝置是在上述暫時保存的色調(diào)誤差中更新上述下一個入目像素的判斷中不使用的上述色調(diào)誤差的裝置。
15.一種圖像處理方法，該方法是通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)的圖像處理方法，該圖像處理方法的特征在于每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，暫時地保存起來，根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出擴散到位于該規(guī)定數(shù)的多個像素的周邊未進行點的形成有無的判斷的未判斷像素中的擴散誤差，將上述算出的擴散誤差對應(yīng)地存儲在上述未判斷像素中，考慮對應(yīng)地存儲在上述未判斷像素中上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成有無。
16.一種圖像處理方法，該方法是通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)的圖像處理方法，該圖像處理方法的特征在于每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中，將在欲判斷上述點的形成有無的入目像素的周邊已經(jīng)判斷了該點的形成有無的每個已判斷像素中對應(yīng)地存儲的上述色調(diào)誤差保存在該每個已判斷像素中，考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無，在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素，讀出上述檢測的已判斷像素中未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差后，供該下一個入目像素的判斷。
17.一種印刷控制裝置，它是通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的印刷數(shù)據(jù)，對在印刷媒體上形成墨點來印刷圖像的印刷部輸出該印刷數(shù)據(jù)，控制該印刷部，該印刷控制裝置的特征在于備有每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差后暫時保存起來的色調(diào)誤差保存裝置；根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出位于該規(guī)定數(shù)的多個像素的周邊擴散到未判斷點的形成有無的未判斷像素中的擴散誤差，將該算出的擴散誤差對應(yīng)地存儲在該未判斷像素中的擴散誤差存儲裝置；考慮對應(yīng)于上述未判斷像素存儲的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成有無的點形成判斷裝置；以及根據(jù)上述點的形成有無的判斷結(jié)果，將上述圖像數(shù)據(jù)變換成上述印刷數(shù)據(jù)，輸出給上述印刷部的印刷數(shù)據(jù)輸出裝置。
18.一種印刷控制裝置，它是通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的印刷數(shù)據(jù)，對在印刷媒體上形成墨點來印刷圖像的印刷部輸出該印刷數(shù)據(jù)，控制該印刷部，該印刷控制裝置的特征在于備有每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中的色調(diào)誤差存儲裝置；將在欲判斷上述點的形成有無的入目像素的周邊已經(jīng)判斷了該點的形成有無的每個已判斷像素中對應(yīng)地存儲的上述色調(diào)誤差保存在該每個已判斷像素中的色調(diào)誤差保存裝置；考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無的點形成判斷裝置；在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素，從上述色調(diào)誤差存儲裝置讀出該檢測的已判斷像素中暫時未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差，供該下一個入目像素的判斷的色調(diào)誤差更新裝置；以及根據(jù)上述點的形成有無的判斷結(jié)果，將上述圖像數(shù)據(jù)變換成上述印刷數(shù)據(jù)，輸出給上述印刷部的印刷數(shù)據(jù)輸出裝置。
19.一種記錄了能用計算機讀取程序的記錄媒體，上述程序用來實現(xiàn)下述方法，即通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該記錄媒體的特征在于記錄了能實現(xiàn)下述功能的程序，這些功能包括每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，暫時保存起來的功能；根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出擴散到位于規(guī)定數(shù)的多個像素的周邊未進行點的形成的有無的判斷的未判斷像素中的擴散誤差的功能；將上述算出的擴散誤差對應(yīng)地存儲在上述未判斷像素中的功能；以及考慮對應(yīng)地存儲在上述未判斷像素中的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成的有無的功能。
20.一種記錄了能用計算機讀取程序的記錄媒體，上述程序用來實現(xiàn)下述方法，即通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該記錄媒體的特征在于記錄能實現(xiàn)下述功能的程序，這些功能包括每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中的功能；將對應(yīng)地存儲在位于欲判斷上述點的形成的有無的入目像素周邊已判斷了該點的形成的有無的每個已判斷像素中的上述色調(diào)誤差保存在該每個已判斷像素中的功能；考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無的功能；在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素的功能；以及讀出上述檢測的已判斷像素中未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差后，供該下一個入目像素的判斷的功能。
21.一種用計算機實現(xiàn)下述方法用的程序，該方法是通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該程序的特征在于實現(xiàn)下述功能，這些功能包括每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，暫時保存起來的功能；根據(jù)規(guī)定數(shù)的多個像素的上述暫時保存的色調(diào)誤差，算出擴散到位于規(guī)定數(shù)的多個像素的周邊未進行點的形成的有無的判斷的未判斷像素中的擴散誤差的功能；將上述算出的擴散誤差對應(yīng)地存儲在上述未判斷像素中的功能；以及考慮對應(yīng)地存儲在上述未判斷像素中的上述擴散誤差，根據(jù)上述圖像數(shù)據(jù)中的該未判斷像素的色調(diào)值，判斷該未判斷像素的點的形成的有無的功能。
22.一種用計算機實現(xiàn)下述方法用的程序，該方法是通過接收表示各像素的色調(diào)值的圖像數(shù)據(jù)，對該每個像素根據(jù)該色調(diào)值判斷點的形成有無，將該圖像數(shù)據(jù)變換成由點的形成有無決定的表現(xiàn)形式的圖像數(shù)據(jù)，該程序的特征在于實現(xiàn)下述功能，這些功能包括每次判斷上述點的形成的有無時，根據(jù)該點的形成有無的判斷結(jié)果，算出該判斷的像素中發(fā)生的色調(diào)誤差，對應(yīng)地存儲在該判斷像素中的功能；將對應(yīng)地存儲在位于欲判斷上述點的形成的有無的入目像素周邊已判斷了該點的形成的有無的每個已判斷像素中的上述色調(diào)誤差保存在該每個已判斷像素中的功能；考慮保存在每個上述已判斷像素中的色調(diào)誤差，根據(jù)上述圖像數(shù)據(jù)中的入目像素的色調(diào)值，判斷點的形成有無的功能；在上述入目像素之后檢測判斷點的形成有無的下一個入目像素的上述已判斷像素的功能；以及讀出上述檢測的已判斷像素中未保存上述色調(diào)誤差的已判斷像素的色調(diào)誤差，用該讀出的色調(diào)誤差更新該下一個入目像素的判斷中不使用的該色調(diào)誤差后，供該下一個入目像素的判斷的功能。
全文摘要
課題是不會導(dǎo)致圖像質(zhì)量的劣化,迅速地將圖像數(shù)據(jù)變換成根據(jù)點的形成有無表現(xiàn)的印刷數(shù)據(jù)。每次判斷點的形成的有無時,將該判斷像素中發(fā)生的色調(diào)誤差暫時保存在中間緩沖器中。根據(jù)規(guī)定數(shù)的多個像素的色調(diào)誤差,算出擴散到該多個像素周邊的未判斷像素中的擴散誤差,擴散到誤差緩沖器中。向誤差緩沖器的擴散,也可以在發(fā)生色調(diào)誤差時使誤差擴散到中間緩沖器中后寫入誤差緩沖器中,或者也可以將規(guī)定像素數(shù)的色調(diào)誤差保存在中間緩沖器中,將根據(jù)這些多個色調(diào)誤差算出的色調(diào)誤差寫入誤差緩沖器中。如果這樣做,與發(fā)生色調(diào)誤差時擴散到誤差緩沖器中的情況相比,只集中地擴散規(guī)定像素數(shù)的色調(diào)誤差,能迅速地擴散色調(diào)誤差。能利用這樣的方法實現(xiàn)與平均誤差最小法同樣的處理。
文檔編號H04N1/405GK1348153SQ0113535
公開日2002年5月8日 申請日期2001年9月30日 優(yōu)先權(quán)日2000年10月6日
發(fā)明者角谷繁明 申請人:精工愛普生株式會社