JP4205100B2 - 情報符号化装置、情報復号化装置ならびにその方法及びプログラム - Google Patents
情報符号化装置、情報復号化装置ならびにその方法及びプログラム Download PDFInfo
- Publication number
- JP4205100B2 JP4205100B2 JP2005504470A JP2005504470A JP4205100B2 JP 4205100 B2 JP4205100 B2 JP 4205100B2 JP 2005504470 A JP2005504470 A JP 2005504470A JP 2005504470 A JP2005504470 A JP 2005504470A JP 4205100 B2 JP4205100 B2 JP 4205100B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- captured image
- pixel
- code
- ideal
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 163
- 238000004364 calculation method Methods 0.000 claims description 70
- 238000003384 imaging method Methods 0.000 claims description 45
- 238000006073 displacement reaction Methods 0.000 claims description 22
- 238000001514 detection method Methods 0.000 claims description 20
- 230000005484 gravity Effects 0.000 claims description 7
- 238000001454 recorded image Methods 0.000 description 23
- 239000011295 pitch Substances 0.000 description 13
- 230000000903 blocking effect Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03H—HOLOGRAPHIC PROCESSES OR APPARATUS
- G03H1/00—Holographic processes or apparatus using light, infrared or ultraviolet waves for obtaining holograms or for obtaining an image from them; Details peculiar thereto
- G03H1/04—Processes or apparatus for producing holograms
-
- 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/06037—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 multi-dimensional coding
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/12—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using a selected wavelength, e.g. to sense red marks and ignore blue marks
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Electromagnetism (AREA)
- Health & Medical Sciences (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
例えば、今、2次元画像において、画素値を0から255の256段階で表現することにする。また画素値0を黒、画素値255を白として表すことにする。
これは、説明のために定義する物であり、数字と白と黒の割り当てに特別な意味はない。
その時、符号ブロックを密に配置していくと、符号ブロックのある画素が隣の符号ブロックに影響を及ぼすことがあり、符号ブロックを効率よく分離できなくなってしまう。
そこで、隣り合う符号ブロックの間に決まった画素値を持つ画素を配置し、この問題を解決する。
また、符号部の画素値の配置は任意であり、記録および再生を行う系に応じて設計可能である。
また、符号ブロックの大きさは任意であり、記録および再生を行う系に応じて設計可能である。
まず、撮像素子により2次元画像を撮像し、撮像画像として取り込む。
次に2次元画像と撮像素子の位置ずれ量を検出し、復号の対象となる符号パターンから理想的な撮像画像を計算する。
そして、実際の撮像画像と理想的な撮像画像を比較して、最も近いパターンを符号パターンとして推定する。
第1の方法と同様に撮像画像を取り込む。
次に2次元画像と撮像素子の位置ずれ量を検出する。
次に2次元画像と撮像素子の位置ずれ量と復号の対象となる符号パターンから理想的な撮像画像を計算し、この理想的な撮像画像と位置ずれ量から理想的な復元画像を計算する。
次に、検出した位置ずれ量と撮像画像とに基づいて、2次元画像の復元画像、すなわち実際の復元画像を計算する。
そして、実際の復元画像と理想的な復元画像を比較して、最も近いパターンを符号パターンとして推定する。
また、歪み等がない場合、あるいは無視できる場合は、計算量が少なくてすむ第1の方法が有効である。
本実施形態の符号化装置及びその方法によれば、入力情報、つまり情報ビットを、1つの符号ブロックが情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成される2次元画像に符号化する。
本実施形態の符号化装置1−2は、ビット列変換部1−3、ビット列分割部1−4、符号ブロック化部1−5、画像生成部1−6とから構成される。
ビット列分割部1−4は、ビット列に変換された情報ビットの入力を受けて、当該情報ビットを所定の単位に分割する。
また、この(m−o)掛ける(n−p)画素の領域に配置する画素の大きさ及び配置位置は、(m−o)掛ける(n−p)画素の領域の大きさに基づいて決定される。
今、記録画像は明るい点(輝点と呼ぶ)で構成されていて、CCDで撮像したときは、輝点が有る部分は白く、輝点が無い部分は黒くなるように、画像が取得されるとする。これは、説明のために定義する物であり、白と黒の割り当てに特別な意味はない。
図3(a)及び図3(b)はその符号化手順を説明した図である。図3(a)及び図3(b)に示すように、情報符号化装置は、符号化する情報(3−1)をデジタルビットで表現し(3−3)、そのデジタルビットを符号ブロックに対応するビット列に分割し(3−5)、そのビット列毎に符号化を行っていく(3−7)。
このビット列の長さは、1つの符号ブロックでどれだけのビット列を表現するかによって決まる。ここでは、4ビットを1つの符号ブロックに符号化する例を示している。
そして、このビット列3−6を符号ブロック3−9に符号化する。ここで、符号ブロック3−9は、輝点3−8によって構成され、何も無い部分(3−10)は輝点が配置されないこととする。
これが符号ブロックを分離できる理由である。
そして、最後に符号ブロック化した画像を並べていき、記録画像を生成する。
図5(e)に示すように、記録画像5−1は、9つの符号ブロック5−2で構成されており、各符号ブロックは輝点5−3からなっている。また、色つきの部分5−4はガイド部を表現している。
この時、輝点を含むCCDの画素の領域5−8は、符号部すなわち中央部の輝点以外の輝点は決して含まない。従って、領域5−8内に限られた局所的な領域のみで輝点のパターンを観測でき、各符号ブロックを分離して扱うことが可能となる。
図6(c)では、輝点の大きさ6−6を小さくし、輝点ピッチ6−5を画素ピッチより大きくしている。
図6(d)では、輝点の大きさ6−8と輝点のピッチ6−7をともに小さくしている。
また、輝点の形状や大きさの他にも、符号部内におさまるならば輝点の輝度分布を変えて配置してもかまわない。
本実施形態の復号化装置および方法によれば、1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成される2次元画像を撮像した撮像画像の入力を受けて、入力される撮像画像情報ビットを復号する。
理想撮像画像算出部7−4は、検出した位置ずれ量に基づいて、理想的な撮像画像を算出する。ここで、理想的な撮像画像とは、符号化装置における符号ブロック化部1−5が使用する全符号パターンに対する符号ブロックの撮像画像である。
ビット列復元部7−7は、パターン推定の結果に基づいて、情報ビットを復号化し、出力する。
理想撮像画像算出部7−4は、上述したように、検出した位置ずれ量に基づいて、理想的な撮像画像を算出する。ここで、理想的な撮像画像とは、符号化装置における符号ブロック化部1−5が使用する全符号パターンに対する符号ブロックの撮像画像である。
画像比較部7−11は、理想復元画像算出部7−9が算出した理想的な復元画像と、復元画像算出部7−10が算出した復元画像との相対値(例えば、類似度)を算出する。
ビット列復元部7−7は、パターン推定の結果に基づいて、情報ビットを復号化し、出力する。
2次元画像と撮像素子が適当な位置関係にある撮像状態から(ステップ8−1)、撮像素子により2次元画像を撮像し、撮像画像とする(ステップ8−2)。
そして実際の撮像画像と理想的な撮像画像とを比較する(ステップ8−5)。
この比較により最も近い理想的な撮像画像に対する符号パターンを記録されている符号パターンとして推定する(ステップ8−6)。
第1の方法と同様に2次元画像を撮像し、撮像画像とする(ステップ8−7、8−8)。
次に、ステップ8−3と同様の方法により、2次元画像と撮像素子の位置ずれ量を検出する(ステップ8−9)。
次に、2次元画像と撮像素子の位置ずれ量と復号の対象となるすべての符号パターンから各々の符号パターンに対する理想的な撮像画像を計算する(ステップ8−10)。
次に、検出した位置ずれ量と、撮像画像とに基づいて、2次元画像の復元画像を計算する(ステップ8−12)。
そして実際の復元画像と理想的な復元画像を比較する(ステップ8−13)。
この比較により最も近いパターンを符号パターンとして推定する(ステップ8−14)。
最初に符号ブロックを図9(a)〜図9(p)のように定義する。符号ブロックは符号部9−1とガイド部9−2から構成され、符号部9−1には輝点9−3が存在する。
領域10−5を取り出して考えてみると、たとえば図10(b)に示す撮像状態10−6のようになる。領域10−7は領域10−5に相当し、10−8は符号ブロックの符号部、10−9は符号部の周りにあるガイド部、10−10は符号部の輝点、10−11は撮像素子の画素を表しており、記録画像と撮像素子は、10−13だけずれて配置されている。
理想的な撮像画像は、記録画像と撮像素子との位置ずれ量と符号パターンから計算できる。12−1は符号パターンと理想的な撮像画像の画素の位置関係を表している。周囲の隣接する符号パターンのガイド部まで含めた4掛ける4画素の符号パターン12−2と、3掛ける3画素の理想的な撮像画像の画素12−3は、位置ずれ量12−4だけずれた位置関係にある。
12−6が符号パターンを表しており、画素に10〜13の番号をつけて考える。12−7は1つの理想的な撮像画像の画素を表しており、水平方向に12−8、垂直方向に12−9の画素ずれが生じている。
(1−s)*(1−t)*v10
+s*(1−t)*v11
+(1−s)*t*v12
+s*t*v13 (1)
によって求める。
第1の方法と同様に、最初に符号ブロックを図9(a)〜図9(p)のように定義する。符号ブロックは符号部9−1とガイド部9−2から構成され、符号部9−1には輝点9−3が存在する。
領域10−5を取り出して考えてみると、たとえば撮像状態10−6のようになる。領域10−7は領域10−5に相当し、10−8は符号ブロックの符号部、10−9は符号部の周りにあるガイド部、10−10は符号部の輝点、10−11は撮像素子の画素を表しており、記録画像と撮像素子は、 10−13だけずれて配置されている。
12−6が符号パターンを表しており、画素に10〜13の番号をつけて考える。12−7は1つの理想的な撮像画像の画素を表しており、水平方向に12−8、垂直方向に12−9の画素ずれが生じている。
また、理想的な撮像画像11−5と位置ずれ量11−2から理想的な復元画像11−6を得る具体的な計算は図13で説明する。
復元画像11−3および理想的な復元画像11−6は、位置ずれ量11−2と撮像画像11−1および理想的な撮像画像11−5から計算できる。
13−1は撮像画像と復元画像の画素の位置関係を表している。3掛ける3画素の撮像画像13−2と2掛ける2画素の復元画像の画素13−3は、位置ずれ量13−4だけずれた位置関係にある。
13−6が撮像画像を表しており、画素に10〜13の番号をつけて考える。13−7は1つの復元画像の画素を表しており、水平方向に13−8、垂直方向に13−9の画素ずれが生じている。
なお、撮像画像に歪みが生じている場合は、式(1)に歪みを考慮することで、復元画像を求めることができる。
そして、上述した情報符号化処理、情報復号化処理に関する一連の処理の過程は、プログラムの形式でコンピュ−タ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュ−タが読み出して実行することによって、上記処理が行われる。
Claims (15)
- 1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、該情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成され、予め所定のパターンが記録され、符号化された2次元画像を撮像素子で撮像した撮像画像の入力を受け、
前記撮像素子で撮像した撮像画像から、前記所定のパターンを利用して前記2次元画像の画素と前記撮像素子の画素との位置ずれ量を検出する位置ずれ量検出部と、
(m−o)掛ける(n−p)画素の符号部における全ての符号パターンに対し、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて前記撮像素子で撮像される画素値を求め、各々の符号パターンに対する(m−o+1)掛ける(n−p+1)画素の理想的な撮像画像を算出する理想撮像画像算出部と、
前記撮像素子で撮像した撮像画像からガイド部を利用して得られる(m−o+1)掛ける(n−p+1)画素の符号ブロックに対応した撮像画像と、前記理想撮像画像算出部が算出した理想的な撮像画像との類似度を算出する画像比較部と、
前記算出された類似度が最も高い符号パターンを、当該符号ブロックのパターンとして推定する符号パターン推定部と、
前記推定の結果に基づいて、前記入力される撮像画像の各符号ブロックに対応する情報ビットを復号化するビット列復元部と、
を具備することを特徴とする情報復号化装置。 - 1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、該情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成され、予め所定のパターンが記録され、符号化された2次元画像を撮像素子で撮像した撮像画像の入力を受け、
前記撮像素子で撮像した撮像画像から、前記所定のパターンを利用して前記2次元画像の画素と前記撮像素子の画素との位置ずれ量を検出する位置ずれ量検出部と、
(m−o)掛ける(n−p)画素の符号部における全ての符号パターンに対し、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて前記撮像素子で撮像される画素値を求め、各々の符号パターンに対する(m−o+1)掛ける(n−p+1)画素の理想的な撮像画像を算出する理想撮像画像算出部と、
前記理想撮像画像算出部が算出した理想的な撮像画像の各々に対して、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて復元画像における画素値を求め、各々の理想的な撮像画像に対する(m−o)掛ける(n−p)画素の復元画像を算出する理想撮像画像復元算出部と、
前記画像素子で撮像した撮像画像からガイド部を利用して得られる(m−o+1)掛ける(n−p+1)画素の符号ブロックに対応した撮像画像に対して、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて復元画像における画素値を求め、符号ブロックに対応した(m−o)掛ける(n−p)画素の復元画像を算出する符号ブロック復元算出部と、
前記符号ブロック復元算出部が算出した符号ブロックの復元画像と、前記理想撮像画像復元算出部が算出した理想的な撮像画像の復元画像との類似度を算出する画像比較部と、
前記算出された類似度が最も高い符号パターンを、当該符号ブロックのパターンとして推定する符号パターン推定部と、
前記推定の結果に基づいて、前記入力される撮像画像の各符号ブロックに対応する情報ビットを復号化するビット列復元部と、
を具備することを特徴とする情報復号化装置。 - 前記理想撮像画像復元算出部は、
求めるべき復元画像の画素値の各画素に対して、当該画素と位置関係が近い理想撮像画像の4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、 復元画像の画素値を求め、
前記符号ブロック復元算出部は、
求めるべき復元画像の画素値の各画素に対して、当該画素と位置関係が近い符号ブロックに対応した撮像画像4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、復元画像の画素値を求める、
ことを特徴とする請求項2に記載の情報復号化装置。 - 前記理想撮像画像算出部は、
求めるべき理想撮像画像の画素値の各画素に対して、当該画素と位置関係が近い符号パターンの4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、理想撮像画像の画素値を求める、
ことを特徴とする請求項1から請求項3のいずれかに記載の情報復号化装置。 - 前記位置ずれ量検出部は、
前記入力された撮像画像から前記所定のパターンの概略位置を検出し、該検出した概略位置と、前記撮像画像内の領域と前記所定のパターンとの類似度の分布の重心を算出して、算出した重心に基づいて、前記所定のパターンの詳細な位置を検出し、予め記録されている所定のパターンの位置と、前記検出されたパターンの詳細な位置とから、前記符号化された2次元画像と前記撮像素子で撮像した撮像画像との位置ずれ量を検出する、
ことを特徴とする請求項1から請求項4のいずれかに記載の情報復号化装置。 - 1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、該情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成され、予め所定のパターンが記録され、符号化された2次元画像を撮像素子で撮像した撮像画像の入力を受ける入力手順と、
前記撮像素子で撮像した撮像画像から、前記所定のパターンを利用して前記2次元画像の画素と前記撮像素子の画素との位置ずれ量を検出する位置ずれ量検出手順と、
(m−o)掛ける(n−p)画素の符号部における全ての符号パターンに対し、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて前記撮像素子で撮像される画素値を求め、各々の符号パターンに対する(m−o+1)掛ける(n−p+1)画素の理想的な撮像画像を算出する理想撮像画像算出手順と、
前記撮像素子で撮像した撮像画像からガイド部を利用して得られる(m−o+1)掛ける(n−p+1)画素の符号ブロックに対応した撮像画像と、前記理想撮像画像算出手順で算出した理想的な撮像画像との類似度を算出する画像比較手順と、
前記算出された類似度が最も高い符号パターンを、当該符号ブロックのパターンとして推定する符号パターン推定手順と、
前記推定の結果に基づいて、前記入力される撮像画像の各符号ブロックに対応する情報ビットを復号化するビット列復元手順と、
を有することを特徴とする情報復号化方法。 - 1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、該情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成され、予め所定のパターンが記録され、符号化された2次元画像を撮像素子で撮像した撮像画像の入力を受ける入力手順と、
前記撮像素子で撮像した撮像画像から、前記所定のパターンを利用して前記2次元画像の画素と前記撮像素子の画素との位置ずれ量を検出する位置ずれ量検出手順と、
(m−o)掛ける(n−p)画素の符号部における全ての符号パターンに対し、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて前記撮像素子で撮像される画素値を求め、各々の符号パターンに対する(m−o+1)掛ける(n−p+1)画素の理想的な撮像画像を算出する理想撮像画像算出手順と、
前記理想撮像画像算出手順で算出した理想的な撮像画像の各々に対して、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて復元画像における画素値を求め、各々 の理想的な撮像画像に対する(m−o)掛ける(n−p)画素の復元画像を算出する理想撮像画像復元算出手順と、
前記画像素子で撮像した撮像画像からガイド部を利用して得られる(m−o+1)掛ける(n−p+1)画素の符号ブロックに対応した撮像画像に対して、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて復元画像における画素値を求め、符号ブロックに対応した(m−o)掛ける(n−p)画素の復元画像を算出する符号ブロック復元算出手順と、
前記符号ブロック復元算出手順で算出した符号ブロックの復元画像と、前記理想撮像画像復元算出手順で算出した理想的な撮像画像の復元画像との類似度を算出する画像比較手順と、
前記算出された類似度が最も高い符号パターンを、当該符号ブロックのパターンとして推定する符号パターン推定手順と、
前記推定の結果に基づいて、前記入力される撮像画像の各符号ブロックに対応する情報ビットを復号化するビット列復元手順と、
を有することを特徴とする情報復号化方法。 - 前記理想撮像画像復元算出手順は、
求めるべき復元画像の画素値の各画素に対して、当該画素と位置関係が近い理想撮像画像の4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、復元画像の画素値を求める手順を有し、
前記符号ブロック復元算出手順は、
求めるべき復元画像の画素値の各画素に対して、当該画素と位置関係が近い符号ブロックに対応した撮像画像4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、復元画像の画素値を求める手順を有する、
ことを特徴とする請求項7に記載の情報復号化方法。 - 前記理想撮像画像算出手順は、
求めるべき理想撮像画像の画素値の各画素に対して、当該画素と位置関係が近い符号パターンの4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、理想撮像画像の画素値を求める手順を有する、
ことを特徴とする請求項6から請求項8のいずれかに記載の情報復号化方法。 - 前記位置ずれ量検出手順は、
前記入力された撮像画像から前記所定のパターンの概略位置を検出し、該検出した概略位置と、前記撮像画像内の領域と前記所定のパターンとの類似度の分布の重心を算出して、算出した重心に基づいて、前記所定のパターンの詳細な位置を検出し、予め記録されている所定のパターンの位置と、前記検出されたパターンの詳細な位置とから、前記符号化された2次元画像と前記撮像素子で撮像した撮像画像との位置ずれ量を検出する手順を有する、
ことを特徴とする請求項6から請求項9のいずれかに記載の情報復号化方法。 - 情報復号化装置としてのコンピュータに、
1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、該情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成され、予め所定のパターンが記録され、符号化された2次元画像を撮像素子で撮像した撮像画像の入力を受ける入力手順と、
前記撮像素子で撮像した撮像画像から、前記所定のパターンを利用して前記2次元画像の画素と前記撮像素子の画素との位置ずれ量を検出する位置ずれ量検出手順と、
(m−o)掛ける(n−p)画素の符号部における全ての符号パターンに対し、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて前記撮像素子で撮像される画素値を求め、各々の符号パターンに対する(m−o+1)掛ける(n−p+1)画素の理想的な撮像画像を算出する理想撮像画像算出手順と、
前記撮像素子で撮像した撮像画像からガイド部を利用して得られる(m−o+1)掛け る(n−p+1)画素の符号ブロックに対応した撮像画像と、前記理想撮像画像算出手順で算出した理想的な撮像画像との類似度を算出する画像比較手順と、
前記算出された類似度が最も高い符号パターンを、当該符号ブロックのパターンとして推定する符号パターン推定手順と、
前記推定の結果に基づいて、前記入力される撮像画像の各符号ブロックに対応する情報ビットを復号化するビット列復元手順と、
を実行させるための情報復号化プログラム。 - 情報復号化装置としてのコンピュータに、
1つの符号ブロックが、情報ビットを示す(m−o)掛ける(n−p)画素(m、nは自然数、o、pは、0<o<m、0<p<nを満たす自然数)が配置される符号部と、該情報ビットを示す画素が配置されないガイド部とを有するm掛けるn画素の領域で構成され、予め所定のパターンが記録され、符号化された2次元画像を撮像素子で撮像した撮像画像の入力を受ける入力手順と、
前記撮像素子で撮像した撮像画像から、前記所定のパターンを利用して前記2次元画像の画素と前記撮像素子の画素との位置ずれ量を検出する位置ずれ量検出手順と、
(m−o)掛ける(n−p)画素の符号部における全ての符号パターンに対し、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて前記撮像素子で撮像される画素値を求め、各々の符号パターンに対する(m−o+1)掛ける(n−p+1)画素の理想的な撮像画像を算出する理想撮像画像算出手順と、
前記理想撮像画像算出手順で算出した理想的な撮像画像の各々に対して、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて復元画像における画素値を求め、各々の理想的な撮像画像に対する(m−o)掛ける(n−p)画素の復元画像を算出する理想撮像画像復元算出手順と、
前記画像素子で撮像した撮像画像からガイド部を利用して得られる(m−o+1)掛ける(n−p+1)画素の符号ブロックに対応した撮像画像に対して、前記検出した位置ずれ量を画素サイズで規格化した値に基づいて復元画像における画素値を求め、符号ブロックに対応した(m−o)掛ける(n−p)画素の復元画像を算出する符号ブロック復元算出手順と、
前記符号ブロック復元算出手順で算出した符号ブロックの復元画像と、前記理想撮像画像復元算出手順で算出した理想的な撮像画像の復元画像との類似度を算出する画像比較手順と、
前記算出された類似度が最も高い符号パターンを、当該符号ブロックのパターンとして推定する符号パターン推定手順と、
前記推定の結果に基づいて、前記入力される撮像画像の各符号ブロックに対応する情報ビットを復号化するビット列復元手順と、
を実行させるための情報復号化プログラム。 - 前記理想撮像画像復元算出手順は、
求めるべき復元画像の画素値の各画素に対して、当該画素と位置関係が近い理想撮像画像の4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、復元画像の画素値を求める手順を有し、
前記符号ブロック復元算出手順は、
求めるべき復元画像の画素値の各画素に対して、当該画素と位置関係が近い符号ブロックに対応した撮像画像4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、復元画像の画素値を求める手順を有する、
ことを特徴とする請求項12に記載の情報復号化プログラム。 - 前記理想撮像画像算出手順は、
求めるべき理想撮像画像の画素値の各画素に対して、当該画素と位置関係が近い符号パターンの4つの画素の画素値に、前記規格化した値から得られる重みを乗じた総和によって、理想撮像画像の画素値を求める手順を有する、
ことを特徴とする請求項11から請求項13のいずれかに記載の情報復号化プログラム 。 - 前記位置ずれ量検出手順は、
前記入力された撮像画像から前記所定のパターンの概略位置を検出し、該検出した概略位置と、前記撮像画像内の領域と前記所定のパターンとの類似度の分布の重心を算出して、算出した重心に基づいて、前記所定のパターンの詳細な位置を検出し、予め記録されている所定のパターンの位置と、前記検出されたパターンの詳細な位置とから、前記符号化された2次元画像と前記撮像素子で撮像した撮像画像との位置ずれ量を検出する手順を有する、
ことを特徴とする請求項11から請求項14のいずれかに記載の情報復号化プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003104048 | 2003-04-08 | ||
JP2003104048 | 2003-04-08 | ||
PCT/JP2004/005090 WO2004090801A1 (ja) | 2003-04-08 | 2004-04-08 | 情報符号化装置、情報復号化装置ならびにその方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2004090801A1 JPWO2004090801A1 (ja) | 2006-07-06 |
JP4205100B2 true JP4205100B2 (ja) | 2009-01-07 |
Family
ID=33156841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005504470A Expired - Fee Related JP4205100B2 (ja) | 2003-04-08 | 2004-04-08 | 情報符号化装置、情報復号化装置ならびにその方法及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7469066B2 (ja) |
EP (1) | EP1612722B1 (ja) |
JP (1) | JP4205100B2 (ja) |
KR (1) | KR100630455B1 (ja) |
CN (1) | CN1698062B (ja) |
WO (1) | WO2004090801A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8275216B2 (en) * | 2004-06-28 | 2012-09-25 | Inphase Technologies, Inc. | Method and system for equalizing holographic data pages |
WO2007148407A1 (ja) * | 2006-06-23 | 2007-12-27 | Fujitsu Limited | 通信プログラム、通信サーバ、移動体通信端末、および通信方法 |
EP2219184A1 (en) * | 2009-02-12 | 2010-08-18 | Thomson Licensing | Demodulation of holographic data pages |
ES2664722T3 (es) | 2012-03-01 | 2018-04-23 | Sys-Tech Solutions, Inc. | Información de identificación única de rasgos marcados |
US20150379321A1 (en) | 2012-03-01 | 2015-12-31 | Sys-Tech Solutions, Inc. | Methods and a system for verifying the authenticity of a mark |
US20150169928A1 (en) | 2012-03-01 | 2015-06-18 | Sys-Tech Solutions, Inc. | Methods and a system for verifying the identity of a printed item |
CN103956173B (zh) * | 2014-05-15 | 2017-09-08 | 湖南工业大学 | 一种基于数学形态学与全息图的数字水印信息编码与鉴别方法 |
CN104915697B (zh) * | 2015-04-05 | 2018-05-22 | 江苏图码信息科技有限公司 | 一维数形图码信息技术 |
CN104899629B (zh) * | 2015-06-12 | 2017-09-19 | 吴伟和 | 一种基于径向基函数的二维码图像生成方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5846751A (ja) * | 1981-09-11 | 1983-03-18 | Sony Corp | Z値符号変調方法及び記録媒体 |
US5511058A (en) * | 1993-12-23 | 1996-04-23 | Tamarack Storage Devices | Distortion correction of a reconstructed holographic data image |
US5777760A (en) | 1996-05-10 | 1998-07-07 | Quantum Corporation | Position feedback system for volume holographic storage media |
JPH1049610A (ja) | 1996-08-02 | 1998-02-20 | Toppan Printing Co Ltd | 2次元コード符号画像の形成方法 |
US5907581A (en) | 1996-09-27 | 1999-05-25 | International Business Machines Corporation | Two-dimensional low-pass filtering code apparatus and method |
JPH10302406A (ja) | 1997-02-27 | 1998-11-13 | Sony Corp | 並列読みだし方式の二次元的記録媒体への二次元符号化・記憶方法、二次元復号化・再生方法およびこれらの方法を実施する装置 |
JP3786167B2 (ja) | 1998-08-31 | 2006-06-14 | ソニー株式会社 | 2次元コード認識処理方法、2次元コード認識処理装置、および2次元コード認識処理プログラム格納媒体 |
EP0984385B1 (en) | 1998-08-31 | 2013-02-20 | Sony Corporation | Two-dimensional code recognition processing |
JP3737292B2 (ja) * | 1998-10-13 | 2006-01-18 | パイオニア株式会社 | 光変調装置及び光学的情報処理システム |
US6064586A (en) | 1998-12-31 | 2000-05-16 | Siros Technologies, Inc. | Method for holographic data storage and retrieval |
JP3535776B2 (ja) | 1999-09-01 | 2004-06-07 | 日本電信電話株式会社 | 2次元符号化方法 |
JP4419269B2 (ja) * | 2000-04-18 | 2010-02-24 | 富士通株式会社 | 二次元コード抽出方法 |
JP3822460B2 (ja) | 2001-05-17 | 2006-09-20 | 日本電信電話株式会社 | 情報符号化装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体、並びに情報再生装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体 |
JP3990119B2 (ja) * | 2001-06-05 | 2007-10-10 | 日本電信電話株式会社 | 情報符号化装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体、並びに情報再生装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体 |
JP4002156B2 (ja) | 2001-08-28 | 2007-10-31 | 日本電信電話株式会社 | 画像内パターン位置検出方法、装置、プログラムおよびプログラムが記録された記録媒体 |
US7082225B2 (en) * | 2001-08-28 | 2006-07-25 | Nippon Telegraph And Telephone Corporation | Two dimensional image recording and reproducing scheme using similarity distribution |
JP3720741B2 (ja) | 2001-08-30 | 2005-11-30 | 日本電信電話株式会社 | 歪み補正装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体 |
US7333663B1 (en) * | 2003-04-07 | 2008-02-19 | Xilinx, Inc. | Method and apparatus for efficient entropy coding of images |
-
2004
- 2004-04-08 JP JP2005504470A patent/JP4205100B2/ja not_active Expired - Fee Related
- 2004-04-08 US US10/517,625 patent/US7469066B2/en active Active
- 2004-04-08 CN CN2004800004242A patent/CN1698062B/zh not_active Expired - Lifetime
- 2004-04-08 KR KR1020047018163A patent/KR100630455B1/ko active IP Right Grant
- 2004-04-08 EP EP04726645.7A patent/EP1612722B1/en not_active Expired - Lifetime
- 2004-04-08 WO PCT/JP2004/005090 patent/WO2004090801A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
CN1698062B (zh) | 2010-04-28 |
CN1698062A (zh) | 2005-11-16 |
JPWO2004090801A1 (ja) | 2006-07-06 |
EP1612722A4 (en) | 2007-10-17 |
EP1612722A1 (en) | 2006-01-04 |
WO2004090801A1 (ja) | 2004-10-21 |
US7469066B2 (en) | 2008-12-23 |
KR100630455B1 (ko) | 2006-09-29 |
US20050226515A1 (en) | 2005-10-13 |
EP1612722B1 (en) | 2016-01-06 |
KR20050019713A (ko) | 2005-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | Reversible data hiding using multi-pass pixel-value-ordering and pairwise prediction-error expansion | |
Wu et al. | Reversible image watermarking on prediction errors by efficient histogram modification | |
JP5887770B2 (ja) | 画像処理装置及び画像処理プログラム | |
KR100437187B1 (ko) | 화상 부호화장치, 화상 복호화장치, 화상 부호화방법,화상 복호화방법 및 매체 | |
US7636451B2 (en) | Digital watermark embedding apparatus and method, and digital watermark detection apparatus and method | |
JP4205100B2 (ja) | 情報符号化装置、情報復号化装置ならびにその方法及びプログラム | |
US9697578B2 (en) | Assessment of camera phone distortion for digital watermarking | |
JP2007213359A (ja) | 二次元コード検出システムおよび二次元コード検出プログラム | |
JP2006127216A (ja) | 2次元コードおよび情報処理方法 | |
CN108510425B (zh) | 基于ippvo和优化mhm的可逆水印方法 | |
JP2006259817A (ja) | デジタルイメージ2値化装置、デジタルイメージ2値化方法及びデジタルデータ再生装置 | |
JP5737387B2 (ja) | 画像処理装置 | |
CN110086955A (zh) | 一种大容量图像隐写方法 | |
JP6816137B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP4922965B2 (ja) | 電子透かし生成装置、電子透かし生成方法、電子透かし生成プログラム、電子透かし検出装置、及び電子透かし検出プログラム | |
US11790564B2 (en) | Encoders for improved image dithering | |
Agaian et al. | A new secure adaptive steganographic algorithm using Fibonacci numbers | |
JP2006259816A (ja) | デジタルイメージ2値化装置、デジタルイメージ2値化方法及びデジタルデータ再生装置 | |
JP4534519B2 (ja) | 電子透かし埋め込み装置及び電子透かし検出装置 | |
JP4223353B2 (ja) | 電子透かし埋め込み装置、電子透かし検出装置及びそれらの方法並びに記録媒体 | |
US8103052B2 (en) | Method of embedding informaton into image | |
JP2010066925A (ja) | 学習装置、画像処理装置、学習方法、画像処理方法、及びプログラム | |
JP2007058375A (ja) | 画像認識方法及び画像認識装置並びに画像認識用プログラム | |
JPWO2009087764A1 (ja) | ウェーブレット変換した2次元バーコードの情報符号化方法 | |
JP4083626B2 (ja) | 情報復号化方法および情報復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080617 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080813 |
|
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: 20081007 |
|
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: 20081015 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4205100 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |