專利名稱：圖像處理設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及諸如圖象數(shù)據(jù)縮減的圖象處理。本發(fā)明更具體地涉及一種通過將象素的象素值映射到相鄰不消除象素的象素值，最小化消除象素圖像數(shù)據(jù)損失，由此最小化縮減圖象的失真的圖象處理裝置和方法。
背景技術(shù)：
圖1A和1B是用于解釋常規(guī)圖象處理方法的參考圖。更具體地，圖1A示出了原始圖象110，以及圖1B示出了通過將圖1A的原始圖象110縮減至75％產(chǎn)生的縮減圖象130。
例如，通過消除原始圖象110的某些象素，例如包括在列120和122中的象素，實(shí)現(xiàn)圖象縮減。如果原始圖象110要縮減至75％，那么就應(yīng)當(dāng)消除原始圖象110中的25％的象素。
當(dāng)消除象素時(shí)，某些象素由于消除中間象素而無意地變得互相鄰近140，以及因此縮減圖象130中的上述相鄰象素在視覺上會(huì)突出。換句話說，由于通過消除一些象素消除原始圖象110的部分圖象數(shù)據(jù)，與消除象素相鄰的象素會(huì)無意地變得相互鄰近140。因此，當(dāng)使用常規(guī)圖象處理方法縮減圖象時(shí)，由于因?yàn)橄承┫笏囟鵁o意地變得互相鄰近的象素，所以在縮減圖象中會(huì)產(chǎn)生視覺上不滿意的部分。這個(gè)問題由于最新鄰近象素的象素值接近0而加重。
此外，根據(jù)常規(guī)圖象處理方法的圖象縮減會(huì)導(dǎo)致失真，由于消除某些象素引起的圖象數(shù)據(jù)損失會(huì)縮減圖象。當(dāng)縮減百分率接近100％時(shí)，這個(gè)問題變得嚴(yán)重了。

發(fā)明內(nèi)容
本發(fā)明的示范性實(shí)施例提供一種圖象處理方法，該方法通過把將消除象素的象素值映射到相鄰不消除象素的象素值，可以最小化要消除的象素的圖象數(shù)據(jù)損失，由此最小化縮減圖象的失真。
此外，本發(fā)明的示范性實(shí)施例提供一種圖象處理設(shè)備，該設(shè)備通過把要消除象素的象素值映射到相鄰不消除象素的象素值，可以最小化要消除的象素的圖象數(shù)據(jù)損失，由此最小化縮減圖象的失真。
此外，本發(fā)明的示范性實(shí)施例提供一種計(jì)算機(jī)可讀介質(zhì)，該介質(zhì)上記錄一種用于圖象處理方法的程序，該方法通過把要消除象素的象素值映射到相鄰不消除象素的象素值，可以最小化要消除的象素的圖象數(shù)據(jù)損失，由此最小化縮減圖象的失真。
根據(jù)本發(fā)明的示范性實(shí)施例，提供一種圖象處理方法，其中通過消除原始圖象的多個(gè)象素中的一些象素產(chǎn)生縮減圖象，該圖象處理方法包括將要消除的象素的象素值映射到相鄰象素，消除該象素值，并使用映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖象。
象素值的映射可以包括使用相應(yīng)于該更新象素的象素值的一個(gè)值和要消除象素的象素值更新一個(gè)更新象素的象素值，其中更新象素表示示鄰近要消除的象素并且不被消除的象素的一個(gè)象素。
象素值的映射可以包括確定為關(guān)注的象素(即要處理的象素)設(shè)置的處理類型是否包括象素消除，如果為關(guān)注的象素設(shè)置的處理類型包括象素消除的話，確定為鄰近關(guān)注的象素設(shè)置的處理類型是否包括象素值更新，以及如果為相鄰象素設(shè)置的處理類型包括象素值更新的話，通過將關(guān)注象素的象素值映射到相鄰象素的象素值來更新相鄰象素的象素值。
象素值的映射可以包括如果為相鄰象素設(shè)置的處理類型不是象素值更新則輸出相鄰象素，并進(jìn)行到產(chǎn)生縮減圖象。象素值的映射通常包括以取決于另一個(gè)象素值的某一方式修改象素值。
該圖象處理方法可以進(jìn)一步包括為原始圖象的每個(gè)象素設(shè)置處理類型并進(jìn)行象素值的映射。該象素值可以是二進(jìn)制數(shù)據(jù)。
根據(jù)本發(fā)明另一個(gè)實(shí)施例，提供一種圖象處理設(shè)備，其中，通過消除原始圖象的多個(gè)象素中的一些象素產(chǎn)生縮減圖象，該圖象處理設(shè)備包括象素值更新單元，用于將要消除象素的象素值映射到相鄰象素的象素值；象素消除單元，用于消除象素值；以及縮減圖象產(chǎn)生單元，用于使用映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖象。
仍然根據(jù)本發(fā)明的另一個(gè)實(shí)施例，提供一種計(jì)算機(jī)可讀介質(zhì)，在其上記錄有一種用于圖象處理方法的程序，該方法中，通過消除原始圖象的多個(gè)象素中的一些象素產(chǎn)生縮減圖象，該程序包括用于將要消除的象素的象素值映射到相鄰象素的象素值的代碼，用于消除象素值的代碼，以及用于使用映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖象的代碼。


當(dāng)結(jié)合附圖從特定示范性實(shí)施例的下面的詳細(xì)說明中，本發(fā)明的上述和其他示范性特征和優(yōu)點(diǎn)將會(huì)變得更加明顯，其中圖1A和1B是解釋常規(guī)圖象處理方法的參考圖；圖2是根據(jù)本發(fā)明示范性實(shí)施例的圖象處理器的示意方框圖；圖3A和3B是解釋由根據(jù)本發(fā)明第一示范性實(shí)施例的圖2的示范性實(shí)施例的圖象處理單元執(zhí)行的圖象處理的參考圖；圖4A和4B是解釋由根據(jù)本發(fā)明第二示范性實(shí)施例的圖2的示范性實(shí)施例的圖象處理單元執(zhí)行的圖象處理的參考圖；圖5A至5C是解釋由根據(jù)本發(fā)明第三示范性實(shí)施例的圖2的示范性實(shí)施例的圖象處理單元執(zhí)行的圖象處理的參考圖；圖6A至6C是解釋由根據(jù)本發(fā)明第四示范性實(shí)施例的圖2的示范性實(shí)施例的圖象處理單元執(zhí)行的圖象處理的參考圖；圖7是解釋根據(jù)本發(fā)明示范性實(shí)施例的圖象處理方法的流程圖；以及圖8是解釋圖7的示范性實(shí)施例的步驟718的示范性實(shí)施例(718A)的流程圖。
在全部附圖中，相同的附圖標(biāo)記應(yīng)當(dāng)理解為表示相同的元件、特征和結(jié)構(gòu)。
具體實(shí)施例方式
在本說明書中舉例說明的內(nèi)容用于向參照附圖公開的本發(fā)明的各個(gè)示范性實(shí)施例的綜合理解提供幫助。因此，本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到，在不脫離本發(fā)明要求的范圍和精神的情況下，這里描述的示范性實(shí)施例可以做出各種改變和修改。為清楚和簡(jiǎn)明起見省略了公知的功能和結(jié)構(gòu)的描述。
圖2是根據(jù)本發(fā)明示范性實(shí)施例的圖象處理器的示意方框圖。該圖象處理器包括圖象處理單元210和畫面形成單元250。該圖象處理單元210包括處理類型設(shè)置單元220，確定單元222，象素維持單元223，象素消除單元224，象素值更新單元226和縮減圖象產(chǎn)生單元228。
IN1表示原始圖象，而IN2表示用于要縮減原始圖象的指令。換句話說，IN1表示用可以是二進(jìn)制數(shù)據(jù)的數(shù)據(jù)表達(dá)的原始圖象。在這種情況下，為方便解釋，0表示無色數(shù)據(jù)而1表示有色數(shù)據(jù)。
IN2表示通過縮減原始圖象IN1產(chǎn)生縮減圖象的圖象處理指令信號(hào)。IN2包括關(guān)于可以改變的設(shè)置縮減百分率的信息。這里，縮減百分率可以設(shè)置在約100％。例如，縮減百分率可以設(shè)置為大于或等于90％且小于100％的值。
圖象處理單元210以設(shè)置的縮減百分率縮減原始圖象IN1以產(chǎn)生縮減圖象，而畫面形成單元250形成縮減圖象的畫面。
可以在例如傳真機(jī)、打印機(jī)和多功能外圍設(shè)備(MFP)的裝置中提供圖象處理單元210和畫面形成單元250，向該裝置提供原始圖象，縮減該原始圖象以產(chǎn)生縮減圖象，并形成縮減圖象的畫面。
處理類型設(shè)置單元220根據(jù)關(guān)于設(shè)置縮減百分率的信息為原始圖象IN1的每個(gè)象素設(shè)置處理類型，所述縮減百分率包括在圖象處理指令信號(hào)IN2中。這里，處理類型表示根據(jù)本發(fā)明示范性實(shí)施例的圖象處理器的處理類型。
例如，處理類型可以是象素值更新、象素消除或者象素維持。下文中，為方便解釋，假定通過處理類型設(shè)置單元220設(shè)置的處理類型包括象素值更新、象素消除和象素維持。
下文中，將其象素值要通過根據(jù)本發(fā)明示范性實(shí)施例的圖象處理更新的象素稱為更新象素，將要消除的象素稱為消除象素，而將要維持的象素稱為維持象素。
換句話說，處理類型設(shè)置單元220為原始圖象IN1的每個(gè)象素設(shè)置處理類型并將每個(gè)象素指定為更新象素、消除象素和維持象素中的一個(gè)。
確定單元222分析設(shè)置在要處理的象素(下文中稱為關(guān)注的象素)中的處理類型。例如，確定單元222確定關(guān)注象素的設(shè)置處理類型是否為象素值更新、象素消除或者象素維持。
象素維持單元223，象素消除單元224和象素值更新單元226每個(gè)都根據(jù)確定單元222的確定結(jié)果進(jìn)行操作。換句話說，象素維持單元223根據(jù)確定單元222的確定結(jié)果輸出關(guān)注的象素，象素消除單元224根據(jù)確定單元222的確定結(jié)果消除關(guān)注的象素，以及象素值更新單元根據(jù)確定單元222的確定結(jié)果更新關(guān)注象素的象素值。
例如，如果確定單元222確定關(guān)注象素是維持象素，則象素維持單元223輸出該關(guān)注象素。如果確定單元222確定關(guān)注象素是消除象素，則象素消除單元224消除該關(guān)注象素。如果確定單元222確定關(guān)注象素是更新象素，則象素更新單元226更新該關(guān)注象素的象素值。
向縮減圖象產(chǎn)生單元228提供象素維持單元223、象素消除單元224和象素更新單元226的處理結(jié)果，對(duì)該結(jié)果進(jìn)行緩沖，并通過集合該處理結(jié)果產(chǎn)生縮減圖象。
畫面形成單元250形成縮減圖象的畫面。例如，畫面形成單元250可以在打印介質(zhì)上打印并輸出縮減圖象的全部象素?cái)?shù)據(jù)。OUT1表示輸出由畫面形成單元250形成的畫面。
圖3A和3B是解釋畫面處理的參考圖，所述圖象處理通過根據(jù)本發(fā)明第一示范性實(shí)施例的圖2的示范性實(shí)施例的圖象處理器210執(zhí)行。圖3A表示原始圖象310，圖3B表示縮減圖象340，以及根據(jù)75％的本發(fā)明第一示范性實(shí)施例的縮減百分率。
根據(jù)本發(fā)明第一示范性實(shí)施例，原始圖象310包括3行8列象素，即，總共24個(gè)象素，而縮減圖象340包括3行6列象素，即，總共18個(gè)象素。在這個(gè)實(shí)例中，消除原始圖象310的24個(gè)象素中的6個(gè)象素(包括在列320和322中的象素)，由此產(chǎn)生縮減圖象340。
為了方便解釋，圖3A和3B中的左上部象素的位置假定為(i，j)＝(0，0)，而圖3A中的右底部象素的位置為(i，j)＝(2，7)。
根據(jù)本發(fā)明示范性實(shí)施例在原始圖象310中的圖象處理可以先執(zhí)行左上部象素再執(zhí)行右底部象素。例如，可以對(duì)原始圖象310的象素以(0，0)，(1，0)，(2，0)，(0，1)，(1，1)，(2，1)，(0，2)，(1，2)，(2，2)，(0，3)，…，(2，7)的象素順序上執(zhí)行圖象處理。
x表示其中縮減原始圖象310的方向，而y表示其中改變標(biāo)志(flag)數(shù)據(jù)的方向。后面會(huì)說明標(biāo)志數(shù)據(jù)。
處理類型設(shè)置單元220為原始圖象310的每個(gè)象素設(shè)置處理類型。根據(jù)本發(fā)明第一示范性實(shí)施例，處理類型設(shè)置單元220可以為每行設(shè)置處理類型。換句話說，處理類型設(shè)置單元220可以為原始圖象310的每行設(shè)置處理類型。
例如，處理類型設(shè)置單元220可以將原始圖象310的每行指定為消除行、維持行和更新行中的一個(gè)。消除行表示通過根據(jù)本發(fā)明示范性實(shí)施例的圖象處理要消除的行，維持行表示即使在根據(jù)本發(fā)明示范性實(shí)施例的圖象處理之后也要維持的行，而更新行表示通過根據(jù)本發(fā)明示范性實(shí)施例的圖象處理更新的象素值中的行。
因此，消除行包括至少一個(gè)消除象素，維持行包括至少一個(gè)維持象素，而更新行包括至少一個(gè)更新象素。
在這個(gè)實(shí)施例中，縮減百分率為75％，因此處理類型設(shè)置單元220可以將四行中的一個(gè)指定為消除行320或者322。處理類型設(shè)置單元220此外可以將鄰近消除行320或者322的行330或332指定為更新行。為了方便解釋，將圖3A中的消除行左側(cè)的行指定為更新行。處理類型設(shè)置單元220可以將剩余的行指定為維持行。
如上所述，有關(guān)行表示包括在原始圖象310中的要處理的象素。因此，原始圖象310中的全部象素都可以是相關(guān)行，即使它們是在時(shí)間的不同時(shí)刻處理的。
象素消除單元224根據(jù)確定單元222的確定結(jié)果消除關(guān)注象素。
如果確定單元222確定維持行中包括關(guān)注象素，則象素維持單元223輸出該關(guān)注象素。將該輸出提供給縮減圖象產(chǎn)生單元228。
類似地，如果確定單元222確定消除行320或者322中包括關(guān)注象素，則象素消除單元224消除該關(guān)注象素。根據(jù)常規(guī)圖象處理方法，縮減圖象340中不包括消除的關(guān)注象素的圖象數(shù)據(jù)。但是，根據(jù)本發(fā)明示范性實(shí)施例，縮減圖象340中包括消除的關(guān)注象素的圖象數(shù)據(jù)。換句話說，將消除象素的圖象數(shù)據(jù)映射到縮減圖象340(包括在列350或352中的象素)。
象素值更新單元226執(zhí)行消除象素的圖象數(shù)據(jù)的映射。例如，如果確定單元222確定更新列330或者332中包括關(guān)注象素，則象素值更新單元226將鄰近關(guān)注象素并通過確定單元222確定包括在消除行320或者322中的象素的象素值映射到關(guān)注象素的象素值，并使用映射結(jié)果更新該關(guān)注象素的象素值(包括在列350或者352中的象素)。
例如，象素值更新單元226可以更新一具有相應(yīng)于更新象素的象素值和由象素消除單元225消除的象素的象素值的象素的象素值。該更新象素鄰近由象素消除單元224要消除而不消除的象素。
例如，象素值更新單元226根據(jù)表1更新更新象素的象素值。
表1

在表1中，A表示包括在更新行330或者332中的即將更新前的象素的可能的象素值，而B表示鄰近更新行330或者332的消除行320或者322中包括的象素的可能的象素值。
例如，A表示即將更新前的更新象素的象素值，B表示鄰近更新象素的消除象素的象素值，而OUT2表示更新象素的更新象素值。
在一個(gè)示范性實(shí)施例中，A、B和OUT2每個(gè)都用二進(jìn)制數(shù)據(jù)表達(dá)，其中0表示無色數(shù)據(jù)而1表示有色數(shù)據(jù)。
根據(jù)表1，當(dāng)A和B都是1時(shí)，象素值更新單元226將A更新為1(即OUT2＝1)。當(dāng)A和B都是0時(shí)，象素值更新單元226將A更新為0(即OUT2＝0)。但是，如果A與B彼此不同的話，象素值更新單元226通過參考象素值數(shù)據(jù)F確定OUT2。
象素值數(shù)據(jù)F包括當(dāng)A和B彼此不同時(shí)用于確定OUT2的二進(jìn)制數(shù)據(jù)。象素值數(shù)據(jù)F具有位于初始化狀態(tài)的指定值，而且為方便解釋起見指定初始化為1。
根據(jù)表1，當(dāng)A和B彼此不同時(shí)，如果F是1則象素值更新單元226將A更新為1(即OUT2＝1)，而如果F是0則將A更新為0(即OUT2＝0)。這樣，無論何時(shí)使用F確定OUT2，都可以切換F。
在圖3A中，通過映射位于(i，j)＝(0，3)象素的象素值(1)更新位于(i，j)＝(0，2)象素的象素值(0)。這時(shí)，如果F為1，則將圖3B中位于(i，j)＝(0，2)的象素值更新為1。并且當(dāng)通過參考F執(zhí)行更新時(shí)，切換F。在這個(gè)實(shí)例中，F(xiàn)切換為0。即，在圖3A中，雖然在1處理位于(i，j)＝(0，2)的象素即將更新之前F是1，但是在處理位于(i，j)＝(1，2)的象素即將更新之前F為0。
在圖3A中，通過映射位于(i，j)＝(2，3)的象素的象素值(1)更新位于(i，j)＝(1，2)的象素的象素值(0)。由于因切換引起的F當(dāng)前為0，因此圖3B中位于(i，j)＝(2，2)的象素的象素值可以更新為0。但是，即使當(dāng)F切換為0時(shí)，如果A和B在切換后都是0，則F可以重新初始化為1。在這種情況下，圖3A中，在即將進(jìn)行位于(i，j)＝(1，2)的象素更新之前F為0，但是在即將處理(i，j)＝(2，3)的更新象素之前F為1。因此，圖3B中位于(i，j)＝(2，2)的象素的象素值更新為1。
當(dāng)包括要處理的象素的行改變時(shí)，F(xiàn)可以重新初始化。例如，即使F在即將處理位于(i，j)＝(2，4)的象素之前為0，F(xiàn)優(yōu)選地在即將處理位于(i，j)＝(0，5)的象素之前更新為1。
由于當(dāng)A和B彼此不同時(shí)象素值數(shù)據(jù)F是有用的，因此這不是A和B彼此相同時(shí)的情況下的問題。在表1中，這樣的情況表達(dá)為X。
圖4A和4B是解釋根據(jù)本發(fā)明第二示范性實(shí)施例的圖象處理的參考圖，所述處理通過圖2的示范性實(shí)施例的圖象處理單元210執(zhí)行。圖4A示出了原始圖象400，而圖4B示出了縮減圖象440。根據(jù)本發(fā)明第二示范性實(shí)施例的縮減百分比為50％。正如下面將詳細(xì)描述的，本發(fā)明第一示范性實(shí)施例的上面描述適用于第二示范性實(shí)施例。
根據(jù)本發(fā)明第二示范性實(shí)施例，原始圖象400包括8行4列圖象，即，總共32個(gè)象素，而縮減圖象440包括8行2列象素，即，總共16個(gè)象素。在這個(gè)實(shí)施例中，消除了原始圖象400的32個(gè)象素中的16個(gè)象素(列410和412中包括的象素)，由此產(chǎn)生縮減圖象440。
為了方便解釋，圖4A和4B左上部象素位置假定為(i，j)＝(0，0)，而圖4A中右底部象素位置為(i，j)＝(7，3)。
根據(jù)本發(fā)明示范性實(shí)施例的圖象處理可以從原始圖象400的左上部象素向右底部象素執(zhí)行。例如，可以以按(0，0)，(0，1)，(0，2)，(0，3)，(1，0)，(1，1)，(1，2)，(1，3)，(2，0)，…，(7，0)，(7，1)，(7，2)，(7，3)的象素的順序在原始圖象400的象素上執(zhí)行圖象處理。
x表示其中原始圖象400縮減的方向，而y表示其中標(biāo)志數(shù)據(jù)改變的方向。處理類型設(shè)置單元220為原始圖象400的每個(gè)象素設(shè)置處理類型。根據(jù)本發(fā)明的第二示范性實(shí)施例，處理類型設(shè)置單元220可以為每行設(shè)置處理類型。換句話說，處理類型設(shè)置單元220為原始圖象400的每行設(shè)置處理類型。例如，處理類型設(shè)置單元220將原始圖象400的每行指定為消除行、維持行和更新行中的一個(gè)。
在這個(gè)實(shí)例中，縮減百分率是50％，因此處理類型設(shè)置單元220可以指定兩行中的一個(gè)為消除行410或者412。處理類型設(shè)置單元220此外可以指定鄰近消除行410或者412的行420或者422為更新行。為了方便解釋，將圖4A中消除行左側(cè)的行指定為更新行。處理類型設(shè)置單元220可以將剩余行指定為維持行。
確定單元222確定對(duì)于原始圖象400的每個(gè)象素設(shè)置的處理類型。如果確定單元222確定維持行中包括關(guān)注象素，則象素維持單元223輸出該關(guān)注象素。該輸出提供給縮減圖象產(chǎn)生單元228。
類似地，如果確定單元222確定消除行410或者412中包括關(guān)注象素，則象素消除單元224消除該關(guān)注象素。根據(jù)常規(guī)的圖象處理方法，消除的關(guān)注象素的圖象數(shù)據(jù)不包括在縮減圖象440中。但是，根據(jù)本發(fā)明示范性實(shí)施例，消除的關(guān)注象素的圖象數(shù)據(jù)包括在縮減圖象440中。換句話說，將消除象素的圖象數(shù)據(jù)映射到縮減圖象440中。
由象素值更新單元226執(zhí)行消除象素的圖象數(shù)據(jù)的映射。例如，如果確定單元222確定更新行420或者422中包括關(guān)注象素，則象素值更新單元226將鄰近該關(guān)注象素并通過確定單元222確定包括在消除行410或者412中的象素的象素值映射到關(guān)注象素的象素值，并使用映射結(jié)果更新關(guān)注象素的象素值。
例如，象素值更新單元226可以利用相應(yīng)于更新象素的象素值和由象素消除單元225消除的象素的象素值的一個(gè)值更新一更新象素的象素值。該更新象素鄰近通過象素消除單元224要消除的象素而未消除。
例如，象素值更新單元226可以根據(jù)表1更新一更新象素的象素值，由此獲得其象素值更新的更新象素(包括在列450或者452中的象素)。
圖5A至5C是解釋根據(jù)本發(fā)明第三示范性實(shí)施例的圖2示范性實(shí)施例的圖象處理單元210執(zhí)行的圖象處理的參考圖。圖5A示出了原始圖象500，圖5B示出了根據(jù)常規(guī)圖象處理方法的縮減圖象530，而圖5C示出了根據(jù)本發(fā)明示范性實(shí)施例的縮減圖象550。根據(jù)本發(fā)明第三示范性實(shí)施例的縮減百分比為90％。正如下面將說明的，本發(fā)明的第一示范性實(shí)施例的上述說明適用于第三示范性實(shí)施例。
根據(jù)本發(fā)明第三示范性實(shí)施例，原始圖象500包括10行21列象素，即，總共210個(gè)象素，而縮減圖象530和550包括10行19列象素，即，總共190個(gè)象素。在這個(gè)實(shí)施例中，消除原始圖象500的210個(gè)象素中的20個(gè)象素(包括在列510和512中的象素)，由此產(chǎn)生縮減圖象530或者550。
為了方便解釋，圖5A和5C中左上部象素位置假定為(i，j)＝(0，0)，而圖5A中右底部象素位置為(i，j)＝(9，20)。
根據(jù)本發(fā)明示范性實(shí)施例的圖象處理可以從原始圖象500的左上部象素向右底部象素執(zhí)行。例如，可以以按(0，0)，(1，0)，(2，0)，(3，0)，(4，0)，(5，0)，(6，0)，(7，0)，(8，0)，(9，0)，(0，1)，(1，1)，(2，1)，(3，1)，(4，1)，(5，1)，…，(8，20)，(9，20)的象素的順序在原始圖象500的象素上執(zhí)行圖象處理。
x表示其中原始圖象500縮減的方向，而y表示其中標(biāo)志數(shù)據(jù)改變的方向。處理類型設(shè)置單元220為原始圖象500的每個(gè)象素設(shè)置處理類型。根據(jù)本發(fā)明的第三示范性實(shí)施例，處理類型設(shè)置單元220為每行設(shè)置處理類型。換句話說，處理類型設(shè)置單元220為原始圖象500的每行設(shè)置處理類型。例如，處理類型設(shè)置單元220將原始圖象500的每行指定為消除行、維持行和更新行中的一個(gè)。
在這個(gè)實(shí)例中，縮減百分率是90％，因此處理類型設(shè)置單元220可以指定10行中的一個(gè)為消除行510或者512。處理類型設(shè)置單元此外可以指定鄰近消除行510或者512的行520或者522為更新行。為了方便解釋，將圖4A中消除行左側(cè)的行指定為更新行。處理類型設(shè)置單元220可以將剩余行指定為維持行。
確定單元222確定對(duì)于原始圖象500的每個(gè)象素設(shè)置的處理類型。如果確定單元222確定維持行中包括關(guān)注象素，則象素維持單元223輸出該關(guān)注象素。該輸出提供給縮減圖象產(chǎn)生單元228。
類似地，如果確定單元222確定消除行510或者512中包括關(guān)注象素，則象素消除單元224消除該關(guān)注象素。根據(jù)常規(guī)的圖象處理方法，消除的關(guān)注象素的圖象數(shù)據(jù)不包括在縮減圖象530中(包括在列540中的象素)。但是，根據(jù)本發(fā)明示范性實(shí)施例，消除的關(guān)注象素的圖象數(shù)據(jù)包括在縮減圖象550中(包括在列560中的象素)。換句話說，將消除象素的圖象數(shù)據(jù)映射到縮減圖象550中。
由象素值更新單元226執(zhí)行消除象素的圖象數(shù)據(jù)的映射。例如，如果確定單元222確定更新行520或者522中包括關(guān)注象素，則象素值更新單元226將鄰近該關(guān)注象素并通過確定單元222確定包括在消除行510或者512中的象素的象素值映射到關(guān)注象素的象素值，并使用映射結(jié)果更新關(guān)注象素的象素值。
例如，象素值更新單元226可以利用相應(yīng)于更新象素的象素值和由象素消除單元225消除的象素的象素值的一個(gè)值更新一更新象素的象素值。該更新象素鄰近通過象素消除單元224要消除的象素而未消除。
例如，象素值更新單元226可以更新根據(jù)表1的更新象素的象素值，由此獲得其象素值更新的更新象素(包括在列560中的象素)。
如圖5B所示，根據(jù)常規(guī)圖象處理方法的縮減圖象530中產(chǎn)生的看上去不滿意的部分540在根據(jù)本發(fā)明示范性實(shí)施例的縮減圖象550中有效地最小化了。
圖6A到6C是解釋根據(jù)本發(fā)明第四示范性實(shí)施例的圖2示范性實(shí)施例的圖象處理單元210執(zhí)行的圖象處理的參考圖。圖6A示出了原始圖象610，圖6B示出了根據(jù)常規(guī)圖象處理方法的縮減圖象620，而圖6C示出了根據(jù)本發(fā)明示范性實(shí)施例的縮減圖象630。根據(jù)本發(fā)明第四示范性實(shí)施例的縮減百分比為98％。正如下面將說明的，本發(fā)明的第一示范性實(shí)施例的上述說明適用于第四示范性實(shí)施例。
參考數(shù)字622或者624表示根據(jù)常規(guī)圖象處理方法產(chǎn)生的縮減圖象620中看起來不滿意的部分?？雌饋聿粷M意的部分的產(chǎn)生是因?yàn)橄笏氐膱D象數(shù)據(jù)是全部消除的，而由于該消除使圖象數(shù)據(jù)不能在新鄰近的象素之間自然連接。
另一方面，當(dāng)原始圖象610根據(jù)本發(fā)明示范性實(shí)施例縮減時(shí)，消除象素的圖象數(shù)據(jù)映射到相鄰不消除象素的象素中。因此，如圖6C中632或者634所表示，由于消除使圖象數(shù)據(jù)不能在新鄰近的象素之間自然連接。
圖7是根據(jù)本發(fā)明示范性實(shí)施例的圖象處理方法的流程圖。參照?qǐng)D7，通過將消除象素的象素值映射到不消除的鄰近象素的象素值，在操作710至722最小化縮減圖象的失真。
在步驟710，將原始圖象作為二進(jìn)制數(shù)據(jù)提供給處理類型設(shè)置單元220。在步驟712，處理類型設(shè)置單元220為提供的原始圖象的每個(gè)象素設(shè)置處理類型。處理類型設(shè)置單元220可以為每行設(shè)置處理類型。
步驟714，確定單元222確定消除行中是否包括關(guān)注象素。換句話說，確定單元222確定該關(guān)注象素是否是消除象素。在步驟714，如果確定單元222確定該關(guān)注象素不是消除象素，則在步驟716，確定單元222接著確定該關(guān)注象素是否是更新象素。如果確定單元222確定該關(guān)注象素是更新象素，則在步驟718，象素值更新單元226通過映射鄰近消除象素的象素值更新該關(guān)注象素的象素值。
另一方面，如果在步驟716，確定單元222確定該關(guān)注象素不是更新象素，則在步驟720，象素維持單元223輸出該關(guān)注象素作為根據(jù)本發(fā)明示范性實(shí)施例處理的象素。
在步驟714，如果確定單元222確定該相關(guān)相似是消除象素，則在步驟722，象素消除單元224消除該關(guān)注象素。
圖8是說明圖7的示范性實(shí)施例的步驟718的示范性實(shí)施例(718A)的流程圖。參照?qǐng)D8，在步驟810至822，消除象素的象素值映射到相鄰象素的象素值。
這里，i，j和OUT2與參照?qǐng)D3A至5C中說明的i，j和OUT2相同。特別地，P(i，j)和P(i，j+1)表示參照?qǐng)D3A至5C中說明的A和B。標(biāo)志表示上述的標(biāo)志數(shù)據(jù)。
步驟810，象素值更新單元226確定A和B是否都是1(高)。如果步驟810中象素值更新單元226確定A和B中的一個(gè)是0(低)，則步驟812象素值更新單元226接著確定A和B是否都是0。
在步驟812，如果象素值更新單元226確定A和B中的一個(gè)是1，則在步驟814，象素值更新單元226接著確定標(biāo)志是否為1。
如果步驟814中象素值更新單元226確定標(biāo)志為1，則步驟816，象素值更新單元226輸出1作為更新象素的更新象素值OUT2并將標(biāo)志(1)切換為0。
另一方面，如果在操作814中象素值更新單元226確定標(biāo)志為0，則步驟818，象素值更新單元226輸出0作為更新象素的更新象素值OUT2并將標(biāo)志(0)切換為1。
如果步驟812中象素值更新單元226確定A和B都是0，則步驟818，象素值更新單元226輸出0作為更新象素的更新象素值OUT2并將標(biāo)志(0或者1)初始化為1。
如果步驟810中象素值更新單元226確定A和B都是1，則步驟822，象素值更新單元226輸出1作為更新象素的更新象素值OUT2并將標(biāo)志(0或者1)初始化為1。
如上所述，根據(jù)本發(fā)明示范性實(shí)施例，通過將要消除的象素的象素值映射到相鄰不消除象素的象素值，將要消除的象素的圖象數(shù)據(jù)提供給不消除象素的圖象數(shù)據(jù)，由此將要消除象素的圖象數(shù)據(jù)的損失最小化。因此，由于象素消除而成為新鄰近的象素不會(huì)看起來比縮減圖象中的其他象素突出，由此有助于縮減圖象失真的最小化。
本發(fā)明的示范性實(shí)施例此外可以體現(xiàn)為計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)可讀代碼。該計(jì)算機(jī)可讀介質(zhì)可以是能存儲(chǔ)由其后的計(jì)算機(jī)系統(tǒng)讀取數(shù)據(jù)的任何數(shù)據(jù)存儲(chǔ)裝置。該計(jì)算機(jī)可讀介質(zhì)的實(shí)施例包括只讀存儲(chǔ)器(ROM)，隨機(jī)存取存儲(chǔ)器(RAM)，CD-ROM，磁帶，軟盤，光盤存儲(chǔ)設(shè)備和載波。該計(jì)算機(jī)可讀介質(zhì)此外可以通過與計(jì)算機(jī)系統(tǒng)耦聯(lián)的網(wǎng)絡(luò)分配，以便于存儲(chǔ)計(jì)算機(jī)可讀代碼并以分配式方式執(zhí)行。本領(lǐng)域普通程序員可以輕易地分析功能程序、代碼和代碼段。
盡管已經(jīng)詳細(xì)的示出兵通過參考特定示范性實(shí)施例描述了本發(fā)明，但是本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解的是，在不脫離由隨后的權(quán)利要求和其等價(jià)物所定義的本發(fā)明精神和范圍情況下，可以進(jìn)行各種改變。
權(quán)利要求
1.一種圖象處理方法，其中，通過消除原始圖象的多個(gè)象素中的一些象素產(chǎn)生縮減圖象，該圖象處理方法包括將要消除的象素的象素值映射到與該要消除的象素相鄰的象素的象素值；消除該要消除的象素；以及使用該映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖象。
2.如權(quán)利要求1所述的圖象處理方法，其中映射象素值包括利用相應(yīng)于更新象素的象素值和要消除象素的象素值的一象素值更新一更新象素的象素值，其中更新象素表示鄰近要消除的象素而未消除的象素。
3.如權(quán)利要求1所述的圖象處理方法，其中映射象素值包括確定為要處理的關(guān)注象素設(shè)置的處理類型是否包括象素消除；如果對(duì)于關(guān)注象素的處理類型包括象素消除，則確定為鄰近關(guān)注象素的象素設(shè)置的處理類型是否包括象素值更新；以及如果為相鄰象素設(shè)置的處理類型包括象素值更新，則通過將關(guān)注象素的象素值映射到相鄰象素的象素值更新相鄰象素的象素值。
4.如權(quán)利要求3所述的圖象處理方法，其中映射象素值包括如果為相鄰象素設(shè)置的處理類型不是象素值更新則輸出相鄰象素，并進(jìn)行到產(chǎn)生縮減圖象。
5.如權(quán)利要求3所述的圖象處理方法，還包括為原始圖象的每個(gè)象素設(shè)置處理類型，并進(jìn)行到映射象素值。
6.如權(quán)利要求1所述的圖象處理方法，其中象素值包括二進(jìn)制數(shù)據(jù)。
7.如權(quán)利要求1所述的圖象處理方法，還包括打印產(chǎn)生的縮減圖象。
8.一種圖象處理設(shè)備，其中，通過消除原始圖象的多個(gè)象素中的一些象素產(chǎn)生縮減圖象，該圖象處理設(shè)備包括象素值更新單元，用于將要消除的象素的象素值映射到鄰近要消除象素的一象素的象素值；象素消除單元，用于消除該要消除的象素；以及縮減圖象產(chǎn)生單元，用于利用映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖象。
9.如權(quán)利要求8所述的圖象處理設(shè)備，其中象素值更新單元利用相應(yīng)于更新象素的象素值和要消除象素的象素值的一個(gè)值更新一更新象素的象素值，而且更新象素表示鄰近要消除象素而未消除的象素。
10.如權(quán)利要求8所述的圖象處理設(shè)備，還包括確定單元，用于分析對(duì)于要處理的關(guān)注象素設(shè)置的處理類型，其中象素值更新單元根據(jù)確定結(jié)果將要消除象素的象素值映射到鄰近根據(jù)確定結(jié)果要消除的象素而未消除的關(guān)注象素的象素值，并輸出該映射結(jié)果作為該關(guān)注象素的象素值。
11.如權(quán)利要求10所述的圖象處理設(shè)備，還包括象素維持單元，用于響應(yīng)確定結(jié)果輸出關(guān)注象素；其中象素消除單元響應(yīng)確定結(jié)果消除該關(guān)注象素，以及進(jìn)一步包括縮減圖象產(chǎn)生單元，其使用輸出結(jié)果、消除結(jié)果和映射結(jié)果產(chǎn)生縮減圖象。
12.如權(quán)利要求10所述的圖象處理設(shè)備，還包括處理類型設(shè)置單元，用于為原始圖象的每個(gè)象素設(shè)置處理類型并向確定單元提供該設(shè)置結(jié)果。
13.如權(quán)利要求8所述的圖象處理設(shè)備，還包括畫面形成單元，用于打印產(chǎn)生的縮減圖象。
14.如權(quán)利要求8所述的圖象處理設(shè)備，其中象素值包括二進(jìn)制數(shù)據(jù)。
15.一種計(jì)算機(jī)可讀介質(zhì)，其具有記錄在其上的一組用于圖象處理方法的指令，其中該方法用于產(chǎn)生縮減圖象，所述圖象指令包括第一組指令，用于將要消除象素的象素值映射到與要消除象素相鄰的象素的象素值；第二組指令，用于消除要消除的象素；以及第三組指令，用于利用映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖象。
全文摘要
提供一種圖像處理設(shè)備和方法，其中，通過消除原始圖像的多個(gè)像素中的一些像素產(chǎn)生縮減圖像。將要消除像素的像素值映射到相鄰像素的像素值并使用該映射結(jié)果和消除結(jié)果產(chǎn)生縮減圖像。
文檔編號(hào)H04N1/56GK1956488SQ20061016357
公開日2007年5月2日 申請(qǐng)日期2006年10月19日 優(yōu)先權(quán)日2005年10月19日
發(fā)明者林圣炫 申請(qǐng)人:三星電子株式會(huì)社