TWI411927B - 嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置 - Google Patents

嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置 Download PDF

Info

Publication number
TWI411927B
TWI411927B TW099110272A TW99110272A TWI411927B TW I411927 B TWI411927 B TW I411927B TW 099110272 A TW099110272 A TW 099110272A TW 99110272 A TW99110272 A TW 99110272A TW I411927 B TWI411927 B TW I411927B
Authority
TW
Taiwan
Prior art keywords
symbol
data block
information
unit
symbols
Prior art date
Application number
TW099110272A
Other languages
English (en)
Other versions
TW201135480A (en
Inventor
Ying Jieh Huang
Po Yu Peng
sheng ping Wang
Original Assignee
Primax Electronics Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Primax Electronics Ltd filed Critical Primax Electronics Ltd
Priority to TW099110272A priority Critical patent/TWI411927B/zh
Priority to US12/818,169 priority patent/US8374385B2/en
Publication of TW201135480A publication Critical patent/TW201135480A/zh
Application granted granted Critical
Publication of TWI411927B publication Critical patent/TWI411927B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203Spatial or amplitude domain methods
    • H04N1/32224Replacing pixels of an image with other pixels from the same image, e.g. texture block coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • G06T1/0064Geometric transfor invariant watermarking, e.g. affine transform invariant
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0051Embedding of the watermark in the spatial domain
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0061Embedding of the watermark in each block of the image, e.g. segmented watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0601Image watermarking whereby calibration information is embedded in the watermark, e.g. a grid, a scale, a list of transformations

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置
本發明係有關於影像處理,尤指一種一種嵌入資訊於一輸入影像的方法、自一輸入影像擷取資訊的方法以及相關裝置。
在一般印刷技術中,使用者常需要在所列印出的文件中加密來確保文件的隱密性,並防止重要文件被盜用或拷貝,在習知技術中,通常是在人眼不易查覺前提之下,對一影像中的像素作出修改,比如說:輕微更動像素之最低位元值,或是增減像素之數量並搭配特定像素位置安排來完成。然而,習知技術通常僅有著極小的資訊容量或是需要透過大量的運算甚至於犧性文件的可讀性才能達到上述的效果。如何應用簡單而快速的方式來確保文件的隱密性仍然是此一領域的一大課題。
此外,在一些習知技術當中,加密的資訊是分布在整個文件的影像中,而當列印出的文件經過剪裁之後,由於文件影像本身已經不再完整,加密的功能也因此無法應用在經過剪裁的文件上。
本發明的目的之一係提供一種簡易而迅速的方式,在不影響文件可讀性的前提之下,嵌入/擷取一資訊於文件的輸入影像當中。
依據本發明之一第一實施例,其提供了一種嵌入一資訊於一輸入影像的方法,其中該資訊包含有複數個字元,該方法包含有:使用一處理電路,接收該資訊,並依據一轉換對照表而將該資訊中的每一字元轉換成相對應之一符號;依據一順序對照表,設定該資訊中每一字元於該轉換對照表中所對應之該符號於一資料圖塊中的位置來產生該資料圖塊;以及將至少該資料圖塊加入該輸入影像中。
依據本發明之一第二實施例,其提供了一種自一輸入影像中擷取出一資訊的方法,其中該資訊包含有複數個字元,該輸入影像中包含有至少一資料圖塊,該至少一資料圖塊包含有複數個符號,該些符號中每一符號包含有用以標示該符號的位置之一特定符號單位,該資料圖塊包含有用以標示該資料圖塊的位置之複數個特定符號,該方法包含有:對該輸入影像進行一前景移除程序以得到一背景影像;在該背景影像中依據該些特定符號來決定該至少一資料圖塊之範圍;依據一順序對照表以及該些特定符號來得到對應該資訊之複數個符號之一符號順序;以及使用一處理電路,以依據一轉換對照表以及該符號順序,將該些符號分別轉換為相對應之該些字元。
依據本發明之一第三實施例,其提供了一種嵌入一資訊於一輸入影像的裝置,其中該資訊包含有複數個字元,該裝置包含有:一處理電路、一資料圖塊產生電路以及一輸出電路。該處理電路用以接收該資訊,並依據一轉換對照表而將該資訊中的每一字元轉換成相對應之一符號。該資料圖塊產生電路用以依據一順序對照表,設定該資訊中每一字元於該轉換對照表中所對應之該符號於一資料圖塊中的位置來產生該資料圖塊。該輸出電路用以將至少該資料圖塊加入該輸入影像中。
依據本發明之一第四實施例,其提供了一種自一輸入影像中擷取出一資訊的裝置,其中該資訊包含有複數個字元,該輸入影像中包含有至少一資料圖塊,該至少一資料圖塊包含有複數個符號,該些符號中每一符號包含有用以標示該符號的位置之一特定符號單位,該資料圖塊包含有用以標示該資料圖塊的位置之複數個特定符號,該裝置包含有一背景產生器、一資料圖塊定位電路、一符號定位電路以及一處理電路。該背景產生器用以對該輸入影像進行一前景移除程序以得到一背景影像。該資料圖塊定位電路用以在該背景影像中依據該些特定符號來決定該至少一資料圖塊之範圍。該符號定位電路用以依據一順序對照表以及該些特定符號來得到對應該資訊之複數個符號之一符號順序。該處理電路用以依據一轉換對照表以及該符號順序,將該些符號分別轉換為相對應之該些字元。
請參照第1圖,其為依據本發明之一實施例所實現之一影像輸出裝置100的示意圖。影像輸出裝置100包含有一處理電路110、一資料圖塊產生電路120以及一輸出電路130。處理電路110接收一輸入資訊Sin ,並依據一轉換對照表T1而將輸入資訊Sin 中的每一字元轉換成相對應之一符號(symbol)S1。在本實施例中,轉換對照表T1為一美國資訊互換標準代碼(American Standard Code for Information Interchange,ASCII)對照表,然而,這並非用來限定本發明之範疇,只要是可用以表示字元之代碼,均可用來應用作為轉換對照表T1。資料圖塊產生電路120則用以依據輸入資訊Sin 的長度來決定一資料圖塊B1的大小,並應用一順序對照表T2,來設定輸入資訊Sin 中每一字元於轉換對照表T1中所對應之該符號S1於資料圖塊B1中的位置來產生資料圖塊B1,在本實施例中,順序對照表T2為一亂數表,資料圖塊產生電路120依據該亂數表所產生的一組亂數來決定輸入資訊Sin 中所有字元所對應之符號S1在資料圖塊B1中的相對位置,其中資料圖塊B1另包含有用以標示資料圖塊B1的位置之複數個特定符號。輸出電路130則將資料圖塊B1重覆複製之後,再加入一已包含有一文件的一影像中,最後,再輸出加密後的一影像SWM
請再參照第1圖,處理電路110包含有一符號單位產生單元111以及一符號產生單元112。符號單位產生單元111會應用轉換對照表T1來產生對應其中所有字元之複數個符號單位,其中該些符號單位包含有用以標示該些符號單位的位置之一特定符號單位。此外,符號產生單元112則依據該些符號單位來產生對應該字元的該符號S1。
請參照第2圖以及第3圖來進一步了解處理電路110的運作,第2圖為依據本發明之一實施例之一符號之組成示意圖,而第3圖為依據本發明之一實施例將輸入資訊Sin 其中的一個字元”A”轉換成一符號SYMA 的示意圖。由第2圖可知,一個符號是由四等分的符號單位所組成,分別為左上的A部分、右上的B部分、左下的C部分以及右下的D部分,其中,每個符號單位均有各自所對應的代碼樣式A_1~A_4、B_1~B_3、C_1~C_3以及D_1~D_3。請再參照第3圖,首先,符號單位產生單元111會將輸入資訊Sin 中的一個字元轉換成一組代碼,在本實施例中,字元”A”的代碼為”2132”,符號單位產生單元111會分別在決定符號SA 的左上、右上、左下和右下代表2、1、3、2的符號單位(也就是第2圖中所示之A_2、B_1、C_3和D_2)。接著,符號產生單元112會依序將A_2、B_1、C_3和D_2合成來產生代表字元”A”的符號SYMA 。為了方便起見,本實施例應用了對應代碼樣式A_1~A_4、B_1~B_3、C_1~C_3以及D_1~D_3之符號單位來當作轉換對照表T1,然而,在其他實施例中,使用者亦可依不同的需求來選擇其他的代碼來當作轉換對照表T1,此一設計上的變化亦落在本發明之範疇之內。
然而,為了使接收端能清楚地定位且判定各個符號,本發明在符號以及代碼樣式的設計上加入一些預定條件,以期在不影響文件可讀性的前提之下能讓接收端辨識各個符號。請參照第4圖,第4圖為依據本發明之_實施例所實現的一符號單位A0的示意圖。在本實施例中,符號單位A0為分布在一符號左上角A部分之一32像素×32像素的圖樣,而A部分為包含有一特定型樣之一特定符號單位,用來定位每個符號的位置。由圖可知,符號單位A0的最左上角包含有三個定位用之定位記號K0、K1與K2(在本範例中,一個定位記號即是一個像素),其中定位記號K0位於符號單位A0的最左上角,而在其下方及右方一特定距離d1(在本範例中,特定距離d1等於七個像素之距離)之處分別各有一個定位記號K1與K2。然而,除了上述三個定位記號之外,符號單位A0包含有四個用以表示代碼的資料記號,其中每個資料記號間的最短距離均設計成大於特定距離d1。舉例來說,其中兩個資料記號間的最短距離為d2,而d2必然會設計成大於七個像素的距離以避免這兩個資料記號被誤判為定位記號。如此一來,接收端可以在辨識出三個定位記號的相對位置後,快速地判別出符號單位A0所屬的符號的相對位置,並找出所有資料記號的相對位置以判讀出符號單位A0所代表的代碼。此外,各個符號單位中的資料記號均會依據特定距離d1來設計,以確保各個相鄰的符號單位的各個資料記號間的距離均大於特定距離d1。在本實施例中,任意兩資料記號間的距離均設計為大於九個像素距離。
在得到輸入資訊Sin 中所有字元相對應的符號S1之後,資料圖塊產生電路120會應用一亂數種子(random seed)所產生的一組亂數以作為順序對照表T2,再依據該組亂數來決定輸入資訊Sin 中所有字元所對應之符號S1在一資料圖塊中的相對位置。請參照第5圖來進一步了解資料圖塊產生電路120之運作,第5圖為依據本發明之一實施例來分配該些符號在該資料圖塊中相對位置的示意圖。在第5圖中,此一資料圖塊包含有9×13(亦即117)個符號,其中含有三個用以標示該資料圖塊的位置之特定符號:位於最左上角的起始符號F、最右下角的終點符號L以及表示資訊結束的停止符號S。經由判讀起始符號F以及終點符號L,資料圖塊產生電路120可以確定該資料圖塊之位置以及大小,之後,再從起始符號F開始,依據順序對照表T2中的該組亂數來依序分配對應輸入資訊Sin 中各個字元的符號。舉例來說,這個範例中,該組亂數的首兩個數字為76、101,資料圖塊產生電路120便會由起始符號F起,向右開始計數,每計數到每一行的最右端時,便從下一列的最左端繼續計數,直到計算到所對應的數字,而計數到最右下角的終點符號L時,便會由最右上角的起始符號F繼續計數,計數完成時,便將第一個字元所對應的符號配置在此處,再重新由起始符號F為起點繼續尋找下一個符號的分配位置。在此實施例中,由起始符號F起計數完76後,便會找到第一個資料符號D1 的所在位置,接著同樣由起始符號F當起點,計數完101後,便可找到第二個資料符號D2 的所在位置,以此類推,資料圖塊產生電路120依序分配D1 ~D6 等六個資料符號的位置,最後再找到停止符號S的分配位置,資料圖塊產生電路120便將停止符號S設置在該分配的位置上以表示輸入資訊Sin 已完結。然而,上述的計數方式僅用來說明本範例,在其他的實施例中,資料圖塊產生電路120以不同的計數方式來分配各個資料符號的位置,只要應用亂數的方式來分配符號的位置均隸屬於本發明之範疇。
然而,根據奈奎斯特取樣定理(Nyquist Sampling Theorem),於任何的取樣系統(sampling system)中,其取樣頻率至少要有最高頻率的二倍,才可把最高頻率的訊號完整地還原。舉例來說,假若接收端在擷取資訊時是使用600dpi(dot per inch)的解析度來將所輸入的影像轉換為電子訊號,是故,輸出端在輸出影像時,則需要以300dpi的解析度來輸出。因此,在本實施例中,輸出電路130在決定出資料圖塊B1後,會將資料圖塊B1的影像放大成兩倍再加以處理。此外,為了防止列印出的文件有可能會因經過剪裁而無法取出其中隱藏的資訊,輸出電路130會將資料圖塊B1複製多份後,再重覆將複製出的資料圖塊B1分開排列,最後加以處理而輸出影像SWM
請參照第6圖,第6圖為依據本發明之另一實施例所實現的影像接收裝置600的示意圖,為了方便解說,影像接收裝置600係接收影像輸出裝置100所輸出之影像SWM 來加以處理。影像接收裝置600包含有一背景產生器610、一二值化處理電路620、一資料圖塊定位電路630、一符號定位電路640以及一處理電路650。背景產生器610對影像SWM 進行一前景移除程序以得到一背景影像SBG 。二值化處理電路620用以對背景影像SBG 進行一二值化處理以得到包含有資料圖塊B1之一二值化的處理結果SB 。資料圖塊定位電路630接著處理結果SB ,並依據資料圖塊B1中的該些特定符號來決定資料圖塊B1之範圍。符號定位電路640則依據同樣的順序對照表T2(亦即,影像輸出裝置100以同樣的亂數種子所產生的該組亂數)以及該些特定符號來得到對應輸入資訊Sin 之複數個符號的一符號順序。處理電路650則依據同樣的轉換對照表T1(亦即,影像輸出裝置100所同樣使用的對照表)以及該符號順序,將該些符號分別轉換為相對應之該些字元。
在本實施例中,影像接收裝置600可為一掃描器,用來將一文件的影像加以掃描,之後再針對掃描後的影像加以處理。然而,在掃描該文件時,有可能會因該文件擺放的位置歪斜而導致影像接收裝置600所接收的影像SWM 也有所偏斜,進而使後續的處理產生錯誤,因此,影像接收裝置600在接收到影像SWM 後,通常需要進一步地處理影像SWM 以確保後續的處理程序能順利進行。
請再參照第6圖,背景產生器610包含有一校準單元611以及一背景輸出單元612。背景輸出單元612則會對影像SWM 進行一前景移除程序以得到背景影像SBG 。請參照第7圖來進一步了解前景移除程序的步驟。第7圖為依據本發明之一實施例對影像SWM 進行該前景移除程序來得到背景影像SBG 的示意圖。首先,背景輸出單元612會應用一第一亮度門檻值LTH1來擷取出影像SWM 中亮度低於第一亮度門檻值LTH1的像素來得到一第一亮度影像SA1 ;接著再應用一第二亮度門檻值LTH2來擷取出影像SWM 中亮度低於第二亮度門檻值LTH2的像素,並對所擷取出的該些像素進行一擴張(dilation)程序來得到一第二亮度影像SA2 ,其中第二亮度門檻值LTH2低於第一亮度門檻值LTH1(亦即,LTH2<LTH1)。由圖可知,經由適當的設定背景輸出單元612,第一亮度影像SA1 會包含有前景以及背景影像,而第二亮度影像SA2 則僅包含有前景影像。因此,背景輸出單元612會進一步地應用第二亮度影像SA2 來將第一亮度影像SA1 中的前景去除,以得到背景影像SBG
校準單元611會接著依據背景影像SBG 中的特定符號單位來對背景影像SBG 校準以得到一校準後影像SA 。請同時參照第4圖與第8圖,第8圖為第4圖所示之符號單位A0經過一偏斜的示意圖。對影像SWM (或是背景影像SBG )中的每個符號來說,位於其中左上角的特定符號單位(即A部分)均會包含有三個定位用之定位記號K0、K1與K2,在第8圖中,該符號的定位記號K1與K2的連線為L1,而由定位記號K0連至L1中點的連線則定義為L2,一般來說,在背景影像SBG 沒有發生偏斜的情況之下,L2的斜率會是-45°,然而,第8圖中的該符號單位的L2之斜率卻是-60°,故經由背景影像SBG 中每個符號所對應的L2之斜率,校準單元611便可以依據該些斜率的一斜率平均值來決定是否要對背景影像SBG 進行校準。舉例來說,當辨識出背景影像SBG 中所有符號的L2之斜率之平均斜率為-60°時,校準單元611便會將背景影像SBG 逆時針旋轉15°來產生校準後影像SA ,以確保後續所處理的是放置方位正確的影像。最後,
請參照第9圖來進一步來了解第6圖所示之二值化處理電路620的運作,第9圖為依據本發明之一實施例所實現的二值化處理電路620之示意圖。二值化處理電路620包含有一亮度處理單元621以及一符號型樣單元622。亮度處理單元621會針對背景影像SBG 中的每一符號作處理,依據該符號之複數個特定符號單位來得到一亮度門檻值TH,舉例來說,在這個範例當中,亮度處理單元621會針對每個符號中的定位記號K0、K1與K2,分別將該些定位記號的影像中,亮度最深的27個像素亮度值取出並依據這27個像素亮度值計算出一亮度平均值來作為亮度門檻值TH,如此一來,便可以避免影像因受光不均勻而導致判讀錯誤。
然而,如同先前的敘述,影像SWM 中的資料圖塊B1為一放大後的結果,影像接收裝置600因此須進一步地將資料圖塊B1還原成原來的解析度以利後續的處理。是故,符號型樣單元622使用一遮罩M以及亮度門檻值TH來搜尋每個像素的亮度資訊,以得到對應資料圖塊B1中所有符號的符號型樣,其中符號型樣單元622又包含有一梯度處理單元622A以及一遮罩調整電路622B。由於在此實施例中,影像輸出裝置100以300dpi的解析度來輸出原本為600dpi的資料圖塊B1,其中每個符號均放大成兩倍,是故符號型樣單元622便使用了一個大小為2像素×2像素的遮罩M來還原資料圖塊B1。
請參照第10圖來進一步了解第9圖所示之符號型樣單元622的運作,第10圖為依據本發明之一實施例所實現的符號型樣單元622應用遮罩M來處理背景影像SBG 的示意圖。如第10圖所示,符號型樣單元622會應用遮罩M依序收集背景影像SBG 中各個符號之像素亮度來將資料圖塊B1還原成原來的解析度。然而,在還原資料圖塊B1的過程中,仍有可能會因遮罩M的起始位置錯誤而導致還原失敗,是故符號型樣單元622仍需要應用其他機制來確保正確地還原資料圖塊B1。梯度處理單元622A會依據遮罩M所搜尋到之複數個亮度資訊的變化來得到複數個梯度(gradient)資訊,而遮罩調整單元622B再依據該些梯度資訊來選擇性地移動(shift)遮罩M。請參照第11圖,第11圖為依據本發明之一實施例之遮罩調整單元622B偵測遮罩M的梯度資訊來選擇性調整遮罩M之位置的示意圖。在第11圖中,梯度處理單元622A則依據遮罩M所連續搜尋到之兩個亮度資訊來得到梯度(gradient)資訊,由圖可知,原本遮罩M的起始點偏移了一個像素,在梯度資訊中便可判斷出在連續兩個遮罩M的取樣位置中間均有一個劇烈的梯度變化且兩者的變化方向相反,故遮罩調整單元622B便依此判斷遮罩M的位置需要加以調整並將遮罩M的位置移動一個像素,如此一來便可以避免資料圖塊B1的還原結果失真。在確定遮罩M的位置正確之後,符號型樣單元622便會依序應用遮罩M以及亮度門檻值TH來將背景影像SBG 還原成資料圖塊B1的二值化結果SB ,當遮罩M內之平均亮度值低於亮度門檻值TH,代表遮罩M內該區域的影像係應被還原成一黑色像素;反之,當遮罩M內之平均亮度值高於亮度門檻值TH,代表遮罩M內該區域的影像係應被還原成一白色像素,如此一來,便可得到包含有資料圖塊B1的處理結果SB
經過上述的處理之後,第6圖所示之資料圖塊定位電路630便可從處理結果SB 中依據資料圖塊B1中的該些特定符號:位於最左上角的起始符號F、最右下角的終點符號L,來決定出資料圖塊B1的範圍。符號定位電路640則依據與影像輸出裝置100同樣的順序對照表T2(亦即,以同樣的亂數種子所產生的該組亂數)以及該些特定符號來得到對應輸入資訊Sin 之複數個符號之一符號順序,而尋找符號順序所依循的流程與影像輸出裝置100中的資料圖塊產生電路120大致相同,故在此便不再贅述。處理電路650則依據影像輸出裝置100中同樣的轉換對照表T1以及該符號順序,將該些符號分別轉換為相對應之該些字元,亦即處理電路650會先判讀每一符號的各個符號單位,再依據該些符號單位所對應的代碼與來得到該符號所對應的字元,而詳細流程在此便不再贅述。
請再參照第12圖,第12圖為依據本發明之一實施例經過裁切的一文件影像SWM ’之示意圖。文件影像SWM ’中有多個重覆的資料圖塊,其中完整的資料圖塊會有特定的符號:起始符號F、終點符號L以及停止符號S。由圖可知,文件影像SWM ’因經過裁剪,部分的資料圖塊並不完整,但經過收集多個資料圖塊以及其中各個特定符號的資訊後,資料接收裝置600仍可從中擷取出完整的資訊。
本發明提供一種簡易而迅速的方法與裝置,在不影響文件可讀性的前提之下,嵌入資訊於文件的輸入影像的當中以及自文件的輸入影像中擷取出資訊。在象徵式的浮水印設計中應用特定的符號型樣,可以在掃描文件時快速而正確地校準文件影像並解讀出所隱藏的資訊。
以上所述僅為本發明之較佳實施例,凡依本發明申請專利範圍所做之均等變化與修飾,皆應屬本發明之涵蓋範圍。
100...影像輸出裝置
110...處理電路
111...符號單位產生單元
112...符號產生單元
120...資料圖塊產生電路
130...輸出電路
600...影像接收裝置
610...背景產生器
611...校準單元
612...背景輸出單元
620...二值化處理電路
621...亮度處理單元
622...符號型樣單元
622A...梯度處理單元
622B...遮罩調整電路
630...資料圖塊定位電路
640...符號定位電路
650...處理電路
Sin ...輸入資訊
SWM ...影像
SBG ...背景影像
SA ...校準後影像
SA1 ...第一亮度影像
SA2 ...第二亮度影像
SB ...處理結果
SWM ’...文件影像
SYMA ...符號
K0、K1、K2...定位記號
F...起始符號
L...終點符號
S...停止符號
D1 ~D6 ...資料符號
M...遮罩
第1圖為依據本發明之一實施例所實現之一影像輸出裝置的示意圖。
第2圖為依據本發明之一實施例之一符號的組成示意圖。
第3圖為依據本發明之一實施例將一輸入資訊其中的一個字元”A”轉換成一符號的示意圖。
第4圖為依據本發明之一實施例所實現的一符號單位的示意圖。
第5圖為依據本發明之一實施例來分配符號在一資料圖塊中相對位置的示意圖。
第6圖為依據本發明之另一實施例所實現的影像接收裝置的示意圖。
第7圖為依據本發明之一實施例對一影像進行一前景移除程序來得到一背景影像的示意圖。
第8圖為第4圖所示之一符號單位經過一偏斜的示意圖。
第9圖為依據本發明之一實施例所實現的一二值化處理電路之示意圖。
第10圖為依據本發明之一實施例所實現的一符號型樣單元應用一遮罩來處理一背景影像的示意圖。
第11圖為依據本發明之一實施例的一遮罩調整單元偵測一遮罩的梯度資訊來選擇性調整該遮罩位置的示意圖。
第12圖為依據本發明之一實施例經過裁切的一文件影像之示意圖。
100...影像輸出裝置
110...處理電路
111...符號單位產生單元
112...符號產生單元
120...資料圖塊產生電路
130...輸出電路
Sin ...輸入資訊
SWM ...影像

Claims (22)

  1. 一種嵌入一資訊於一輸入影像的方法,其中該資訊包含有複數個字元,該方法包含有:使用一處理電路,接收該資訊,並依據一轉換對照表而將該資訊中的每一字元轉換成相對應之一符號(symbol);其中依據該轉換對照表而將該資訊中的每一字元轉換成相對應之該符號的步驟包含有:針對該資訊中的每一字元:應用該轉換對照表來產生對應該字元之複數個符號單位,其中該些符號單位包含有用以標示該些符號單位的位置之一特定符號單位;以及依據該些符號單位來產生對應該字元的該符號;依據一順序對照表,設定該資訊中每一字元於該轉換對照表中所對應之該符號於一資料圖塊中的位置來產生該資料圖塊;以及將至少該資料圖塊加入該輸入影像中。
  2. 如申請專利範圍第1項所述之方法,其中該符號(symbol)係為一浮水印。
  3. 如申請專利範圍第1項所述之方法,其中該特定符號單位係包含有依據一特定距離與一特定型樣所構成之複數個定位記號。
  4. 如申請專利範圍第1項所述之方法,其中每一符號單位係包含有依據該特定距離所構成的複數個記號。
  5. 如申請專利範圍第1項所述之方法,其中該順序對照表係為一亂數表。
  6. 如申請專利範圍第5項所述之方法,其中設定該資訊中每一字元於該轉換對照表中所對應之該符號於該資料圖塊中的位置來產生該資料圖塊的步驟包含有:依據該亂數表所產生的一組亂數來決定該資訊中所有字元所對應之符號在該資料圖塊中的相對位置,其中該資料圖塊另包含有用以標示該資料圖塊的位置之複數個特定符號。
  7. 一種自一輸入影像中擷取出一資訊的方法,其中該資訊包含有複數個字元,該輸入影像中包含有至少一資料圖塊,該至少一資料圖塊包含有複數個符號,該些符號中每一符號包含有用以標示該符號的位置之一特定符號單位,該資料圖塊包含有用以標示該資料圖塊的位置之複數個特定符號,該方法包含有:對該輸入影像進行一前景移除程序以得到一背景影像;在該背景影像中依據該些特定符號來決定該至少一資料圖塊之範圍;依據一順序對照表以及該些特定符號來得到對應該資訊之複數個符號之一符號順序;以及 使用一處理電路,以依據一轉換對照表以及該符號順序,將該些符號分別轉換為相對應之該些字元。
  8. 如申請專利範圍第7項所述之方法,其中該至少一資料圖塊係為該背景影像之一部份經由一二值化處理後的結果。
  9. 如申請專利範圍第8項所述之方法,其中:該二值化處理包含有:針對該背景影像中每一符號:依據該符號之該特定符號單位來得到一亮度門檻值;以及使用一遮罩以及該亮度門檻值來搜尋對應該符號之亮度資訊,以得到對應該符號之一符號型樣;以及在該背景影像中依據該些特定符號來決定該至少一資料圖塊之範圍的步驟包含有:依據對應該些特定符號之複數個符號型樣來決定該至少一資料圖塊之範圍。
  10. 如申請專利範圍第9項所述之方法,其中該二值化處理另包含有:依據該遮罩所搜尋到之複數個亮度資訊來得到複數個梯度資訊;以及依據該些梯度資訊來選擇性地移動(shift)該遮罩。
  11. 如申請專利範圍第7項所述之方法,其中對該輸入影像進行該前景移除程序以得到該背景影像的步驟包含有:依據至少一特定符號單位來校準該輸入影像以得到一校準後影像;以及對該校準後影像進行該前景移除程序以得到該背景影像。
  12. 一種嵌入一資訊於一輸入影像的裝置,其中該資訊包含有複數個字元,該裝置包含有:一處理電路,用以接收該資訊,並依據一轉換對照表而將該資訊中的每一字元轉換成相對應之一符號(symbol),且其中該處理電路包含有:一符號單位產生單元,用以針對該資訊中的每一字元來作處理,應用該轉換對照表來產生對應該字元之複數個符號單位,其中該些符號單位包含有用以標示該些符號單位的位置之一特定符號單位;以及一符號產生單元,耦接於該符號單位產生單元,用以依據該些符號單位來產生對應該字元的該符號;一資料圖塊產生電路,耦接於該處理電路,用以依據一順序對照表,設定該資訊中每一字元於該轉換對照表中所對應之該符號於一資料圖塊中的位置來產生該資料圖塊;以及一輸出電路,耦接於該資料圖塊產生電路,用以將至少該資料圖塊加入該輸入影像中。
  13. 如申請專利範圍第12項所述之裝置,其中該符號(symbol)係為一浮水印。
  14. 如申請專利範圍第12項所述之裝置,其中該特定符號單位係包含有依據一特定距離與一特定型樣所構成之複數個定位記號。
  15. 如申請專利範圍第12項所述之裝置,其中每一符號單位係包含有依據該特定距離所構成的複數個記號。
  16. 如申請專利範圍第12項所述之裝置,其中該順序對照表係為一亂數表。
  17. 如申請專利範圍第16項所述之裝置,其中該資料圖塊產生電路係該亂數表所產生的一組亂數來決定該資訊中所有字元所對應之符號在該資料圖塊中的相對位置,其中該資料圖塊另包含有用以標示該資料圖塊的位置之複數個特定符號。
  18. 一種自一輸入影像中擷取出一資訊的裝置,其中該資訊包含有複數個字元,該輸入影像中包含有至少一資料圖塊,該至少一資料圖塊包含有複數個符號,該些符號中每一符號包含有用以標示該符號的位置之一特定符號單位,該資料圖塊包含有用以標示該資料圖塊的位置之複數個特定符號,該裝置包含有:一背景產生器,用以對該輸入影像進行一前景移除程序以得到一 背景影像;一資料圖塊定位電路,耦接於該背景產生器,用以在該背景影像中依據該些特定符號來決定該至少一資料圖塊之範圍;一符號定位電路,耦接於該資料圖塊定位電路,用以依據一順序對照表以及該些特定符號來得到對應該資訊之複數個符號之一符號順序;以及一處理電路,耦接於該符號定位電路,用以依據一轉換對照表以及該符號順序,將該些符號分別轉換為相對應之該些字元。
  19. 如申請專利範圍第18項所述之裝置,其另包含有:一二值化處理電路,用以對該背景影像之一部份進行一二值化處理以得到該至少一資料圖塊。
  20. 如申請專利範圍第19項所述之裝置,其中:該二值化處理電路包含有:一亮度處理單元,用以針對該背景影像中每一符號作處理,依據該符號之該特定符號單位來得到一亮度門檻值;以及一符號型樣單元,耦接於該亮度處理單元,用以使用一遮罩以及該亮度門檻值來搜尋對應該符號之亮度資訊,以得到對應該符號之一符號型樣;以及該資料圖塊定位電路包含有:一決定電路,用以依據對應該些特定符號之複數個符號型樣來決定該至少一資料圖塊之範圍。
  21. 如申請專利範圍第20項所述之裝置,其中該二值化處理電路另包含有:一梯度處理單元,用以依據該遮罩所搜尋到之複數個亮度資訊來得到複數個梯度資訊;以及一遮罩調整單元,耦接於該梯度處理單元,用以依據該些梯度資訊來選擇性地移動(shift)該遮罩。
  22. 如申請專利範圍第18項所述之裝置,其中該背景產生器包含有:一校準單元,用以依據至少一特定符號單位來校準該輸入影像以得到一校準後影像;以及一背景輸出單元,耦接於該校準單元,用以對該校準後影像進行該前景移除程序以得到該背景影像。
TW099110272A 2010-04-02 2010-04-02 嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置 TWI411927B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW099110272A TWI411927B (zh) 2010-04-02 2010-04-02 嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置
US12/818,169 US8374385B2 (en) 2010-04-02 2010-06-18 Method of embedding information in input image, method of extracting information from input image, and related apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW099110272A TWI411927B (zh) 2010-04-02 2010-04-02 嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置

Publications (2)

Publication Number Publication Date
TW201135480A TW201135480A (en) 2011-10-16
TWI411927B true TWI411927B (zh) 2013-10-11

Family

ID=44709718

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099110272A TWI411927B (zh) 2010-04-02 2010-04-02 嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置

Country Status (2)

Country Link
US (1) US8374385B2 (zh)
TW (1) TWI411927B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI464685B (zh) * 2012-06-28 2014-12-11 Spring I Nov Technology L T D 強化型條碼資料編碼及解碼方法及系統,及其電腦程式產品
CN106780280B (zh) * 2016-11-30 2019-02-01 深圳Tcl数字技术有限公司 数字水印加密方法及装置
JP6874387B2 (ja) * 2017-01-26 2021-05-19 株式会社リコー 画像処理装置、画像処理方法およびプログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW535073B (en) * 2000-10-23 2003-06-01 Ntt Comm Corp Music recognition method, system and computer readable medium storing music recognition program, and, commercial recognition method, system and computer readable medium storing commercial recognition program
TW591949B (en) * 2001-03-06 2004-06-11 Macrovision Corp Enhanced copy protection of proprietary material employing multiple watermarks
US7558961B2 (en) * 2005-04-21 2009-07-07 Xerox Corporation Systems and methods for embedding messages in look-up tables

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997039410A1 (en) * 1996-04-02 1997-10-23 The Regents Of The University Of California Data embedding
US6285775B1 (en) * 1998-10-01 2001-09-04 The Trustees Of The University Of Princeton Watermarking scheme for image authentication
US7054461B2 (en) * 2002-02-15 2006-05-30 Pitney Bowes Inc. Authenticating printed objects using digital watermarks associated with multidimensional quality metrics
US7693297B2 (en) * 2004-08-05 2010-04-06 Xiao-Ping Zhang Watermark embedding and detecting methods, systems, devices and components
US6992797B1 (en) * 2005-04-21 2006-01-31 Xerox Corporation Systems and methods for embedding messages in look-up tables

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW535073B (en) * 2000-10-23 2003-06-01 Ntt Comm Corp Music recognition method, system and computer readable medium storing music recognition program, and, commercial recognition method, system and computer readable medium storing commercial recognition program
TW591949B (en) * 2001-03-06 2004-06-11 Macrovision Corp Enhanced copy protection of proprietary material employing multiple watermarks
US7558961B2 (en) * 2005-04-21 2009-07-07 Xerox Corporation Systems and methods for embedding messages in look-up tables

Also Published As

Publication number Publication date
US20110243374A1 (en) 2011-10-06
US8374385B2 (en) 2013-02-12
TW201135480A (en) 2011-10-16

Similar Documents

Publication Publication Date Title
US20220004727A1 (en) Generating and reading optical codes with variable density to adapt for visual quality and reliability
EP3743881B1 (en) Generating and reading optical codes with variable density to adapt for visual quality and reliability
US9559839B2 (en) Message key generation
US7950589B2 (en) Program, information storage medium, two-dimensional code generation system, image generation system and printed material
US8014559B2 (en) Information embedding apparatus, information embedding method, information extracting apparatus, information extracting method, computer program product
JP2007335920A (ja) 画像処理装置および画像処理プログラム
JP2007221794A (ja) 低解像度のグリフ・イメージから高忠実度のグリフ・プロトタイプを作成するための方法および装置
US7911653B2 (en) Device using low visibility encoded image to manage copy history
US8139237B2 (en) Image generating apparatus, image processing apparatus, recording medium and computer readable recording medium
TWI411927B (zh) 嵌入資訊於輸入影像的方法、自輸入影像中擷取出資訊的方法以及相關裝置
EP2088553A1 (en) Apparatus, system, and method for identifying embedded information
EP3035209A1 (en) Method and apparatus for deriving a perceptual hash value from an image
JP5093364B2 (ja) 画像処理システム、画像処理装置及び画像処理方法
JP4893643B2 (ja) 検出方法および検出装置
US8019181B2 (en) Image generation apparatus, image processing apparatus, computer readable medium and computer data signal
WO2011093870A1 (en) Parallel test payload
CN102214352B (zh) 嵌入信息于输入图像、自输入图像提取信息的方法和装置
JP7109398B2 (ja) 画像表示媒体、画像処理装置、画像処理方法、及びプログラム
KR20110083453A (ko) 화상형성장치, 화상형성방법 및 문서 인증 방법
WO2020116176A1 (ja) 埋め込み装置、抽出装置及びプログラム
JP4517667B2 (ja) 文書画像照合装置、文書画像位置合わせ方法及びプログラム
JP5664181B2 (ja) 画像処理装置、画像処理方法及び画像処理用コンピュータプログラム
US20070071279A1 (en) Embedding data reproduce apparatus
JP2006146486A (ja) 画像処理装置
Puhan et al. Localization and text sequence restoration using noise pixels in binary document image watermarking

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees