TWI420418B - 從原始數位影像產生非圖形數位影像之方法 - Google Patents
從原始數位影像產生非圖形數位影像之方法 Download PDFInfo
- Publication number
- TWI420418B TWI420418B TW098120554A TW98120554A TWI420418B TW I420418 B TWI420418 B TW I420418B TW 098120554 A TW098120554 A TW 098120554A TW 98120554 A TW98120554 A TW 98120554A TW I420418 B TWI420418 B TW I420418B
- Authority
- TW
- Taiwan
- Prior art keywords
- block
- digital image
- dot
- blocks
- generating
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30176—Document
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
本發明係關於一種將數位影像內容分類的方法,尤其係一種從一原始數位影像產生一非圖形數位影像之方法。
在影像處理的領域中,相較於傳統裝置,現今使用影像擷取與儲存的數位裝置變得日益常見。數位影像儲存的其中一項優點即在於使用者可以容易的進行影像編輯。換言之,一數位影像可輕易地被編輯、增強,或透過數位影像處理進行複製。此即意謂著在數位影像編輯環境中,一種全新水準的簡易性以及彈性已被提供給使用者,也因此,許許多多的技術被開發以及改良,用以添加數位影像處理功能的價值。
在數位影像處理中,如果一張頁面(page)需要以一影像擷取裝置諸如:數位相機或掃描器,進行擷取以轉換為一數位檔案,則該頁面上的照片(photo)將透過網片技術(screening technique)處理,以令連續色調(tone)改變為有限色階(tone level),諸如:常用的半色調技術(halftone technique),而該頁面的其它部份像是:線條、文字與圖形將會被轉換為密印塊(solid spot)。網點(screen dot)是有別於像素的,其用於在一印刷品上形成一照片影像,且該網點的大小係正比於像素色調響應(tone response of pixels)。有時候,一個網點的大小係相等於複數個像素。在印刷時,照片會被網點化,並且將每一個顏色的網點化結果進行重疊以形成一花紋(rosette)與波浪紋(moire)的結構。以這種方式在印刷頁面上輸出的半色調影像之色調,看起來便會相同於原始照片影像的連續色調。
請參照第一圖。第一圖顯示了以先前技術透過數位影像處理所產生的一印刷頁面10。印刷頁面10包含一照片11、圖形12,以及文字13。該印刷頁面10係將一原始頁面經一掃描器掃描後再加以印刷;因此,根據前述的技術,該印刷頁面10的照片11中具有許多因為網點所形成的波浪紋。在該印刷頁面10中的圖形12包含了彩色標記以及圖形。在該印刷頁面10中的文字13係以中性色(neutral coler)作書寫(不具有彩度)。請注意,在此所定義的圖形範圍係包含照片以及圖形,該印刷頁面中照片係由網點所構成,而圖形則定義為標記(marks),或人工添加具有均勻以及明亮色彩的物件(article)。文字則包含了字元線(word-lines),或是相對於背景範圍具有高亮度(luminance)但沒有任何彩度的標記。也就是說,”文字”只表示以中性色所書寫的文字,然而,彩色文字則被視為一圖形。根據傳統技術,相對於背景具有高亮度對比的邊緣,包含所有的字元線,都被一邊緣偵測方法所偵測。邊緣的定義,即係為兩側邊之亮度對比大於一亮度臨限值之邊界。傳統的邊緣偵測方法利用一個如下所示的運算元(operator),或是一遮罩(mask)以偵測在一預設範圍中是否存在一邊緣:
從這個運算元中,我們可以看到(1,1)座標為-1,而(3,1)座標為1,即意謂此運算元係將右方像素的亮度值減去左方像素的亮度值。因此,一個運算元只能偵測一個方向的亮度差值,當需要偵測每一個方向時,則需應用許多的運算元。因此,也對應性地增加了所需的資源以及運算成本。此外,傳統的邊緣偵測方法偵測整個印刷頁面的亮度,包含應該屬於文字的中等亮度之範圍。請參照第二圖作為範例。第二圖係為一根據傳統邊緣偵測方法所得到的偵測結果之圖示,其偵測結果包含了文字以及不想要的邊緣。
倘若一使用者要編輯該印刷頁面10,例如執行該印刷頁面10之文字13的強化,根據先前技術多數的數位影像處理方法會調整印刷頁面10的整幅影像以獲取該文字10的強調效果。但這會使得印刷頁面10的其它部份,像是無需強化的圖形,也被一併增強。這通常在整幅影像的展示上,會產生某些不可預期的缺點以及不想要的結果。
本發明之實施例提出一種從原始數位影像產生非圖形數位影像之方法,其步驟包含:偵測該原始數位影像中亮度值大於一第一預設亮度臨限值之第一區域;偵測該原始數位影像中亮度值小於一第二預設亮度臨限值之第二區域,該第二預設亮度臨限值係小於該第一預設亮度臨限值;擴張該第一區域以產生一第一數位影像;擴張該第二區域以產生一第二數位影像;產生一包含該擴張的第一、第二區域之邊緣的一第三數位影像;在該原始數位影像中執行一網點偵測以偵測相片範圍;在該原始數位影像中偵測彩色範圍;以及自該第三數位影像中移除該相片範圍以及該彩色範圍以產生該非圖形數位影像。
本發明之另一實施例更提出一種從原始數位影像產生非圖形數位影像之方法,其步驟包含:在該原始數位影像中執行一邊緣偵測以產生一第三數位影像,其包含亮度值大於一第一預設亮度臨限值之第一區域與亮度值小於一第二預設亮度臨限值之第二區域之間的邊緣;在該原始數位影像中執行一網點偵測以偵測相片範圍;在該原始數位影像中偵測彩色範圍;以及自該第七數位影像中移除該網點區塊並且自該第三數位影像中移除該彩色範圍以產生該非圖形數位影像。在該原始數位影像中執行一網點偵測以偵測相片範圍,其步驟包含:執行離散傅利葉轉換分析該原始數位影像中一預設座標範圍之每英吋行數之數目,以判定該預設座標範圍是否為一網點區塊;根據分析結果產生包含複數個網點區塊之一第四數位影像;以介於兩個網點區塊之間的區塊產生一第五數位影像,該兩個網點區塊符合一預設圖紋且具有相同的面積;產生一第六數位影像;當一第四區塊組合中除了該區塊之外具有至少一網點區塊時,在該第四區塊組合中設定一區塊作為一網點區塊以產生一第七數位影像。產生一第六數位影像,其步驟包含:設定該第五數位影像中的最左方以及最上方區塊作為一網點區塊,或是根據該第五數位影像中的一第一區塊組合內除了該最左方、最上方區塊之外的其它數個區塊作為一非網點區塊,並產生該第六數位影像;設定該第六數位影像中一第二區塊組合的一區塊作為一網點區塊,或是根據該第六數位影像中該第二區塊組合內除了該區塊之外的其它數個區塊,以及該第五數位影像中一第三區塊組合內除了該區塊之外的其它數個區塊作為一非網點區塊,並更新該第六數位影像,使該區塊係為該第三區塊組合的一中央區塊。
本發明之另一實施例更提出一種從原始數位影像產生非圖形數位影像之方法,其步驟包含:在該原始數位影像中執行一邊緣偵測以產生一第三數位影像,其包含第一區域中亮度值大於一第一預設亮度臨限值以及第二區域中亮度值小於一第二預設亮度臨限值的邊緣;在該原始數位影像中執行一網點偵測以偵測相片範圍;在該原始數位影像中偵測彩色範圍;以及自該第七數位影像中移除該網點區塊並且自該第三數位影像中移除該彩色範圍以產生該非圖形數位影像。在該原始數位影像中執行一網點偵測以偵測相片範圍,其步驟包含:根據一亮度差值設定一第一區塊的中央像素作為一網點以產生一第八數位影像,該亮度差值係根據一預設規則在該第一區塊選擇出該中央像素以及相鄰像素以求取兩者之間的該亮度差值;當該第二區塊中具有至少一網點時,設定一第二區塊作為一網點區塊以產生一第九數位影像;以介於兩個網點區塊之間的區塊產生一第五數位影像,該兩個網點區塊符合一預設圖紋且具有相同的面積;產生一第六數位影像;以及,當一第四區塊組合中除了該區塊之外具有至少一網點區塊時,在一第四區塊組合中設定一區塊作為一網點區塊以產生一第七數位影像,產生一第六數位影像,其步驟包含:設定該第五數位影像中的最左方以及最上方區塊作為一網點區塊,或是根據該第二數位影像中的一第一區塊組合內除了該最左方、最上方區塊之外的其它數個區塊作為一非網點區塊,並產生該第六數位影像;設定該第六數位影像中一第二區塊組合的一區塊作為一網點區塊,或是根據該第六數位影像中該第二區塊組合內除了該區塊之外的其它數個區塊,以及該第五數位影像中一第三區塊組合內除了該區塊之外的其它數個區塊作為一非網點區塊,並更新該第六數位影像,使該區塊係為該第三區塊組合的一中央區塊。
本發明揭露一種從印刷頁面之一原始數位影像產生非圖形數位影像之方法,以避免先前所提及的習知技術之缺點。請參照第三圖。第三圖顯示一印刷頁面的原始數位影像。第三圖包含一印刷頁面20,其又包含一照片27以及文字23。本發明利用一數位影像的亮度以分類該印刷頁面20的圖形範圍諸如:照片27,以及非圖形範圍諸如:文字23。因此,首先在像素上執行從RGB到YCaCb的轉換。該轉換矩陣如下所示:
透過一3*3的轉換矩陣,在RGB像素中混合的亮度與彩度成份被分離為YCaCb成份,其中亮度成份為Y,而彩度成份為Ca與Cb。
請參照第四圖。第四圖係為根據本發明方法的整體流程圖。該方法的主要步驟如下所示:
步驟100:執行一邊緣偵測以偵測印刷頁面20之原始影像之所有亮度值大於一第一預定亮度臨界值之第一區域與亮度值低於一第二預定臨界值之第二區域之間的邊緣;
步驟200:於該印刷頁面20的該原始數位影像中執行網點偵測以偵測一相片區域27。
步驟300:從該印刷頁面20的該原始數位影像中移除被偵測的相片範圍27中的被偵測邊緣。
步驟400:在頁面20的該原始數位影像中偵測彩色範圍。
步驟500:在頁面20的該原始數位影像中移除被偵測的彩色範圍中的被偵測邊緣。
步驟600:從環繞剩餘被偵測邊緣的範圍產生一非圖形數位影像。
上述程序的細節將在下文中作說明。首先,執行一邊緣偵測以偵測所有邊緣,該些邊緣係在頁面20所產生的原始數位影像之第一區域中亮度值大於一第一預設亮度臨限值以及第二區域中亮度值小於一第二預設亮度臨限值的邊緣。該第一、第二預設亮度臨限值主要係根據頁面20的原始數位影像之特徵所決定,例如該頁面20之原始數位影像之最大亮度與最小亮度之間的差值。隨後,在步驟100中移除原始數位影像被偵測相片範圍中的被偵測邊緣。然後,在原始數位影像中偵測彩色範圍,並且移除步驟100中自該原始數位影像被偵測的彩色範圍所偵測到的邊緣,以清除因為中性色(沒有彩度)文字23所造成的多餘邊緣。最後,從環繞剩餘被偵測邊緣的範圍產生一非圖形數位影像。該些剩餘邊緣是印刷頁面20中文字23(非圖形範圍)的邊緣。請注意,每一步驟的結果都係儲存於一執行系統的儲存裝置中,該執行系統是諸如CPU或微控制器(microcontroller),可執行第四圖中每一步驟的計算與操作;此外,所提供的結果本質上是相同的,該些步驟並不必按照第四圖所示的確切順序,若系統具有充足的資源,該些步驟可以同時執行。
請參照第五圖。第五圖係為第四圖中步驟100的更詳細流程圖。在步驟100中的邊緣偵測方法更可詳述如下:
步驟101:偵測亮度高於一上臨限值之第一範圍。
步驟103:偵測亮度低於一下臨限值之第二範圍;該下臨限值低於該上臨限值。
步驟105:根據一預設規則擴張該第一範圍以產生一第一數位影像。
步驟107:根據該預設規則擴張該第二範圍以產生一第二數位影像。
步驟109:將擴張的第一、第二範圍相交以產生一第三數位影像。
首先,如第五圖,偵測亮度高於一上臨限值之第一範圍,以及亮度低於一下臨限值之第二範圍,以取代傳統方法中需要較多資源與時間的比較所有範圍亮度的方式。第六圖係為第五圖中根據步驟101與103的偵測結果之圖示。第七圖係為第三圖中被偵測的第一範圍。亦即第三圖中亮度高於一上臨限值之範圍的偵測結果。第八圖係為第三圖中被偵測的第二範圍。亦即,第三圖中亮度低於一下臨限值之範圍的偵測結果。其次,以一個像素變數個像素的方式分別擴張該第一、第二範圍以產生一第一數位影像以及一第二數位影像。請參照第九圖與第十圖。第九圖係包含第七圖擴張結果的第一數位影像;第十圖係包含第八圖擴張結果的第二數位影像。擴張的程度係依據印刷頁面20中原始數位影像之特徵所決定,諸如該原始數位影像的解析度與清晰度。最後,將擴張的第一與第二範圍相交以產生一第三數位影像,並儲存該第三數位影像於該執行系統的儲存裝置中。第十一圖係為包含第九圖與第十圖之相交邊緣的第三數位影像。第十二圖係為根據第六圖所得之相交邊緣。請注意,所提供的結果本質上是相同的,該些步驟並不必按照第五圖所示的確切順序執行。
請一併參照第十三圖至第二十四圖。第十三至二十圖係為200lpi單色照片的均勻斑塊正規化頻譜影像。第二十一至二十四圖係為200lpi多通道彩色照片(具有波浪紋結構)的頻譜影像。從第十三至二十四圖中,我們可看出以不同色彩網點所形成的網點線條,會在頻譜影像上產生對應於中心點的不同角度,但皆距離該中心點相同的距離(DC值);這是因為不同色彩的”lpi”都是完全相同的。
如第四圖步驟200所示,在邊緣偵測之後本發明提出了兩種執行網點偵測的實施例方法以偵測印刷頁面20中的照片範圍27。第一實施例係利用離散傅利葉轉換分析印刷頁面20之原始數位影像中一預設大小之座標範圍內的lpi數目。該座標範圍的大小係根據印刷頁面20之原始數位影像的特徵作選擇,例如該原始數位影像的解析度與清晰度。請參照第二十五圖。第二十五圖係根據本發明第一實施例中利用離散傅利葉轉換完成網點偵測的流程圖。第二十五圖的步驟將在下文中詳細說明:
步驟210:在該原始數位影像中選擇一座標範圍;以及
步驟212:以離散傅利葉轉換分析該座標範圍的頻譜(網點線條的頻率)。
步驟214:預先將座標範圍的特定頻率與執行系統之儲存裝置中的複數個頻率組合作比較。若分析的結果符合內建頻率之一,則執行步驟216;若否,則執行步驟218。
步驟216:設定該座標範圍為一網點區塊,並產生包含該網點區塊的一第四數位影像(若第四數位影像已存在,則進行更新)。
步驟218:判定該原始數位影像是否存在至少一個其它座標範圍被偵測。若是,則執行步驟210,若否,則執行步驟219。
步驟219:結束。
首先,從印刷頁面20所產生的原始數位影像中選擇一座標範圍,並以離散傅利葉轉換分析該座標範圍的頻譜。然後預先將分析結果與執行系統之儲存裝置中的複數個頻率作比較,以決定該座標範圍是否為網點區塊。倘若該座標範圍中的頻譜存在一固定頻率,且該固定頻率符合一內建頻率,則設定該座標範圍為一網點區塊,並產生包含該網點區塊的一第四數位影像(若第四數位影像已存在,則進行更新)。此外,該第四數位影像將被儲存至執行系統的儲存裝置中。在原始數位影像中的座標範圍選擇是由上至下,並且由左至右,直到該原始數位影像中的所有座標範圍皆進行一次。預先在儲存裝置中建立的不同lpi之均勻斑塊頻率是印刷上常見的lip數目,像是200lpi、150lpi,或是85lpi。網點區塊即意謂在該網點區塊中的每一點皆屬於網點。第一實施例中所使用的離散傅利葉轉換公式如下所示:
其中f[x,y]是印刷頁面20之數位影像在座標(x,y)上的像素:F[u,v]是f[x,y]的離散傅利葉轉換;M、N是被分析之座標範圍的大小。
請參照第二十六圖。第二十六圖係根據第三圖以離散傅利葉轉換所取得之網點偵測結果的第四數位影像。請注意,本發明之方法僅建議施行於具有單一lpi設定的照片範圍,並不建議用於具有不同lpi的照片。
在進行傅利葉轉換之後,可偵測出許多的網點區塊。然而,由於印刷頁面20中的照片範圍必定是一個完整範圍,因此,便將被偵測以及被分割的網點區塊連結成一個完整範圍以找出照片範圍27。將被偵測以及被分割的網點區塊連結成一個完整範圍的方法稱為峰點區塊連結步驟。請參照第二十七圖。第二十七圖係為峰點區塊連結步驟的詳細流程圖。峰點區塊之定義,係為數位影像中m*n區塊的組合。第二十七圖的步驟將在下文中詳細說明:
步驟220:在第四數位影像中的一個m*h區塊範圍中,在相同水平線上分別找出兩個m*n區塊的峰點區塊A、B。
步驟222:在峰點區塊A中偵測由網點區塊所形成的線條圖紋。
步驟224:在峰點區塊B中偵測由網點區塊所形成的線條圖紋。
步驟226:比較在峰點區塊A、B中找到由網點區塊所形成的線條圖紋,假如在峰點區塊A、B中的線條圖紋符合儲存在執行系統之儲存裝置中的至少一個預設線條圖紋,則執行步驟228;若否,則執行步驟230。
步驟228:設定在x*y區塊的範圍C中,所有與峰點區塊A、B之中央區塊連結的區塊作為網點區塊,並產生包含範圍C之網點區塊的第五數位影像(若第五數位影像已存在,則進行更新)。
步驟230:判定該第四數位影像是否具有至少一個其它峰點區塊被偵測。若是,則執行步驟220,若否,則執行步驟232。
步驟232:結束。
根據上述的步驟,首先,定義m*n區塊的範圍作為峰點區塊。然後比較在峰點區塊A、B中所找到的網點區塊之線條圖紋的分佈,其中峰點區塊A、B與第四數位影像中的m*h區塊係位於相同的水平線上,而n<h。假如在峰點區塊A、B中的網點區塊之線條圖紋分佈符合預先儲存在執行系統之儲存裝置中的至少一個相似的預設線條圖紋,則設定在x*y區塊的範圍C中,所有與峰點區塊A、B之中央區塊連結的區塊作為網點區塊,並產生包含範圍C之網點區塊的第五數位影像(若第五數位影像已存在,則進行更新)。其中,m、n、h,x、y係根據影像特徵所選擇的任意正整數,諸如:大小、清晰度或解析度。在第四數位影像中的m*n區塊範圍選擇是由上至下,並且由左至右,直到該第四數位影像皆進行一次。請參照第二十八圖。第二十八圖係儲存於執行系統之儲存裝置的預設線條圖紋之圖示。請注意,在範圍C中行的垂直區塊x,必須小於峰點區塊中行的垂直區塊m,且上下方分別至少需保留一個區塊。此外,該第五數位影像將被儲存至執行系統的儲存裝置中。請參照第二十九圖與第三十圖。第二十九圖包含峰點區塊A、B,以及範圍C的圖示,以及峰點區塊A與B中的線條圖紋之圖示,以及範圍C中的設定結果。第三十圖係根據第三圖從峰點區塊連結步驟所得到之結果的第五數位影像。請注意,所提供的結果本質上是相同的,該些步驟並不必按照第二十七圖所示的確切順序執行。
在執行了峰點區塊連結步驟以找到照片的完整範圍之後,下一步驟則是移除錯誤選擇的區塊。此步驟的理論相似於擴張(Dilation)與腐蝕(Erosion),根據一區塊的環繞區塊之屬性,來判定位於一預設區塊範圍中的該區塊是否為網點區塊。請參照第三十一圖與第三十二圖。第三十一圖與第三十二圖係移除錯誤選擇區塊的詳細流程圖。第三十一圖與第三十二圖的步驟將在下文中詳細說明:
步驟240:設定n1=1,其中n1係為一正整數。
步驟242:在第五數位影像中選擇最左方以及最上方區塊作為一目標區塊。
步驟244:判定在第五數位影像的p*q區塊之範圍B1中,目標區塊的環繞區塊所含有的網點區塊數目是否大於或等於一預設臨限值,其中,該目標區塊係範圍B1的中央區塊。若是,則執行步驟254,若否,則執行步驟256。
步驟246:設定n1=n1+1。
步驟248:在步驟246的n1增加之前,判定在第六數位影像中j*k區塊的A1範圍中,是否一目標區塊的環繞區塊包含多於一個網點區塊。若是,則執行步驟250,若否,則執行步驟252。
步驟250:判定在第五數位影像的p*q區塊之範圍B2中,目標區塊的環繞區塊是否至少包含一個網點區塊,其中,該目標區塊係範圍B2的中央區塊。若是,則執行步驟254,若否,則執行步驟256。
步驟252:判定在第五數位影像的p*q區塊之範圍B2中,目標區塊的環繞區塊所含有的網點區塊數目是否等於或大於一預設臨限值,其中,該目標區塊係範圍B2的中央區塊。若是,則執行步驟254,若否,則執行步驟256。
步驟254:設定該目標區塊為一網點區塊,並產生包含該網點區塊的一第六數位影像(若第六數位影像已存在,則進行更新)。執行步驟257。
步驟256:設定該目標區塊為一非網點區塊,並產生包含該非網點區塊的一第六數位影像(若第六數位影像已存在,則進行更新)。執行步驟257。
步驟257:判定該第六數位影像是否具有至少一個其它區塊被偵測。若是,則執行步驟246,若否,則執行步驟258。
步驟258:結束。
根據第五數位影像在p*q區塊的範圍B1之中,除了最左方與最上方目標區塊之外的一些網點區塊,以設定最左方與最上方目標區塊作為一網點區塊或是一非網點區塊並且產生一第六數位影像,來執行移除錯誤選擇之區塊的步驟,其中,該最左方與最上方目標區塊係範圍B1的中央區塊;而且,根據第六數位影像j*k區塊的範圍A1中除了一目標區塊的一些網點區塊,以及第五數位影像p*q區塊的範圍B2中除了該目標區塊的一些網點區塊,以設定該第六數位影像j*k區塊範圍A1中的該目標區塊作為一網點區塊或是一非網點區塊,並且更新該第六數位影像,其中,該目標區塊係p*q區塊的範圍B2的中央區塊,而j、k、p、q係根據該影像特徵所選擇的任意正整數,諸如大小、清晰度或解析度。除了最左方與最上方目標區塊之外,第六數位影像中該目標區塊的選擇係由上至下,由左至右,直到第六數位影像皆進行一次,且該最左方與最上方目標區塊係在第五數位影像中所選擇。判定該目標區塊係為一網點區塊或一非網點區塊可歸類為數種情況:
1.假如所選的該目標區塊係在第五數位影像中的最左方以及最上方目標區塊:
情況1:在第五數位影像的範圍B1中,如果目標區塊的環繞區塊所含有的網點區塊數目等於或大於一預設臨限值,則判定該目標區塊係為一網點區塊並產生一包含該目標區塊的第六數位影像。
情況2:在第五數位影像的範圍B1中,如果目標區塊的環繞區塊所含有的網點區塊數目少於一預設臨限值,則判定該目標區塊不是網點區塊並產生一包含該目標區塊的第六數位影像。
2.假如所選的該目標區塊不是在第六數位影像中的最左方以及最上方目標區塊:
情況3:假如第六數位影像範圍A中,其目標區塊的環繞區塊所含有的網點區塊少於2個,而且在第五數位影像範圍B2中所找到的網點區塊大於一預設臨限值,則判定該目標區塊係為一網點區塊並更新該第六數位影像,其中該目標區塊係範圍B2的中央區塊。
情況4:假如第六數位影像範圍A中,其目標區塊的環繞區塊所含有的網點區塊大於1個,而且在第五數位影像範圍B2中所找到的網點區塊等於或
大於1個,則判定該目標區塊係為一網點區塊並更新該第六數位影像,其中該目標區塊係範圍B2的中央區塊。
情況5:假如第六數位影像範圍A中,其目標區塊的環繞區塊所含有的網點區塊少於2個,而且在第五數位影像範圍B2中所找到的網點區塊少於一預設臨限值,則判定該目標區塊不是網點區塊並更新該第六數位影像,其中該目標區塊係範圍B2的中央區塊。
情況6:假如第六數位影像範圍A中,其目標區塊的環繞區塊所含有的網點區塊大於1個,而且在第五數位影像範圍B2中所找到的網點區塊少於2個,則判定該目標區塊不是網點區塊並更新該第六數位影像,其中該目標區塊係範圍B2的中央區塊。
請參照第三十三圖、第三十四圖,以及第三十五圖。第三十三圖係根據本發明情況3的圖示,第三十四圖係根據本發明情況4的圖示。第三十五圖係根據第三圖移除錯誤選擇區塊之結果的第六數位影像。請注意,j*k區塊的範圍A必須小於p*q區塊的範圍B1,而目標區塊不可為範圍A中最左方且最上方的區塊。亦即,在此步驟中範圍A的目標區塊至少需從第二行以及第二列開始選起。所提供的結果本質上是相同的,該些步驟並不必按照第三十一圖與第三十二圖中所示的確切順序執行。
網點偵測的最後校正步驟係展開被偵測的照片範圍。有時,在執行完上述的所有步驟之後,被偵測的範圍仍無法完全涵蓋該照片範圍,尤其是照片範圍27的邊緣。因此,根據本發明之網點偵測程序的最後步驟,係展開從上述步驟中所取得的被偵測範圍以涵蓋照片範圍27的邊緣。請參照第三十六圖。第三十六圖係根據本發明之第一實施例中展開該照片被偵測範圍的詳細流程圖。第三十六圖的步驟將在下文中詳細說明:
步驟260:從上述步驟所獲取的第六數位影像中選擇一區塊。
步驟262:偵測該區塊的鄰近地區(r*s區塊)是否至少具有一網點區塊。若是,則執行步驟264,若否,則執行步驟266。
步驟264:設定區塊為一網點區塊,並產生包含該區塊的一第七數位影像(若第七數位影像已存在,則進行更新),然後執行步驟266。
步驟266:判定該第七數位影像的照片範圍中,是否存在至少一個其它區塊被偵測。若是,則執行步驟260,若否,則執行步驟268。
步驟268:結束。
展開從上述步驟中所取得的被偵測照片範圍,也是依據一區塊的相鄰區塊的屬性。若該區塊的鄰近地區(r*s區塊)偵測到至少一網點區塊,則設定該區塊為網點區塊,並產生包含該區塊的一第七數位影像(若第七數位影像已存在,則進行更新)。在第六數位影像中的區塊選擇是由上至下,並且由左至右,直到整個第六數位影像皆進行一次。請參照第三十七圖與第三十八圖。第三十七圖包含具有一網點區塊之為r*s區塊之被偵測範圍中之區塊的圖示,以及輸出該區塊作為一網點區塊的圖示。第三十八圖係根據第三圖展開該被偵測範圍之結果的第七數位影像。請注意,在最後的校正步驟中,該區塊並不必非得為r*s區塊的鄰近地區之中央區塊,其中,r、s是根據該影像特徵所選擇的任意正整數,諸如大小、清晰度或解析度。所提供的結果本質上是相同的,該些步驟並不必按照第三十六圖中所示的確切順序執行。
以上所述是利用離散傅利葉轉換執行網點偵測的方法,本發明更提出了利用峰谷偵測方法以取代離散傅利葉轉換的第二實施例。請參照第三十九圖。第三十九圖係根據本發明第二實施例的峰谷偵測之詳細流程圖。第三十九圖的步驟將在下文中詳細說明:
步驟280:選擇e*f像素的範圍D,並找出在原始數位影像範圍D的中央像素。
步驟282:根據儲存於執行系統之儲存裝置的預設規則(或一演算法),選擇在範圍D的中央像素之鄰近像素。
步驟284:比較該中央像素與範圍D中所有相鄰像素的亮度。如果該中央像素的亮度相較於範圍D中所有相鄰像素的亮度至少大於第一亮度臨限值,則執行步驟286,若否,則執行步驟285。
步驟285:判定該中央像素的亮度相較於範圍D中所有相鄰像素的亮度,是否至少小於第二亮度臨限值,若是,則執行步驟286,若否,則執行步驟288。
步驟286:設定範圍D的中央像素為一網點,並產生包含該中央像素的一第八數位影像(若第八數位影像已存在,則進行更新)。
步驟288:判定該原始數位影像是否具有至少一個其它區塊被偵測。若是,則執行步驟280,若否,則執行步驟289。
步驟289:結束。
該步驟之執行,是根據一亮度差值設定e*f像素範圍D的中央像素作為一網點,該亮度差值係根據一事先儲存於執行系統之儲存裝置中的預設規則,在e*f像素範圍D中選出該中央像素以及相鄰像素以求取兩者之間的亮度差值。首先,在原始數位影像中選擇e*f像素的被偵測範圍D,其中e、f係根據影像特徵所選擇的任意正整數,諸如:大小、清晰度。在原始數位影像中的被偵測範圍D的選擇是由上至下,並且由左至右,直到整個原始數位影像皆進行一次。根據儲存於執行系統之儲存裝置的預設規則或一演算法選擇相鄰像素,並將其亮度與範圍D的中央像素之亮度作比較。根據照片範圍27中lpi的數目,決定該規則或是演算法。照片範圍27中lpi的數目,會與數個印刷上常見的lpi數目作比較,並儲存於執行系統之儲存裝置。若lpi數目較少,即意謂該網點較大,則相鄰像素應從中央像素的較遠處作挑選,請參照第四十圖。第四十圖是當lpi數目較少時,選擇相鄰像素的示意圖。相對的,若lpi數目較多,即意謂該網點較緊密,則相鄰像素應從中央像素的較近處作挑選,請參照第四十一圖。第四十一圖是當lpi數目較多時,選擇相鄰像素的示意圖。之後,根據比較結果,如果中央像素的亮度相較於範圍D中相鄰像素的亮度,是一樣的或是超出預設的第一亮度臨限值,則判定範圍D的中央像素係網點並產生包含該中央像素的一第八數位影像(若第八數位影像已存在,則進行更新)。此係為峰點偵測。如果中央像素的亮度相較於範圍D中相鄰像素的亮度,是一樣的或是小於預設的第二亮度臨限值,則判定範圍D的中央像素係網點並產生包含該中央像素的一第八數位影像(若第八數位影像已存在,則進行更新)。此係為谷值偵測。請注意,所提供的結果本質上是相同的,該些步驟並不必按照第三十九圖所示的確切順序執行。
在判定了第八數位影像中的網點之後,將所有被偵測到,被標記的網點整合成一個完整的範圍。首先,定義網點區塊係為其中每一個點皆為網點的區塊。請參照第四十二圖。第四十二圖係根據本發明第二實施例中整合該偵測網點的詳細流程圖。第四十二圖的步驟將在下文中詳細說明:
步驟290:在第八數位影像上決定一c*d像素的區塊。
步驟292:偵測該區塊中是否具有一網點。若是,則執行步驟294,若否,則執行步驟296。
步驟294:設定該區塊為一網點區塊,並產生包含該區塊的一第九數位影像(若第九數位影像已存在,則進行更新)。
步驟296:判定該第八數位影像是否具有至少一個其它區塊被偵測。若是,則執行步驟290,若否,則執行步驟298。
步驟298:結束。
整合被偵測網點的步驟之執行,係偵測在c*d像素的區塊中是否具有一網點,其中,c、d是根據該影像特徵所選擇的任意正整數,諸如大小、清晰度或是解析度。若該區塊包含至少一網點,則設定該區塊為網點區塊(設定該區塊所有剩餘的像素為網點),並產生包含該區塊的一第九數位影像(若第九數位影像已存在,則進行更新)。在第八數位影像中的區塊選擇是由上至下,並且由左至右,直到整個第八數位影像皆進行一次。請參照第四十三圖。第四十三圖係根據本發明第二實施例中整合該偵測網點之程序的圖示。請注意,所提供的結果本質上是相同的,該些步驟並不必按照第四十二圖所示的確切順序執行。
在峰谷偵測以及整合被偵測網點的步驟之後,根據第二實施例,在網點偵測方法中包含以下步驟:峰點區塊連結(peak block connection)、移除錯誤選擇的區塊,以及展開照片的被偵測範圍,以上係相似於第一實施例的步驟。因此,為了敘述簡便起見,此處不再贅述其內容。
在網點偵測之後,將邊緣偵測步驟所產生的第三數位影像,移除其中被網點偵測到的照片範圍。請參照第四十四圖、第四十五圖,以及第四十六圖。第四十四圖係根據第三圖的邊緣偵測之結果的圖示。第四十五圖係根據第三圖的網點偵測之結果的圖示,第四十六圖係根據第四十四圖與第四十五圖以邊緣偵測步驟產生該第三數位影像,並以網點偵測移除被偵測到的照片範圍之結果圖示。
在移除了第三數位影像中由網點偵測所偵測到的照片範圍之後,該程序進入在原始數位影像中偵測彩色範圍的步驟,以及從第三數位影像移除彩色範圍以產生非圖形數位影像的步驟。由於彩色範圍在本發明中被定義為一圖形,所以其應該被移除以得到希望的文字範圍。偵測彩色範圍的執行,係透過偵測像素的彩度來達成。如先前所提到的,本發明將像素的RGB轉換為YCaCb以分離亮度與彩度的資料。在YCaCb轉換中,每一像素的亮度係為Y資料,而每一像素的彩度係為CaCb資料。因此,可輕易地透過CaCb資料來偵測一彩色像素。請參照第四十七圖、第四十八圖與第四十九圖。第四十七圖係根據CaCb資料的彩度分佈圖示。第四十七圖的中央白色範圍係為中性色範圍。第四十八圖係對第三圖執行了第四圖中步驟100、200、300之後,包含了文字與彩色線條的被偵測邊緣之圖示。第四十九圖係根據第三圖與第四十八圖從第三數位影像中移除被偵測的彩色範圍之後,所產生的該非圖形數位影像。
最後,環繞剩餘被偵測邊緣的範圍可判定為非圖形範圍(文字)。因此,根據該非圖形範圍產生非圖形數位影像。隨後,該非圖形數位影像(文字)可以被分別地增強或複製以呈現希望的效果,以替代在該印刷頁面的整幅數位影像執行諸如增強或是複製的處理,此類處理可能在整幅影像的展示上引起不可預期之缺點以及不想要的結果。
總而言之,本發明亦利用了高、低亮度臨限值以減少邊緣偵測的計算與操作,以節省邊緣偵測的成本與資源。此外,本發明新採用了離散傅利葉轉換於網點偵測步驟上。且除了離散傅利葉轉換,本發明也提出了數個步驟包含:峰谷偵測、整合被偵測網點、峰點區塊連結、移除錯誤選擇區塊,以及展開被偵測的照片範圍以令完成網點偵測,此皆係為本技術領域的新配置以及發明。
本發明得由熟悉本技藝之人士任施匠思而為諸般修飾,然皆不脫如附申請專利範圍所欲保護者。
10、20...印刷頁面
11、27...照片
12...圖形
13、23...文字
第一圖顯示根據習知技術經由一數位影像處理所產生的一印刷頁面。
第二圖係為根據傳統邊緣偵測方法所得之偵測結果的圖示。
第三圖係為一原始印刷頁面。
第四圖係為根據本發明一實施例方法的整體流程圖。
第五圖係為第四圖中步驟100的更詳細流程圖。
第六圖係為第五圖中根據步驟101與103的偵測結果之圖示。
第七圖係為第三圖中被偵測的第一範圍。
第八圖係為第三圖中被偵測的第二範圍。
第九圖係為包含第七圖之擴張結果的第一數位影像。
第十圖係為包含第八圖之擴張結果的第二數位影像。
第十一圖係為包含第九圖與第十圖之相交邊緣的第三數位影像。
第十二圖係為根據第六圖所得之相交邊緣。
第十三至二十圖係為200lpi單色照片的均勻斑塊正規化頻譜影像。
第二十一至二十四圖係為200lpi多通道彩色照片(具有波浪紋結構)的頻譜影像。
第二十五圖係利用離散傅利葉轉換完成網點偵測的流程圖。
第二十六圖係根據第三圖以離散傅利葉轉換所取得之網點偵測結果的第四數位影像。
第二十七圖係為峰點區塊連結步驟的詳細流程圖。
第二十八圖係儲存於執行系統之儲存裝置的預設線條圖紋之圖示。
第二十九圖包含峰點區塊A、B,以及範圍C的圖示,以及峰點區塊A與B中線條圖紋之圖示,以及根據本發明第一實施例於範圍C中的轉換結果。
第三十圖係根據第三圖以峰點區塊連結步驟所得到之結果的第五數位影像。
第三十一圖與第三十二圖係根據本發明之第一實施例中移除錯誤選擇區塊的詳細流程圖。
第三十三圖係為移除錯誤選擇區塊的情況3之圖示。
第三十四圖係為移除錯誤選擇區塊的情況4之圖示。
第三十五圖係根據第三圖移除錯誤選擇區塊之結果的第六數位影像。
第三十六圖係根據本發明之第一實施例中展開該照片被偵測範圍的詳細流程圖。
第三十七圖包含在一被偵測範圍中之區塊的圖示,該被偵測範圍包含一網點區塊以及輸出該區塊作為一網點區塊的圖示。
第三十八圖係根據第三圖展開該被偵測範圍之結果的第七數位影像。
第三十九圖係根據本發明第二實施例的峰谷偵測之詳細流程圖。
第四十圖係根據本發明第二實施例中,當lpi的數目較少時選擇相鄰像素的範例圖示。
第四十一圖係根據本發明第二實施例中,當lpi的數目較多時選擇相鄰像素的範例圖示。
第四十二圖係根據本發明第二實施例中整合該偵測網點的詳細流程圖。
第四十三圖係根據本發明第二實施例中整合該偵測網點之程序的圖示。
第四十四圖係根據第三圖的邊緣偵測之結果的圖示。
第四十五圖係根據第三圖的網點偵測之結果的圖示。
第四十六圖係根據第四十四圖與第四十五圖以邊緣偵測步驟產生該第三數位影像,並以網點偵測移除被偵測到的照片之結果圖示。
第四十七圖係根據CaCb資料所得的彩度分佈圖示;其中,第四十七圖的中央白色範圍係為該中性色範圍。
第四十八圖係在執行了第四圖中步驟100、200、300之後,包含了文字與彩色線條的被偵測邊緣之範圍的圖示。
第四十九圖係根據第三圖與第四十八圖從該第三數位影像中移除被偵測的彩色範圍之後,所產生的該非圖形數位影像。
Claims (23)
- 一種從一原始數位影像產生一非圖形數位影像之方法,其步驟包含:偵測該原始數位影像之亮度值大於一第一預設亮度臨限值之第一區域;偵測該原始數位影像之亮度值小於一第二預設亮度臨限值之第二區域,該第二預設亮度臨限值小於該第一預設亮度臨限值;擴張該第一區域以產生一第一數位影像;擴張該第二區域以產生一第二數位影像;產生一包含該擴張的第一、第二區域之邊緣的一第三數位影像;在該原始數位影像中執行一網點偵測,用以偵測相片範圍;在該原始數位影像中偵測彩色範圍;以及自該第三數位影像中移除該相片範圍以及該彩色範圍以產生該非圖形數位影像。
- 如申請專利範圍第1項所述之產生一非圖形數位影像之方法,於該原始數位影像中偵測彩色範圍的步驟中,其包含藉由像素的彩度於該原始數位影像中偵測該彩色範圍。
- 如申請專利範圍第1項所述之產生一非圖形數位影像之方法,於產生包含該擴張的第一、第二區域之該邊緣的該第三數位影像步驟中,其包含將該擴張的第一、第二區域相交以產生該邊緣。
- 一種以原始數位影像產生一非圖形數位影像之方法,其步驟包含:(a)在該原始數位影像中執行一邊緣偵測以產生一第三數位影像,其包含亮度值大於一第一預設亮度臨限值之第一區域與亮度值小於一第二預設亮度臨限值之第二區域之間的邊緣;(b) 在該原始數位影像中執行一網點偵測以偵測相片範圍,其步驟包含:(b1) 藉由執行離散傅利葉轉換分析該原始數位影像中一預設座標範圍內之每英吋行數(lines per inch)的數目,以判定該預設座標範圍是否為一網點區塊;(b2) 根據分析結果產生包含複數個網點區塊之一第四數位影像,其;(b3) 以介於兩個網點區塊之間的區塊產生一第五數位影像,該兩個網點區塊符合一預設圖紋且具有相同的面積;(b4) 產生一第六數位影像,其步驟包含:(b41)設定該第五數位影像中的最左方以及最上方區塊作為一網點區塊,或是根據該第五數位影像中的一第一區塊組合內除了該最左方、最上方區塊之外的其它數個區塊作為一非網點區塊;以及(b42)設定該第六數位影像中一第二區塊組合的一區塊作為一網點區塊,或是根據該第六數位影像中該第二區塊組合內除了該區塊之外的其它數個區塊,以及該第五數位影像中一第三區塊組合內除了該區塊之外的其它數個區塊作為一非網點區塊,並更新該第六數位影像,使該區塊係為該第三區塊組合的一中央區塊;以及(b5) 當一第四區塊組合中除了該區塊之外具有至少一網點區塊時,在該第四區塊組合中設定一區塊作為一網點區塊以產生一第七數位影像;(c) 在該原始數位影像中偵測彩色範圍;以及(d) 自該第七數位影像中移除該網點區塊並且自該第三數位影像中移除該彩色範圍以產生該非圖形數位影像。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,於該原始數位影像中執行邊緣偵測以產生該第三數位影像的步驟中,其包含擴張該第一、第二區域並且將該擴張的第一、第二區域相交以產生該第三數位影像。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b3)中的該兩個網點區塊係位於相同的水平線。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b41)包含如果在該第一區塊組合內除了該最左方以及最上方區塊之外所具有的網點區塊數目大於一第一預設臨限值時,則設定該第五數位影像中的該最左方以及最上方區塊作為該網點區塊。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b41)包含如果在該第一區塊組合內除了該最左方以及最上方區塊之外所具有的網點區塊數目未大於一第一預設臨限值時,則設定該第五數位影像中的該最左方以及最上方區塊作為該非網點區塊。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目大於一第三預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該網點區塊。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目不大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目大於一第四預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該網點區塊。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目不大於一第三預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該非網點區塊。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目不大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目不大於一第四預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該非網點區塊。
- 如申請專利範圍第4項所述之產生一非圖形數位影像之方法,於該原始數位影像中偵測彩色範圍的步驟中,其包含藉由像素的彩度於該原始數位影像中偵測該彩色範圍。
- 一種從一原始數位影像產生一非圖形數位影像之方法,其步驟包含:(a)在該原始數位影像中執行一邊緣偵測以產生一第三數位影像,其包含亮度值大於一第一預設亮度臨限值之第一區域與亮度值小於一第二預設亮度臨限值之第二區域之間的邊緣;(b)在該原始數位影像中執行一網點偵測以偵測相片範圍,其步驟包含:(b1)根據一亮度差值設定一第一區塊的中央像素作為一網點以產生一第八數位影像,該亮度差值係根據一預設規則在該第一區塊選擇出該中央像素以及相鄰像素以求取兩者之間的該亮度差值;(b2)當該第二區塊中具有至少一網點時,設定一第二區塊作為一網點區塊以產生一第九數位影像;(b3)以介於兩個網點區塊之間的區塊產生一第五數位影像,該兩個網點區塊符合一預設圖紋且具有相同的面積;(b4)產生一第六數位影像,其步驟包含:(b41)設定該第五數位影像中的最左方以及最上方區塊作為一網點區塊,或是根據該第二數位影像中的一第一區塊組合內除了該最左方、最上方區塊之外的其它數個區塊作為一非網點區塊,並產生該第六數位影像;以及(b42)設定該第六數位影像中一第二區塊組合的一區塊作為一網點區塊,或是根據該第六數位影像中該第二區塊組合內除了該區塊之外的其它數個區塊,以及該第五數位影像中一第三區塊組合內除了該區塊之外的其它數個區塊作為一非網點區塊,並更新該第六數位影像,使該區塊係為該第三區塊組合的一中央區塊;以及(b5) 當一第四區塊組合中除了該區塊之外具有至少一網點區塊時,在該第四區塊組合中設定一區塊作為一網點區塊以產生一第七數位影像;(c) 在該原始數位影像中偵測彩色範圍;以及(d) 自該第七數位影像中移除該網點區塊並且自該第三數位影像中移除該彩色範圍以產生該非圖形數位影像。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,於該原始數位影像中執行邊緣偵測以產生該第三數位影像的步驟中,其包含擴張該第一、第二區域並且將該擴張的第一、第二區域相交以產生該第三數位影像。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b3)中的該兩個網點區塊係位於相同的水平線。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b41)包含如果在該第一區塊組合內除了該最左方以及最上方區塊之外所具有的網點區塊數目大於一第一預設臨限值時,則設定該第五數位影像中的該最左方以及最上方區塊作為該網點區塊。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b41)包含如果在該第一區塊組合內除了該最左方以及最上方區塊之外所具有的網點區塊數目未大於一第一預設臨限值時,則設定該第五數位影像中的該最左方以及最上方區塊作為該非網點區塊。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目大於一第三預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該網點區塊。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目不大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目大於一第四預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該網點區塊。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目不大於一第三預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該非網點區塊。
- 如申請專利範圍第14項所述之產生非圖形數位影像之方法,步驟(b42)中包含如果在該第六數位影像中除了位於該第二區塊組合中的該區塊之外所具有的網點區塊數目不大於一第二預設臨限值,而且在該第五數位影像中除了位於該第三區塊組合中的該區塊之外所具有的網點區塊數目不大於一第四預設臨限值時,則設定該第六數位影像中該第二區塊組合內的該區塊作為該非網點區塊。
- 如申請專利範圍第14項所述之產生一非圖形數位影像之方法,於該原始數位影像中偵測彩色範圍的步驟中,其包含藉由像素的彩度於該原始數位影像中偵測該彩色範圍。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/203,910 US8103098B2 (en) | 2008-09-03 | 2008-09-03 | Method for generating a non-graphical digital image from an original digital image |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201011697A TW201011697A (en) | 2010-03-16 |
TWI420418B true TWI420418B (zh) | 2013-12-21 |
Family
ID=41725533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098120554A TWI420418B (zh) | 2008-09-03 | 2009-06-19 | 從原始數位影像產生非圖形數位影像之方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8103098B2 (zh) |
TW (1) | TWI420418B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8369614B2 (en) * | 2010-04-09 | 2013-02-05 | Xerox Corporation | Edge control in a digital color image via tone and size dependent dilation of pixels |
CN106203057B (zh) * | 2016-06-30 | 2019-03-12 | 北京奇艺世纪科技有限公司 | 验证码图片生成方法及装置 |
US11701914B2 (en) * | 2020-06-15 | 2023-07-18 | Edward Riley | Using indexing targets to index textual and/or graphical visual content manually created in a book |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628833B1 (en) * | 1999-06-30 | 2003-09-30 | Minolta Co., Ltd. | Image processing apparatus, image processing method, and recording medium with image processing program to process image according to input image |
US6993190B1 (en) * | 2000-11-01 | 2006-01-31 | Hewlett-Packard Development Company, L.P. | System and method for detecting text edges in digital document images |
US7019761B2 (en) * | 2002-02-25 | 2006-03-28 | Zoran Corporation | Methods for auto-separation of texts and graphics |
US7170647B2 (en) * | 2000-12-21 | 2007-01-30 | Canon Kabushiki Kaisha | Document processing apparatus and method |
US7379594B2 (en) * | 2004-01-28 | 2008-05-27 | Sharp Laboratories Of America, Inc. | Methods and systems for automatic detection of continuous-tone regions in document images |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5767978A (en) * | 1997-01-21 | 1998-06-16 | Xerox Corporation | Image segmentation system |
US7672022B1 (en) * | 2000-04-07 | 2010-03-02 | Hewlett-Packard Development Company, L.P. | Methods and apparatus for analyzing an image |
US20060165287A1 (en) * | 2005-01-27 | 2006-07-27 | Destiny Technology Corporation | Photo and text discriminating method |
JP4646797B2 (ja) * | 2005-02-01 | 2011-03-09 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
US8417033B2 (en) * | 2007-04-27 | 2013-04-09 | Hewlett-Packard Development Company, L.P. | Gradient based background segmentation and enhancement of images |
JP4960817B2 (ja) * | 2007-09-19 | 2012-06-27 | キヤノン株式会社 | 画像処理装置、および画像処理方法 |
-
2008
- 2008-09-03 US US12/203,910 patent/US8103098B2/en not_active Expired - Fee Related
-
2009
- 2009-06-19 TW TW098120554A patent/TWI420418B/zh not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628833B1 (en) * | 1999-06-30 | 2003-09-30 | Minolta Co., Ltd. | Image processing apparatus, image processing method, and recording medium with image processing program to process image according to input image |
US6993190B1 (en) * | 2000-11-01 | 2006-01-31 | Hewlett-Packard Development Company, L.P. | System and method for detecting text edges in digital document images |
US7170647B2 (en) * | 2000-12-21 | 2007-01-30 | Canon Kabushiki Kaisha | Document processing apparatus and method |
US7019761B2 (en) * | 2002-02-25 | 2006-03-28 | Zoran Corporation | Methods for auto-separation of texts and graphics |
US7379594B2 (en) * | 2004-01-28 | 2008-05-27 | Sharp Laboratories Of America, Inc. | Methods and systems for automatic detection of continuous-tone regions in document images |
Also Published As
Publication number | Publication date |
---|---|
US20100054583A1 (en) | 2010-03-04 |
TW201011697A (en) | 2010-03-16 |
US8103098B2 (en) | 2012-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6377711B1 (en) | Methods and systems for detecting the edges of objects in raster images using diagonal edge detection | |
JP2005328528A (ja) | デジタル像符牒の処理方法及びシステム | |
US20120293537A1 (en) | Data-generating device, data-generating method, data-generating program and recording medium | |
US10332262B2 (en) | Removal of background information from digital images | |
US9159112B2 (en) | Digital watermarking using saturation patterns | |
KR100524072B1 (ko) | 화질 개선 방법 | |
US10992837B2 (en) | Information processing apparatus, control method thereof, and storage medium | |
TWI420418B (zh) | 從原始數位影像產生非圖形數位影像之方法 | |
US6414757B1 (en) | Document security system and method | |
AU2009202451B2 (en) | Image processing apparatus, image forming apparatus and program | |
JP6771134B2 (ja) | 画像補正方法及び画像補正装置 | |
US8054509B2 (en) | Image processing apparatus, image processing method, and image processing program | |
JP4007376B2 (ja) | 画像処理装置および画像処理プログラム | |
JP2008092447A (ja) | 画像処理装置、画像出力装置、および画像処理方法 | |
JP2003189096A (ja) | 画像処理装置 | |
US7145573B2 (en) | Method and system to combine a digital graphics object and a digital picture | |
JP2003274180A (ja) | 画像処理装置、画像処理方法、プリンタドライバ、コンピュータ読み取り可能な記憶媒体及びコンピュータプログラム | |
JP2010219848A (ja) | 文書画像処理装置および文書画像処理方法 | |
JP2005235238A (ja) | 画像処理方法、装置および記憶媒体 | |
JP4165599B2 (ja) | 画像処理装置 | |
JP2006252108A (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
JP2008032532A (ja) | 欠陥検出装置、欠陥検出方法およびプログラム | |
JP2006331163A (ja) | 画像処理装置 | |
JP2008124693A (ja) | 画像処理装置、複写機およびホワイトボード用画像処理プログラム | |
JP2004048130A (ja) | 画像処理方法、画像処理装置、および画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |