TW201712604A - 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置 - Google Patents

圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置 Download PDF

Info

Publication number
TW201712604A
TW201712604A TW104130634A TW104130634A TW201712604A TW 201712604 A TW201712604 A TW 201712604A TW 104130634 A TW104130634 A TW 104130634A TW 104130634 A TW104130634 A TW 104130634A TW 201712604 A TW201712604 A TW 201712604A
Authority
TW
Taiwan
Prior art keywords
bit string
image
value
pixel
error correction
Prior art date
Application number
TW104130634A
Other languages
English (en)
Other versions
TWI567654B (zh
Inventor
曾易聰
Original Assignee
財團法人資訊工業策進會
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 財團法人資訊工業策進會 filed Critical 財團法人資訊工業策進會
Priority to TW104130634A priority Critical patent/TWI567654B/zh
Priority to CN201510678956.1A priority patent/CN106548223A/zh
Priority to US14/945,394 priority patent/US9860415B2/en
Priority to EP16155710.3A priority patent/EP3182363A3/en
Application granted granted Critical
Publication of TWI567654B publication Critical patent/TWI567654B/zh
Publication of TW201712604A publication Critical patent/TW201712604A/zh
Priority to US15/691,735 priority patent/US20170366700A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32277—Compression
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • G06T1/0035—Output size adaptive watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0053—Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits 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
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • H04N2201/3236—Details of authentication information generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits 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
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits 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
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/328—Processing of the additional information
    • H04N2201/3284—Processing of the additional information for error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

一種圖像條碼編碼裝置包含記憶體以及處理器。記憶體儲存原始資料、原始資料位元串、錯誤更正位元串、編碼區的儲存資料、編碼資料位元串及圖像。處理器用以執行以下步驟：轉換原始資料為原始資料位元串；錯誤更正處理原始資料位元串，轉換原始資料位元串為錯誤更正位元串；選擇圖像之部分區域或整體為編碼區；計算編碼區的資料儲存量；調整錯誤更正位元串長度或編碼區大小，以使編碼資料位元串與編碼區的資料儲存量相同；以及根據該編碼資料位元串調整該編碼區內的像素值。

Description

圖像條碼編碼方法、圖像條碼解碼方 法、圖像條碼編碼裝置及圖像條碼解碼裝置
本發明是關於一種條碼編碼、解碼技術，特別是關於圖像式條碼編碼、解碼方法及裝置。
傳統圖像辨識技術透過計算圖像特徵並與參考圖像特徵比較，進而得知圖像內容。由於上述方法需要大量參考圖像，因此造成大量計算的問題。另一方面，部分行動裝置應用程式可透過雲端計算來節省大量參考圖像的辨識工作。然而，一旦發生網路斷線，辨識工作便隨即中斷。此外，圖像特徵選取的優劣亦會影響圖像辨識的準確度。
二維條碼(2-D barcode)是一種圖像式資料儲存技術，可以在離線狀態下直接獲取資料而無須網路連線。然而，當二維條碼與圖像結合時會遮住原有圖像內容，造成圖像的不完整性。此外，二維條碼放置圖像外，需要擴增額 外空間放置二維條碼。
另一方面，現有二維條碼雖然較一維條碼有更多的資料儲存能力，但相對地需要解決其定位問題以及錯誤更正的能力。此外，現有二維條碼僅能作為資訊傳遞指示用途，不易與圖像商品融合。
綜上所述，如何能有效解決上述問題，實屬當前重要研發課題之一，亦成為當前相關領域亟需改進的目標。
本揭示內容之一態樣提出一種圖像條碼編碼方法，包含以下步驟：轉換原始資料為原始資料位元串；錯誤更正處理原始資料位元串，轉換原始資料位元串為錯誤更正位元串；選擇圖像之部分區域或整體為編碼區；計算編碼區的資料儲存量；調整錯誤更正位元串長度或編碼區大小，以使編碼資料位元串與編碼區的資料儲存量相同；以及根據編碼資料位元串調整編碼區內的像素值。
本揭示內容之另一態樣提出一種圖像條碼解碼方法，包含：依據圖像之一定位點擷取圖像之部分區域或整體為擷取圖像；正規化擷取圖像以取得轉換圖像；計算轉換圖像內複數個區塊的色彩值以取得解碼資料；逆向錯誤更正處理解碼資料為原始資料位元串；轉換原始資料位元串為原始資料；以及輸出原始資料於一輸出裝置。
本揭示內容之另一態樣提出一種圖像條碼編碼裝置。圖像條碼編碼裝置包含記憶體以及處理器。記憶體用以儲存原始資料、原始資料位元串、錯誤更正位元串、編碼 區的儲存資料、編碼資料位元串以及圖像；處理器用以執行以下步驟：轉換原始資料為原始資料位元串；錯誤更正處理原始資料位元串，轉換原始資料位元串為錯誤更正位元串；選擇圖像之部分區域或整體為編碼區；計算編碼區的資料儲存量；調整錯誤更正位元串長度或編碼區大小，以使編碼資料位元串與編碼區的資料儲存量相同；以及根據編碼資料位元串調整編碼區內的像素值。
本揭示內容之另一態樣提出一種圖像條碼解碼裝置。圖像條碼解碼裝置包含記憶體、影像擷取裝置以及處理器。記憶體用以儲存擷取圖像、轉換圖像、解碼資料、原始資料位元串以及原始資料；影像擷取裝置用以依據圖像之一定位點擷取圖像之部分區域或整體為擷取圖像；處理器電性連接影像擷取裝置以及記憶體，處理器用以執行以下步驟：正規化擷取圖像以取得轉換圖像；計算轉換圖像內複數個區塊的色彩值以取得解碼資料；逆向錯誤更正處理解碼資料為原始資料位元串；轉換原始資料位元串為原始資料；以及輸出原始資料於一輸出裝置。
藉由本揭示內容所揭露之技術，不僅無須額外的空間放置條碼即可將資料直接儲存於圖像中，使得使用者利用行動裝置掃描圖像時可立即獲得儲存的資料，無須透過網路連線進行辨識運算。此外，條碼的容錯能力及資料儲存量亦可有效地提升。
以下將以實施方式對上述之說明作詳細的描述，並對本發明之技術方案提供進一步的解釋。
100‧‧‧圖像條碼編碼裝置
120‧‧‧記憶體
140‧‧‧處理器
S201~S206‧‧‧步驟
320‧‧‧錯誤更正編碼表
420‧‧‧編碼區
440‧‧‧編碼區
500‧‧‧編碼區
520‧‧‧區塊
600‧‧‧圖像條碼解碼裝置
620‧‧‧記憶體
640‧‧‧影像擷取裝置
660‧‧‧處理器
680‧‧‧輸出裝置
S701~S706‧‧‧步驟
820‧‧‧擷取圖像
840‧‧‧轉換圖像
920‧‧‧轉換圖像
940‧‧‧區塊
為了讓本發明之上述和其他目的、特徵、優點與實施例更明顯易懂，所附圖示之說明如下：第1圖為根據本揭示內容一實施例中，一種圖像條碼編碼裝置之方塊圖；第2圖為根據本揭示內容一實施例中，一種圖像條碼編碼方法之流程圖；第3圖為根據本揭示內容一實施例中，錯誤更正處理之示意圖；第4A圖為根據本揭示內容一實施例中，編碼區選擇之示意圖；第4B圖為根據本揭示內容一實施例中，編碼區選擇之另一示意圖；第5圖為根據本揭示內容一實施例中，調整像素值之示意圖；第6圖為根據本揭示內容一實施例中，一種圖像條碼解碼裝置之方塊圖；第7圖為根據本揭示內容一實施例中，一種圖像條碼解碼方法之流程圖；第8圖為根據本揭示內容一實施例中，圖像正規化之示意圖；第9圖為根據本揭示內容一實施例中，轉換圖像解碼之示意圖；以及 第10圖為根據本揭示內容一實施例中，逆向錯誤更正處理之示意圖。
請參照第1圖。第1圖為根據本揭示內容一實施例中，一種圖像條碼編碼裝置100之方塊圖。圖像條碼編碼裝置100包含記憶體120以及處理器140。記憶體120可包含記錄管理器、記錄緩衝器、或是記錄儲存庫以儲存圖像條碼編碼裝置100內的各種資料。
於一實施例中，記憶體120可用以儲存原始資料、原始資料位元串、錯誤更正位元串、編碼區的儲存資料、編碼資料位元串以及用以編碼的圖像等資料。
處理器140可為一獨立的微處理器或中央處理單元。於一實施例中，記憶體120包含可由處理器140執行之一電腦程式，其中電腦程式在由處理器140執行時使圖像條碼編碼裝置100進行圖像條碼編碼。以下將對於圖像條碼編碼裝置100編碼的過程進行更詳細的說明。
請參照第2圖，第2圖為根據本揭示內容一實施例中，一種圖像條碼編碼方法之流程圖。圖像條碼編碼方法可以用第1圖的圖像條碼編碼裝置100實現，但不以此為限。為了方便及清楚說明起見，在此假設圖像條碼編碼方法係由第1圖的圖像條碼編碼裝置100實現。
在步驟S201中，處理器140轉換儲存於記憶體120內的原始資料為原始資料位元串。於一實施例中，原始 資料可以是文字資料、影像資料、聲音資料或其組合，但不以此為限。於不同實施例中，原始資料可為各式編碼資料。於本實施例中，原始資料為ASCII碼組成的資料，原始資料位元串為一串二進制位元資訊。
在步驟S202中，處理器140錯誤更正處理原始資料位元串，以產生具有容錯能力的錯誤更正位元串。
於一實施例中，處理器140可將長度L的原始資料位元串每隔m個位元分割成數個原始資料子位元串。於此實施例中，由於原始資料子位元串的長度為m，因此可形成2m種組合。根據一些錯誤更正碼的產生方法，針對2m種組合的原始資料子位元串可產生相對應的n個位元的錯誤更正碼，其中m、n均為正整數且n大於m。
為了方便說明起見，請一併參照第3圖。第3圖為根據本揭示內容一實施例中，錯誤更正處理之示意圖。於此實施例中，原始資料子位元串的長度為m為3，錯誤更正碼的長度n為6，因此原始資料子位元串可轉換為如錯誤更正編碼表320所示的具有錯誤更正能力的錯誤更正碼。舉例來說，當原始資料子位元串為110時，經過錯誤更正處理的錯誤更正碼即為101001。最後，當處理器完成原始資料位元串中所有原始資料子位元串的錯誤更正處理後，其錯誤更正碼的集合即為具錯誤更正能力的錯誤更正位元串。
於一實施例中，原始資料位元串的長度為L，錯誤更正位元串的長度為L’，原始資料子位元串的長度為m，錯誤更正碼的長度為n，則錯誤更正位元串的長度可由 以下方程式表示：
藉由上述的錯誤更正處理，錯誤更正位元串即使受到破壞仍可還原成原始資料位元串。然而，各式實施例並非用以限定本發明，原始資料位元串可切割為更多或更少位元數的原始資料子位元串，錯誤更正碼亦可包含更多或更少位元數。
在步驟S203中，處理器140把整體圖像的長與寬放大2S倍，其中S為正整數且S大於或等於1。於此實施例中圖像的長與寬各放大2倍，即S為1。然後，處理器140選擇圖像之部分區域或整體為一編碼區。為了方便說明起見，請一併參考第4A及4B圖。第4A圖為根據本揭示內容一實施例，編碼區選擇之示意圖，第4B圖為根據本揭示內容一實施例中，編碼區選擇之另一示意圖。於不同實施例中，編碼區可以是矩形或是不規則形。於一實施例中，如第4A圖所示，整體圖像420均為編碼區。於此實施例中，由於整體圖像420均為編碼區，因此能有效提升圖像條碼的資料儲存容量，解決傳統編碼方法中資料儲存容量有限的問題。於另一實施例中，如第4B圖所示，僅有圖像之部分區域440為編碼區。
在步驟S204中，處理器140計算編碼區的資料儲存量。舉例來說，若一矩形編碼區的寬度為W，高度為H，其中W及H為大於零的值，則編碼區的資料儲存量K可由以下方程式表示：
在步驟S205中，處理器140調整錯誤更正位元串長度或編碼區大小，以使編碼資料位元串與編碼區的資料儲存量K相同。於一實施例中，編碼區的資料儲存量K小於錯誤更正位元串的長度L’，則處理器140重新選擇編碼區的範圍或放大整體圖像的像素，以使編碼區的資料儲存量K與錯誤更正位元串的長度L’相同。於此實施例中，錯誤更正位元串即為編碼資料位元串。於另一實施例中，編碼區的資料儲存量K大於錯誤更正位元串的長度L’，則處理器140將錯誤更正位元串填補(K-L’)個零，以擴大錯誤更正位元串為長度K的編碼資料位元串。
藉由上述調整錯誤更正位元串及編碼區大小的步驟，可以讓編碼資料位元串具有和編碼區資料儲存量相同的大小，以便後續編碼的進行。
在步驟S206中，處理器104根據編碼資料位元串對編碼區內的像素值編碼。為了方便說明起見，請一併參考第5圖。第5圖為根據本揭示內容一實施例中，像素值編碼之示意圖。如第5圖所示，編碼區500內包含複數個區塊520。
處理器140首先將區塊520分割為2x2的四個像素520(1,1)、520(1,2)、520(2,1)、520(2,2)。於各式實施例中，像素可以有相同的或不同的像素值，此外，編碼區可以是彩色圖像、黑白色調、單色調和灰階色調的圖像。
於一實施例中，區塊520內的四個像素 520(1,1)、520(1,2)、520(2,1)、520(2,2)分別擁有不同的像素值C(1,1)、C(1,2)、C(2,1)、C(2,2)，則處理器140需將該些像素的像素值設置為初始像素值C0。其中初始像素值C0為區塊520內像素值的平均，亦即：
於此實施例中，處理器140接著以C0為基準和ΔC為差值產生像素值C1及C2，其中ΔC可以是彩度值、明度值或其組合。像素值C1及C2定義如下：C1=C0+ΔC (4)
C2=C0-ΔC (5)
由於像素值C1和C2的差值會影響相機擷取條碼時的難度，為了使後續的解碼工作能順利進行，於一實施例中，處理器140可計算像素值C1和C2的彩度或明度對比，若像素值C1和C2彩度或明度對比小於一臨界值T時，則重新設定ΔC。
最後，處理器140根據編碼資料的位元值來決定相對應像素的新像素值，以完成圖像式條碼的編碼程序。舉例來說，當編碼資料的位元為1時，處理器140設定相對應區塊520的第一對角線像素520(1,1)、520(2,2)的新像素值為C1，且第二對角線像素520(1,2)、520(2,1)的新像素值為C2。反之，當編碼資料的位元為0時，處理器140設定相對應區塊520的第一對角線像素520(1,1)、520(2,2)的新像素值為C2，且第二對角線像素520(1,2)、520(2,1)的新像素值為C1。
舉例來說，處理器140以C0=(192,192,0)初始化四個像素520(1,1)、520(1,2)、520(2,1)、520(2,2)的像素值，並以C0=(192,192,0)為基準產生像素值C1=(224,224,0)和C2=(160,160,0)。當編碼資料的位元為1時，處理器140調整區塊520中第一對角線像素的像素值為C1=(224,224,0)，第二對角線像素的像素值為C2=(160,160,0)。當編碼資料的位元為0時，處理器140調整區塊520中第一對角線像素的像素值為C2=(160,160,0)，第二對角線像素的像素值為C1=(224,224,0)。
上述將編碼區內像素編碼的程序僅為例示，並非用以限定本發明。任何調整像素色調、明暗變化或色彩對比以完成資料儲存的程序均不脫本揭示內容的範圍。
由於人眼視覺會將四個像素520(1,1)、520(1,2)、520(2,1)、520(2,2)的顏色融合成單一像素的顏色，因此當使用者遠距離觀看圖像式條碼時，其為一般圖像。而近距離利用行動裝置掃描圖像時，可立即解碼無須透過網路連線進行識別運算。
請參照第6圖。第6圖為根據本揭示內容一實施例中，一種圖像條碼解碼裝置600之方塊圖。圖像條碼解碼裝置600包含記憶體620、影像擷取裝置640、處理器660及輸出裝置680。記憶體620可包含記錄管理器、記錄緩衝器、或是記錄儲存庫以儲存圖像條碼解碼裝置600內的各種資料。
於一實施例中，記憶體620可用以儲存擷取圖像、轉換圖像、解碼資料、原始資料位元串以及原始資料等資料，但不以此為限。
影像擷取裝置640可以是相機、攝影機等。處理器660可為一獨立的微處理器或中央處理單元。輸出裝置680可以是螢幕、喇叭等一或多者，但不以此為限。以下將對於圖像條碼解碼裝置600解碼的過程進行更詳細的說明。
請參照第7圖。第7圖為根據本揭示內容一實施例中，一種圖像條碼解碼方法之流程圖。圖像條碼解碼方法可以用第6圖的圖像條碼解碼裝置600實現，但不以此為限。為了方便及清楚說明起見，在此假設圖像條碼解碼方法係由第6圖的圖像條碼解碼裝置600實現。
在步驟S701中，影像擷取裝置640依據圖像條碼之定位點擷取圖像之部分區域或整體為一擷取圖像，並將擷取圖像儲存於記憶體620中。於各式實施例中，定位點可以由多個點、多個線段或輪廓等方式設定。影像擷取裝置依據定位點擷取圖像之技術為相關領域的熟知該項技藝者所熟知且廣泛地被使用，所以在此不多加贅述。
在步驟S702中，處理器660正規化擷取圖像以取得一轉換圖像。為了方便說明起見，請一併參考第8圖。第8圖為根據本揭示內容一實施例中，圖像正規化之示意圖。當使用者使用影像擷取裝置640擷取圖像為一擷取圖像820時，擷取圖像820可能會變形，因此需藉由一正規化程序轉換擷取圖像820為一轉換圖像840。
於一實施例中，(xi,yi)為擷取圖像820的第i個定位點座標，(x’i,y’i)為擷取圖像820的第i個定位點正規化座標，(ui,vi)為轉換圖像840的第i個定位點座標，其關係如下列公式定義：
其中擷取圖像820的第i個定位點座標(xi,yi)與擷取圖像820的第i個定位點正規化座標(x’i,y’i)的關係定義如下：
於此實施例中，處理器660可經過進一步的計算求得矩陣內的變數值a~h，並將變形的擷取圖像820轉換成可解碼的轉換圖像840。上述矩陣計算的方法為相關領域的熟知該項技藝者所熟知且廣泛地被使用，所以在此不多加贅述。
上述正規化圖像的方法僅為例示，並非用以限定本發明。任何將影像擷取裝置取得的圖像以定位點為基準轉換圖像成預定大小矩形之程序均不脫本揭示內容的範圍。
在步驟S703中，處理器660計算轉換圖像840內複數個區塊的色彩值以取得一解碼資料。為了方便及清楚說明起見，請一併參考第9圖。第9圖為根據本揭示內容一實施例中，轉換圖像解碼之示意圖。
於一實施例中，處理器660可將轉換圖像920分割成Nw×Nh個代表解碼資料Φ(i,j)的區塊940(i,j)，其中1iNw且1jNh。於各式實施例中，處理器660可用解碼資料的大小或是定位點的大小作為轉換圖像分割的依據。其中轉換圖像920的寬度為U、高度為V。於此實施例中，區塊940(i,j)的寬度為w，高度為h。並可由下列公式定義：
上述分割轉換圖像920的方法僅為例示，並非用以限定本發明，使用者可根據需求自行調整分割轉換圖像920的方式。
接著，處理器660可分割區塊940(i,j)為四個子區塊9401,1(i,j)、9401,2(i,j)、9402,1(i,j)、9402,2(i,j)，且其平均色彩值分別為並計算兩個對角區塊的平均色彩總合值以決定解碼資料Φ(i,j)的值。其中，上述四個子區塊9401,1(i,j)、9401,2(i,j)、9402,1(i,j)、9402,2(i,j)的平均色彩值分別為C1,1(i,j)、C1,2(i,j)、C2,1(i,j)、C2,2(i,j)。
舉例來說，當第一對角線子區塊9401,1(i,j)、9402,2(i,j)的平均色彩總合值(C1,1(i,j)+C2,2(i,j))大於第二對角線子區塊9401,2(i,j)、9402,1(i,j)的平均色彩總合值(C1,2(i,j)+C2,1(i,j))時，解碼資料Φ(i,j)為1。反之，當第一對角線子區塊9401,1(i,j)、9402,2(i,j)的平均色彩總合值(C1,1(i,j)+C2,2(i,j))小於第二對角線子區塊9401,2(i,j)、 9402,1(i,j)的平均色彩總合值(C1,2(i,j)+C2,1(i,j))時，解碼資料Φ(i,j)為0。
於本實施例中，圖像解碼可由以下公式定義：
在步驟S704中，處理器660逆向錯誤更正處理解碼資料為一原始資料位元串。為了方便說明及清楚說明起見，請一併參考第10圖。第10圖為根據本揭示內容一實施例中，逆向錯誤更正處理之示意圖。於此實施例中，處理器660首先將大小為Nw×Nh的二維解碼資料轉換為長度Nw×Nh的一維解碼資料位元串，接著將解碼資料位元串每n個位元分割為數個解碼資料子位元串，並將解碼資料子位元串與錯誤更正編碼表320內的錯誤更正碼比較，藉此找到最相似的錯誤更正碼。
於一實施例中，處理器660找到最接近的錯誤更正碼的程序可由以下公式表示：
上式中SIM(a,b)表示a和b位元串的相似度，sDEC表示解碼後的編碼資料中n個位元，sECC(j)表示第j個錯誤更正碼。
上述逆向錯誤更正處理的實現方式為相關領域的熟知該項技藝者所熟知且廣泛地被使用，所以在此不多加贅述。
於此實施例中，處理器660進一步收集對應的 原始資料子位元串並組成原始資料位元串。
上述逆向錯誤更正處理的方法僅為例示，任何將經過錯誤更正處理的資料還原成原始資料的方法均不脫本揭示內容的範圍。
在步驟S705中，處理器606轉換原始資料位元串為一原始資料。於各式實施例中，原始資料可為各式編碼資料。於本實施例中，原始資料為ASCII碼組成的資料。因此，處理器606可進一步將原始資料位元串每隔8個位元分割以轉換成以ASCII碼組成的原始資料，並當ASCII碼出現亂碼時或當剩餘位元長度小於8時停止ASCII碼轉換。
在步驟S706中，處理器660將原始資料以輸出裝置680輸出。舉例來說，當原始資料為聲音資料時，處理器可將聲音資料自喇叭播出，當原始資料為影像資料時，處理器660可將影像資料自螢幕顯示。
藉由本揭示內容所揭露之技術，不僅無須額外的空間放置條碼即可將資料直接儲存於圖像中，使得使用者利用行動裝置掃描圖像時可立即獲得儲存的資料，無須透過網路連線進行辨識運算。此外，條碼的容錯能力及資料儲存量亦可有效地提升。
儘管本文已參閱附圖詳細描述了本發明之說明性實施例，但應瞭解，本發明並不限於彼等相同的實施例。在不脫離由所附申請專利範圍定義之本發明之範疇及精神的情況下，熟習此項技術者可對本發明進行各種改變及修改。
S201~S206‧‧‧步驟

Claims (20)

  1. 一種圖像條碼編碼方法，包含：轉換一原始資料為一原始資料位元串；錯誤更正處理該原始資料位元串，轉換該原始資料位元串為一錯誤更正位元串；選擇該圖像之部分區域或整體為一編碼區；計算該編碼區的資料儲存量；調整該錯誤更正位元串長度或該編碼區大小，以使一編碼資料位元串與該編碼區的資料儲存量相同；以及根據該編碼資料位元串調整該編碼區內的像素值。
  2. 如請求項1所述之圖像條碼編碼方法，其中錯誤更正處理該原始資料位元串的步驟包含：依據一錯誤更正編碼表將該原始資料位元串中每m個原始位元轉換成對應n個位元長度的錯誤更正碼。
  3. 如請求項1所述之圖像條碼編碼方法，其中調整該錯誤更正位元串長度或該編碼區大小，以使該編碼資料位元串與該編碼區之資料儲存量相同的步驟包含：當該錯誤更正位元串的長度超過該編碼區之資料儲存量時；令該錯誤更正位元串為該編碼資料位元串；以及重新選擇該編碼區的範圍或放大該圖像以符合該編碼位元串的長度； 當該錯誤更正位元串的長度不足該編碼區之資料儲存量時；將該錯誤更正位元串補零以作為該編碼資料位元串；其中，該編碼資料位元串與該編碼區之可儲存資料量相同。
  4. 如請求項1所述之圖像條碼編碼方法，其中根據該編碼資料位元串調整該編碼區內的像素值的步驟包含：分割該編碼區內每一區塊為四個像素；初始化該些像素的像素值為一基準值；根據該編碼資料位元串的位元值調整相對應區塊中一第一對角線像素的像素值與一第二對角線像素的像素值。
  5. 如請求項4所述之圖像條碼編碼方法，其中根據該編碼資料位元串的位元值調整相對應區塊中該第一對角線像素的像素值與該第二對角線像素的像素值的步驟包含：當該位元值為一第一位元值時，調整該第一對角線像素為一第一像素值，該第二對角線像素為一第二像素值；以及當該位元值為一第二位元值時，調整該第一對角線像素為該第二像素值，該第二對角線像素為該第一像素值。
  6. 如請求項5所述之圖像條碼編碼方法，其 中該第一像素值與該第二像素值的明亮對比或彩度對比大於一臨界值。
  7. 一種圖像條碼解碼方法，包含：擷取一圖像之部分區域或整體為一擷取圖像；正規化該擷取圖像以取得一轉換圖像；計算該轉換圖像內複數個區塊的色彩值以取得一解碼資料；逆向錯誤更正處理該解碼資料為一原始資料位元串；轉換該原始資料位元串為一原始資料；以及輸出該原始資料於一輸出裝置。
  8. 如請求項7所述之圖像條碼解碼方法，其中該定位點是由多個點、多個線段或輪廓設定。
  9. 如請求項7所述之圖像條碼解碼方法，其中計算該轉換圖像內複數個區塊的平均色彩值以取得該解碼資料的步驟包括：分割該轉換圖像為複數個區塊；分割該些區塊之每一者為四個子區塊；以及根據該些區塊中一第一對角線子區塊的平均色彩總和值與一第二對角線子區塊的平均色彩總和值解碼。
  10. 如請求項9所述之圖像條碼解碼方法，其中根據該些區塊中該第一對角線子區塊的平均色彩總和 值與該第二對角線子區塊的平均色彩總和值解碼的步驟包括：當該第一線對角子區塊的平均色彩總和值大於該第二線對角子區塊的平均色彩總和值時，該解碼資料相對應之位元碼為一第一位元碼；以及當該第一對角線子區塊的平均色彩總和值小於該第二對角線子區塊的平均色彩總和值時，該解碼資料相對應之位元碼為一第二位元碼。
  11. 一種圖像條碼編碼裝置，包含：一記憶體，儲存一原始資料、一原始資料位元串、一錯誤更正位元串、一編碼區的儲存資料、一編碼資料位元串以及一圖像；一處理器，用以執行以下步驟：轉換該原始資料為該原始資料位元串；錯誤更正處理該原始資料位元串，轉換該原始資料位元串為該錯誤更正位元串；選擇該圖像之部分區域或整體為該編碼區；計算該編碼區的資料儲存量；調整該錯誤更正位元串長度或該編碼區大小，以使該編碼資料位元串與該編碼區的資料儲存量相同；以及根據該編碼資料位元串調整該編碼區內的像素值。
  12. 如請求項11所述之圖像條碼編碼裝置，其中該記憶體儲存一錯誤更正編碼表，其中該處理器依據該錯誤更正編碼表將該原始資料位元串中每m個原始位元轉換成對應n個位元長度的錯誤更正碼。
  13. 如請求項11所述之圖像條碼編碼裝置，其中調整該錯誤更正位元串長度或該編碼區大小，以使該編碼資料位元串與該編碼區之資料儲存量相同的步驟包含：當該錯誤更正位元串的長度超過該編碼區之資料儲存量時；令該錯誤更正位元串為該編碼資料位元串；以及重新選擇該編碼區的範圍或放大該圖像以符合該編碼位元串的長度；當該錯誤更正位元串的長度不足該編碼區之資料儲存量時；將該錯誤更正位元串補零以作為該編碼資料位元串；其中，該編碼資料位元串與該編碼區之可儲存資料量相同。
  14. 如請求項11所述之圖像條碼編碼裝置，其中根據該編碼資料位元串調整該編碼區內的像素值的步驟包含：分割該編碼區內每一區塊為四個像素；初始化該些像素的像素值為一基準值； 根據該編碼資料位元串的位元值調整相對應區塊中一第一對角線像素的像素值與一第二對角線像素的像素值。
  15. 如請求項14所述之圖像條碼編碼裝置，其中根據該編碼資料位元串的位元值調整相對應區塊中該第一對角線像素的像素值與該第二對角線像素的像素值的步驟包含：當該位元值為一第一位元值時，調整該第一對角線像素為一第一像素值，該第二對角線像素為一第二像素值；以及當該位元值為一第二位元值時，調整該第一對角線像素為該第二像素值，該第二對角線像素為該第一像素值。
  16. 如請求項15所述之圖像條碼編碼裝置，其中該第一像素值與該第二像素值的明亮對比或彩度對比大於一臨界值。
  17. 一種圖像條碼解碼裝置，包含：一記憶體，儲存一擷取圖像、一轉換圖像、一解碼資料、一原始資料位元串以及一原始資料；一影像擷取裝置，擷取一圖像之部分區域或整體為該擷取圖像；一處理器，電性連接該影像擷取裝置以及該記憶體，該處理器用以執行以下步驟：正規化該擷取圖像以取得該轉換圖像； 計算該轉換圖像內複數個區塊的色彩值以取得該解碼資料；逆向錯誤更正處理該解碼資料為該原始資料位元串；轉換該原始資料位元串為該原始資料；以及輸出該原始資料於一輸出裝置。
  18. 如請求項17所述之圖像條碼解碼裝置，其中該定位點是由多個點、多個線段或輪廓設定。
  19. 如請求項17所述之圖像條碼解碼裝置，其中計算該轉換圖像內複數個區塊的平均色彩值以取得該解碼資料的步驟包括：分割該轉換圖像為複數個區塊；分割該些區塊之每一者為四個子區塊；以及根據該些區塊中一第一對角線子區塊的平均色彩總和值與一第二對角線子區塊的平均色彩總和值解碼。
  20. 如請求項19所述之圖像條碼解碼裝置，其中根據該些區塊中該第一對角線子區塊的平均色彩總和值與該第二對角線子區塊的平均色彩總和值解碼的步驟包括：當該第一線對角子區塊的平均色彩總和值大於該第二線對角子區塊的平均色彩總和值時，該解碼資料相對應之位元碼為一第一位元碼；以及 當該第一對角線子區塊的平均色彩總和值小於該第二對角線子區塊的平均色彩總和值時，該解碼資料相對應之位元碼為一第二位元碼。
TW104130634A 2015-09-16 2015-09-16 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置 TWI567654B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
TW104130634A TWI567654B (zh) 2015-09-16 2015-09-16 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置
CN201510678956.1A CN106548223A (zh) 2015-09-16 2015-10-19 图像条码编码方法、解码方法、编码装置及解码装置
US14/945,394 US9860415B2 (en) 2015-09-16 2015-11-18 Method and device for picture-based barcode encoding and decoding
EP16155710.3A EP3182363A3 (en) 2015-09-16 2016-02-15 Method and device for picture-based barcode encoding and decoding
US15/691,735 US20170366700A1 (en) 2015-09-16 2017-08-30 Method and device for picture-based barcode decoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW104130634A TWI567654B (zh) 2015-09-16 2015-09-16 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置

Publications (2)

Publication Number Publication Date
TWI567654B TWI567654B (zh) 2017-01-21
TW201712604A true TW201712604A (zh) 2017-04-01

Family

ID=55359451

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104130634A TWI567654B (zh) 2015-09-16 2015-09-16 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置

Country Status (4)

Country Link
US (2) US9860415B2 (zh)
EP (1) EP3182363A3 (zh)
CN (1) CN106548223A (zh)
TW (1) TWI567654B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI646467B (zh) * 2017-09-30 2019-01-01 元智大學 具有隱匿資料之二維條碼產生方法與系統

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI602381B (zh) * 2016-09-26 2017-10-11 財團法人資訊工業策進會 充放電控制裝置及方法
CN108764422A (zh) * 2018-05-15 2018-11-06 普联技术有限公司 图像的二维码嵌入、提取方法和装置
CN111260532B (zh) * 2020-01-10 2023-04-28 中移（杭州）信息技术有限公司 隐私图像加密方法、装置、电子设备及计算机可读存储介质
CN114742910B (zh) * 2022-04-20 2024-05-31 浙江沃得威数字技术服务有限公司 图像生成方法、存储介质及计算机终端

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0565738A1 (en) 1990-01-05 1993-10-20 Symbol Technologies, Inc. System for encoding and decoding data in machine readable graphic form
US5726435A (en) 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
US6590996B1 (en) * 2000-02-14 2003-07-08 Digimarc Corporation Color adaptive watermarking
US6256398B1 (en) * 1998-08-22 2001-07-03 Kenneth H. P. Chang Encoding and decoding a message within an image
US6141441A (en) * 1998-09-28 2000-10-31 Xerox Corporation Decoding data from patterned color modulated image regions in a color image
TW451590B (en) * 1999-08-07 2001-08-21 Chunghwa Telecom Lab Digital image law-enforcement monitoring system primarily using digital watermark to avoid editing and distorting
US6724913B1 (en) * 2000-09-21 2004-04-20 Wen-Hsing Hsu Digital watermarking
US20020191812A1 (en) * 2001-04-24 2002-12-19 Nam-Deuk Kim Object edge watermarking
US7392394B2 (en) * 2001-12-13 2008-06-24 Digimarc Corporation Digital watermarking with variable orientation and protocols
JP4035717B2 (ja) * 2002-08-23 2008-01-23 富士ゼロックス株式会社 画像処理装置及び画像処理方法
JP2004104494A (ja) * 2002-09-10 2004-04-02 Canon Inc 電子透かし埋め込み装置及びその制御方法
JP2006025409A (ja) * 2004-06-11 2006-01-26 Canon Inc 画像処理装置及び画像処理方法
US7751585B2 (en) 2004-06-28 2010-07-06 Microsoft Corporation System and method for encoding high density geometric symbol set
JP2007267197A (ja) * 2006-03-29 2007-10-11 Fujitsu Ltd 画像処理方法、画像処理装置、および印刷物
TW200823795A (en) * 2006-11-27 2008-06-01 Chunghwa Telecom Co Ltd Geometric invariant digital watermarking method by utilizing 2-dimensional (2D) barcode
JP2015507307A (ja) * 2012-02-21 2015-03-05 アイコニット リミテッド 読み取り可能マトリックスコード
US8948445B2 (en) * 2012-05-03 2015-02-03 The Hong Kong University Of Science And Technology Embedding visual information in a two-dimensional bar code
TWI502516B (zh) 2014-01-15 2015-10-01 Univ Nat Taiwan 快速響應碼的美化方法及其裝置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI646467B (zh) * 2017-09-30 2019-01-01 元智大學 具有隱匿資料之二維條碼產生方法與系統

Also Published As

Publication number Publication date
US9860415B2 (en) 2018-01-02
CN106548223A (zh) 2017-03-29
EP3182363A3 (en) 2017-08-30
US20170366700A1 (en) 2017-12-21
TWI567654B (zh) 2017-01-21
EP3182363A2 (en) 2017-06-21
US20170076416A1 (en) 2017-03-16

Similar Documents

Publication Publication Date Title
TWI567654B (zh) 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置
US7950589B2 (en) Program, information storage medium, two-dimensional code generation system, image generation system and printed material
US20230215197A1 (en) Systems and Methods for Detection and Localization of Image and Document Forgery
KR102128649B1 (ko) 정보 암호화 및 해독
JP4771906B2 (ja) Ｊｐｅｇ圧縮履歴に関して画像を分類する方法
US9681047B2 (en) Image feature extraction method and system
CN109117846B (zh) 一种图像处理方法、装置、电子设备和计算机可读介质
US8810633B2 (en) Robust image alignment for distributed multi-view imaging systems
US20110311100A1 (en) Method, Apparatus and Computer Program Product for Providing Object Tracking Using Template Switching and Feature Adaptation
US20130343654A1 (en) Generating a binary descriptor representing an image patch
CN113140036B (zh) 一种三维建模方法、装置、设备及存储介质
WO2021175040A1 (zh) 视频处理方法及相关装置
US9239850B2 (en) Feature descriptor encoding apparatus, feature descriptor encoding method, and program
CN114494775A (zh) 视频切分方法、装置、设备及存储介质
CN114758145B (zh) 一种图像脱敏方法、装置、电子设备及存储介质
CN110503002B (zh) 一种人脸检测方法和存储介质
KR20210088436A (ko) 이미지 처리 방법, 장치 및 전자 기기
US10026009B2 (en) Methods and systems for determining a perceptual similarity between images
CN108491747B (zh) 一种融合图像后美化qr码的方法
US10133956B2 (en) Image signature extraction device
JP4970385B2 (ja) ２次元コード読取装置とそのプログラム
CN115063280A (zh) 一种水印叠加、恢复方法及装置
CN114419052A (zh) 一种牙齿色号识别方法、装置、设备及存储介质
CN113781491A (zh) 图像分割模型的训练、图像分割方法及装置
JP6265641B2 (ja) 画像処理装置、画像処理方法及び画像処理プログラム