[go: up one dir, main page]

CN106548223A - 图像条码编码方法、解码方法、编码装置及解码装置 - Google Patents

图像条码编码方法、解码方法、编码装置及解码装置 Download PDF

Info

Publication number
CN106548223A
CN106548223A CN201510678956.1A CN201510678956A CN106548223A CN 106548223 A CN106548223 A CN 106548223A CN 201510678956 A CN201510678956 A CN 201510678956A CN 106548223 A CN106548223 A CN 106548223A
Authority
CN
China
Prior art keywords
bit string
image
value
data
error correction
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201510678956.1A
Other languages
English (en)
Inventor
曾易聪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute for Information Industry
Original Assignee
Institute for Information Industry
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 Institute for Information Industry filed Critical Institute for Information Industry
Publication of CN106548223A publication Critical patent/CN106548223A/zh
Pending legal-status Critical Current

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/32267Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32277Compression
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record 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/06009Record 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/06046Constructional details
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/0028Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • G06T1/0035Output size adaptive watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0053Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/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
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225Display, 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/3233Display, 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/3236Details of authentication information generation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/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
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269Display, 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/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
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/328Processing of the additional information
    • H04N2201/3284Processing 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)是一种图像式数据储存技术,可以在离线状态下直接获取数据而无须网络连线。然而,当二维条码与图像结合时会遮住原有图像内容,造成图像的不完整性。此外,二维条码放置图像外,需要扩增额外空间放置二维条码。
另一方面,现有二维条码虽然较一维条码有更多的数据储存能力,但相对地需要解决其定位问题以及错误更正的能力。此外,现有二维条码仅能作为信息传递指示用途,不易与图像商品融合。
综上所述,如何能有效解决上述问题,实属当前重要研发课题之一,亦成为当前相关领域亟需改进的目标。
发明内容
本发明的一方面提出一种图像条码编码方法,包含以下步骤:转换原始数据为原始数据位串;错误更正处理原始数据位串,转换原始数据位串为错误更正位串;选择图像的部分区域或整体为编码区;计算编码区的数据储存量;调整错误更正位串长度或编码区大小,以使编码数据位串与编码区的数据储存量相同;以及根据编码数据位串调整编码区内的像素值。
本发明的另一方面提出一种图像条码解码方法,包含:依据图像的一定位点撷取图像的部分区域或整体为撷取图像;正规化撷取图像以取得转换图像;计算转换图像内多个区块的平均色彩值以取得解码数据;逆向错误更正处理解码数据为原始数据位串;转换原始数据位串为原始数据;以及输出原始数据于一输出装置。
本发明的另一方面提出一种图像条码编码装置。图像条码编码装置包含记忆体以及处理器。记忆体用以储存原始数据、原始数据位串、错误更正位串、编码区的储存数据、编码数据位串以及图像;处理器用以执行以下步骤:转换原始数据为原始数据位串;错误更正处理原始数据位串,转换原始数据位串为错误更正位串;选择图像的部分区域或整体为编码区;计算编码区的数据储存量;调整错误更正位串长度或编码区大小,以使编码数据位串与编码区的数据储存量相同;以及根据编码数据位串调整编码区内的像素值。
本发明的另一方面提出一种图像条码解码装置。图像条码解码装置包含记忆体、影像撷取装置以及处理器。记忆体用以储存撷取图像、转换图像、解码数据、原始数据位串以及原始数据;影像撷取装置用以依据图像的一定位点撷取图像的部分区域或整体为撷取图像;处理器电性连接影像撷取装置以及记忆体,处理器用以执行以下步骤:正规化撷取图像以取得转换图像;计算转换图像内多个区块的平均色彩值以取得解码数据;逆向错误更正处理解码数据为原始数据位串;转换原始数据位串为原始数据;以及输出原始数据于一输出装置。
通过本发明所揭露的技术,不仅无须额外的空间放置条码即可将数据直接储存于图像中,使得使用者利用移动装置扫描图像时可立即获得储存的数据,无须透过网络连线进行辨识运算。此外,条码的容错能力及数据储存量亦可有效地提升。
以下将以实施方式对上述的说明作详细的描述,并对本发明的技术方案提供进一步的解释。
附图说明
为了让本发明的上述和其他目的、特征、优点与实施例更明显易懂,所附附图的说明如下:
图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),其中1≤i≤NW且1≤j≤Nh。于各式实施例中,处理器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可将影像数据自屏幕显示。
通过本发明所揭露的技术,不仅无须额外的空间放置条码即可将数据直接储存于图像中,使得使用者利用移动装置扫描图像时可立即获得储存的数据,无须透过网络连线进行辨识运算。此外,条码的容错能力及数据储存量亦可有效地提升。
尽管本文已参阅附图详细描述了本发明的说明性实施例,但应了解,本发明并不限于彼等相同的实施例。在不脱离由所附申请专利范围定义的本发明的范畴及精神的情况下,熟悉此项技术者可对本发明进行各种改变及修改。

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所述的图像条码解码装置,其中根据所述区块中该第一对角线子区块的平均色彩总和值与该第二对角线子区块的平均色彩总和值解码的步骤包括:
当该第一线对角子区块的平均色彩总和值大于该第二线对角子区块的平均色彩总和值时,该解码数据相对应的位码为一第一位码;以及
当该第一对角线子区块的平均色彩总和值小于该第二对角线子区块的平均色彩总和值时,该解码数据相对应的位码为一第二位码。
CN201510678956.1A 2015-09-16 2015-10-19 图像条码编码方法、解码方法、编码装置及解码装置 Pending CN106548223A (zh)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
CN106548223A true CN106548223A (zh) 2017-03-29

Family

ID=55359451

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510678956.1A Pending CN106548223A (zh) 2015-09-16 2015-10-19 图像条码编码方法、解码方法、编码装置及解码装置

Country Status (4)

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

Families Citing this family (5)

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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6590996B1 (en) * 2000-02-14 2003-07-08 Digimarc Corporation Color adaptive watermarking
CN1258907C (zh) * 2002-08-23 2006-06-07 富士施乐株式会社 图像处理设备、图像处理方法
TW200823795A (en) * 2006-11-27 2008-06-01 Chunghwa Telecom Co Ltd Geometric invariant digital watermarking method by utilizing 2-dimensional (2D) barcode

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5243655A (en) 1990-01-05 1993-09-07 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
US6256398B1 (en) * 1998-08-22 2001-07-03 Kenneth H. P. Chang Encoding and decoding a message within an image
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
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 画像処理方法、画像処理装置、および印刷物
US8978989B2 (en) * 2012-02-21 2015-03-17 Eyeconit Ltd. Readable matrix code
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 快速響應碼的美化方法及其裝置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6590996B1 (en) * 2000-02-14 2003-07-08 Digimarc Corporation Color adaptive watermarking
CN1258907C (zh) * 2002-08-23 2006-06-07 富士施乐株式会社 图像处理设备、图像处理方法
US7277557B2 (en) * 2002-08-23 2007-10-02 Fuji Xerox Co., Ltd. Image processing apparatus, image processing method, and storage medium of image processing program
TW200823795A (en) * 2006-11-27 2008-06-01 Chunghwa Telecom Co Ltd Geometric invariant digital watermarking method by utilizing 2-dimensional (2D) barcode

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XIANG ZHOU ET AL: "A Semi-fragile watermark Scheme for image authentication", 《PROCEEDINGS OF 10TH INTERNATIONAL MULTIMEDIA MODELING CONFERENCE》 *

Also Published As

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

Similar Documents

Publication Publication Date Title
US7950589B2 (en) Program, information storage medium, two-dimensional code generation system, image generation system and printed material
JP4152789B2 (ja) クラスタリングシステムおよびクラスタリング方法
JP3345350B2 (ja) 文書画像認識装置、その方法、及び記録媒体
JP2968582B2 (ja) デジタルデータを処理するための方法および装置
JP4771906B2 (ja) Jpeg圧縮履歴に関して画像を分類する方法
TWI543083B (zh) 產生二維條碼之方法
TWI567654B (zh) 圖像條碼編碼方法、圖像條碼解碼方法、圖像條碼編碼裝置及圖像條碼解碼裝置
US9239850B2 (en) Feature descriptor encoding apparatus, feature descriptor encoding method, and program
US20140321764A1 (en) System and method for image compression
CN107547773B (zh) 一种图像处理方法、装置及设备
WO2021175040A1 (zh) 视频处理方法及相关装置
CN113343958B (zh) 一种文本识别方法、装置、设备及介质
Vázquez et al. Using normalized compression distance for image similarity measurement: an experimental study
JP2008234479A (ja) 画像高品質化装置、方法、及びプログラム
JP5652101B2 (ja) 画像処理装置及び画像処理方法
CN114494775A (zh) 视频切分方法、装置、设备及存储介质
CN108259908A (zh) 用于编码和解码像素列表的方法和装置
US10026009B2 (en) Methods and systems for determining a perceptual similarity between images
US10133956B2 (en) Image signature extraction device
CN108491747B (zh) 一种融合图像后美化qr码的方法
CN116506627A (zh) 一种多特征哈希值构建哈希表进行搜索的编码方法及装置
CN115063280A (zh) 一种水印叠加、恢复方法及装置
US8331693B2 (en) Information encoding apparatus and method, information retrieval apparatus and method, information retrieval system and method, and program
CN113808225B (zh) 一种图像的无损编码方法
JP2002335409A (ja) 画像符号化装置、画像復号化装置及びコンピュータ読み取り可能な記録媒体

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170329

WD01 Invention patent application deemed withdrawn after publication