JP2009225078A - Image processor - Google Patents

Image processor Download PDF

Info

Publication number
JP2009225078A
JP2009225078A JP2008067010A JP2008067010A JP2009225078A JP 2009225078 A JP2009225078 A JP 2009225078A JP 2008067010 A JP2008067010 A JP 2008067010A JP 2008067010 A JP2008067010 A JP 2008067010A JP 2009225078 A JP2009225078 A JP 2009225078A
Authority
JP
Japan
Prior art keywords
additional information
image data
condition
information
processing apparatus
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.)
Granted
Application number
JP2008067010A
Other languages
Japanese (ja)
Other versions
JP5035047B2 (en
Inventor
Jun Moroo
潤 師尾
Kenichiro Sakai
憲一郎 酒井
Hirotaka Chiba
広隆 千葉
Nobuyasu Yamaguchi
伸康 山口
Genta Suzuki
源太 鈴木
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2008067010A priority Critical patent/JP5035047B2/en
Publication of JP2009225078A publication Critical patent/JP2009225078A/en
Application granted granted Critical
Publication of JP5035047B2 publication Critical patent/JP5035047B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processor for decoding data at a high speed even when a plurality of conditions are provided for extracting optional data embedded in an image. <P>SOLUTION: The image processor 100 has a condition-estimating means 101 estimating a decoding condition from image data; a region-division means 102 dividing a predetermined region related to the image data; an additional information extracting means 103 extracting additional information from a relationship in a feature quantity between divided blocks; and an additional information output means 104 outputting the extracted additional information. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、画像データに埋め込まれた任意のデータを抽出する画像処理装置に関する。   The present invention relates to an image processing apparatus that extracts arbitrary data embedded in image data.

近年、デジタルデータや印刷画像(以下、「画像データ」という)に対して任意のデータ(以下、「付加情報」という)を埋め込む方法の開発が進められている。付加情報が埋め込まれた画像データは、例えば、ユーザインタフェースや、権利主張のために用いられている。   In recent years, development of a method for embedding arbitrary data (hereinafter referred to as “additional information”) into digital data or a print image (hereinafter referred to as “image data”) has been advanced. The image data in which the additional information is embedded is used for, for example, a user interface or a right claim.

特許文献1には、画像をブロックに分割し、ペアブロック毎に階調レベルの大小関係と付加情報を構成するコードとを対応付けることによって、画像データに付加情報を埋め込む方法が開示されている。以下、画像データに付加情報を埋め込む処理を「エンコード」という。   Patent Document 1 discloses a method of embedding additional information in image data by dividing an image into blocks and associating a magnitude relationship between gradation levels with codes constituting additional information for each pair block. Hereinafter, the process of embedding additional information in image data is referred to as “encoding”.

上述の方法により付加情報が埋め込まれた画像データから当該付加情報を抽出する処理(以下、「デコード」という)を行なう場合、付加情報埋め込み時のブロック数などの条件を知っている必要がある。したがって、使用されているブロック数に複数の候補がある場合、各候補のブロック数を使用して固定の順番で順次デコードを行い、デコードに成功したものを出力するという方法が考えられる。   When performing processing for extracting the additional information from the image data in which the additional information is embedded by the above-described method (hereinafter referred to as “decoding”), it is necessary to know conditions such as the number of blocks when the additional information is embedded. Therefore, when there are a plurality of candidates for the number of used blocks, a method may be considered in which decoding is performed sequentially in a fixed order using the number of blocks of each candidate, and the decoded successfully is output.

しかし、上述のデコード方法では、本来使用すべきブロック数の候補が順番の後の方にある場合、複数の候補のブロック数についてデコードを行なって初めてデコード結果が得られるため、デコードが完了するまでに時間がかかるという問題点があった。   However, in the above-described decoding method, when there are candidates for the number of blocks that should be used later in the order, a decoding result is obtained only after decoding is performed for a plurality of candidate blocks. There was a problem that it took time.

例えば、(1)画像を38ブロック×48ブロックに分割して12桁のデータ(2進数)を埋め込んだ場合におけるデコード、(2)画像を54ブロック×68ブロックを用いて24桁のデータを埋め込んだ場合におけるデコード、の順番でデコードを行なう場合、場合(2)の画像からデータを得るためには場合(1)の処理を必ず行なわなければならない。
特開2004−349879号公報
For example, (1) decoding when an image is divided into 38 blocks × 48 blocks and 12-digit data (binary number) is embedded, and (2) 24-digit data is embedded using 54 blocks × 68 blocks. When decoding is performed in the order of decoding in the case, in order to obtain data from the image in case (2), the process in case (1) must be performed.
JP 2004-349879 A

本発明は、上述した問題に鑑みてなされたものであり、その解決しようとする課題は、画像に埋め込まれた任意のデータを抽出する条件が複数考えられる場合であっても、高速にデコードを行なうことができる画像処理装置を提供することである。   The present invention has been made in view of the above-described problems, and the problem to be solved is to perform high-speed decoding even when a plurality of conditions for extracting arbitrary data embedded in an image can be considered. An object of the present invention is to provide an image processing apparatus that can be used.

上記課題を解決するために、本情報処理装置は、任意の付加情報が埋め込まれた画像データから前記付加情報を抽出する情報処理装置において、前記画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定する条件推定手段と、該推定した条件にしたがって前記画像データにおける所定の領域を分割する領域分割手段と、該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出する付加情報抽出手段と、該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する付加情報出力手段と、を備える。   In order to solve the above-described problem, the information processing apparatus acquires part or all of information constituting the image data in the information processing apparatus that extracts the additional information from image data in which arbitrary additional information is embedded. A condition estimating unit that estimates a condition for extracting the additional information from the image data from the acquired information, a region dividing unit that divides a predetermined region in the image data according to the estimated condition, and the division For each adjacent block, the feature quantity relationship between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship, and the addition is performed. Additional information extracting means for extracting information; additional information output means for determining whether the extracted additional information is correct and outputting the additional information when it is determined to be correct; Provided.

本情報処理装置によると、条件推定手段が、画像データを構成する情報の一部または全部を取得し、取得した情報から、画像データから付加情報を抽出する条件を推定する。そして、付加情報抽出手段が、推定した条件にしたがって領域分割手段が分割したブロックにおける隣接するブロック間の特徴量の関係を、対応する付加情報の一部または全部に変換して付加情報を抽出する。   According to the information processing apparatus, the condition estimating means acquires part or all of the information constituting the image data, and estimates the condition for extracting the additional information from the image data from the acquired information. Then, the additional information extracting unit extracts the additional information by converting the feature quantity relationship between adjacent blocks in the block divided by the region dividing unit according to the estimated condition into a part or all of the corresponding additional information. .

したがって、画像データから付加情報を抽出する条件が複数存在する場合であっても、画像データからの付加情報の抽出に失敗する可能性を十分低く抑えることが可能となる。その結果、画像データから付加情報を抽出する条件が複数存在する場合であっても、高速に画像データから付加情報を抽出することが可能となる。   Therefore, even when there are a plurality of conditions for extracting additional information from image data, it is possible to sufficiently reduce the possibility that extraction of additional information from image data will fail. As a result, even when there are a plurality of conditions for extracting the additional information from the image data, the additional information can be extracted from the image data at high speed.

以上に説明したように、本発明によると、画像に埋め込まれた任意のデータを抽出する条件が複数考えられる場合であっても、高速にデコードを行なうことができる画像処理装置を提供することが可能となる。   As described above, according to the present invention, it is possible to provide an image processing apparatus capable of performing high-speed decoding even when a plurality of conditions for extracting arbitrary data embedded in an image can be considered. It becomes possible.

以下、本発明の実施形態について、図1〜図12に基づいて説明する。
図1は、本実施例に係る画像処理装置100の概要を説明する図である。
本実施例に係る画像処理装置100は、任意の付加情報が埋め込まれた画像データ(以下、単に「画像データ」という)から付加情報を抽出する条件(以下、「デコード条件」という)を推定する条件推定手段101と、画像データに係る画像領域を分割する領域分割手段102と、分割した領域(以下、「ブロック」という)間の特徴量の関係から付加情報を抽出する付加情報抽出手段103と、抽出した付加情報を出力する付加情報出力手段104と、を備える。なお、「画像データに係る画像領域」とは、画像データをディスプレイ等の表示装置に表示した時の画像の領域のことをいう。
Hereinafter, embodiments of the present invention will be described with reference to FIGS.
FIG. 1 is a diagram illustrating an overview of an image processing apparatus 100 according to the present embodiment.
The image processing apparatus 100 according to the present embodiment estimates a condition (hereinafter referred to as “decoding condition”) for extracting additional information from image data in which arbitrary additional information is embedded (hereinafter simply referred to as “image data”). A condition estimation unit 101, a region dividing unit 102 that divides an image region related to image data, an additional information extracting unit 103 that extracts additional information from the relationship of feature amounts between the divided regions (hereinafter referred to as “blocks”), And additional information output means 104 for outputting the extracted additional information. The “image area related to image data” refers to an area of an image when the image data is displayed on a display device such as a display.

本実施例に係る画像データは、画像データに係る画像領域を複数のブロックに分割し、隣接する2つのブロック(以下、「ペアブロック」という)毎に、ペアブロックにおけるブロック間の特徴量の関係(例えば、階調レベルの大小関係)と、所定のコード(例えば、「0」または「1」)と、を1対1に対応するように特徴量の関係を調整することによって、付加情報を示すコード(2進数、以下、「情報コード」という)を埋め込んだ画像データである。   The image data according to the present embodiment divides the image area related to the image data into a plurality of blocks, and for each of two adjacent blocks (hereinafter referred to as “pair blocks”), the relationship between the feature amounts between the blocks in the pair blocks By adjusting the relationship between the feature quantities so that the predetermined code (for example, “0” or “1”) and the predetermined code (for example, “0” or “1”) have a one-to-one correspondence, This is image data in which a code (binary number, hereinafter referred to as “information code”) is embedded.

条件推定手段101は、画像データから、画像データを構成する情報の一部または全部を取得し、取得した情報に基づいてデコード条件を推定する。
ここで、「画像データを構成する情報」とは、例えば、画像データに係る画像における各画素の階調情報(例えば、RGB値)である。あるいは、画像データに係る画像のアスペクト比である。
The condition estimation unit 101 acquires part or all of the information constituting the image data from the image data, and estimates the decoding condition based on the acquired information.
Here, “information constituting the image data” is, for example, gradation information (for example, RGB values) of each pixel in the image related to the image data. Or it is the aspect ratio of the image which concerns on image data.

また、デコード条件とは、例えば、付加情報を画像データに埋め込むエンコード処理の条件である。具体的には、エンコード時に分割するブロック数やブロックサイズ、情報コードの桁数などである。   Decoding conditions are, for example, conditions for encoding processing in which additional information is embedded in image data. Specifically, the number of blocks to be divided during encoding, the block size, the number of digits of the information code, and the like.

領域分割手段102は、デコード条件にしたがって画像データに係る画像領域を、複数のブロックに分割する。
付加情報抽出手段103は、ブロック毎の特徴量を算出し、各ペアブロックにおけるブロック間の特徴量の関係を、当該関係と対応付けられた情報コードに変換する。そして、得られた情報コードを付加情報に変換して付加情報を抽出する。
The area dividing unit 102 divides the image area related to the image data into a plurality of blocks according to the decoding conditions.
The additional information extraction unit 103 calculates a feature amount for each block, and converts the relationship between the feature amounts between the blocks in each pair block into an information code associated with the relationship. Then, the obtained information code is converted into additional information to extract additional information.

ここで、「特徴量」とは、例えば、各ブロックにおけるRGB値(例えば、ブルーの値)の階調レベルである。この場合、「ブロック間の特徴量の関係」とは、例えば、ブロック間における階調レベルの大小関係である。しかし、これに限定する趣旨ではなく、ブロック内における所定の領域(例えば、ブロックの中心部分)の濃度の平均値や彩度の平均値の平均値などブロック内の画像を特徴付ける指標であればよい。   Here, the “feature amount” is, for example, a gradation level of an RGB value (for example, a blue value) in each block. In this case, the “relationship between feature amounts between blocks” is, for example, a relationship in magnitude between gradation levels between blocks. However, the present invention is not limited to this, and any index that characterizes an image in the block, such as an average density value or an average saturation value of a predetermined area (for example, the central portion of the block) in the block, may be used. .

付加情報出力手段104は、付加情報出力手段104が抽出した付加情報を、あらかじめ決められた装置(例えば、図示しない表示装置、記憶装置)等に出力する。
(第1の実施例)
図2は、本実施例に係る画像データ200を説明する図である。
The additional information output unit 104 outputs the additional information extracted by the additional information output unit 104 to a predetermined device (for example, a display device or a storage device (not shown)).
(First embodiment)
FIG. 2 is a diagram illustrating the image data 200 according to the present embodiment.

本実施例に係る画像データ200は、以下の何れかのエンコード条件によりエンコードされた画像データである。
(1)画像データ201は、画像データに係る画像を、縦48ブロック、横38ブロックに分割して12桁のコードを複数個埋め込んだ画像データである。以下、このエンコード条件を「第1のエンコード条件」といい、この画像データ201をデコードする条件を「第1のデコード条件」という。
The image data 200 according to the present embodiment is image data encoded under any of the following encoding conditions.
(1) The image data 201 is image data in which an image related to image data is divided into 48 blocks vertically and 38 blocks horizontally and a plurality of 12-digit codes are embedded. Hereinafter, this encoding condition is referred to as “first encoding condition”, and the condition for decoding the image data 201 is referred to as “first decoding condition”.

(2)画像データ202は、画像データに係る画像を、縦68ブロック、横54ブロックに分割して24桁のコードを複数個埋め込んだ画像データである。以下、このエンコード条件を「第2のエンコード条件」といい、この画像データ202をデコードする条件を「第2のデコード条件」という。   (2) The image data 202 is image data in which an image related to the image data is divided into 68 vertical blocks and 54 horizontal blocks, and a plurality of 24-digit codes are embedded. Hereinafter, this encoding condition is referred to as “second encoding condition”, and the condition for decoding the image data 202 is referred to as “second decoding condition”.

なお、本実施例では、上記2つのデコード条件を用いてデコードできる画像処理装置100について説明するが、これに限定する趣旨ではないのは当然である。必要に応じて、2以上のデコード条件にしたがってデコードを行なうようにしてもよい。   In the present embodiment, the image processing apparatus 100 capable of decoding using the above two decoding conditions will be described, but it is natural that the present invention is not limited to this. If necessary, decoding may be performed according to two or more decoding conditions.

図3は、本実施例に係る画像処理装置100の動作を説明するフローチャートである。
画像処理装置100は、画像データのデコード処理を開始すると、処理をステップS301に移行する。
FIG. 3 is a flowchart for explaining the operation of the image processing apparatus 100 according to the present embodiment.
When starting the image data decoding process, the image processing apparatus 100 moves the process to step S301.

ステップS301において、画像処理装置100は、画像データが記憶されている外部記憶装置125から所望の画像データ読み出し、あらかじめ決められた画像データに係る画像の一部の領域(以下、「評価領域」という)の情報を取得する。そして、当該領域を分割してペアブロックを取得する。   In step S <b> 301, the image processing apparatus 100 reads out desired image data from the external storage device 125 in which image data is stored, and a part of the image related to the predetermined image data (hereinafter referred to as “evaluation area”). ) Information. And the said area | region is divided | segmented and a pair block is acquired.

例えば、画像処理装置100は、評価領域を第1のデコード条件(横方向のブロック数に限る)にしたがって分割したペアブロック(以下、「第1のペアブロック」という)を取得する。同様に、画像処理装置100は、評価領域を第2のデコード条件(横方向のブロック数に限る)にしたがって分割したペアブロック(以下、「第2のペアブロック」という)を取得する。   For example, the image processing apparatus 100 acquires a pair block (hereinafter referred to as “first pair block”) obtained by dividing the evaluation region according to a first decoding condition (limited to the number of blocks in the horizontal direction). Similarly, the image processing apparatus 100 acquires a pair block (hereinafter referred to as “second pair block”) obtained by dividing the evaluation area according to the second decoding condition (limited to the number of blocks in the horizontal direction).

なお、第1および第2のデコード条件は、画像処理装置100に備わる外部記憶装置125等にあらかじめ記憶しておき、必要に応じて読み出すようにすればよい。
ここで、第1のデコード条件にしたがって評価領域を分割して第1のペアブロックを取得する処理について図4を用いて説明する。
Note that the first and second decoding conditions may be stored in advance in the external storage device 125 or the like provided in the image processing apparatus 100 and read as necessary.
Here, a process of dividing the evaluation area according to the first decoding condition and acquiring the first pair block will be described with reference to FIG.

図4に示すように、本実施例に係る画像処理装置100は、画像データ200に係る画像の中央部の領域を評価領域400として取得する。ただし、評価領域を図4に示す領域
に限定する趣旨ではない。評価領域は、第1または第2のデコード条件にしたがって必要な桁数のコードが抽出可能な領域であれば画像データに係る画像のいずれの領域でもよい。
As illustrated in FIG. 4, the image processing apparatus 100 according to the present embodiment acquires a central area of an image related to the image data 200 as an evaluation area 400. However, the evaluation area is not limited to the area shown in FIG. The evaluation area may be any area of the image related to the image data as long as the code having the required number of digits can be extracted according to the first or second decoding condition.

本実施例に係る評価領域400は、横幅は画像データに係る画像の横幅と同じであるが、縦幅dは1画素である。したがって、第1のデコード条件にしたがって横方向38ブロックに分割して第1のペアブロックを生成する。なお、縦幅を1画素に限定する趣旨でないのは当然である。   In the evaluation area 400 according to the present embodiment, the horizontal width is the same as the horizontal width of the image related to the image data, but the vertical width d is one pixel. Therefore, the first pair block is generated by dividing into 38 blocks in the horizontal direction according to the first decoding condition. Of course, the vertical width is not limited to one pixel.

第2のデコード条件にしたがって評価領域を分割して第2のペアブロックを取得する場合も同様である。
上述のように第1および第2のペアブロックを取得すると、画像処理装置100は、処理をステップS302に移行する。
The same applies to the case where the second pair block is obtained by dividing the evaluation area according to the second decoding condition.
When the first and second pair blocks are acquired as described above, the image processing apparatus 100 moves the process to step S302.

ステップS302において、画像処理装置100は、第1のペアブロックについて、ブロックペア毎にブロックペア間の階調レベルの差を算出し、階調レベルの差の平均D1を算出する。同様に、画像処理装置100は、第2のペアブロックについて、階調レベルの差の平均D2を算出する。   In step S <b> 302, the image processing apparatus 100 calculates a gradation level difference between block pairs for each block pair for the first pair block, and calculates an average D <b> 1 of gradation level differences. Similarly, the image processing apparatus 100 calculates an average D2 of gradation level differences for the second pair block.

ここで、第1および第2のペアブロックにおける階調レベルの差の平均と、適用するデコード条件との関係について図5および図6を用いて説明する。
図5は、第1のエンコード条件でエンコードされた画像データの評価領域における各ブロックペアの階調レベルの差を示す図である。横軸は、評価領域におけるブロックペアの中心位置を示し、縦軸は、階調レベルを示す。本実施例では、画像データが有するRGB値のブルーの値についての階調レベルを使用しているが、他の1または2以上のRGB値を使用してもよいし、グレースケール等を使用してもよい。
Here, the relationship between the average of the gradation level differences in the first and second pair blocks and the decoding conditions to be applied will be described with reference to FIGS.
FIG. 5 is a diagram showing a difference in gradation level of each block pair in the evaluation region of image data encoded under the first encoding condition. The horizontal axis indicates the center position of the block pair in the evaluation area, and the vertical axis indicates the gradation level. In this embodiment, the gradation level for the blue value of the RGB value of the image data is used. However, one or more other RGB values may be used, and a gray scale or the like is used. May be.

そして、図5に示す実践は、第1のデコード条件(横方向のブロック数に限る)にしたがって評価領域を分割した第1のブロックペアにおける各ブロック間の階調レベルの差を示し、一点破線は、第2のデコード条件(横方向のブロック数に限る)にしたがって評価領域を分割した第2のブロックペアにおける各ブロック間の階調レベルの差を示している。   The practice shown in FIG. 5 shows the difference in gradation level between the blocks in the first block pair obtained by dividing the evaluation area according to the first decoding condition (limited to the number of blocks in the horizontal direction). Indicates the difference in gradation level between the blocks in the second block pair obtained by dividing the evaluation area according to the second decoding condition (limited to the number of blocks in the horizontal direction).

図5に示すように、第1のエンコード条件でエンコードされた画像データの場合、第1のブロックペアにおける各ブロック間の階調レベルの差が、第2のブロックペアにおける各ブロック間の階調レベルの差より大きくなることがわかる。   As shown in FIG. 5, in the case of image data encoded under the first encoding condition, the gradation level difference between the blocks in the first block pair is the gradation between the blocks in the second block pair. It turns out that it becomes larger than the difference of the level.

すなわち、第1のエンコード条件でエンコードされた画像データの場合、第1のブロックペアにおける階調レベルの差の平均D1が、第2のブロックペアにおける階調レベルの差の平均D2より大きくなる。   That is, in the case of image data encoded under the first encoding condition, the average D1 of gradation level differences in the first block pair is larger than the average D2 of gradation level differences in the second block pair.

図6は、第2のエンコード条件でエンコードされた画像データの評価領域における各ブロックペアの階調レベルの差を示す図である。図5と同様に、横軸は、評価領域におけるブロックペアの位置を示し、縦軸は、階調レベルを示す。   FIG. 6 is a diagram illustrating a difference in gradation level of each block pair in the evaluation region of image data encoded under the second encoding condition. As in FIG. 5, the horizontal axis indicates the position of the block pair in the evaluation area, and the vertical axis indicates the gradation level.

また、図6に示す実践は、第1のデコード条件(横方向のブロック数に限る)にしたがって評価領域を分割した第1のブロックペアにおける各ブロック間の階調レベルの差を示し、一点破線は、第2のデコード条件(横方向のブロック数に限る)にしたがって評価領域を分割した第2のブロックペアにおける各ブロック間の階調レベルの差を示している。   In addition, the practice shown in FIG. 6 shows the difference in gradation level between blocks in the first block pair obtained by dividing the evaluation area according to the first decoding condition (limited to the number of blocks in the horizontal direction), Indicates the difference in gradation level between the blocks in the second block pair obtained by dividing the evaluation area according to the second decoding condition (limited to the number of blocks in the horizontal direction).

図6に示すように、第2のエンコード条件でエンコードされた画像データの場合、第2のブロックペアにおける各ブロック間の階調レベルの差が、第1のブロックペアにおける各ブロック間の階調レベルの差より大きくなることがわかる。   As shown in FIG. 6, in the case of image data encoded under the second encoding condition, the gradation level difference between the blocks in the second block pair is the gradation between the blocks in the first block pair. It turns out that it becomes larger than the difference of the level.

すなわち、第2のエンコード条件でエンコードされた画像データの場合、第2のブロックペアにおける階調レベルの差の平均D2が、第1のブロックペアにおける階調レベルの差の平均D1より大きくなる。   That is, in the case of image data encoded under the second encoding condition, the average D2 of gradation level differences in the second block pair is larger than the average D1 of gradation level differences in the first block pair.

ステップS302において、階調レベルの差の平均D1およびD2を算出すると、画像処理装置100は、処理をステップS303に移行する。
ステップS303において、画像処理装置100は、階調レベルの差の平均D1とD2とを比較する。そして、D1>D2の場合、画像処理装置100は、処理をステップS304に移行し、第1のデコード条件を優先的に使用するように設定する。また、D1≦D2の場合、画像処理装置100は、処理をステップS305に移行し、第2のデコード条件を優先的に使用するように設定する。
When the averages D1 and D2 of gradation level differences are calculated in step S302, the image processing apparatus 100 moves the process to step S303.
In step S303, the image processing apparatus 100 compares the gradation level difference averages D1 and D2. If D1> D2, the image processing apparatus 100 shifts the process to step S304 and sets the first decoding condition to be used preferentially. In the case of D1 ≦ D2, the image processing apparatus 100 shifts the processing to step S305 and sets the second decoding condition to be used preferentially.

ステップS304またはS305において、デコード条件の優先度の設定が完了すると、画像処理装置100は、処理をステップS306に移行する。そして、画像処理装置100は、優先度の高いデコード条件にしたがって画像データのデコードを実行する。   In step S304 or S305, when the priority setting of the decoding condition is completed, the image processing apparatus 100 moves the process to step S306. Then, the image processing apparatus 100 executes decoding of the image data according to a decoding condition with a high priority.

ステップS307において、画像処理装置100は、ステップS306でデコードした結果得られる情報コードに基づいてデコードが成功したか否かを判断する。例えば、あらかじめ情報コードにエラーチェック用のコード(例えば、パリティコードやECCなど)を付加したものを画像データに埋め込んでおき、ステップS306でデコードした結果得られる情報コードについてエラーチェックを行なえばよい。   In step S307, the image processing apparatus 100 determines whether or not the decoding is successful based on the information code obtained as a result of decoding in step S306. For example, an error code (for example, a parity code or ECC) added in advance to the information code is embedded in the image data, and the error check is performed on the information code obtained as a result of decoding in step S306.

ステップS307において、デコードが成功したと判断すると、画像処理装置100は、処理をステップS308に移行する。そして、デコードによって抽出した付加情報を、表示装置や外部記憶装置125等に出力する。   If it is determined in step S307 that the decoding has succeeded, the image processing apparatus 100 moves the process to step S308. Then, the additional information extracted by decoding is output to the display device, the external storage device 125, or the like.

ステップS307において、デコードが失敗したと判断すると、画像処理装置100は、処理をステップS309に移行し、全てのデコード条件についてデコードを実行したか否かを判断する。   If it is determined in step S307 that the decoding has failed, the image processing apparatus 100 moves the process to step S309, and determines whether or not decoding has been performed for all decoding conditions.

そして、実行していないデコード条件があると判断した場合、画像処理装置100は、処理をステップS310に移行する。そして、他のデコード条件を取得し、処理をステップS306に移行する。   If it is determined that there is a decoding condition that has not been executed, the image processing apparatus 100 proceeds to step S310. Then, other decoding conditions are acquired, and the process proceeds to step S306.

また、全てのデコード条件についてデコードを実行したと判断した場合、画像処理装置100は、処理をステップS311に移行する。そして、例えば、表示装置等にデコードが失敗した旨のメッセージ等を表示し、デコード処理を終了する。   If it is determined that decoding has been executed for all decoding conditions, the image processing apparatus 100 moves the process to step S311. Then, for example, a message indicating that the decoding has failed is displayed on the display device or the like, and the decoding process is terminated.

なお、本実施例では、画像処理装置100が2つのデコード条件を備える場合について説明したが、3つ以上のデコード条件を備えてもよい。この場合、例えば、ステップS302において、デコード条件毎に評価領域におけるペアブロックの階調レベルの差の平均D1、D2、D3、・・・を算出し、ステップS303において、階調レベルの差の平均が大きい順にソートし、ソートした順にデコード条件を適用してステップS306〜S312の処理を実行すればよい。   In the present embodiment, the case where the image processing apparatus 100 includes two decoding conditions has been described. However, three or more decoding conditions may be included. In this case, for example, in step S302, averages D1, D2, D3,... Of the gradation levels of the pair blocks in the evaluation region are calculated for each decoding condition. In step S303, the average of the differences in gradation levels is calculated. May be sorted in descending order and the decoding conditions may be applied in the sorted order to execute the processes of steps S306 to S312.

図7は、本実施例に係る画像データ200の具体的な構成を説明する図である。なお、
図7には、第1のエンコード条件にしたがって生成された画像データの場合について示しているが、第2のエンコード条件にしたがって生成された画像データも同様である。
FIG. 7 is a diagram illustrating a specific configuration of the image data 200 according to the present embodiment. In addition,
FIG. 7 shows the case of image data generated according to the first encoding condition, but the same applies to image data generated according to the second encoding condition.

以下、説明を簡単にするために図7に示す矢印aの方向を「横方向」、矢印bの方向を「縦方向」という。
画像データに係る画像領域は、縦方向に48ブロック、横方向に38ブロックに分割できる。そして、横方向に隣接する2つのブロックをペアブロックとする。図7は、画像領域を、領域L001、R001、L002、R002、・・・、L912、R912に分割した場合を示している。
Hereinafter, in order to simplify the description, the direction of the arrow a illustrated in FIG. 7 is referred to as “lateral direction”, and the direction of the arrow b is referred to as “vertical direction”.
An image area related to image data can be divided into 48 blocks in the vertical direction and 38 blocks in the horizontal direction. Then, two blocks adjacent in the horizontal direction are set as a pair block. FIG. 7 shows a case where the image area is divided into areas L001, R001, L002, R002,..., L912, R912.

この場合、領域L001とR001、L002とR002、・・・、L912とR912がペアブロックとなる。以下、例えば、ブロックA及びBで構成されるペアブロックを(A,B)と表記する。   In this case, regions L001 and R001, L002 and R002,..., L912 and R912 are pair blocks. Hereinafter, for example, a pair block composed of blocks A and B is represented as (A, B).

画像領域に付加情報を埋め込む場合、画像領域からペアブロック(L001,R001)を読み出す。そして、領域L001とR001についての平均濃度d1、d2を算出する。そして、情報コード「0」を埋め込む場合には、「d1<d2」の関係となるように平均濃度d1及びd2を調整し、情報コード「1」を埋め込む場合には、「d1≧d2」の関係となるように平均濃度d1及びd2が調整される。   When the additional information is embedded in the image area, the pair block (L001, R001) is read from the image area. Then, average densities d1 and d2 for the regions L001 and R001 are calculated. Then, when embedding the information code “0”, the average densities d1 and d2 are adjusted so as to satisfy the relationship “d1 <d2”. When the information code “1” is embedded, “d1 ≧ d2”. The average densities d1 and d2 are adjusted so as to satisfy the relationship.

同様に、画像領域を横方向に、ペアブロック(L002,R002)、(L003,R003)、・・・、(L912,R912)を取得し、各情報コードと対応するように、各ペアブロックの平均濃度d1及びd2を調整する。   Similarly, the pair of blocks (L002, R002), (L003, R003),..., (L912, R912) are acquired in the horizontal direction, and each pair block is matched with each information code. The average densities d1 and d2 are adjusted.

なお、図7では分割したブロックについて、横方向に隣接する2つのブロックをペアブロックとした場合の例について示したが、例えば、縦方向に隣接する2つのブロックをペアブロックとしてもよい。また、ブロック全体の平均濃度(d1、d2など)を算出しているが、例えば、ブロックの中心分の所定の領域における平均濃度を使用してもよい。   In addition, although FIG. 7 shows an example in which two blocks adjacent in the horizontal direction are paired blocks for the divided blocks, for example, two blocks adjacent in the vertical direction may be paired blocks. Further, although the average density (d1, d2, etc.) of the entire block is calculated, for example, the average density in a predetermined area corresponding to the center of the block may be used.

図8は、本実施例に係るデコード処理(ステップS306)の具体的な処理を示すフローチャートである。
ステップS801において、画像処理装置100は、画像データに係る画像領域を、ステップS304またはS305で設定したデコード条件にしたがって分割し、ペアブロックを抽出する。そして、処理をステップS802に移行する。
FIG. 8 is a flowchart showing a specific process of the decoding process (step S306) according to the present embodiment.
In step S801, the image processing apparatus 100 divides the image area related to the image data according to the decoding conditions set in step S304 or S305, and extracts a pair block. Then, the process proceeds to step S802.

ステップS802において、画像処理装置100は、カウンタを0に初期化する。ここで、カウンタとは、付加情報をコード化したビット列のビット番号を保持するための変数である。例えば、情報コードが「101100101100(2進数)」の場合、最上位ビットから順に「1」、「0」、「1」、「1」、「0」、「0」、・・・、を画像データに埋め込む。この時、カウンタ値は順に、「0」、「1」、「2」、「3」、「4」、「5」、・・・、とカウントされる。   In step S802, the image processing apparatus 100 initializes a counter to zero. Here, the counter is a variable for holding the bit number of the bit string obtained by coding the additional information. For example, when the information code is “101100101100 (binary number)”, “1”, “0”, “1”, “1”, “0”, “0”,. Embed in data. At this time, the counter values are sequentially counted as “0”, “1”, “2”, “3”, “4”, “5”,.

ステップS803において、画像処理装置100は、ステップS801で取得したペアブロックの各ブロックの平均濃度d1、d2を算出する。そして、画像処理装置100は、処理をステップS804に移行する。   In step S803, the image processing apparatus 100 calculates average densities d1 and d2 of each block of the pair block acquired in step S801. Then, the image processing apparatus 100 moves the process to step S804.

ステップS804において、画像処理装置100は、ステップS803で算出した平均濃度d1とd2とを比較する。
ステップS805において、ステップS804における比較の結果、平均濃度がd1<d2の関係にある場合、画像処理装置100は、処理をステップS806に移行する。そ
して、画像処理装置100は、当該ペアブロックに対応する情報コード「0」を生成する。
In step S804, the image processing apparatus 100 compares the average densities d1 and d2 calculated in step S803.
In step S805, if the average density is in the relationship of d1 <d2 as a result of the comparison in step S804, the image processing apparatus 100 moves the process to step S806. Then, the image processing apparatus 100 generates an information code “0” corresponding to the pair block.

ステップS805において、ステップS804における比較の結果、平均濃度がd1≧d2の関係にある場合、画像処理装置100は、処理をステップS807に移行する。そして、画像処理装置100は、当該ペアブロックに対応する情報コード「1」を生成する。   In step S805, when the average density is in the relationship of d1 ≧ d2 as a result of the comparison in step S804, the image processing apparatus 100 moves the process to step S807. Then, the image processing apparatus 100 generates an information code “1” corresponding to the pair block.

ステップS808において、画像処理装置100は、カウンタ値を1だけインクリメントする。そして、処理をステップS809に移行する。
ステップS809において、画像処理装置100は、情報コードの全ビット(すなわち、デコード条件の桁数のビット列)についてステップS803〜S807のデコード処理が完了したか否かを判別する。
In step S808, the image processing apparatus 100 increments the counter value by one. Then, the process proceeds to step S809.
In step S809, the image processing apparatus 100 determines whether or not the decoding processing in steps S803 to S807 has been completed for all the bits of the information code (that is, the bit string having the number of digits of the decoding condition).

例えば、画像処理装置100は、カウント値とデコード条件の桁数Mとを比較し、カウンタ値がM以上の場合、情報コードの全ビットについてステップS803〜S807のデコード処理が完了したと判断して、処理をステップS810に移行する。   For example, the image processing apparatus 100 compares the count value with the number of digits M of the decoding condition, and when the counter value is equal to or greater than M, the image processing apparatus 100 determines that the decoding processing of steps S803 to S807 has been completed for all bits of the information code. Then, the process proceeds to step S810.

また、カウンタ値がMより小さい場合、情報コードの全ビットについてステップS803〜S807のデコード処理が完了していないと判断する。そして、処理をステップS8011に移行する。   If the counter value is smaller than M, it is determined that the decoding process in steps S803 to S807 has not been completed for all bits of the information code. Then, the process proceeds to step S8011.

ステップS810において、画像処理装置100は、カウンタを0に初期化する。そして、処理をステップS811に移行する。
ステップS811において、画像処理装置100は、画像領域内の全ブロックについて、ステップS803〜S810の処理を行なったか否かを判断する。そして、全ブロックに対して、ステップS803〜S810の処理が完了した場合には、処理をステップS812に移行する。
In step S810, the image processing apparatus 100 initializes a counter to zero. Then, the process proceeds to step S811.
In step S811, the image processing apparatus 100 determines whether or not the processing in steps S803 to S810 has been performed for all blocks in the image area. If the processes in steps S803 to S810 are completed for all blocks, the process proceeds to step S812.

また、全ブロックに対して、ステップS803〜S810の処理が完了していない場合には、処理をステップS803に移行する。そして、ステップS803〜S811の処理を繰返し行なう。   If the processes in steps S803 to S810 have not been completed for all blocks, the process proceeds to step S803. Then, the processes in steps S803 to S811 are repeated.

以上の処理によって、画像処理装置100は、画像領域に繰り返し埋め込まれている情報コードを画像データから抽出することとなる。
ステップS812において、画像処理装置100は、ステップS803〜S811の処理によって取得した複数の情報コードに対して、後述する多数決判定処理を行なって1の情報コードを決定する。
Through the above processing, the image processing apparatus 100 extracts the information code repeatedly embedded in the image area from the image data.
In step S812, the image processing apparatus 100 determines a single information code by performing a majority decision process described later on the plurality of information codes acquired by the processes in steps S803 to S811.

ステップS813において、画像処理装置100は、ステップS812で決定した情報コードを付加情報に変換する。そして、ステップS814に移行してデコード処理を終了する。   In step S813, the image processing apparatus 100 converts the information code determined in step S812 into additional information. Then, the process proceeds to step S814 to end the decoding process.

なお、情報コードを付加情報に変換するに際し、あらかじめ情報コードと付加情報とを対応付けたテーブル等を使用してもよいし、情報コードにJISコード等を使用してもよい。   When converting the information code into the additional information, a table or the like in which the information code and the additional information are associated in advance may be used, or a JIS code or the like may be used as the information code.

図9は、本実施例に係るデコード処理における多数決判定処理の概要を説明する図である。なお、図9には、第1のデコード条件(情報コードが12桁)の場合について示しているが、第2のデコード条件(情報コードが24桁)の場合についても同様である。   FIG. 9 is a diagram for explaining the outline of the majority decision process in the decoding process according to this embodiment. FIG. 9 shows the case of the first decoding condition (information code is 12 digits), but the same applies to the case of the second decoding condition (information code is 24 digits).

図9に示す「c001、c002、・・・、c0012」、「c013、c014、・・・、c0024」、「c025、c026、・・・、c0036」、・・・、「c109、c110、・・・、c120」は、図8に示したステップS803〜S811の処理によって読み出された情報コードを示している。   "C001, c002, ..., c0012", "c013, c014, ..., c0024", "c025, c026, ..., c0036", ..., "c109, c110,... .., C120 "indicates the information code read out by the processing in steps S803 to S811 shown in FIG.

画像処理装置100は、ビット毎に最も多い値を抽出する。例えば、画像処理装置100は、bit1のビットについて、c001、c013、c025、・・・、c109の中で最も多い値を抽出する。そして、抽出した値をbit1の値に決定する。同様に、bit2、bit3、・・・・、bit12の各ビットも決定する。   The image processing apparatus 100 extracts the largest value for each bit. For example, for the bit 1 bit, the image processing apparatus 100 extracts the largest value among c001, c013, c025,. Then, the extracted value is determined as the value of bit1. Similarly, each bit of bit2, bit3,..., Bit12 is also determined.

以上の多数決処理によって、決まったビット列を情報コードに決定する。
(第2の実施例)
図10は、本実施例に係る画像処理装置100の動作を説明するフローチャートである。
Through the above majority process, a fixed bit string is determined as an information code.
(Second embodiment)
FIG. 10 is a flowchart for explaining the operation of the image processing apparatus 100 according to the present embodiment.

画像処理装置100は、画像データのデコード処理を開始すると、処理をステップS1001に移行する。
ステップS1001において、画像処理装置100は、画像データが記憶されている外部記憶装置125から所望の画像データ読み出す。そして、例えば、画像データのヘッダ情報を参照して、縦横の画素数を取得する。そして、画像データに係る画像のアスペクト比を算出する。
When starting the image data decoding process, the image processing apparatus 100 moves the process to step S1001.
In step S1001, the image processing apparatus 100 reads desired image data from the external storage device 125 in which the image data is stored. For example, the vertical and horizontal pixel numbers are acquired with reference to the header information of the image data. Then, the aspect ratio of the image related to the image data is calculated.

画像データに係る画像のアスペクト比を算出すると、画像処理装置100は、処理をステップS1002に移行する。
ここで、本実施例では、図11に示すように、画像データに係る画像のアスペクト比が「1:1〜1:1.2」の範囲である場合、画像データに係る画像領域を縦:42ブロック、横:42ブロックに分割してデコード処理を行なう。以下、この条件を「第3のデコード条件」という。
When the aspect ratio of the image related to the image data is calculated, the image processing apparatus 100 moves the process to step S1002.
In this embodiment, as shown in FIG. 11, when the aspect ratio of the image related to the image data is in the range of “1: 1 to 1: 1.2”, the image area related to the image data is vertically: Divide into 42 blocks and horizontal: 42 blocks for decoding. Hereinafter, this condition is referred to as “third decoding condition”.

また、画像データに係る画像のアスペクト比が「1:1.2〜1:1.4」の範囲である場合、画像データに係る画像領域を縦48ブロック、横38ブロックに分割してデコード処理を行なう。以下、この条件を「第4のデコード条件」という。   In addition, when the aspect ratio of the image related to the image data is in the range of “1: 1.2 to 1: 1.4”, the image area related to the image data is divided into 48 blocks in the vertical direction and 38 blocks in the horizontal direction for decoding processing. To do. Hereinafter, this condition is referred to as “fourth decoding condition”.

ステップS1002において、画像処理装置100は、アスペクト比が1.2より小さい場合、処理をステップS1003に移行し、第3のデコード条件を優先的に使用するように設定する。また、アスペクト比が1.2以上の場合、処理をステップS1004に移行し、第4のデコード条件を優先的に使用するように設定する。   In step S1002, if the aspect ratio is smaller than 1.2, the image processing apparatus 100 moves the process to step S1003 and sets the third decoding condition to be used preferentially. If the aspect ratio is 1.2 or more, the process proceeds to step S1004, and the fourth decoding condition is set to be used preferentially.

ステップS1003またはS1004において、優先度の設定が完了すると、画像処理装置100は、処理をステップS1005に移行する。そして、画像処理装置100は、優先度の高いデコード条件を、画像処理装置100に備わる外部記憶装置125等から読み出し、当該デコード条件にしたがって画像データのデコード処理を実行する。   When the priority setting is completed in step S1003 or S1004, the image processing apparatus 100 shifts the processing to step S1005. Then, the image processing apparatus 100 reads out the decoding conditions with high priority from the external storage device 125 or the like provided in the image processing apparatus 100, and executes the image data decoding process according to the decoding conditions.

以降のステップS1005〜S1011の処理は、図3に示したステップS306〜S312で説明した処理と同じなので省略する。
なお、本実施例においても、画像処理装置100が2つのデコード条件を備える場合について説明したが、第1の実施例と同様に、3つ以上のデコード条件を備えてもよい。この場合、例えば、あらかじめアスペクト比の範囲「1:1〜1:1.2」、「1:1.2〜1:1.3」、「1:1.3〜1:1.4」、・・・に応じて優先するデコード条件を
記憶しておき、ステップS1002において、ステップS1001で算出したアスペクト比に応じて優先するデコード条件を決定すればよい。
The subsequent processing in steps S1005 to S1011 is the same as the processing described in steps S306 to S312 shown in FIG.
In the present embodiment, the case where the image processing apparatus 100 includes two decoding conditions has been described. However, as in the first embodiment, three or more decoding conditions may be included. In this case, for example, the aspect ratio ranges “1: 1 to 1: 1.2”, “1: 1.2 to 1: 1.3”, “1: 1.3 to 1: 1.4”, .. Is stored in advance, and in step S1002, the priority decoding condition is determined in accordance with the aspect ratio calculated in step S1001.

図12に示す画像処理装置100は、周辺機器や各種ソフトウェアを実行する他に本実施例に係る画像処理を実現するプログラムを実行するCPU121と、プログラムを実行するために使用される揮発性のメモリ122(例えば、RAM)と、外部からのデータ入力手段である入力装置123(例えば、キーボードやマウス)と、データ等を表示する出力装置124と、画像処理装置100が動作するために必要なプログラムやデータの他に本実施例に係る画像処理を実現するプログラムを記録する外部記録装置125と、メモリ122や外部記録装置125のデータを可搬記録媒体127(例えば、フロッピイディスクやMOディスク、CD−RやDVD−Rなど)に出力し、あるいは、可搬記録媒体127からプログラムやデータ等を読み出す媒体駆動装置126と、ネットワーク129に接続するネットワーク接続装置128と、を有し、これらの装置がバス120に接続されて相互にデータの受け渡しが行なえる構成となっている。なお、上述の全ての装置が必須という趣旨ではなく、適宜必要となる装置を用いて画像処理装置100を構成すればよい。   An image processing apparatus 100 illustrated in FIG. 12 includes a CPU 121 that executes a program that implements image processing according to the present embodiment in addition to executing peripheral devices and various software, and a volatile memory that is used to execute the program. 122 (for example, RAM), an input device 123 (for example, a keyboard and a mouse) as an external data input means, an output device 124 for displaying data and the like, and a program necessary for the image processing apparatus 100 to operate In addition to data and data, an external recording device 125 that records a program for realizing image processing according to the present embodiment, and data in the memory 122 and the external recording device 125 are stored in a portable recording medium 127 (for example, a floppy disk or an MO disk, CD-R, DVD-R, etc.) or program or data from portable recording medium 127 A medium driving device 126 out look, a network connection device 128 for connecting to the network 129, has, these devices has become a transfer can be performed configuration data to each other are connected to a bus 120. Note that not all the above-described devices are essential, and the image processing device 100 may be configured using devices that are necessary as appropriate.

上述の構成において、条件推定手段、領域分割手段、付加情報抽出手段および付加情報出力手段は、所定のプログラムの命令をCPU121に実行させることによって実現することができる。   In the above-described configuration, the condition estimating unit, the region dividing unit, the additional information extracting unit, and the additional information output unit can be realized by causing the CPU 121 to execute an instruction of a predetermined program.

以上に説明した第1の実施例に係る推定処理(ステップS301〜S305)と第2の実施例に係る推定処理(ステップS1001〜S1004)は、組み合わせて実施することも可能である。すなわち、ステップS304およびS305の処理の後に、ステップS1001〜S1004の処理を実施してもよいし、ステップS1003およびS1004の処理の後に、ステップS301〜S305の処理を実施することも可能である。   The estimation processing (steps S301 to S305) according to the first embodiment described above and the estimation processing (steps S1001 to S1004) according to the second embodiment can be implemented in combination. That is, the processes of steps S1001 to S1004 may be performed after the processes of steps S304 and S305, or the processes of steps S301 to S305 may be performed after the processes of steps S1003 and S1004.

以上に説明したように、本実施例に係る画像処理装置100は、図3のステップS301〜S305や図10のステップS1001〜S1004に示したように、画像データを構成する情報の一部または全部を利用して、当該画像データに適用すべきデコード条件を推定する。そして、推定したデコード条件を優先的に用いて画像データに対するデコードを行なう。   As described above, the image processing apparatus 100 according to the present embodiment, as shown in steps S301 to S305 in FIG. 3 and steps S1001 to S1004 in FIG. Is used to estimate the decoding condition to be applied to the image data. Then, the estimated decoding conditions are preferentially used to decode the image data.

その結果、デコードに失敗する確率を低く抑えることができるので、デコード条件が複数考えられる場合であっても、無駄な時間を費やすことなく高速にデコードを完了することが可能となる効果を奏する。   As a result, since the probability of decoding failure can be kept low, there is an effect that decoding can be completed at high speed without wasting time even when a plurality of decoding conditions are conceivable.

また、複数のデコード条件が考えられる画像データであっても、高速にデコードすることが可能となるので、複数のエンコード条件でエンコードすることが可能となるなどエンコード装置における自由度も向上する効果を奏する。   In addition, even image data for which a plurality of decoding conditions can be considered can be decoded at high speed, so that the encoding apparatus can be encoded with a plurality of encoding conditions. Play.

例えば、分割するブロックのブロックサイズ、ブロックの縦横比、ブロック数等を画像データのアスペクト比等に応じて、デコード装置が既知の条件の範囲内で臨機応変に変更してエンコードすることが可能となる。   For example, the decoding device can change the block size, the aspect ratio of the block, the number of blocks, etc. according to the aspect ratio of the image data, etc., and change and encode it flexibly within the range of known conditions. Become.

以上の実施例1〜2を含む実施形態に関し、さらに以下の付記を開示する。
(付記1) 任意の付加情報が埋め込まれた画像データから前記付加情報を抽出する情報処理装置において、
前記画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定する条件推定手段と、
該推定した条件にしたがって前記画像データにおける所定の領域を分割する領域分割手
段と、
該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出する付加情報抽出手段と、
該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する付加情報出力手段と、
を備える画像処理装置。
(付記2) 前記抽出した付加情報が正しい付加情報でないと判断した場合には、前記推定した条件と異なる条件にしたがって前記画像データにおける所定の領域を分割する、
ことを特徴とする付記1に記載の画像処理装置。
(付記3) 前記条件推定手段は、
前記画像データにおける任意の一部の領域を第1の条件にしたがって分割し、該分割して得るブロック毎の特徴量を取得し、該隣接するブロック間における前記特徴量の第1の差異を算出する第1の特徴量算出手段と、
前記一部の領域を第2の条件にしたがって分割し、該分割して得るブロック毎の特徴量を取得し、該隣接するブロック間における前記特徴量の第2の差異を算出する第2の特徴量算出手段と、
前記第1の差異と前記第2の差異とを比較し、該比較の結果に応じて前記条件に選出する条件選出手段と、
を備える付記1に記載の情報処理装置。
(付記4) 前記第1および第2の条件は、前記所定の領域を分割して得るブロック数、であることを特徴とする付記3に記載の情報処理装置。
(付記5) 前記第1および第2の条件は、前記所定の領域を分割するブロックのサイズ、であることを特徴とする付記3に記載の情報処理装置。
(付記6) 前記条件選出手段は、前記第1の差異と前記第2の差異とを比較し、より大きい差異が得られる条件を、前記画像データから前記付加情報を抽出する条件に選出する、ことを特徴とする付記3に記載の情報処理装置。
(付記7) 前記条件推定手段は、前記画像データのアスペクト比を取得し、該アスペクト比に応じて前記条件を選出する、ことを特徴とする付記1記載の情報処理装置。
(付記8) 前記特徴量は、前記ブロックにおける階調レベルである、ことを特徴とする付記1に記載の情報処理装置。
(付記9) 任意の付加情報が埋め込まれた画像データから前記付加情報を抽出する処理を情報処理装置に行なわせるためのプログラムにおいて、
前記画像データを記憶する画像データ記憶手段から前記画像データを読み出し、該画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定する条件推定処理と、
該推定した条件にしたがって前記画像データにおける所定の領域を分割する領域分割処理と、
該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出する付加情報抽出処理と、
該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する付加情報出力処理と、
を情報処理装置に実行させるプログラム。
(付記10) 任意の付加情報が埋め込まれた画像データから前記付加情報を抽出するデコード方法において、
前記画像データを記憶する画像データ記憶手段から前記画像データを読み出し、該画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定し、
該推定した条件にしたがって前記画像データにおける所定の領域を分割し、
該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出し、
該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する、
ことを特徴とするデコード方法。
The following appendices are further disclosed with respect to the embodiments including Examples 1 and 2 described above.
(Additional remark 1) In the information processing apparatus which extracts the said additional information from the image data in which arbitrary additional information was embedded,
Condition estimation means for acquiring a part or all of the information constituting the image data and estimating a condition for extracting the additional information from the image data from the acquired information;
Area dividing means for dividing a predetermined area in the image data according to the estimated condition;
The feature amount for each block obtained by the division is acquired, and for each adjacent block, the relationship of the feature amount between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship. Additional information extracting means for extracting the additional information;
The additional information output means for determining whether the extracted additional information is correct or not and outputting the additional information when it is determined to be correct;
An image processing apparatus comprising:
(Supplementary Note 2) When it is determined that the extracted additional information is not correct additional information, a predetermined region in the image data is divided according to a condition different from the estimated condition.
The image processing apparatus according to appendix 1, wherein:
(Supplementary Note 3) The condition estimation means includes:
An arbitrary partial region in the image data is divided according to a first condition, a feature amount for each block obtained by the division is acquired, and a first difference in the feature amount between the adjacent blocks is calculated. First feature quantity calculating means for
A second feature that divides the partial region according to a second condition, obtains a feature amount for each block obtained by the division, and calculates a second difference in the feature amount between the adjacent blocks A quantity calculating means;
Condition selection means for comparing the first difference with the second difference and selecting the condition according to the result of the comparison;
The information processing apparatus according to attachment 1, further comprising:
(Supplementary note 4) The information processing apparatus according to supplementary note 3, wherein the first and second conditions are the number of blocks obtained by dividing the predetermined area.
(Supplementary note 5) The information processing apparatus according to supplementary note 3, wherein the first and second conditions are a size of a block that divides the predetermined area.
(Additional remark 6) The said condition selection means compares the said 1st difference with the said 2nd difference, and selects the conditions from which a larger difference is obtained as the conditions which extract the said additional information from the said image data. The information processing apparatus according to supplementary note 3, wherein
(Additional remark 7) The said condition estimation means acquires the aspect-ratio of the said image data, The said information is selected according to this aspect ratio, The information processing apparatus of Additional remark 1 characterized by the above-mentioned.
(Supplementary note 8) The information processing apparatus according to supplementary note 1, wherein the feature amount is a gradation level in the block.
(Supplementary Note 9) In a program for causing an information processing apparatus to perform processing for extracting the additional information from image data in which arbitrary additional information is embedded,
Conditions for reading out the image data from the image data storage means for storing the image data, obtaining part or all of the information constituting the image data, and extracting the additional information from the image data from the obtained information A condition estimation process for estimating
A region dividing process for dividing a predetermined region in the image data according to the estimated condition;
The feature amount for each block obtained by the division is acquired, and for each adjacent block, the relationship of the feature amount between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship. Additional information extraction processing for extracting the additional information;
An additional information output process for determining whether the extracted additional information is correct and outputting the additional information when it is determined to be correct;
For causing an information processing apparatus to execute the program.
(Additional remark 10) In the decoding method which extracts the said additional information from the image data in which arbitrary additional information was embedded,
Conditions for reading out the image data from the image data storage means for storing the image data, obtaining part or all of the information constituting the image data, and extracting the additional information from the image data from the obtained information Estimate
Dividing a predetermined region in the image data according to the estimated condition;
The feature amount for each block obtained by the division is acquired, and for each adjacent block, the relationship of the feature amount between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship. Extracting the additional information;
Determine whether the extracted additional information is correct or not, and output the additional information when it is determined to be correct.
A decoding method characterized by the above.

本実施例に係る画像処理装置の概要を説明する図である。It is a figure explaining the outline | summary of the image processing apparatus which concerns on a present Example. 第1の実施例に係る画像データを説明する図である。It is a figure explaining the image data which concerns on a 1st Example. 第1の実施例に係る画像処理装置の動作を説明するフローチャートである。6 is a flowchart illustrating the operation of the image processing apparatus according to the first embodiment. 第1のデコード条件にしたがって評価領域を分割して第1のペアブロックを取得する処理を説明する図である。It is a figure explaining the process which divides | segments an evaluation area | region according to 1st decoding conditions, and acquires a 1st pair block. 第1および第2のペアブロックにおける階調レベルの差の平均と、適用するデコード条件との関係について説明する図である。It is a figure explaining the relationship between the average of the difference of the gradation level in a 1st and 2nd pair block, and the decoding conditions to apply. 第1および第2のペアブロックにおける階調レベルの差の平均と、適用するデコード条件との関係について説明する図である。It is a figure explaining the relationship between the average of the difference of the gradation level in a 1st and 2nd pair block, and the decoding conditions to apply. 第1の実施例に係る画像データの具体的な構成を説明する図である。It is a figure explaining the specific structure of the image data which concerns on a 1st Example. 第1の実施例に係るデコード処理(ステップS306)の具体的な処理を示すフローチャートである。It is a flowchart which shows the specific process of the decoding process (step S306) which concerns on a 1st Example. 第1の実施例に係るデコード処理における多数決判定処理の概要を説明する図である。It is a figure explaining the outline | summary of the majority determination process in the decoding process which concerns on a 1st Example. 第2の実施例に係る画像処理装置の動作を説明するフローチャートである。It is a flowchart explaining operation | movement of the image processing apparatus which concerns on a 2nd Example. 第2の実施例に係るデコード条件について説明する図である。It is a figure explaining the decoding conditions based on a 2nd Example. 本実施例に係る画像処理装置の構成例を示す図である。It is a figure which shows the structural example of the image processing apparatus which concerns on a present Example.

符号の説明Explanation of symbols

100 画像処理装置
101 条件推定手段
102 領域分割手段
103 付加情報抽出手段
104 付加情報出力手段
DESCRIPTION OF SYMBOLS 100 Image processing apparatus 101 Condition estimation means 102 Area division means 103 Additional information extraction means 104 Additional information output means

Claims (5)

任意の付加情報が埋め込まれた画像データから前記付加情報を抽出する情報処理装置において、
前記画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定する条件推定手段と、
該推定した条件にしたがって前記画像データにおける所定の領域を分割する領域分割手段と、
該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出する付加情報抽出手段と、
該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する付加情報出力手段と、
を備える画像処理装置。
In an information processing apparatus that extracts the additional information from image data in which arbitrary additional information is embedded,
Condition estimation means for acquiring a part or all of the information constituting the image data and estimating a condition for extracting the additional information from the image data from the acquired information;
Area dividing means for dividing a predetermined area in the image data according to the estimated condition;
The feature amount for each block obtained by the division is acquired, and for each adjacent block, the relationship of the feature amount between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship. Additional information extracting means for extracting the additional information;
The additional information output means for determining whether the extracted additional information is correct or not and outputting the additional information when it is determined to be correct;
An image processing apparatus comprising:
前記抽出した付加情報が正しい付加情報でないと判断した場合には、前記推定した条件と異なる条件にしたがって前記画像データにおける所定の領域を分割する、
ことを特徴とする請求項1に記載の画像処理装置。
When it is determined that the extracted additional information is not correct additional information, a predetermined region in the image data is divided according to a condition different from the estimated condition.
The image processing apparatus according to claim 1.
前記条件推定手段は、
前記画像データにおける任意の一部の領域を第1の条件にしたがって分割し、該分割して得るブロック毎の特徴量を取得し、該隣接するブロック間における前記特徴量の第1の差異を算出する第1の特徴量算出手段と、
前記一部の領域を第2の条件にしたがって分割し、該分割して得るブロック毎の特徴量を取得し、該隣接するブロック間における前記特徴量の第2の差異を算出する第2の特徴量算出手段と、
前記第1の差異と前記第2の差異とを比較し、該比較の結果に応じて前記条件に選出する条件選出手段と、
を備える請求項1に記載の情報処理装置。
The condition estimating means includes
An arbitrary partial region in the image data is divided according to a first condition, a feature amount for each block obtained by the division is obtained, and a first difference in the feature amount between the adjacent blocks is calculated. First feature quantity calculating means for
A second feature that divides the partial region according to a second condition, obtains a feature amount for each block obtained by the division, and calculates a second difference in the feature amount between the adjacent blocks A quantity calculating means;
Condition selection means for comparing the first difference with the second difference and selecting the condition according to the result of the comparison;
The information processing apparatus according to claim 1.
任意の付加情報が埋め込まれた画像データから前記付加情報を抽出する処理を情報処理装置に行なわせるためのプログラムにおいて、
前記画像データを記憶する画像データ記憶手段から前記画像データを読み出し、該画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定する条件推定処理と、
該推定した条件にしたがって前記画像データにおける所定の領域を分割する領域分割処理と、
該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出する付加情報抽出処理と、
該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する付加情報出力処理と、
を情報処理装置に実行させるプログラム。
In a program for causing an information processing device to perform processing for extracting the additional information from image data in which arbitrary additional information is embedded,
Conditions for reading out the image data from the image data storage means for storing the image data, obtaining part or all of the information constituting the image data, and extracting the additional information from the image data from the obtained information A condition estimation process for estimating
A region dividing process for dividing a predetermined region in the image data according to the estimated condition;
The feature amount for each block obtained by the division is acquired, and for each adjacent block, the relationship of the feature amount between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship. Additional information extraction processing for extracting the additional information;
An additional information output process for determining whether the extracted additional information is correct and outputting the additional information when it is determined to be correct;
For causing an information processing apparatus to execute the program.
任意の付加情報が埋め込まれた画像データから前記付加情報を抽出するデコード方法において、
前記画像データを記憶する画像データ記憶手段から前記画像データを読み出し、該画像データを構成する情報の一部または全部を取得し、該取得した情報から、前記画像データから前記付加情報を抽出する条件を推定し、
該推定した条件にしたがって前記画像データにおける所定の領域を分割し、
該分割して得るブロック毎の特徴量を取得し、隣接する前記ブロック毎に、該隣接するブロック間における前記特徴量の関係を該関係に対応する前記付加情報の一部または全部に変換して前記付加情報を抽出し、
該抽出した付加情報の正誤を判別し、正しいと判断した場合に前記付加情報を出力する、
ことを特徴とするデコード方法。
In a decoding method for extracting the additional information from image data in which arbitrary additional information is embedded,
Conditions for reading out the image data from the image data storage means for storing the image data, obtaining part or all of the information constituting the image data, and extracting the additional information from the image data from the obtained information Estimate
Dividing a predetermined region in the image data according to the estimated condition;
The feature amount for each block obtained by the division is acquired, and for each adjacent block, the relationship of the feature amount between the adjacent blocks is converted into a part or all of the additional information corresponding to the relationship. Extracting the additional information;
Determine whether the extracted additional information is correct or not, and output the additional information when it is determined to be correct.
A decoding method characterized by the above.
JP2008067010A 2008-03-17 2008-03-17 Image processing device Active JP5035047B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008067010A JP5035047B2 (en) 2008-03-17 2008-03-17 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008067010A JP5035047B2 (en) 2008-03-17 2008-03-17 Image processing device

Publications (2)

Publication Number Publication Date
JP2009225078A true JP2009225078A (en) 2009-10-01
JP5035047B2 JP5035047B2 (en) 2012-09-26

Family

ID=41241414

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008067010A Active JP5035047B2 (en) 2008-03-17 2008-03-17 Image processing device

Country Status (1)

Country Link
JP (1) JP5035047B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006080722A (en) * 2004-09-08 2006-03-23 Fuji Xerox Co Ltd Coded image generator
JP2007089078A (en) * 2005-09-26 2007-04-05 Fujitsu Ltd Apparatus, method and program for determining propriety of encoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006080722A (en) * 2004-09-08 2006-03-23 Fuji Xerox Co Ltd Coded image generator
JP2007089078A (en) * 2005-09-26 2007-04-05 Fujitsu Ltd Apparatus, method and program for determining propriety of encoding

Also Published As

Publication number Publication date
JP5035047B2 (en) 2012-09-26

Similar Documents

Publication Publication Date Title
JP5221047B2 (en) CABAC encoding method and apparatus using improved context model selection for improved compression ratio, and CABAC decoding method and apparatus
US7567716B2 (en) Method and device for randomly accessing a region of an encoded image for the purpose of decoding it and a method and device for encoding an image
JP3284932B2 (en) Image processing device
US8860719B2 (en) Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh
JP4134128B2 (en) Encoding availability determination device, encoding availability determination method, and encoding availability determination program
JP4260781B2 (en) Information embedding device, information embedding method, and information embedding program
CN110021368B (en) Comparison type gene sequencing data compression method, system and computer readable medium
JP2009111649A (en) Information encoding apparatus and method, information retrieval apparatus and method, information retrieval system and method, and program
JP2007143123A (en) Image processing apparatus, image processing method, image processing program, and recording medium
JP5035047B2 (en) Image processing device
JP2007086956A (en) Image processor, image processing method and computer program
JP5310477B2 (en) Image processing apparatus, image processing method, and image processing program
JP3866568B2 (en) Image compression method
JP2003244696A (en) Encoding processor, decoding processor, method therefor and computer program
JP4652169B2 (en) Coding method determination device
US8331693B2 (en) Information encoding apparatus and method, information retrieval apparatus and method, information retrieval system and method, and program
JP2007336056A (en) Encoding device, encoding method and program
JP2016063441A (en) Information processing apparatus and information processing program
CN113438050B (en) Encoding method, decoding method, encoding device and decoding device
CN114363631B (en) Deep learning-based audio and video processing method and device
JP2010262117A (en) Information processing device, information processing method, program, and storage medium
JP4883455B2 (en) Encoding apparatus, encoding method, and encoding program
JP6203823B2 (en) Data compression method and apparatus and program thereof
JP6569242B2 (en) Image processing apparatus, image processing system, and image processing program
JP2006246062A5 (en)

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101018

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120313

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120514

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120605

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120618

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150713

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5035047

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150