專利名稱：用于對(duì)彩色失真進(jìn)行校正的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及文檔復(fù)制系統(tǒng)，尤其是涉及一種用于對(duì)彩色失真進(jìn)行校正的方法和系統(tǒng)。
背景技術(shù)：
掃描儀是這樣的設(shè)備，該設(shè)備用于捕獲在諸如紙張這樣的介質(zhì)上所打印的圖像并且將該圖像數(shù)字化成計(jì)算機(jī)可使用的格式。大多數(shù)掃描儀使用其是由密封的一排排光接收器所組成的電荷耦合器件(CCD)陣列，所述光接收器通過(guò)將圖像中的每個(gè)單元轉(zhuǎn)換為其強(qiáng)度與色譜中的色彩有關(guān)的電荷的方式來(lái)對(duì)打印圖像進(jìn)行檢測(cè)。在對(duì)打印圖像進(jìn)行掃描的過(guò)程中，三色通道(紅色、綠色、以及藍(lán)色)的每一個(gè)均受到彩色失真，其中綠色和藍(lán)色通道相對(duì)于紅色通道而移動(dòng)。彩色失真歸因于在掃描儀中使用了比綠色或紅色CCDs質(zhì)量要差的藍(lán)色CCDs，因?yàn)榕c綠色和紅色相比人們較不易感受到藍(lán)色。彩色失真還起因于由于溫度和濕度變化而造成的透鏡畸變。
圖1A簡(jiǎn)單的說(shuō)明了用于對(duì)打印圖像進(jìn)行掃描的掃描儀。掃描儀元件102在箭頭104所示的方向上對(duì)打印圖像106進(jìn)行掃描。掃描儀元件102包括CCDs陣列，該CCDs陣列將打印圖像106的每個(gè)單元轉(zhuǎn)換成紅色、綠色、以及藍(lán)色像素色值。如圖1A所示，打印圖像106包括沿著一行的其相對(duì)于白底而言的五個(gè)黑格。因而，期望所掃描的圖像是其僅具有黑白色的打印圖像106的準(zhǔn)確復(fù)印本。
然而，如圖1B所示，實(shí)際所掃描的圖像108還包括除黑白之外的其他顏色。附加顏色是上述彩色失真的結(jié)果。尤其是，代替完全的黑色，有些正方形的邊緣是略微黃色或者略微藍(lán)色。在掃描圖像108的中心不存在彩色失真，并且其結(jié)果是，中心正方形是完全的黑色。然而，在掃描圖像108的左側(cè)110，藍(lán)色通道顯著的向右移動(dòng)，其結(jié)果是使正方形具有藍(lán)色左邊緣114和黃色右邊緣116。相反，在掃描圖像108的右側(cè)112，藍(lán)色通道顯著向左移動(dòng)，其結(jié)果是使正方形具有黃色左邊緣118和藍(lán)色右邊緣120。
考慮到上面的描述，必須提供一種用于對(duì)所掃描圖像中的彩色失真進(jìn)行校正的方法和系統(tǒng)。

發(fā)明內(nèi)容
總而言之，本發(fā)明通過(guò)提供用于對(duì)彩色失真進(jìn)行校正的方法和系統(tǒng)來(lái)滿足該需要。應(yīng)該明白的是本發(fā)明可以其包括有作為方法、系統(tǒng)、或者設(shè)備的許多方面而實(shí)現(xiàn)。下面對(duì)本發(fā)明的若干發(fā)明實(shí)施例進(jìn)行描述。
根據(jù)本發(fā)明的第一方面，提供了一種用于對(duì)彩色失真進(jìn)行校正的方法。在該方法中，首先掃描校準(zhǔn)圖像。此后，計(jì)算第一彩色通道相對(duì)于第二彩色通道而言沿著校準(zhǔn)圖像的每個(gè)像素列的色移。該色移定義了對(duì)彩色失真的校正并且此后將該校正應(yīng)用到隨后所掃描的圖像上。
根據(jù)本發(fā)明的第二方面，提供了這樣一種方法，該方法用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。在該方法中，為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差，借此第一像素組橫穿像素列。此后計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和以定義其與每個(gè)增量移動(dòng)有關(guān)的成本。隨后，從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本，并且其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
根據(jù)本發(fā)明的第三方面，提供了一種用于對(duì)彩色失真進(jìn)行校正的系統(tǒng)。該彩色失真校正系統(tǒng)包括其具有圖像處理模塊的掃描儀。該圖像處理模塊包括一邏輯，用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差；一邏輯，用于計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和以定義其與每個(gè)增量移動(dòng)有關(guān)的成本；以及一邏輯，用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本。其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移，借此該色移定義了對(duì)彩色失真的校正。
根據(jù)本發(fā)明的第四方面，提供了這樣一種圖像處理芯片，該芯片被配置成確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。該圖像處理芯片包括一電路，該電路用于選擇第一彩色通道中的其沿著像素行的第一像素組；一電路，該電路用于選擇第二彩色通道中的其沿著像素行的第二像素組；一電路，該電路用于為其沿著像素行的第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)計(jì)算第一像素組與第二像素組的相應(yīng)像素之間的像素色值差，借此該差值定義了其與每個(gè)增量移動(dòng)有關(guān)的成本；以及一電路，該電路用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本。其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
根據(jù)本發(fā)明的第五方面，提供了一種其具有下述程序指令的計(jì)算機(jī)可讀介質(zhì)，所述程序指令用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。計(jì)算機(jī)可讀介質(zhì)包括這樣的程序指令，所述程序指令用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差。第一像素組橫穿像素列。此外，計(jì)算機(jī)可讀介質(zhì)包括這樣的程序指令，該程序指令用于計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和。該差值總和定義了其與每個(gè)增量移動(dòng)有關(guān)的成本。還包括用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本的程序指令。最低成本定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
結(jié)合用于對(duì)本發(fā)明的原理進(jìn)行說(shuō)明的附圖，從下面的詳細(xì)說(shuō)明中可顯而易見(jiàn)的得知本發(fā)明的其他方面和優(yōu)點(diǎn)。


結(jié)合附圖，通過(guò)下面的詳細(xì)描述可很容易理解本發(fā)明，并且相同的參考數(shù)字表示相同的結(jié)構(gòu)元件。
圖1A給出了用于掃描打印圖像的掃描儀的簡(jiǎn)單說(shuō)明。
圖1B給出了掃描儀所捕獲的圖1A的打印圖像。
圖2A給出了不具有彩色失真的理想掃描圖像的簡(jiǎn)化方框圖。
圖2B給出了具有彩色失真的掃描圖像的簡(jiǎn)化方框圖。
圖3給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于對(duì)彩色失真進(jìn)行校正的一方法的高級(jí)別概述的流程圖。
圖4A和4B給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的校準(zhǔn)圖像。
圖5給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移的一方法的高級(jí)別概述的流程圖。
圖6A、6B、以及6C給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于使紅色通道中的第二像素組相對(duì)于藍(lán)色通道中的第一像素組而移動(dòng)的簡(jiǎn)化方框圖。
圖7給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的兩個(gè)像素行中的示例性數(shù)據(jù)的表格以說(shuō)明對(duì)沿著像素列的色移的計(jì)算。
圖8給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一圖像的每個(gè)像素行的所計(jì)算色移的曲線圖。
圖9A和9B給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于對(duì)彩色失真進(jìn)行校正的系統(tǒng)簡(jiǎn)化方框圖。
具體實(shí)施例方式本發(fā)明描述了用于對(duì)彩色失真進(jìn)行校正的方法和系統(tǒng)。然而，本領(lǐng)域普通技術(shù)人員根據(jù)該公開(kāi)內(nèi)容可顯而易見(jiàn)的得知無(wú)需這些詳述的一部分或者其全部也可實(shí)施本發(fā)明。在其他情況中，為了不使本發(fā)明徒然難以理解，未對(duì)眾所周知的處理操作進(jìn)行詳細(xì)的描述。
這里所描述的實(shí)施例提供了用于對(duì)彩色失真進(jìn)行校正的方法和系統(tǒng)。基本上，校準(zhǔn)圖像用于計(jì)算色移并且計(jì)算對(duì)隨后圖像的相應(yīng)校正。如下面所更詳細(xì)描述的，通過(guò)檢查不同彩色通道之間的差異來(lái)計(jì)算色移。此后對(duì)彩色失真的校正得自于所計(jì)算的色移并且將其應(yīng)用到隨后的掃描圖像。
圖2A給出了不具有彩色失真的理想掃描圖像的簡(jiǎn)化方框圖。如圖2A所示，為了示例性目的，掃描儀所掃描的實(shí)際圖像302是由沿著一行的兩個(gè)黑色單元和五個(gè)白色單元組成的。CCDs陣列通過(guò)將實(shí)際圖像中的每個(gè)單元轉(zhuǎn)換成其具有紅色、綠色、以及藍(lán)色(RGB)色值的像素的方式來(lái)對(duì)實(shí)際圖像302進(jìn)行檢測(cè)。本領(lǐng)域普通技術(shù)人員應(yīng)該明白的是RGB是指用于表示計(jì)算機(jī)顯示器所使用的顏色的一系統(tǒng)。將紅色、綠色、以及藍(lán)色按照各種比率組合在一起以獲得可見(jiàn)光譜中的任何顏色。紅色、綠色、以及藍(lán)色的級(jí)別是由從0至255這樣的十進(jìn)數(shù)范圍來(lái)表示的，其中0表示低強(qiáng)度并且255表示高強(qiáng)度。其結(jié)果是，掃描儀掃描實(shí)際圖像302并且輸出其具有相應(yīng)黑白像素的理想掃描圖像304。
在其不具有色移的理想掃描中，理想掃描圖像304中的像素的每個(gè)彩色通道直接與實(shí)際圖像302的每個(gè)對(duì)應(yīng)單元有關(guān)聯(lián)。例如，理想掃描圖像304中的像素312具有其直接與實(shí)際圖像302的單元308上的白色相對(duì)應(yīng)的色值。在單元308，CCD對(duì)每個(gè)彩色通道的255十進(jìn)制值的最大強(qiáng)度進(jìn)行檢測(cè)。因此，255色值可產(chǎn)生理想掃描圖像304的白色像素312。同樣，理想掃描圖像304中的像素314具有其直接與實(shí)際圖像302的單元310上的黑色相對(duì)應(yīng)的色值。在單元310，另一CCD對(duì)每個(gè)彩色通道的0十進(jìn)制值的最小強(qiáng)度進(jìn)行檢測(cè)。因此，0色值可產(chǎn)生理想掃描圖像304的黑色像素314。
相反，圖2B給出了其具有彩色失真的掃描圖像的簡(jiǎn)化方框圖。在這種情況下，掃描儀還對(duì)圖2A的實(shí)際圖像302進(jìn)行掃描。然而，代替僅有的黑色和白色，掃描圖像306還包括藍(lán)色和黃色。在這里，紅色和綠色通道直接與實(shí)際圖像302的每個(gè)對(duì)應(yīng)單元有關(guān)。另一方面，如圖2B所示，藍(lán)色通道右移以便CCDs對(duì)不在實(shí)際圖像302的對(duì)應(yīng)單元上的藍(lán)色進(jìn)行檢測(cè)，而是對(duì)位于對(duì)應(yīng)單元左方單元上的藍(lán)色進(jìn)行檢測(cè)。例如，掃描圖像306中的像素320具有其直接與實(shí)際圖像302的黑色單元310相對(duì)應(yīng)的紅色和綠色色值。因?yàn)樗{(lán)色通道右移，因此藍(lán)色色值與白色單元324相匹配而不是與相應(yīng)黑色單元310相匹配。其結(jié)果是，像素320具有0紅色色值、0綠色色值、以及255藍(lán)色色值。紅色和綠色的缺乏而導(dǎo)致像素320的藍(lán)色顏色。同樣，掃描圖像306中的像素322具有其直接與實(shí)際圖像302的白色單元308相對(duì)應(yīng)的紅色和綠色色值。相反，藍(lán)色色值與黑色單元326相匹配而不是與相應(yīng)白色單元308相匹配。因此，像素322具有255紅色色值、255綠色色值、以及0藍(lán)色色值。這種RGB顏色組合導(dǎo)致了像素322的黃色顏色。
從圖2A和圖2B中可以得知，上述彩色失真沿著掃描圖像306的列并且似乎不沿著掃描圖像的行定位。列是與掃描儀掃描實(shí)際圖像302的方向相同。因此，雖然圖1B、2A、以及2B給出了沿著垂直方向的彩色失真，但是如果掃描儀在水平方向上掃描實(shí)際圖像302，那么彩色失真也會(huì)沿著水平方向而出現(xiàn)。為了示例性目的，圖2B給出了其相對(duì)于紅色和綠色通道而向右移動(dòng)了一個(gè)像素的藍(lán)色通道。然而，在實(shí)際情況中，藍(lán)色通道很可能以小數(shù)增值而移動(dòng)。示例性的小數(shù)增值包括0.01像素、0.02像素、0.1像素、0.4像素、0.5像素等等。
圖3給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于對(duì)彩色失真進(jìn)行校正的一方法的高級(jí)別概述的流程圖。如圖3所示，操作在202開(kāi)始，掃描儀首先必須掃描校準(zhǔn)圖像。校準(zhǔn)圖像是掃描儀廠家所通常提供的打印圖像。如下面所更詳細(xì)描述的，校準(zhǔn)圖像具有下述特定圖案，該圖案尤其是適合于確定沿著校準(zhǔn)圖像的列的色移。此后，在操作204，利用所掃描的校準(zhǔn)圖像來(lái)計(jì)算第一彩色通道相對(duì)于第二彩色通道而言沿著每一個(gè)像素列的色移。第一和第二彩色通道可以是專用彩色通道的任何組合。例如，彩色通道的示例性組合包括紅色/藍(lán)色、紅色/綠色、以及藍(lán)色/綠色。在一個(gè)實(shí)施例中，在計(jì)算色移之前，首先通過(guò)應(yīng)用傳統(tǒng)的降噪算法來(lái)對(duì)任何組合的彩色通道進(jìn)行去噪。在操作204所計(jì)算的色移定義了對(duì)彩色失真的校正。存儲(chǔ)該校正，并且在操作208，將其用于對(duì)隨后所掃描圖像的進(jìn)行校正。
圖4A和4B給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的校準(zhǔn)圖像。校準(zhǔn)圖像可以是由各種圖案組成的。圖案的示例性實(shí)施例包括正方形、矩形、圓、線段、三角形等等。圖4A和4B分別給出了重復(fù)圓圖案和正方形圖案。然而，該圖案可以具有任何合適的圖案混合。例如，在一個(gè)實(shí)施例中，校準(zhǔn)圖像可以包括重復(fù)三角形和圓圖案的混合。此外，該圖案可以在任何合適的方向。例如，在一個(gè)實(shí)施例中，校準(zhǔn)圖像可以包括重復(fù)歪斜的線段。雖然圖4A和4B的校準(zhǔn)圖像是黑色和白色，但是可使用任何合適的顏色。黑色和白色用于圖4A和4B中，因?yàn)樵诶硐霔l件下RGB顏色通道對(duì)于黑色或者白色而言實(shí)際上是相同的，因而使用黑白校準(zhǔn)圖像可使色移計(jì)算簡(jiǎn)單化。
如上所述，沿著列邊緣出現(xiàn)了彩色失真。其結(jié)果是，必須對(duì)在邊緣上所獲得的數(shù)據(jù)樣本計(jì)算色移。具體地說(shuō)，為了計(jì)算特定像素列上的色移，像素列必須緊接于至少一個(gè)邊緣以便可獲得該邊緣上的數(shù)據(jù)樣本。因此，對(duì)校準(zhǔn)圖像中的圖案進(jìn)行重排以便該圖案的至少一個(gè)邊緣緊接于其上的色移被計(jì)算的列。在一個(gè)實(shí)施例中，如果像素列位于像素組中的半數(shù)像素的區(qū)域之內(nèi)，那么圖案的邊緣緊接于像素列。如下面所詳細(xì)描述的，像素組是其沿著在彩色通道之內(nèi)所選的一行而成組的一行連續(xù)像素。換句話說(shuō)，如果該列位于±(像素組中的像素?cái)?shù))/2，或者如下面所詳細(xì)描述的，如果該列位于±鄰域M之內(nèi)，那么一邊緣緊接于該像素列。
如圖4A和4B所示，在一個(gè)實(shí)施例中，校準(zhǔn)圖像的每行圖案相對(duì)于彼此而略微移動(dòng)以便該圖案沿著像素列而不重合。圖案的略微移動(dòng)可保證每個(gè)像素列緊接于至少一個(gè)邊緣。該圖案以任何合適的間隙(例如，0.01像素、0.02像素、1像素、10像素等等)而間隔，只要其上的色移將被計(jì)算的像素列緊接于至少一個(gè)邊緣。對(duì)校準(zhǔn)圖像進(jìn)行掃描以對(duì)首先制造的掃描儀進(jìn)行校準(zhǔn)。另外，在制造出掃描儀之后，由于溫度變化、濕度變化、以及鏡頭的磨損均會(huì)對(duì)彩色失真有影響，因此在掃描儀的使用期限之間周期性的對(duì)校準(zhǔn)圖像進(jìn)行掃描以對(duì)掃描儀進(jìn)行再校準(zhǔn)。一個(gè)示例性時(shí)段是每隔6個(gè)月對(duì)掃描儀進(jìn)行校準(zhǔn)。
應(yīng)該明白的是本發(fā)明的實(shí)施例可以利用其他任意的圖像以代替上述校準(zhǔn)圖像來(lái)確定色移。在該實(shí)施例中，諸如Sobel邊緣檢測(cè)、Canny邊緣檢測(cè)等等這樣的傳統(tǒng)邊緣檢測(cè)算法對(duì)任意圖像上的邊緣進(jìn)行檢測(cè)并且所檢測(cè)的邊緣用于執(zhí)行色移計(jì)算和校正。因而，在一個(gè)實(shí)施例中，使用校準(zhǔn)圖像作為所自動(dòng)檢測(cè)的掃描圖像的邊緣，自動(dòng)邊緣檢測(cè)除去了校準(zhǔn)，并且自動(dòng)計(jì)算色移校正且將其應(yīng)用到掃描圖像上。實(shí)際上，每當(dāng)對(duì)圖像進(jìn)行掃描時(shí)，則計(jì)算色移校正。
圖5給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移的一方法的高級(jí)別概述的流程圖。操作開(kāi)始于502，對(duì)于每個(gè)行而言，計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差。換句話說(shuō)，如下面所詳細(xì)描述的，選擇第一彩色通道中的其沿著像素行的第一像素組并且選擇第二彩色通道中的其沿著相同像素行的第二像素組。在一個(gè)實(shí)施例中，第一像素組和第二像素組具有相同數(shù)目的像素。因此，像素?cái)?shù)目相等可使第一像素與第二像素組之間的像素一一對(duì)應(yīng)。在另一實(shí)施例中，如下面所詳細(xì)描述的，第一像素組和第二像素組不具有相同數(shù)目的像素。
每個(gè)像素具有RGB顏色通道之一中的一色值，并且為其沿著像素行的第二像素組的每個(gè)增量移動(dòng)計(jì)算第一像素組與第二像素組的相應(yīng)像素之間的像素色值差。實(shí)際上，第一像素組保持不變，同時(shí)第二像素組沿著像素行移動(dòng)。在行j，在每個(gè)移動(dòng)，通過(guò)下式來(lái)計(jì)算第一像素組與第二像素組之間的色值差Differencei=Σn=k-Mk+M|red(n-Sb(n))-blue(n)|2---(1)]]>其中在每個(gè)移動(dòng)Sb(n)，對(duì)于其具有2M+1個(gè)像素的像素組之內(nèi)的每個(gè)像素(n)而言，減去藍(lán)色和紅色通道中的相應(yīng)像素的像素色值以定義均方誤差。鄰域M表示其是向左和向右像素k的像素。如下面所詳細(xì)描述的，k表示其橫穿像素列的像素。因此，鄰域M中的像素?cái)?shù)目是第二像素組中的像素?cái)?shù)目的一半。
應(yīng)該明白的是可以使用任何合適的差值以代替計(jì)算正方形差值。例如，在一個(gè)實(shí)施例中，該差值僅僅可以是如|red(n-Sb(n))-blue(n))|所定義的絕對(duì)差值。因此，計(jì)算均方誤差的總和以定義每個(gè)移動(dòng)的差值。應(yīng)該明白的是該差值適合于不同彩色通道的任何組合。例如，在另一實(shí)施例中，通過(guò)下式來(lái)計(jì)算紅色通道中的第二像素組相對(duì)于綠色彩色通道中的第一像素組的移動(dòng)Differencej=Σn=k-Mk+M|red(n-Sg(n))-green(n)|2---(2)]]> 如圖5所示，在操作504，計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值以定義其與每個(gè)增量移動(dòng)有關(guān)的成本。如下計(jì)算該成本Cost(i)=Σj=1RowsDifferencej(i)---(3)]]>其中Rows是校準(zhǔn)圖像中的像素行的總數(shù)目。隨后，在操作506，從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本。色移是其與最低成本相對(duì)應(yīng)的增量移動(dòng)。在數(shù)學(xué)項(xiàng)中，Color_Shift＝argminCost(i)(4)所計(jì)算的色移沿著一個(gè)像素列。為了對(duì)整個(gè)圖像的彩色失真進(jìn)行校正，對(duì)其上的色移要校正的每個(gè)像素列重復(fù)上述計(jì)算。
圖6A、6B、以及6C給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的紅色通道中的第二像素組相對(duì)于藍(lán)色通道中的第一像素組的移動(dòng)的簡(jiǎn)化方框圖。如上所述，計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差。圖6A、6B、以及6C給出了一行像素中的紅色通道和藍(lán)色通道。為了計(jì)算像素色值的差值，選擇藍(lán)色通道中的其沿著像素行的第一像素組614并且另外選擇紅色通道中的其沿著相同像素行的第二像素組612。該像素組是其沿著一行所成組的一行連續(xù)像素組。如圖6A所示，每個(gè)像素組612和614是由3個(gè)像素組成的。然而，像素組612和614可包括多個(gè)合適數(shù)目的像素。例如，在一個(gè)實(shí)施例中，對(duì)于300每英寸點(diǎn)數(shù)(dpi)的掃描儀而言，像素組包括其沿著像素行的200個(gè)連續(xù)像素。在另一實(shí)施例中，對(duì)于600dpi掃描儀而言，像素組包括其沿著像素行的400個(gè)像素。
第二像素組612沿著像素行而位于任何地方。然而，沿著相同像素行的第一像素組614包括位于下述像素列上的像素k 616，所述像素列上的色移將被計(jì)算。實(shí)際上，第一像素組614橫穿像素列，并且其結(jié)果是，第一像素組位于該像素列附近。此外，在一個(gè)實(shí)施例中，第一像素組614和第二像素組612具有相同數(shù)目的像素。因此，像素?cái)?shù)目相同可使第一像素組614與第二像素組612之間的像素一一對(duì)應(yīng)。
在兩個(gè)預(yù)定移動(dòng)邊界610之間出現(xiàn)了移動(dòng)。如圖6A所示，預(yù)定移動(dòng)邊界610是±1像素。然而，預(yù)定移動(dòng)邊界610可以包括任何合適的邊界(例如±0.5像素、±1像素、±2像素等等)并且不必局限于整數(shù)個(gè)。在一個(gè)實(shí)施例中，將預(yù)定移動(dòng)邊界設(shè)置成掃描儀或者CCD制造商所指定的最大色移誤差。例如，300dpi掃描儀的最大移動(dòng)誤差通常小于或等于1個(gè)像素。600dpi掃描儀的最大移動(dòng)誤差通常小于或等于2個(gè)像素。因此，制造商所推薦的移動(dòng)誤差可用于確定相應(yīng)移動(dòng)值。
如圖6B所示，第二像素組612相對(duì)于第一像素組614而向左移動(dòng)1個(gè)像素。根據(jù)上述差分方程(1)和(2)，為了計(jì)算第一像素組614與已移動(dòng)第二像素組612的相應(yīng)像素之間的像素色值差，首先從第二像素組的相應(yīng)像素色值中減去第一像素組的像素色值。在圖6B中，第一像素組614具有藍(lán)色通道中的像素色值[255，0，0]。在-1像素移動(dòng)時(shí)，第二像素組612還具有紅色通道中的像素色值[255，0，0]。其結(jié)果是，從[255，0，0]中減去[255，0，0]會(huì)導(dǎo)致
。此后計(jì)算值
的總和以便-1像素移動(dòng)時(shí)的差值是0+0+0＝0。對(duì)預(yù)定移動(dòng)界限610之內(nèi)的每個(gè)像素移動(dòng)重復(fù)該示例性差值計(jì)算。
該移動(dòng)可以是任何合適的增量。如上所述，彩色通道很可能以小數(shù)增量移動(dòng)。因此，該移動(dòng)還可以是小數(shù)增量。在一個(gè)實(shí)施例中，對(duì)于300dpi掃描儀而言將該移動(dòng)設(shè)置為0.02像素。在另一實(shí)施例中，對(duì)于600dpi掃描儀而言將該移動(dòng)設(shè)置為0.01像素。如果該移動(dòng)是小數(shù)的，那么此后在每個(gè)小數(shù)增量?jī)?nèi)插像素色值。如本領(lǐng)域普通技術(shù)人員所熟知的，存在各種內(nèi)插法(例如，線性內(nèi)插、多元多項(xiàng)式內(nèi)插、拉格朗日插值等等)。例如，如圖6C所示，對(duì)于第二像素組612相對(duì)于第一像素組614的-1/2像素移動(dòng)而言，必須計(jì)算第二像素組612的255與0之間的像素色值。應(yīng)用線性內(nèi)插來(lái)估計(jì)像素色值是第一像素值的一半與第二像素值的一半的總和(例如，1/2(255)+1/2(0)＝127.5)。
圖7給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的兩個(gè)像素行中的示例性數(shù)據(jù)的表格以說(shuō)明對(duì)沿著像素列的色移的計(jì)算。在計(jì)算了像素色值差之后，確定其與每個(gè)增量移動(dòng)有關(guān)的成本。圖7的表格包括示例性數(shù)據(jù)以說(shuō)明對(duì)成本及其沿著像素列的色移的計(jì)算。具體地說(shuō)，圖7的表格包括沿著像素行1與像素行2的每個(gè)增量移動(dòng)的示例性計(jì)算差值。如上所述，Cost(i)=Σj=1RowsDifferencej(i).]]>因此，在0.01像素移動(dòng)，Cost(0.01 pixel shift)＝differenRowl(50)+differenRowl(5)＝55換句話說(shuō)，0.01像素移動(dòng)的成本是在移動(dòng)0.01時(shí)的行1差值與在移動(dòng)0.01時(shí)的行2差值的總和。按照這種方法，如圖7的表格所示，與每個(gè)增量移動(dòng)有關(guān)的成本計(jì)算為[55，40，28，0，30]。
所計(jì)算的上述差值是該組之內(nèi)具有相同數(shù)目的像素的第一像素組與第二像素組的相應(yīng)像素之間的差值。然而，根據(jù)本發(fā)明的另一實(shí)施例，第一像素組和第二像素組包括不同數(shù)目的像素。例如，藍(lán)色彩色通道中的第一像素組的像素與紅色彩色通道中的第二像素組的較小數(shù)目的像素(例如，像素范圍)相對(duì)應(yīng)。在該實(shí)施例中，當(dāng)根據(jù)等式(1)和(2)來(lái)計(jì)算差值時(shí)，成比例縮放像素之間的對(duì)應(yīng)關(guān)系以從而映射。例如，圖6B和6C的箭頭表示不同彩色通道中的像素之間的對(duì)應(yīng)關(guān)系。因?yàn)樗{(lán)色通道中的第一像素組和紅色通道中的第二像素組具有相同數(shù)目的像素，因此箭頭的間隔與像素之間一一對(duì)應(yīng)相同。因而，像素之間的移動(dòng)是恒定的。然而，如果像素?cái)?shù)目不同，那么壓縮或者擴(kuò)大箭頭以反映出像素之間的移動(dòng)不是恒定的。作為替代，可以采用諸如局部線性或者局部多項(xiàng)移動(dòng)這樣的更復(fù)雜的移動(dòng)。
回到圖7，如上所述，此后從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本。其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。在這里，從[55，40，28，0，30]中所提取的最低成本是0。該最低成本0與0.04像素的移動(dòng)相對(duì)應(yīng)。因此，沿著特定像素列，計(jì)算出色移是0.04像素。此后該色移用于對(duì)彩色失真進(jìn)行校正。實(shí)際上，色移定義了對(duì)彩色失真的校正。
圖8給出了根據(jù)該發(fā)明一個(gè)實(shí)施例的一圖像的每個(gè)像素列的已計(jì)算色移(例如對(duì)彩色失真的校正)的曲線圖。在計(jì)算了像素列的色移之后，為了示例性目的，在曲線圖上繪制該色移。如圖8所示，曲線圖包括橫軸801和縱軸802。橫軸801表示圖像的像素列并且縱軸802表示色移(以像素為單位)。曲線圖繪制出了藍(lán)色和綠色通道相對(duì)于紅色通道而言的色移。紅色移動(dòng)線808表示紅色移動(dòng)，綠色移動(dòng)線806表示相對(duì)于紅色通道的綠色移動(dòng)，并且藍(lán)色移動(dòng)線804表示相對(duì)于紅色通道的藍(lán)色移動(dòng)。
如平坦的紅色移動(dòng)線808所表示的，因?yàn)榧t色通道用作參考，因此不存在紅色移動(dòng)。如所期望的那樣，因?yàn)閽呙鑳x制造商典型的使用其與藍(lán)色有關(guān)的質(zhì)量較次的組件，因此藍(lán)色移動(dòng)線804表明藍(lán)色通道具有其高達(dá)±0.8像素這樣的較大移動(dòng)。此外，根據(jù)對(duì)掃描圖像的實(shí)際觀察結(jié)果，所計(jì)算的曲線圖表明圖像的左側(cè)和右側(cè)具有相反的色移，同時(shí)圖像的中心沒(méi)有色移。
圖9A給出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于對(duì)彩色失真進(jìn)行校正的系統(tǒng)的簡(jiǎn)化方框圖。該系統(tǒng)包括圖像掃描設(shè)備1102(例如掃描儀)、圖像處理模塊1104、以及打印機(jī)1106。在另一實(shí)施例中，圖像處理模塊1104可與其位于圖像處理模塊1104與打印機(jī)1106之間的圖像增強(qiáng)模塊(未給出)一起工作以便在圖像處理模塊1104對(duì)圖像進(jìn)行處理之后可進(jìn)一步對(duì)復(fù)合文檔進(jìn)行分段并使其增強(qiáng)。對(duì)于其與分段復(fù)合文檔和圖像增強(qiáng)有關(guān)的更多信息，可參考專利申請(qǐng)?zhí)枮?0/625,107，申請(qǐng)日為2003年7月23日、發(fā)明名稱為“Method andApparatus for Segmentation of Compound Documents”的美國(guó)專利，為此通過(guò)參考而將其所公開(kāi)的內(nèi)容全都引入到這里。
在一個(gè)實(shí)施例中，該系統(tǒng)是其包括有圖像掃描設(shè)備1102、圖像處理模塊1104、以及打印機(jī)1106的一影印機(jī)。在另一實(shí)施例中，該系統(tǒng)包括圖像掃描設(shè)備1102和圖像處理模塊1104。根據(jù)本發(fā)明的一個(gè)實(shí)施例，圖像處理模塊1104此外包含在圖像掃描設(shè)備1102或者打印機(jī)1106之中。因?yàn)楸景l(fā)明的實(shí)施例還應(yīng)用于灰階圖像，因此該圖像掃描設(shè)備1102可包括其可捕獲彩色或灰階圖像的任何合適類型的設(shè)備。打印機(jī)1106包括下述合適類型的設(shè)備，所述設(shè)備接收從計(jì)算機(jī)或者圖像掃描設(shè)備1102輸出的的顏色或者灰階的文本及圖形并且將該信息傳送到紙張。
在一個(gè)實(shí)施例中，用于對(duì)彩色失真進(jìn)行校正的功能并入到圖像處理模塊1104中。因此，圖像處理模塊1104對(duì)從圖像掃描設(shè)備1102所接收的掃描圖像的彩色失真進(jìn)行處理和校正并且將所校正的圖像輸出到打印機(jī)1106以進(jìn)行打印。圖像處理模塊1104包括上面參考圖3和5所描述的邏輯。在一個(gè)示例性實(shí)施例中，圖像處理模塊1104包括下述邏輯模塊，所述邏輯模塊用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差。還包括這樣的邏輯模塊，該邏輯模塊用于計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和并且用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本。應(yīng)該明白的是上述所引用的邏輯模塊可包括硬件、軟件、或者軟件和硬件的某些組合。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，如圖9B所示，圖像掃描設(shè)備1102或打印機(jī)1106還包括圖像處理芯片1110，該圖像處理芯片1110用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)應(yīng)該明白的是參考圖5所描述的用于確定色移的功能可并入到諸如圖像處理芯片1110這樣的半導(dǎo)體芯片或集成電路之中。例如，在一個(gè)實(shí)施例中，圖像處理芯片1110包括電路，用于選擇第一彩色通道中的其沿著一像素行的第一像素組；電路，用于選擇第二彩色通道中的其沿著該像素行的第二像素組；電路，用于為其沿著該像素行的第二像素組的每個(gè)增量移動(dòng)計(jì)算第一像素組與第二像素的相應(yīng)像素之間的像素色值差；以及電路，用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本。
對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)顯而易見(jiàn)的是在這里所描述的功能可通過(guò)合適的硬件描述語(yǔ)言(HDL)而合成到固件之中。例如，可以采用HDL(例如VERILOG)以將固件和用于提供這里參考圖3和5所描述的必要功能的邏輯門的設(shè)計(jì)合成在一起以提供彩色失真校正技術(shù)以及相關(guān)功能的硬件實(shí)現(xiàn)。因此，可以下述任何合適的形式或格式來(lái)捕獲這里所描述的實(shí)施例，所述形式或格式可實(shí)現(xiàn)這里所描述的功能并且不局限于特定形式或格式。例如，在一個(gè)實(shí)施例中，圖像處理模塊1104或圖像掃描設(shè)備1102包括用于對(duì)彩色失真進(jìn)行校正的功能，但是不包括用于確定其沿著像素列的色移的功能。在該實(shí)施例中，單獨(dú)的計(jì)算該色移并且此后將其提供給圖像處理模塊1104或圖像掃描設(shè)備1102。
總之，上述發(fā)明提供了用于對(duì)掃描圖像中的彩色失真進(jìn)行校正的方法和系統(tǒng)?；旧希瑸榱舜_定該色移，檢查兩個(gè)不同彩色通道的像素色值差。當(dāng)與沒(méi)有色移校正的掃描圖像相比較時(shí)，校正圖像的圖形邊緣急劇并且顏色更緊密的與原始打印圖像相匹配。
由于著眼于上述實(shí)施例，因此應(yīng)該清楚的是本發(fā)明可采用計(jì)算機(jī)可實(shí)現(xiàn)的其涉及存儲(chǔ)在計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)的各種操作。這些操作是其需要對(duì)物理量進(jìn)行物理處理的操作。通常，雖然未必，但是這些量可采取其可被存儲(chǔ)、傳送、組合、比較、及其他操作的電信號(hào)或者磁信號(hào)的形式。此外，所執(zhí)行的操作通常被明確的稱為諸如產(chǎn)生、標(biāo)識(shí)、確定、或者比較。
這里所描述的其形成本發(fā)明一部分的任何操作是可用的機(jī)器操作。本發(fā)明還涉及用于執(zhí)行這些操作的設(shè)備或者裝置。該裝置是為所需目的而特定構(gòu)造的，或者其是所有選擇激活的通用計(jì)算機(jī)或者是通過(guò)存儲(chǔ)在計(jì)算機(jī)中的計(jì)算機(jī)程序配置而成的。尤其是，各種通用裝置是以根據(jù)這里的教導(dǎo)所寫入的計(jì)算機(jī)程序的方式而使用，或者可更方便的構(gòu)造更專用的裝置以執(zhí)行所需操作。
上述發(fā)明是以其包括有掌上型設(shè)備、微處理器系統(tǒng)、基于微處理器的或者可編程的消耗電子設(shè)備、微型計(jì)算機(jī)、大型計(jì)算機(jī)等等的其他計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)而實(shí)施的。雖然為了更清楚的理解這樣的目的已對(duì)上述發(fā)明進(jìn)行了詳細(xì)的描述，但是顯而易見(jiàn)的是在隨后權(quán)利要求的范圍之內(nèi)可對(duì)其做出某些變化和改進(jìn)。因此，本實(shí)施例被認(rèn)為是說(shuō)明性的而并非是限制性的，并且該發(fā)明并不局限于這里所給出的詳述，而是在隨后權(quán)利要求的范圍及其等效體的范圍之內(nèi)可對(duì)其進(jìn)行修改。在權(quán)利要求中，單元和/或步驟并不意味者任何特定順序的操作，除非在權(quán)利要求中明確的陳述。
權(quán)利要求
1.一種用于對(duì)彩色失真進(jìn)行校正的方法，該方法包括操作對(duì)校準(zhǔn)圖像進(jìn)行掃描；計(jì)算第一彩色通道相對(duì)于第二彩色通道而言沿著校準(zhǔn)圖像的每個(gè)像素列的色移，該色移定義了對(duì)彩色失真的校正；以及將該校正應(yīng)用到隨后所掃描的圖像上。
2.根據(jù)權(quán)利要求1的方法，進(jìn)一步包括將降噪應(yīng)用到第一和第二彩色通道上。
3.根據(jù)權(quán)利要求1的方法，其中用于計(jì)算第一彩色通道相對(duì)于第二彩色通道而言沿著校準(zhǔn)圖像的每個(gè)像素列的色移的方法操作包括選擇第一彩色通道中的其沿著一像素行的第一像素組，第一像素組包括其位于該像素列上的一像素；選擇第二彩色通道中的其沿著該像素行的第二像素組；為其沿著該像素行的第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)計(jì)算第一像素組與第二像素組的相應(yīng)像素之間的像素色值差，該差值定義了其與每個(gè)增量移動(dòng)有關(guān)的成本；以及從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本，其與該最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
4.根據(jù)權(quán)利要求3的方法，進(jìn)一步包括對(duì)每個(gè)像素列重復(fù)每個(gè)方法操作。
5.根據(jù)權(quán)利要求3的方法，其中校準(zhǔn)圖像是由下述圖案組成的，所述圖案排列成行以便像素列緊接于至少一個(gè)圖案邊緣。
6.根據(jù)權(quán)利要求5的方法，其中如果像素列位于至少一個(gè)圖案邊緣的鄰域之內(nèi)，那么該像素列緊接于至少一個(gè)圖案，該鄰域被定義為第一像素組中的一半數(shù)目的像素。
7.根據(jù)權(quán)利要求5的方法，其中每個(gè)圖案從下述組當(dāng)中選擇出來(lái)的，所述組是由正方形、矩形、圓、線段、以及三角形組成的。
8.根據(jù)權(quán)利要求5的方法，其中每個(gè)圖案沿著像素列而不重合。
9.根據(jù)權(quán)利要求5的方法，其中每個(gè)圖案行相對(duì)于彼此而移動(dòng)。
10.根據(jù)權(quán)利要求1的方法，其中校準(zhǔn)圖像是由黑白圖案組成的。
11.一種用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移的方法，該方法包括操作為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差，該第一像素組橫穿像素列；計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和以定義其與每個(gè)增量移動(dòng)有關(guān)的成本；以及從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本，其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
12.根據(jù)權(quán)利要求11的方法，其中第一和第二像素組的每一個(gè)是由其沿著每個(gè)像素行的像素組成的。
13.根據(jù)權(quán)利要求11的方法，進(jìn)一步包括對(duì)下一像素列重復(fù)每個(gè)程序指令。
14.根據(jù)權(quán)利要求11的方法，其中用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值的差值的方法操作包括計(jì)算第一像素組與第二像素組的相應(yīng)像素之間的像素色值的第一差值；使第二像素組沿著該像素行以小數(shù)增值移動(dòng)；計(jì)算第一像素組與已移動(dòng)的第二像素組之間的像素色值的第二差值；以及對(duì)下一小數(shù)移動(dòng)重復(fù)每個(gè)方法操作。
15.根據(jù)權(quán)利要求14的方法，其中在每個(gè)小數(shù)增值時(shí)內(nèi)插像素色值。
16.根據(jù)權(quán)利要求14的方法，其中小數(shù)增值的范圍從0.01像素至0.5像素。
17.根據(jù)權(quán)利要求14的方法，其中在兩個(gè)預(yù)定移動(dòng)邊界之間出現(xiàn)了移動(dòng)。
18.根據(jù)權(quán)利要求17的方法，其中預(yù)定移動(dòng)邊界的范圍從-2像素至+2像素。
19.根據(jù)權(quán)利要求11的方法，其中第一和第二像素組具有相同數(shù)目的像素。
20.根據(jù)權(quán)利要求11的方法，其中第一和第二像素組的每一個(gè)均包括沿著該像素行的200個(gè)像素。
21.根據(jù)權(quán)利要求11的方法，其中第一和第二彩色通道的每一個(gè)是從其是由紅色通道、藍(lán)色通道、以及綠色通道所組成的組中選擇出來(lái)的。
22.一種用于對(duì)彩色失真進(jìn)行校正的系統(tǒng)，該系統(tǒng)包括其包括圖像處理模塊的圖像掃描設(shè)備，該圖像掃描設(shè)備包括一邏輯，用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差；一邏輯，用于計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和以定義其與每個(gè)增量移動(dòng)有關(guān)的成本；以及一邏輯，用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本，其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移，該色移定義了對(duì)彩色失真的校正。
23.根據(jù)權(quán)利要求22的系統(tǒng)，其中圖像處理模塊進(jìn)一步包括這樣的邏輯，該邏輯將校正應(yīng)用到隨后的掃描圖像上。
24.一種圖像處理芯片，該芯片用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移，該圖像處理芯片包括一電路，該電路用于選擇第一彩色通道中的其沿著一像素行的第一像素組，第一像素組包括其位于該像素列上的一像素；一電路，該電路用于選擇第二彩色通道中的其沿著該像素行的第二像素組；一電路，該電路用于為其沿著像素行的第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)計(jì)算第一像素組與第二像素組的相應(yīng)像素之間的像素色值差，該差值定義了其與每個(gè)增量移動(dòng)有關(guān)的成本；以及一電路，該電路用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本，其與最低成本相對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
25.根據(jù)權(quán)利要求24的圖像處理芯片，其中圖像處理芯片并入在圖像掃描設(shè)備或打印機(jī)之中。
26.一種其具有下述程序指令的計(jì)算機(jī)可讀介質(zhì)，所述程序指令用于確定第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移，該計(jì)算機(jī)可讀介質(zhì)包括程序指令，用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差，第一像素組橫穿該像素列；程序指令，用于計(jì)算每個(gè)像素行在每個(gè)增量移動(dòng)的差值總和，該差值總和定義了其與每個(gè)增量移動(dòng)有關(guān)的成本；以及程序指令，用于從其與每個(gè)增量移動(dòng)有關(guān)的成本中提取最低成本，與該最低成本對(duì)應(yīng)的增量移動(dòng)定義了第一彩色通道相對(duì)于第二彩色通道而言沿著像素列的色移。
27.根據(jù)權(quán)利要求26的計(jì)算機(jī)可讀介質(zhì)，其中用于為每個(gè)像素行計(jì)算第一彩色通道中的第一像素組的相應(yīng)像素與用于第二彩色通道中的第二像素組的每個(gè)增量移動(dòng)的相應(yīng)像素之間的像素色值差的程序指令包括程序指令，用于計(jì)算第一像素組與第二像素組的相應(yīng)像素之間的像素色值的第一差值；程序指令，用于使第二像素組沿著該像素行以小數(shù)增值移動(dòng)；程序指令，用于計(jì)算第一像素組與已移動(dòng)的第二像素組之間的像素色值的第二差值；以及程序指令，用于對(duì)下一小數(shù)移動(dòng)重復(fù)每個(gè)方法操作。
全文摘要
通過(guò)計(jì)算第一彩色通道相對(duì)于第二彩色通道而言沿著掃描校準(zhǔn)圖像的每個(gè)像素列的色移可獲得彩色失真校正。該色移定義了對(duì)彩色失真的校正并且此后將該校正應(yīng)用到隨后的掃描圖像。還描述了用于對(duì)彩色失真進(jìn)行校正的系統(tǒng)以及用于確定該色移的圖像處理芯片。
文檔編號(hào)H04N1/60GK1735130SQ20051008825
公開(kāi)日2006年2月15日 申請(qǐng)日期2005年8月2日 優(yōu)先權(quán)日2004年8月2日
發(fā)明者O·G·古列瑞奇 申請(qǐng)人:精工愛(ài)普生株式會(huì)社