JP5028955B2 - 画像処理装置及びプログラム - Google Patents
画像処理装置及びプログラム Download PDFInfo
- Publication number
- JP5028955B2 JP5028955B2 JP2006293210A JP2006293210A JP5028955B2 JP 5028955 B2 JP5028955 B2 JP 5028955B2 JP 2006293210 A JP2006293210 A JP 2006293210A JP 2006293210 A JP2006293210 A JP 2006293210A JP 5028955 B2 JP5028955 B2 JP 5028955B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- value
- image
- information
- code
- 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.)
- Active
Links
Images
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Description
本発明の目的は、m(m≧3)箇所からn(1≦n<m)箇所を選択することによって情報を表現する場合に、m及び/又はnの値が与えられていなくても情報を取得できるようにすることにある。
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する画像取得手段と、
前記画像取得手段により取得された前記単位画像の前記複数の領域における密度を算出する算出手段と、
前記算出手段により算出された前記密度に基づいて、前記m及び前記nの値を決定する決定手段と、
前記決定手段により決定された値を用いて前記情報を取得する情報取得手段と
を備えたことを特徴とする画像処理装置である。
請求項2に記載の発明は、
前記決定手段は、m箇所から選択したn箇所に単位画像を形成した場合の当該単位画像の密度を当該m及び当該nの値に関連付けた密度情報を参照して、当該m及び当該nの値を決定することを特徴とする請求項1記載の画像処理装置である。
請求項3に記載の発明は、
前記決定手段は、前記mの値が1つに定まらなかった場合に、前記複数の領域を区切る複数の枠であって、各枠内の前記単位画像の個数が前記nの値に関する所定の条件を満たすものを検出し、当該複数の枠における各枠の大きさに基づいて当該mの値を決定することを特徴とする請求項1記載の画像処理装置である。
請求項4に記載の発明は、
前記決定手段は、前記nの値が1つに定まらなかった場合に、前記複数の領域を区切る複数の枠であって、各枠が前記mの値に応じた大きさを有し、かつ、各枠内の前記単位画像の個数のばらつきが所定の条件を満たすものを検出し、当該複数の枠における各枠内の当該単位画像の個数の平均値に基づいて当該nの値を決定することを特徴とする請求項1記載の画像処理装置である。
請求項5に記載の発明は、
前記単位画像は、赤外領域に吸収波長を持つ不可視の画像形成材料を用いて形成され、
前記画像取得手段は、前記記録媒体に赤外光を照射することにより前記単位画像を取得することを特徴とする請求項1記載の画像処理装置である。
請求項6に記載の発明は、
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する画像取得手段と、
前記nの値を取得する値取得手段と、
前記複数の領域を区切る複数の枠であって、各枠内の前記単位画像の個数が前記nの値に関する所定の条件を満たすものを検出する検出手段と、
前記検出手段により検出された前記複数の枠における各枠の大きさに基づいて前記mの値を決定する決定手段と、
前記決定手段により決定された前記mの値と、前記値取得手段により取得された前記nの値とを用いて、前記情報を取得する情報取得手段と
を備えたことを特徴とする画像処理装置である。
請求項7に記載の発明は、
前記決定手段は、前記複数の枠における各枠の形状に基づいて前記m箇所の配置を更に決定し、
前記情報取得手段は、前記決定手段により決定された前記m箇所の配置を更に用いて前記情報を取得することを特徴とする請求項6記載の画像処理装置である。
請求項8に記載の発明は、
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得
する画像取得手段と、
前記mの値を取得する値取得手段と、
前記複数の領域を区切る複数の枠であって、各枠が前記mの値に応じた大きさを有し、かつ、各枠内の前記単位画像の個数のばらつきが所定の条件を満たすものを検出する検出手段と、
前記検出手段により検出された前記複数の枠における各枠内の前記単位画像の個数の平均値に基づいて前記nの値を決定する決定手段と、
前記値取得手段により取得された前記mの値と、前記決定手段により決定された前記nの値とを用いて、前記情報を取得する情報取得手段と
を備えたことを特徴とする画像処理装置である。
請求項9に記載の発明は、
コンピュータに、
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する機能と、
取得された前記単位画像の前記複数の領域における密度を算出する機能と、
算出された前記密度に基づいて、前記m及び前記nの値を決定する機能と、
決定された値を用いて前記情報を取得する機能と
を実現させるためのプログラムである。
請求項10に記載の発明は、
コンピュータに、
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する機能と、
前記複数の領域を区切る複数の枠であって、各枠内の前記単位画像の個数が所定の条件を満たすものを検出する機能と、
検出された前記複数の枠における各枠の大きさ又は各枠内の前記単位画像の個数の平均値に基づいて、前記m及び前記nの少なくとも一方の値を決定する機能と、
決定された値を用いて前記情報を取得する機能と
を実現させるためのプログラムである。
請求項2の発明は、本構成を有していない場合に比較して、簡単な処理でm及びnの少なくとも一方の値を決定できるようになるという効果を有する。
請求項3の発明は、本構成を有していない場合に比較して、mの値の決定の精度が高まるという効果を有する。
請求項4の発明は、本構成を有していない場合に比較して、nの値の決定の精度が高まるという効果を有する。
請求項5の発明は、記録媒体に形成された画像に影響を与えることなく埋め込まれた情報を取得できるようになるという効果を有する。
請求項6の発明は、m(m≧3)箇所からn(1≦n<m)箇所を選択することによって情報を表現する場合に、mの値が与えられていなくても情報を取得できるようになるという効果を有する。
請求項7の発明は、m箇所が正方形を構成していなくても情報を取得できるようになるという効果を有する。
請求項8の発明は、m(m≧3)箇所からn(1≦n<m)箇所を選択することによって情報を表現する場合に、nの値が与えられていなくても情報を取得できるようになるという効果を有する。
請求項9の発明は、m(m≧3)箇所からn(1≦n<m)箇所を選択することによって情報を表現する場合に、m及び/又はnの値が与えられていなくても情報を取得できるようになるという効果を有する。
請求項10の発明は、m(m≧3)箇所からn(1≦n<m)箇所を選択することによって情報を表現する場合に、m及び/又はnの値が与えられていなくても情報を取得できるようになるという効果を有する。
本実施の形態では、m(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を配置してなるパターン画像(以下、「単位符号パターン」という)によってmCn(=m!/{(m−n)!×n!})通りの情報を表現する。つまり、1つの単位画像を情報に対応させるのではなく、複数の単位画像を情報に対応させている。仮に1つの単位画像を情報に対応させたとすると、単位画像が欠損したり、ノイズが加わったりした場合に、誤った情報を表現してしまうという欠点がある。これに対して、例えば2つの単位画像を情報に対応させたとすると、単位画像が1つであったり3つであったりした場合に、容易に誤りであることが分かる。このようなことから、本実施の形態では、上記のような符号化方式を採用している。以下では、このような符号化方式をmCn方式と称する。
ここで、単位画像としては、如何なる形状のものを用いてもよい。本実施の形態では、単位画像の一例としてドット画像(以下、単に「ドット」という)を用いるが、例えば、斜線パターン等、他の形状の画像であってもよい。
図1は、縦3ドット、横3ドットの合計9ドットを配置可能な領域を設けた例を示している。このうち、図1(a)は、9ドットを配置可能な領域に2ドットを配置する9C2方式における単位符号パターンであり、図1(b)は、9ドットを配置可能な領域に3ドットを配置する9C3方式における単位符号パターンである。
図3−1(a)は、図1(a)に示した9C2方式における全ての単位符号パターンを示している。9C2方式では、これらの単位符号パターンを用いて、36(=9C2)通りの情報を表現する。また、図3−1(b)は、図1(b)に示した9C3方式における全ての単位符号パターンを示している。9C3方式では、これらの単位符号パターンを用いて、84(=9C3)通りの情報を表現する。更に、図3−2(c)は、その他の9Cn方式における単位符号パターンの例を示したものである。
図4は、16Cn方式における単位符号パターンの例を示している。
尚、単位符号パターンは、m=4,9,16の場合に限定されるものではなく、mの値としてこれら以外の値を採用してもよい。また、nの値も1≦n<mを満たしていれば如何なる値を採用してもよい。
図5(a)は、6C2方式における単位符号パターンであり、図5(b)は、6C3方式における単位符号パターンである。
図6−1(a)は、12C2方式における単位符号パターンであり、図6−1(b)は、12C3方式における単位符号パターンである。また、図6−2(c)は、12C4方式における単位符号パターンであり、図6−2(d)は、12C5方式における単位符号パターンである。
図7(a)は、6C2方式における全ての単位符号パターンを示している。図7(b)は、6C3方式における全ての単位符号パターンを示している。
図8−1(a)は、図6−1(a)に示した12C2方式における全ての単位符号パターンを示している。12C2方式では、これらの単位符号パターンを用いて、66(=12C2)通りの情報を表現する。また、図8−2(b)は、12C3方式における全ての単位符号パターンを示している。12C3方式では、これらの単位符号パターンを用いて、220(=12C3)通りの情報を表現する。
尚、単位符号パターンは、m=6,12の場合に限定されるものではなく、mの値としてこれら以外の値を採用してもよい。また、nの値も1≦n<mを満たしていれば如何なる値を採用してもよい。
図9(a)は、9C2方式における同期パターンの例である。このようにmCn方式におけるmが平方数である場合は、画像の回転の検出のために4種類の単位符号パターンを同期パターンとして用意する必要がある。ここでは、パターン値32の単位符号パターンを正立した同期パターンとしている。また、パターン値33の単位符号パターンを右に90度回転した同期パターン、パターン値34の単位符号パターンを右に180度回転した同期パターン、パターン値35の単位符号パターンを右に270度回転した同期パターンとしている。この場合、36種類の単位符号パターンからこの4種類の同期パターンを除いた残りを情報パターンとし、5ビットの情報を表現するとよい。但し、36種類の単位符号パターンの情報パターンと同期パターンへの振り分け方は、これには限らない。例えば、4種類で1組を構成する同期パターンの組を5つ用意し、残りの16種類の情報パターンで4ビットの情報を表現してもよい。このように同期パターンの組を複数用意した場合、同期パターンが属する組によって、例えば、情報パターンによる情報の表現方法が選択される。
図10は、符号ブロックの一例を示したものである。図では、9C2方式における単位符号パターンを使用していることも同時に示している。即ち、36種類の単位符号パターンを、例えば、同期パターンとして使用する4パターンと、情報パターンとして使用する32パターンとに分け、各パターンをレイアウトに従って配置する。
図では、レイアウトとして、3ドット×3ドットを配置可能な領域(以下、「ブロック」という)を5個×5個の25個並べたものを採用している。そして、この25個のブロックのうち、左上の1ブロックに同期パターンを配置している。また、同期パターンの右の4ブロックにX方向の位置情報を表す情報パターンを配置し、同期パターンの下の4ブロックにY方向の位置情報を表す情報パターンを配置している。更に、これらの位置情報を表す情報パターンで囲まれた16ブロックに、紙面又は紙面に印刷される文書の識別情報を表す情報パターンを配置している。
図11は、画像生成装置10の構成例を示したブロック図である。
図示するように、画像生成装置10は、識別符号生成部11と、位置符号生成部12と、ブロック合成部14と、パターン画像記憶部15と、符号画像生成部16とを備える。
このうち、ブロック分割部11aは、識別情報を構成するビット列を、RS符号化を行うために複数のブロックに分割する。例えば、9C2方式で5ビットの情報を表現可能な情報パターンを用いる場合、60ビットの識別情報は、ブロック長が5ビットの12個のブロックに分割される。
また、RS符号化部11bは、分割されたブロックに対してRS符号化処理を行い、誤り訂正のための冗長ブロックを付加する。先の例において2ブロックの誤りを訂正可能なRS符号を採用したとすると、符号長は16ブロックとなる。
尚、本実施の形態において、この識別符号生成部11は、予め定められたm及びnに対応するmCn方式を用いて識別情報を符号化するものとする。
このうち、M系列符号化部12aは、M系列を使用して位置情報を符号化する。例えば、符号化したい位置情報の長さから必要なM系列の次数を求め、M系列を動的に生成することで位置符号を生成する。但し、予め符号化したい位置情報の長さが分かっている場合には、M系列を画像生成装置10のメモリ等に格納しておき、画像生成時にそれを読み出す構成としてもよい。
また、ブロック分割部12bは、M系列を複数のブロックに分割する。例えば、情報パターンとして16種類の単位符号パターンを選択したとすると、符号ブロックにおける各ブロックには4ビットの情報が格納される。従って、図10のようなレイアウトを有する符号ブロックに対して、X方向の位置情報は、16ビット分格納される。ここで、12次のM系列を利用したとすると、M系列の系列長は4095(=212−1)となる。この系列を4ビットごとに切り出し、符号パターンで表現していくと、最後に3ビットあまることになる。この3ビットに、M系列の最初の1ビットを加えて4ビットとし符号パターンで表す。更に、M系列の2ビット目から4ビットごとに切り出し符号パターンで表す。これを繰り返すと、次の周期は、M系列の3ビット目から始まり、次は、4ビット目となる。更に、5周期目は、5ビット目からとなるが、これは最初の周期と一致する。従って、M系列の4周期を4ビットごとに切り出していくと、4095個の符号パターンで全てを尽くすことができる。M系列は12次であるので、3つの連続する符号パターンは、他のどの位置の連続する符号パターンとも一致することはない。そこで、読出し時には3つの符号パターンを読み出せば、復号が可能であるが、誤りを考慮し4ブロックで情報を表現している。
4周期のM系列は、4095個の符号ブロックに分割して格納される。1つの符号ブロックの一辺の長さは、2.538mm(=0.5076mm×5)なので、連続する4095個の符号ブロックの長さは10393.1mmである。つまり、10393.1mmの長さが符号化されることになる。
尚、本実施の形態において、この位置符号生成部12は、予め定められたm及びnに対応するmCn方式を用いて位置情報を符号化するものとする。
パターン画像記憶部15は、例えば図1〜図8に示したmCn方式における単位符号パターンを記憶する。ここで、単位符号パターンには、個々の単位符号パターンを一意に特定するパターン値が付されている。例えば、9C2方式における単位符号パターンに対しては、0〜35のパターン値が付されている。これは、ブロック合成部14が生成した2次元の符号配列における各符号値に対応している。即ち、各符号値から単位符号パターンが一意に特定され、選択されるようになっている。尚、本実施の形態において、このパターン画像記憶部15は、予め定められたm及びnに対応するmCn方式における単位符号パターンを少なくとも記憶していればよい。
符号画像生成部16は、ブロック合成部14が生成した2次元の符号配列を参照し、各符号値に対応した単位符号パターンを選択して符号画像を生成する。
ここで、特殊トナーとしては、可視光領域(400nm〜700nm)における最大吸収率が7%以下であり、近赤外領域(800nm〜1000nm)における吸収率が30%以上の不可視トナーが例示される。ここで、「可視」及び「不可視」は、目視により認識できるかどうかとは関係しない。印刷された媒体に形成された画像が可視光領域における特定の波長の吸収に起因する発色性の有無により認識できるかどうかで「可視」と「不可視」とを区別している。また、可視光領域における特定の波長の吸収に起因する発色性が若干あるが、人間の目で認識し難いものも「不可視」に含める。
図12は、画像処理装置20の構成例を示したブロック図である。
図示するように、画像処理装置20は、画像読取部21と、ノイズ除去部22と、ドット画像検出部23と、ドット配列生成部24と、ブロック検出部25と、同期符号検出部26と、識別情報取得部27と、位置情報取得部28とを備える。
ノイズ除去部22は、読み取った画像に含まれるノイズを除去するための処理を行う。ここで、ノイズには、例えば、撮像素子感度のばらつきや電子回路により発生するノイズがある。ノイズ除去の処理の種類は、撮像系の特性に合わせるべきだが、ぼかし処理やアンシャープマスキング等の先鋭化処理を適用するとよい。
ドット画像検出部23は、ノイズが除去された画像からドットを検出する。つまり、ドットが形成された位置を特定する。ここで、ドットの検出は、まず、2値化処理によりドット画像の部分と、その他の背景画像の部分とを切り分け、2値化された個々の画像位置からドットの位置を検出する。その際、2値化された画像にノイズ成分が多数含まれる場合があるため、2値化された画像の面積や形状によりドットの判定を行うフィルタ処理を組み合わせる必要がある。
尚、本実施の形態において、このドット配列生成部24は、ドット配列の全要素と例えば「1」が記録されている要素との比に基づいて、符号化の際に使用したmCn方式におけるm及びnを決定する。即ち、単位画像の密度を算出する算出手段、及び、密度に基づいてm及びnの少なくとも一方の値を決定する決定手段の一例として、ドット配列生成部24を設けている。
尚、本実施の形態において、このブロック検出部25は、ブロック内のドット数が均等になる場合のブロックの大きさ及びブロック内のドット数に基づいて、符号化の際に使用したmCn方式におけるm及びnを決定する。即ち、nの値を取得する値取得手段、各枠内の単位画像の個数がnの値に関する所定の条件を満たす複数の枠を検出する検出手段、及び、各枠の大きさに基づいてmの値を決定する決定手段の一例として、また、mの値を取得する値取得手段、各枠がmの値に応じた大きさを有しかつ各枠内の単位画像の個数のばらつきが所定の条件を満たす複数の枠を検出する検出手段、及び、各枠内の単位画像の個数の平均値に基づいてnの値を決定する決定手段の一例として、ブロック検出部25を設けている。
このうち、識別符号検出部27aは、角度が補正された符号配列から、同期符号の位置を基準にして識別符号を検出する。
また、識別符号復号部27bは、図11で説明したRS符号の符号化処理で用いたパラメータ(ブロック数等)と同じパラメータを用いて識別符号を復号し、識別情報を出力する。
このうち、位置符号検出部28aは、角度が補正された符号配列から、同期符号の位置を基準にして位置符号を検出する。
また、位置符号復号部28bは、位置符号検出部28aにより検出された位置符号からM系列の部分系列を取り出し、画像生成に使用したM系列におけるこの部分系列の位置を参照し、この位置を同期符号によるオフセットで補正した値を位置情報として出力する。尚、このとき、オフセットで補正するのは、位置符号の間に同期符号が配置されているためである。
尚、本実施の形態では、決定された値を用いて情報を取得する情報取得手段の一例として、同期符号検出部26、識別情報取得部27、及び、位置情報取得部28を設けている。
本実施の形態では、符号化に用いたmCn方式におけるm及びnの値が不明であっても、符号化された画像を読み取る際にm及びnの値を特定する。このようなm及びnの値を特定する場合の類型としては、第一に、mの値は分かっているがnの値が分からない場合においてnの値を特定する場合がある。また、第二に、nの値は分かっているがmの値が分からない場合においてmの値を特定する場合がある。そして、第三に、m及びnのいずれの値も分からない場合において両方の値を特定する場合がある。
そこで、以下では、全ての場合に応用可能なように、m及びnのいずれの値も分からないことを前提として、符号化方式を判定する動作を説明する。
そこで、まず、ドット密度による判定方法について説明する。
このドット密度による判定は、図12のドット配列生成部24によるドット配列の生成後の処理として行われる。即ち、処理の前提として、例えば、ドットがある位置に「1」、ドットがない位置に「0」を記憶したドット配列が生成されている。
このドット密度表は、mCn方式で符号画像を形成した場合におけるドット密度を、mの値とnの値に対応するセル内に格納したものである。例えば、9C2方式を用いた場合のドット密度は「0.222」であり、9C3方式を用いた場合のドット密度は「0.33」であることを示している。以下では、このドット密度表において、上からG番目の行に格納されたmをm(G)と表記する。mについては、2つの整数の積であることが少なくとも必要であるため、G行目において必ずしもm=Gとなっていないからである。一方、nについては、1≦n<mを満たす全ての整数が考えられるため、左からH列目においてn=Hとなっている。また、G行H列のセルに格納されたドット密度をDTBL(G,H)と表記し、このドット密度表におけるmの最大値をmmaxと表記する。尚、本実施の形態では、m箇所から選択したn箇所に単位画像を形成した場合の単位画像の密度をm及びnの値に関連付けた密度情報の一例として、図13のドット密度表を採用している。
そして、ドット配列生成部24は、入力された画像におけるドット密度と、図13のドット密度表におけるドット密度とを比較し、mとnの値を推定する。
図14は、ドット配列生成部24による符号化方式の判定動作を示したフローチャートである。尚、ドット配列生成部24は、最も近接した2つのドット間の傾きに基づいて入力画像の傾き角度を検出し、その傾きを有しかつ格子間隔が最も近接したドット間隔と等しくなる格子を重ね合わせることで、ドット配列を生成する処理を行うが、この処理についてはフローチャートから除外してある。
また、ドット配列生成部24は、ドット密度表の各セルを識別するためのカウンタG、Hに「1」を代入し、mCn方式におけるmとnの組み合わせの候補数をカウントするカウンタZに「0」を代入する(ステップ202)。
ここで、DinとDregとの差が閾値TDよりも小さい場合、このときのm(G)とHの組み合わせが求めるべきmとnの組み合わせの候補であると考えられる。そこで、まず、Zに「1」を加算する。また、mの候補を格納する変数ms(Z)にm(G)を代入し、nの候補を格納する変数ns(Z)にHを代入する。更に、mとnの組み合わせの候補の数を格納する変数ZmaxにZを代入する(ステップ205)。そして、処理をステップ206へ進める。
一方、DinとDregとの差が閾値TDよりも小さくない場合は、何も処理を行わずにステップ206へ進む。
ここで、H=m(G)−1でない場合には、Hに「1」を加算して(ステップ207)、ステップ203〜205の処理をH=m(G)−1となるまで繰り返し行う。また、H=m(G)−1となると、次に、m(G)=mmax−1であるかどうかを判定する(ステップ208)。m(G)=mmax−1でない場合には、Hに「1」を代入し、Gに「1」を加算して(ステップ209)、ステップ203〜207の処理をm(G)=mmax−1となるまで繰り返し行う。また、m(G)=mmax−1となると、ドット密度表の全てのセルを参照したことになるので、それまでに記録した結果を出力する。即ち、mとnの組み合わせの候補の数Zmaxと、その候補の数だけのmとnの値ms(Z),ns(Z)(Z=1,2,…,Zmax)を出力する(ステップ210)。
このブロック区切りによる判定は、図12のブロック検出部25によるブロックの検出と共に行われる。
以下、このときのブロック検出部25の動作を具体的に説明する。
図15は、ブロック検出部25による符号化方式の判定動作を示したフローチャートである。尚、ここでは、単位符号パターンにおけるm個のドットが横mx個×縦my個配置されているものとする。
ここで、I、Jは、ブロック区切りの初期位置からの移動量をカウントするものである。画像の1ラインごとにブロック区切りを移動させ、そのとき移動させたライン数をカウンタI、Jでカウントする。尚、データ上に重ね合わせるブロック区切り位置は、任意の位置でよい。読み込み位置がずれても、識別情報は繰り返し複製されているので、補間することで識別情報が取得されるからである。また、ブロック区切りの中には、X位置情報とY位置情報を表すブロックが必ず含まれている。
また、MinVは、ブロック内で検出されるドット数のブロック間での分散の最小値を格納するものであり、HVは、分散に対して十分に大きな値を意味している。
また、ブロック検出部25は、Var(I,J)とMinVとを比較する(ステップ225)。MinVの初期値はHVなので、最初の比較では、Var(I,J)はMinVよりも小さくなる。
ここで、Var(I,J)がMinVよりも小さい場合、MinVにVar(I,J)の値を代入する。また、ブロック区切りのX方向の変位を表す変数FXにIの値を代入し、ブロック区切りのY方向の変位を表す変数FYにJの値を代入する。更に、Ave(I,J)を四捨五入して整数にした値をnに代入する(ステップ226)。そして、ステップ227へ進む。
一方、Var(I,J)がMinVよりも小さくない場合、何も処理を行わずにステップ227へ進む。
ここで、I=mx−1でない場合には、Iに「1」を加算する(ステップ228)。そして、ステップ223、224の処理を繰り返し行い、Var(I,J)とMinVとを比較していく(ステップ225)。Var(I,J)が前回までのVar(I,J)の最小値であるMinVよりも小さいと、MinVにVar(I,J)を代入し、そのときのIの値をFX、Jの値をFYとし、Ave(I,J)を四捨五入した整数値をnとする(ステップ226)。また、Var(I,J)がMinVよりも小さくない場合には、I=mx−1であるかどうかを判定する(ステップ227)。
ここで、MinVが閾値TVよりも小さい場合、ブロック区切りをFX、FYの位置に固定し、その位置で各ブロックの単位符号パターンを検出して、対応するパターン値に変換する。パターン値は、各ブロックを識別する変数X、Yと共にP(X,Y)としてメモリに記憶される。尚、検出した単位符号パターンを対応するパターン値に変換できない場合は、パターン値の代わりに「−1」を格納する(ステップ232)。
一方、MinVが閾値TVよりも小さくない場合は、画像のノイズが大きく復号は不可能と判定し、復号不能を出力する(ステップ233)。
図16は、m及びnの値が分かっている場合の例である。本実施の形態では、m及びnの少なくとも一方の値が分かっていないことが前提であるが、図14の処理により一定以上の確度でmとnの組み合わせが1つに定まった場合には、このような処理を行うことがある。ここでは、m=9、n=2であることが分かっているものとする。
この場合は、まず、図14の処理を行う。即ち、入力されたドット配列の全体の要素数と、実際に配置されているドット数の比を計算する。そして、この比に近いドット密度に対応するmとnの組み合わせを、図13のドット密度表から特定する。
このとき、mとnの組み合わせが異なっても、ドット密度が近い値になることがある。
一例として、9C2方式を用いた場合のドット密度と、12C3方式を用いた場合のドット密度とは近い値であり、閾値によっては、これらの符号化方式が求める符号化方式の候補となることが考えられる。
この場合、図16に示したように、mx=3、my=3として図15の処理を行うことにより、正しいブロック区切りが見つかる。
しかしながら、例えば、mx=4、my=3として図15の処理を行うと、正しいブロック区切りが得られない。図18に、このときの状態を示している。
例えば、9C3方式で符号化したとする。
この場合、図17に示したように、mx=3、my=3として図15の処理を行うことにより、正しいブロック区切りが見つかる。
しかしながら、例えば、mx=4、my=3として図15の処理を行うと、正しいブロック区切りが得られない。図19に、このときの状態を示している。
図20では、mx=4、my=3として図15の処理を行い、ブロック内のドット数のブロック間での分散が最小になるブロック区切りを探している。その結果、右方向に1ドット移動し、下方向に2ドット移動した位置において、全てのブロック内のドット数が「4」となり、ドット数の分散が「0」となる。従って、この位置を正しい区切り位置とする。
図23は、電子ペン60の機構を示した図である。
図示するように、電子ペン60は、ペン全体の動作を制御する制御回路61を備える。また、制御回路61は、入力画像から検出した符号画像を処理する画像処理部61aと、そこでの処理結果から識別情報及び位置情報を抽出するデータ処理部61bとを含む。
そして、制御回路61には、電子ペン60による筆記動作をペンチップ69に加わる圧力によって検出する圧力センサ62が接続されている。また、媒体上に赤外光を照射する赤外LED63と、画像を入力する赤外CMOS64も接続されている。更に、識別情報及び位置情報を記憶するための情報メモリ65と、外部装置と通信するための通信回路66と、ペンを駆動するためのバッテリ67と、ペンの識別情報(ペンID)を記憶するペンIDメモリ68も接続されている。
図24は、コンピュータ90のハードウェア構成を示した図である。
図示するように、コンピュータ90は、演算手段であるCPU(Central Processing Unit)91と、記憶手段であるメインメモリ92及び磁気ディスク装置(HDD:Hard Disk Drive)93とを備える。ここで、CPU91は、OS(Operating System)やアプリケーション等の各種ソフトウェアを実行し、上述した各機能を実現する。また、メインメモリ92は、各種ソフトウェアやその実行に用いるデータ等を記憶する記憶領域であり、磁気ディスク装置93は、各種ソフトウェアに対する入力データや各種ソフトウェアからの出力データ等を記憶する記憶領域である。
更に、コンピュータ90は、外部との通信を行うための通信I/F94と、ビデオメモリやディスプレイ等からなる表示機構95と、キーボードやマウス等の入力デバイス96とを備える。
Claims (10)
- 記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する画像取得手段と、
前記画像取得手段により取得された前記単位画像の前記複数の領域における密度を算出する算出手段と、
前記算出手段により算出された前記密度に基づいて、前記m及び前記nの値を決定する決定手段と、
前記決定手段により決定された値を用いて前記情報を取得する情報取得手段と
を備えたことを特徴とする画像処理装置。 - 前記決定手段は、m箇所から選択したn箇所に単位画像を形成した場合の当該単位画像の密度を当該m及び当該nの値に関連付けた密度情報を参照して、当該m及び当該nの値を決定することを特徴とする請求項1記載の画像処理装置。
- 前記決定手段は、前記mの値が1つに定まらなかった場合に、前記複数の領域を区切る複数の枠であって、各枠内の前記単位画像の個数が前記nの値に関する所定の条件を満たすものを検出し、当該複数の枠における各枠の大きさに基づいて当該mの値を決定することを特徴とする請求項1記載の画像処理装置。
- 前記決定手段は、前記nの値が1つに定まらなかった場合に、前記複数の領域を区切る複数の枠であって、各枠が前記mの値に応じた大きさを有し、かつ、各枠内の前記単位画像の個数のばらつきが所定の条件を満たすものを検出し、当該複数の枠における各枠内の当該単位画像の個数の平均値に基づいて当該nの値を決定することを特徴とする請求項1記載の画像処理装置。
- 前記単位画像は、赤外領域に吸収波長を持つ不可視の画像形成材料を用いて形成され、
前記画像取得手段は、前記記録媒体に赤外光を照射することにより前記単位画像を取得することを特徴とする請求項1記載の画像処理装置。 - 記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する画像取得手段と、
前記nの値を取得する値取得手段と、
前記複数の領域を区切る複数の枠であって、各枠内の前記単位画像の個数が前記nの値に関する所定の条件を満たすものを検出する検出手段と、
前記検出手段により検出された前記複数の枠における各枠の大きさに基づいて前記mの値を決定する決定手段と、
前記決定手段により決定された前記mの値と、前記値取得手段により取得された前記nの値とを用いて、前記情報を取得する情報取得手段と
を備えたことを特徴とする画像処理装置。 - 前記決定手段は、前記複数の枠における各枠の形状に基づいて前記m箇所の配置を更に決定し、
前記情報取得手段は、前記決定手段により決定された前記m箇所の配置を更に用いて前記情報を取得することを特徴とする請求項6記載の画像処理装置。 - 記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得
する画像取得手段と、
前記mの値を取得する値取得手段と、
前記複数の領域を区切る複数の枠であって、各枠が前記mの値に応じた大きさを有し、かつ、各枠内の前記単位画像の個数のばらつきが所定の条件を満たすものを検出する検出手段と、
前記検出手段により検出された前記複数の枠における各枠内の前記単位画像の個数の平均値に基づいて前記nの値を決定する決定手段と、
前記値取得手段により取得された前記mの値と、前記決定手段により決定された前記nの値とを用いて、前記情報を取得する情報取得手段と
を備えたことを特徴とする画像処理装置。 - コンピュータに、
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する機能と、
取得された前記単位画像の前記複数の領域における密度を算出する機能と、
算出された前記密度に基づいて、前記m及び前記nの値を決定する機能と、
決定された値を用いて前記情報を取得する機能と
を実現させるためのプログラム。 - コンピュータに、
記録媒体上の複数の領域の各々においてm(m≧3)箇所から選択したn(1≦n<m)箇所に単位画像を形成することで情報が埋め込まれた当該記録媒体から当該単位画像を取得する機能と、
前記複数の領域を区切る複数の枠であって、各枠内の前記単位画像の個数が所定の条件を満たすものを検出する機能と、
検出された前記複数の枠における各枠の大きさ又は各枠内の前記単位画像の個数の平均値に基づいて、前記m及び前記nの少なくとも一方の値を決定する機能と、
決定された値を用いて前記情報を取得する機能と
を実現させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006293210A JP5028955B2 (ja) | 2006-10-27 | 2006-10-27 | 画像処理装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006293210A JP5028955B2 (ja) | 2006-10-27 | 2006-10-27 | 画像処理装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008112218A JP2008112218A (ja) | 2008-05-15 |
JP5028955B2 true JP5028955B2 (ja) | 2012-09-19 |
Family
ID=39444720
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006293210A Active JP5028955B2 (ja) | 2006-10-27 | 2006-10-27 | 画像処理装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5028955B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5696602A (en) * | 1995-08-31 | 1997-12-09 | Lexmark International, Inc. | Method for halftoning using stochastic dithering with minimum density variance |
JP4254441B2 (ja) * | 2003-09-16 | 2009-04-15 | カシオ計算機株式会社 | 平面状記録媒体及び座標読み取り方法 |
-
2006
- 2006-10-27 JP JP2006293210A patent/JP5028955B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008112218A (ja) | 2008-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4289350B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4898771B2 (ja) | バーコード除去装置及びその除去方法 | |
JP2006243818A (ja) | 位置同定機能付き印刷物、2次元座標同定装置、画像形成装置及びその方法 | |
JP4207049B2 (ja) | 同定機能付き印刷物、画像生成装置、画像処理装置及びその方法 | |
JP5971098B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP2008113258A (ja) | 画像生成装置、画像処理装置、及びプログラム | |
JP4967823B2 (ja) | 位置検出装置及びプログラム | |
JP5609469B2 (ja) | 画像処理装置、識別装置、電子筆記具及びプログラム | |
US9147142B2 (en) | Information processing apparatus, information processing program, information processing method, and computer-readable medium | |
JP4985436B2 (ja) | 位置検出装置及びプログラム | |
JP5028955B2 (ja) | 画像処理装置及びプログラム | |
US8657205B2 (en) | Image processing apparatus, identification apparatus, method for determining bit sequence and computer readable medium | |
JP5720182B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP4973316B2 (ja) | 画像処理装置及びプログラム | |
JP4915211B2 (ja) | 画像生成装置、印刷媒体、及びプログラム | |
JP2008113251A (ja) | 画像生成装置、画像処理装置、及びプログラム | |
JP4973317B2 (ja) | 画像処理装置及びプログラム | |
JP5098441B2 (ja) | 画像処理装置及びプログラム | |
JP5115213B2 (ja) | 画像生成装置、画像処理装置、プログラム、及び印刷媒体 | |
JP5125547B2 (ja) | 画像生成装置、画像処理装置、プログラム、及び印刷媒体 | |
JP4765894B2 (ja) | 画像生成装置、情報読み取り装置および記録媒体 | |
JP5125548B2 (ja) | 画像処理装置及びプログラム | |
JP7109398B2 (ja) | 画像表示媒体、画像処理装置、画像処理方法、及びプログラム | |
JP2009181341A (ja) | 位置検出装置及びプログラム | |
JP2008301120A (ja) | 画像処理装置、画像生成装置、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090916 |
|
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 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120507 |
|
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: 20120529 |
|
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: 20120611 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5028955 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |