JP2009540434A - 自己相似性のある画像取込システム - Google Patents
自己相似性のある画像取込システム Download PDFInfo
- Publication number
- JP2009540434A JP2009540434A JP2009514396A JP2009514396A JP2009540434A JP 2009540434 A JP2009540434 A JP 2009540434A JP 2009514396 A JP2009514396 A JP 2009514396A JP 2009514396 A JP2009514396 A JP 2009514396A JP 2009540434 A JP2009540434 A JP 2009540434A
- Authority
- JP
- Japan
- Prior art keywords
- image
- self
- pixel
- similar
- spiral
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000005192 partition Methods 0.000 claims description 2
- 238000000034 method Methods 0.000 abstract description 15
- 230000008569 process Effects 0.000 abstract description 9
- 238000012795 verification Methods 0.000 abstract 1
- 239000000872 buffer Substances 0.000 description 11
- 238000003491 array Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000001815 facial effect Effects 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013501 data transformation Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
- H04N25/70—SSIS architectures; Circuits associated therewith
- H04N25/702—SSIS architectures characterised by non-identical, non-equidistant or non-planar pixel layout
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Analysis (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Studio Devices (AREA)
Abstract
【課題】画像データを取り込む又は表現するための、より効率的な画像取込システムを提供する。
【解決手段】自己相似な画像要素を提供する画像取込システムである。画像要素の自己相似性により、対象の画像から得られる情報が、対象の倍率及び回転の両者が変化しても変化することがないようにする。これにより、対象の認識、識別、照合、又は分類プロセスを実行する間の対象の整合及び倍率の調整に要する処理を著しく減少することができる。
【選択図】図2
【解決手段】自己相似な画像要素を提供する画像取込システムである。画像要素の自己相似性により、対象の画像から得られる情報が、対象の倍率及び回転の両者が変化しても変化することがないようにする。これにより、対象の認識、識別、照合、又は分類プロセスを実行する間の対象の整合及び倍率の調整に要する処理を著しく減少することができる。
【選択図】図2
Description
本発明は、自己相似性のある画像取込システムに関するものである。
画像認識は、顔認識、指紋認識、画像の分類、知能ロボット工学、及び人間の人工視覚などの多様な用途において重要なものである。したがって、既存の画像認識方法を改善しようとする研究が継続的に行われている。これまでのほとんどの画像認識方法は、標準的な長方形のフォーマットを用いたデジタル画像表現から、特徴に関する情報を抽出することをベースにしている。標準的な長方形のフォーマットを用いることから、図1で図示されるような画像平面100は、均一なサイズの長方形のピクセル110の二次元アレイに分割され、画像のピクセルの色を特定するために、デジタルデータ(例えば、ピクセル値)は、ピクセル110に関連付けられる。例えば、ピクセルの色が、RGBの色成分を示す3つのピクセル値で特定されるようにすることができ、或いは1つのピクセル値が、対応するピクセルの色又はグレースケールレベルを示すこともある。ピクセル110は、典型的には、画像又はアレイ100のX座標とY座標とによって識別され、ピクセル値は、典型的には、1つ或いは複数のアレイに保存され、画像のそのX座標とY座標とに従ってインデックスが付けられる。図1で図示するような従来のタイプの任意の長方形の画像表現は、本明細書中では、X−Y画像と呼ばれることがある。
X−Y画像は、画像をデジタル表現するための基準となるものであり、したがって、画像認識プロセスにおいて用いられてきた。しかしながら、X−Y画像を画像認識プロセスで使用する場合、いくつかの欠点を有する。具体的には、X−Y画像には、通常、認識に関連する特徴を抽出するべく処理しなければならない情報に、関連のない情報が大量に含まれている。現在のところ、十分な解像度を有する画像は、約100万個のピクセルを含むことがあり、それは、300万〜400万バイトのピクセル値を処理又は操作する必要があり得るということである。具体的には、信頼性のある認識を行うには、一般に、対象を少なくとも4つの画像パラメータ又は自由度と一致させなければならない。そのようなものとしては、画像のX方向の位置、画像のY方向の位置、画像の縮尺又は倍率、及び対象又は画像の角度位置又は回転などが含まれる。多数のピクセルが含まれることから、対象データとの比較を実施することができるようにするために、画像データの変換、リスケーリング、及び回転を実行する際、とりわけ画像の取り込みをリアルタイムで行う場合、かなりの処理能力が必要とされる。
具体的には、オンザフライで対象の認識を行うとき、リスケーリングは、かなり大きな負担となり得る。通常、画像を対象データと比較するために、対象を認識するプロセスでは、その画像及び対象データにより示される特徴の相対的な大きさを一致させる必要があり、したがって、一般に、その画像又は対象データの少なくとも一部をリスケールする必要がある。いくつかの用途では、画像が取り込まれるのにあわせて、このリスケーリングをオンザフライで実行しなければならない。例えば、ロボットが或る環境で対象の認識を行おうとする場合、ロボットは、その環境の画像を取り込むたびに、その画像が、既にロボットが認識済みの対象を含んでいるか否かを判断する必要がある。認識し得る対象は、周囲の環境と比較して小さいものであることがあり、また対象との間の距離は、一般に、ロボットが動作するのにつれて変化する。したがって、典型的には、画像の中の対象の大きさを、保存された対象データに関連付けられた大きさと比較したとき、大きさが100倍以上も違ってしまう。ロボットの視覚システムは、その視覚システムが、保存された対象データに対して十分に一致することを検出するまで、或いは画像の中に一致するものがないと判断するまで、縮尺の範囲全体にわたって各画像をリスケーリングすることによって、見かけの大きさの範囲を適合させる。通常は、画像の縮尺が、対象データに関連付けられた縮尺に対して約13%以上違っている場合、従来のマッチング手法では、一致を検出する可能性が著しく低下する。100という倍率範囲にわたって縮尺を13%ずつ徐々に変化させていくとしても、約37のリスケーリング操作が必要であり、約400,000個のピクセルを有する比較的低解像度の画像であっても、各リスケーリング操作は、約100万回以上のマイクロプロセッサのクロックサイクルを必要とする。取り込まれた画像を余り高くないフレームレートにしたとしても、現状のオンザフライの対象認識システムにおける処理時間の大部分が、リスケーリングのためのクロックサイクルの数に対して割り当てられることがあり得る。したがって、画像データを取り込む又は表現するための、より効率的なシステム及び方法が求められている。
本発明に係る或る態様では、システム又は方法が、適切な画像範囲の自己相似タイリングに基づく画像表現を使用することにより、画像のリスケーリング及び/又は再回転に要する処理の負担を大幅に軽減することができる。自己相似タイリングでは、ピクセルが、画像の中心からの距離に応じて面積が大きくなるタイルに相当する。そのタイルは、例えば、固定角の範囲からなる区画が、対数螺旋の連続する螺旋によって境界が定められるという形式で、画像の中心からの距離に応じて面積が大きくなる。したがって、本発明の目的は、自己相似性のあるフォーマットで画像を取り込むことである。
画像表現のピクセルの自己相似性は、画像認識情報の抽出にとって非常に重要なものである。その1つとして、ピクセルのサイズが中心からの距離に応じて大きくなるため、対象となり得る範囲を全範囲にわたって覆うために、固有の認識し得る対象画像を生成するのに必要なピクセルの数を、約1000から2000個減らすことができるという点で重要である。また、画像の解像度は、より高い解像度が一般に何よりも重要とされる画像の中心付近ほど高く、解像度が一般に余り問題とならない外側の方ほど低い。結果として、人間の顔のような対象の画像を識別するための全体の形状などの全体的な識別情報とともに、識別のための詳細な情報が含まれることになる。その他に、対象の認識を、画像の中の対象の大きさとは無関係に行うことができるという点で重要である。また、自己相似ピクセルの大きさが、中心からの距離が遠ざかるのにつれて大きくなることから、取込システムは、同等のX−Yフォーマット式の取込システムよりも、X−Y位置に関して余り気にする必要がないと考えられる。
本発明に係る別の態様では、画像表現を、例えば、対数螺旋に基づく螺旋状の自己相似タイリングによって表すことができる。螺旋状のパターンは、ピクセル値の一次元の整列又は配列を提供する。この一次元の表現を用いることにより、一次元のアレイ又はデータのバッファを単に変化させるだけで、画像をリスケール及び/又は回転することができる。結果として、オンザフライの画像認識を、かなり少ない処理にて実行することができる。
異なる図面にて同じ参照符号を使用している場合、それらは類似するもの或いは同一のものであることを示す。
本発明の或る態様によれば、画像の自己相似タイリングに基づいた画像表現は、多様な画像処理に要する負担を軽減することができる。
図2は、画像面の一部をピクセル210で覆う自己相似タイリングを図示する。各ピクセル210は、画像の画素又は区画であり、また各ピクセル210は、ピクセル210に対応する画像の区画の色又はグレースケールレベルを示す1つ或いは複数のピクセル値に関連付けることができる。タイリング200は、ピクセル210のパターンが(無限に広がる場合)、どのような倍率又は縮尺であっても見かけが変わらないという点で自己相似性を有する。図示のように、各ピクセル210は、他のピクセル210の形状と同様の形状を有し、各ピクセル210の各寸法(例えば、長さや幅)は、タイリング200の中心点220からの半径方向の距離に比例する。タイリング200の別の特性には、ピクセル210が螺旋状に配置されるというものがあり、ピクセル210に関連付けられたピクセル値を、画像を表現するために、X−Y画像で用いられる二次元データアレイとは対照的に、一次元データアレイを用いて配列することができる(例えば、内側向きの螺旋又は外側向きの螺旋)。
本発明の一実施形態のピクセル210の境界は、数学的に画定されるものであり、それは式1で与えられる対数螺旋の一部をなすものである。式1において、A及びBは定数であり、r及びθは極座標であり、またrは正の半径方向の距離であり、角度θは負又は正の角度である。図示のタイリング200の実施形態では、各ピクセル210は、式1の対数螺旋のセグメントに対応する内側境界と外側境界とを有する。ただし、内側セグメント及び外側セグメントのθの範囲は、2πだけ異なる。十分に小さい半径方向の距離B及びθ=0から始めて、各ピクセルの境界において一定の角度インクリメントdθをθに加えていったとき、各ピクセルの辺は、角度θの固定値に応じた長さを有するセグメントに対応し得る。この定義によれば、タイリング200は(θの値があらゆる値に広げられた場合)、尺度不変性という特性を有する、即ち、タイリングは、どのような倍率又は縮尺であっても全く同じように見える。
式1: r=Bexp(Aθ)
タイリング200は、X−Y表現で通常必要とするピクセルよりも少ないピクセルを使用して、認識プロセスのために適切な解像度を提供することができる。例えば、図3A及び図3Bはともに、全部で32の螺旋回転と、1螺旋回転当たり48個の等辺のセルとを用いて、螺旋状にピクセルが分割された画像310及び320を図示する。このフォーマットは、1536個のピクセル210から生成される。これと比較して、図3C及び図3Dはそれぞれ、図3A及び3Bの画像310及び320で使用されたデータよりも多い1600個のピクセルを用いて、図3A及び3Bの画像の顔と同じ顔のX−Y画像330及び340を図示している。図3A及び3Bを図3C及び3Dと比較すると、自己相似タイリング200は、略同じ数のピクセルを使用しているX−Y画像よりも、顔の特徴をより良く保っていることは明らかである。
ピクセル210は、例えば、式1の対数螺旋に基づいた図2の自己相似タイリング200の特定の構成におけるような略長方形の形状にすることができる。ただし、定数Aは0.02 radian-1に設定され、角座標θは、或るピクセル210から次のピクセルへ2π/48という一定値でインクリメントされる。この実施形態では、各ピクセル210の幅w(w=2πr/48)は、当該ピクセルまでの半径方向の距離rに比例して定められる。ここで用いられる角座標θの最小値が0であるとすれば、定数Bは、画像310及び320それぞれの、自己相似タイリングで覆われていない中心にある小さな空白の領域の半径である。式2は、各ピクセルの高さhを示し、それは式1の対数螺旋によって画定される境界の上側境界と下側境界との間の距離であり、また半径方向の距離rに比例する。
式2: h=r´−r=BeA(θ+2π)−BeAθ=(e2πA−1)r
上述の実施例は、角度インクリメントと螺旋回転の数との効率的な組み合わせを示す唯一の組み合わせというわけではなく、したがって、単に一例を示しているにすぎないとみなされるべきである。特定の表現のための角度インクリメント及び螺旋回転の数は、一般に、任意の所望の値を選択することができる。角度インクリメント及び螺旋回転の数の変化のほかに、螺旋状のタイリングにおけるその他の変化も可能である。例えば、ピクセル210は、図2で図示するような角度に正確に整合させる必要はなく、代わりに、1螺旋回転当たりのピクセル210の数を、整数以外の数にすることができる。さらに、各ピクセル210の境界は、一定の角度θのセグメントである必要はなく、或いは式1の対数螺旋によって表される必要はない。代わりに、ピクセルの形状を変形することができ、またピクセル210の中に隙間(図示なし)を含むこともあり得る。例えば、各ピクセル210を、円形の形状又は任意の所望の一定の形状とし、対数螺旋に沿って配置されるようにすることができる。一般に、ピクセルのサイズは、あらゆる倍率において同じように見える自己相似パターンに少なくとも近似されるように、半径方向の距離に応じて大きくなり得る。
ピクセル210の自己相似性及び螺旋の配列は、回転又は相対倍率のどちらに対しても、画像に対応する実質的に変化しない情報を構成する。例えば、図3Bは、図3Aの画像310の顔と同じ顔の画像320を図示しているが、画像320は、画像310よりも高い倍率を有する又は近い距離から取り込まれたものであり、したがって、その顔は、画像310よりも、画像320のほうが大きく見える。画像を拡大することにより、画像内容を、固定されたピクセル位置から半径方向外側に向かって実質的に移動することができる。いくつかの特定の倍率では、拡大により、各ピクセルが他のピクセル上に自己相似表現にてマッピングされる、より一般的には、拡大された画像内容が、ピクセルの境界を含めて区画上にマッピングされる。いずれにしても、画像310と画像320とを比較すると、画像310の中心に最も近いピクセルを先頭として始まるピクセル値の配列が、前記ピクセルからなる螺旋の中心より外側に位置するピクセルを先頭として始まる画像320のピクセル値の対応する配列と高い相関性を有する、換言すれば、画像320を表現するピクセル値の一次元配列内のオフセットされた位置にて高い相関性を有することは明らかである。同様に、画像を回転することにより、原画像の自己相似表現のピクセル値の螺旋状の配列が、回転された画像の自己相似表現のピクセル値の螺旋状の配列と高い相関性を有するようにすることができる。
図3Eは、図3Aの画像310の螺旋状の自己相似表現のグレースケールのピクセル値と、図3Bの画像320の螺旋状の自己相似表現のグレースケールのピクセル値との間の相対的なオフセットを関数で示す相互相関のグラフである。対象のサイズを含む画像物体情報の不変性を説明するために、図3A及び3Bの2つの顔の画像の螺旋状のデータアレイを空間微分により相互相関させた。要素iにおける各画像セルのアレイfの第1の対称的な相違dfiを、dfi=(fi−1+fi+1)/2として生成した。図3Eのグラフでは、画像方向を一致させるのに対応して、オフセットされた位置において出現する相関がピークに達することにより発振しており、グラフ全体で最も大きなピークが、画像の倍率及び方向の両者が一致するときのオフセットに対応する。図3Aの自己相関を最大値として正規化すると、図3Eの相互相関は、約0.014734よりも小さくなる。この誤差の主な原因は、画像310を走査する際、図3Bの画像320の中央の空白の領域の周囲の画像が、図3Aの画像310の中心の白い空白領域内に含まれることにより、わずかに欠落するためである。
このように、対象のサイズ/対象の倍率又は回転が相違することにより、螺旋状の自己相似表現の螺旋の長さ方向に沿ってデータ又はピクセル値を効率的に移動し得る。結果として、螺旋状の自己相似表現を用いる対象認識プロセスは、画像データと比較データとが異なる倍率又は異なる方向で対応しているとしても、画像データ又は比較データをリスケーリング又は回転する必要がない。単に比較データの配列と高い相関を有する画像データの配列を見つけるだけで、一致していることを検出することができる。
図2の螺旋状の自己相似タイリング200に基づいた画像表現は、対象認識などのプロセスに対してかなりの効果をもたらす。しかしながら、同様の効果は、画像表現をベースとする他の自己相似タイリングを用いても得られる。例えば、図4Aは、一連の円形の同心円状のリングで配列されたピクセル410から構成される自己相似タイリング400を図示する。タイリング400の例示の実施形態では、各ピクセル410は、曲率半径rnによる内側境界と、曲率半径rn+iによる外側境界とを有する。ただし、半径rn及びrn+1は、式3を満足するものである。式3では、Cは1よりも大きい数の定数である。各ピクセル410の辺は、角座標θの固定値に応じた長さを有するセグメントに対応する。この定義によれば、タイリング400は(インデックスnをあらゆる正及び負の値まで無限に広げた場合)、あらゆる倍率又は縮尺において全く同一であるように見える、即ち、タイリング400は自己相似性を有している。
式3: rn+1=Crn
対象の中に中心があり、ピクセル410を用いて表現される画像は、その画像が対象とは異なる倍率又は対象とは異なる方向であったとしても、比較データに関連付けられたリングのピクセル値と、画像の同心円状のリングのピクセル値との高い相互相関を見つけるだけで、一致していることが確認されるようにすることができる。図4Aのタイリング400に基づく画像表現の欠点には、図2のタイリング200に基づく画像表現と比較したとき、タイリング400は、ピクセル値を通常の一次元配列で提供することができないというものがある。
タイリング400は、図4Aで図示する特定の実施例に対して変更を加えることができる。具体的には、ピクセルの同心円状のリングの数及び1つのリング当たりのピクセルの数を、任意の所望の値にすることができ、ピクセル410を画定する角度の範囲を、異なるリングにおいて互いに変化させることができる。また、ピクセル410の形状を変更することができ、例えば、画像の中に、任意のピクセル410によって覆われることのない隙間を設けることができる。さらに、ピクセルの形状に加えて、リングの形状を変更することもできる。例えば、図4Bは、同心状の四角形をなすように配置された正方画素460による自己相似タイリング450を図示する。別の自己相似タイリングを、他の多角形又は不規則な形状によって構成することもできる。したがって、図示の特定の自己相似タイリングは、本明細書中では、自己相似タイリングの実施例を説明することを意図したものであり、本発明の実施形態は、同様の効果を提供するべく他の種類の自己相似タイリングを用いることもできる。
図5A、5B、5C、5D、及び5Eは、自己相似タイリングに基づいて画像データを生成する、本発明の実施形態に係るいくつかの画像取込システムを図示する。例えば、図5Aは、図2のタイリング200に従って配列されたピクセルセンサを有する検出器アレイ520に対してレンズシステム510が画像を投影するという、画像取込システム500を図示している。レンズシステム510は、従来のデジタルカメラに適した任意のタイプのレンズシステムであって良く、検出器アレイ520は、従来の回路設計からなるピクセルセンサを備える集積回路であって良い。そのようなピクセルセンサは、周知のものであり、例えば、電荷結合素子(CCD)又はCMOS技術などを用いて製造され得る。検出器アレイ520は、アレイ520のピクセルセンサの受光エリアが、螺旋状に配置されている(例えば、式1で定義される対数螺旋)という点や、アレイ520の中心からの半径方向の距離の二乗に比例して大きくなる区画を有しているという点で、従来の画像センサとは異なる。また、そのピクセルセンサは、螺旋配置に従って順序付けられており、検出器アレイ520のピクセルセンサで取り込まれた値を、一次元の画像バッファ530で保存することができるようにする。通常は、グレースケールのデータに対して、1つの一次元の画像バッファ530で十分間に合うけれども、カラー画像を表現する別個の色成分に対して、複数の一次元バッファを使用することもあり得る。例えば、画像認識プロセスのために、プロセッサ540は、任意の所望の方式で、バッファ530からの画像データを処理するべく、ソフトウェア、ファームウェア、又はその他のコード550を実行することができる。
図5Bは、図4Aの自己相似タイリング400に基づいて画像表現を生成する、本発明の実施形態に係る画像取込システム502を図示する。システム502は、検出器アレイ522に対して画像を投影するレンズシステム510を含んでいる。検出器アレイ522は、図5Aの検出器アレイ520と同じ技術を使用することができるが、検出器アレイ522の受光エリアは、同心円状のリングで配列されている。この場合も、検出器アレイ522のピクセルセンサの受光範囲の区画は、検出器アレイ522の中心からの距離の二乗に比例して大きくなる。システム502の自己相似タイリングの場合、検出器アレイ522のピクセルセンサの同心円状の各リングに対して二次元の画像バッファ532が用いられることが望ましいことがある。この場合、検出器アレイ522のピクセルセンサの同心円状の各リングは、二次元の画像バッファ532の異なる行(又は列)に対応する。同心円状の自己相似な画像表現を処理するための、システム502に備えられるマイクロプロセッサ540で実行されるコード552は、螺旋状の自己相似な画像表現を処理するためのコード550とは適宜異なることがある。
図5Cは、均一なサイズのピクセルセンサ或いは少なくとも検出器アレイ520及び522のピクセルセンサよりも均一なサイズのピクセルセンサを有する検出器アレイ524の使用を可能にするべく、レンズシステム512において意図的にひずみを利用する、本発明の実施形態に係る画像取込システム504を図示する。具体的には、レンズシステム512は、検出器アレイ524で形成される画像に少なくとも若干の樽形のひずみをもたらすことがある。樽形のひずみとは、レンズシステム512の光軸又は検出器524の画像の中心からの半径方向の距離に応じて、画像に対する倍率が変化するようなものである。画像の所望の自己相似表現を提供するために、この結果自体が利用されるようにすることもできるし、或いはこの結果をピクセルセンサのサイズの変化と組み合わせて利用されるようにすることもできる。画像の自己相似表現を、螺旋状の又は同心円状の自己相似表現のどちらかで提供するために、検出器アレイ524のピクセルセンサが、螺旋状の又は同心円状のリングで配置されることもあり得る。マイクロプロセッサ540のコード554は、システム504が提供する表現に応じて適合させることができる。
図5Dは、画像の自己相似表現を取り込むためのスキャナを作動させる画像取込システムを図示する。システム506は、対象590に対してビームを投影するビーム源516を含み、対象590から反射されたビーム強度を検出するようにセンサ526が配置されている。自己相似表現を生成するために、ビーム源516は、対象590の走査される区画の中心からの半径方向の距離に比例してビームの直径を大きくしながら、そのビームで螺旋状の経路にて対象490を走査することができる。結果として、センサ526で周期的に取り込まれた明暗度データは、走査の進行につれてサイズが大きくなっていく区画における平均反射率を示す。走査データは、一次元バッファ530で保存することができ、図5Aを参照しつつ説明した本発明の実施形態と同じ方式で、コード550を実行してプロセッサ540によって処理することができる。
画像データは、自己相似タイリングに従ってピクセルを配置している画像ソースから直接的に取り込むことが望ましいが、自己相似な画像表現は、静止画像又はビデオカメラから生成することもでき、或いは二次元又はX−Yアレイで配置された均一なサイズのピクセルからなるデータを提供する任意のデジタル画像から生成することもできる。図5Eは、レンズシステム510と、二次元の長方形の形状をしたアレイのピクセルセンサを備える検出器アレイ528とを含む画像取込システム508を図示する。レンズシステム510及び検出器アレイ528は、例えば、従来のデジタルビデオカメラの構成要素であり得る。そのような場合、X−Yピクセルを、実質的に螺旋状の又は同心円状のピクセルにマップすることができる。システム508の或る構成では、コンバータ560が、X−Yピクセルのデータを、螺旋状の又は同心円状のピクセルのデータへハードウェア変換することができる。代替的な構成では、マイクロプロセッサ540は、コード558を実行して、X−Yピクセルのデータを、自己相似表現のための所望のデータに変換する又はリマップする。
効率的な画像のリマッピングには、X−Yピクセル上に重ねられるような自己相似ピクセルのインデックスを含むX−Yフォーマットのルックアップテーブル560が用いられる。コード558を実行する際、自己相似タイリングの中心のX−Y位置にて生じ得るオフセットを考慮しつつ、入力画像の各X−YピクセルのX−Y位置を、ルックアップテーブルのデータアレイにおけるインデックスとして使用することができる。特定の自己相似ピクセルのインデックスを含むルックアップテーブルの或る位置に、特定のピクセルの位置のインデックスが付けられた場合、そのX−Yピクセルの色のバイトは、そのインデックスの位置における自己相似ピクセルの色のバイトに平均化される。コンバータ560は、検出器アレイ528からデータ信号が供給されると、X−Yピクセルのデータの変換を実行し、自己相似ピクセルの値が、バッファ534で保存されるようにすることができる。或いは、検出器528からのX−Yピクセルの値を、バッファ534で保存することができ、またマイクロプロセッサ540が、ルックアップテーブル560を利用してコード558を実行し、X−Yピクセルの値を、所望の自己相似表現のピクセルに対応する値に変換するようにすることもできる。
或る特定の実施形態では、レンズ510及び検出器528は、従来のデジタルカメラの構成要素であり、コンバータ560が、パーソナルコンピュータ等の汎用コンピュータシステムで実行されるコード558で実装される。この特定の実施形態では、プロセッサ540は、汎用コンピュータシステムのプロセッサであって良く、画像バッファ534及びコード558は、メモリ又はマイクロプロセッサ540がアクセスすることができるコンピュータが読み取り可能なその他の媒体に組み込まれることがあり得る。
ルックアップテーブル560は、まず、画像の自己相似タイリング(例えば、図2、4A、又は4Bのタイリング200、400、又は450)をX−Yフォーマットで取り込むために、十分な余裕のあるメモリを選択することによって、メモリ内部に作成されるようにすることができる。ルックアップテーブル560は、次に、そのメモリを介してインデックスを付けることによって、また、例えば、所望に応じて上述の式を使用して、自己相似ピクセルのインデックスをX−Yテーブルのどの位置に配置すべきであるのかを決定することによって書き込まれる。そのインデックス又は値のないマーカが、その後に、テーブル560のそのX−Y位置に挿入され得る。
図5A〜5Eは、本発明のいくつかの実施形態に係る画像システムの実施例を図示している。しかしながら、他の様々な既存のシステム及び方法で、画像の自己相似表現に対応するデータを得られることが考えられるため、それらを本発明の代替的な実施形態に組み込まれるようにすることができる。したがって、本発明の実施形態は、機械式及び電子式の画像スキャナ、直接的に画像化を行うための装置、及び画像フォーマットをリマップする装置を使用することを含むが、これらのものに限定されるわけではない。
本発明について、特定の実施形態を参照して説明を行ってきたが、それらは単に本発明の用途を実施例を参照して説明しただけであり、本発明を制限するものではない。開示された実施形態の特徴を様々に変化させたり、組み合わせたりすることは、特許請求の範囲で定義される本発明の範囲内に含まれるものとする。
Claims (17)
- システムであって、
画像に対し実質的に螺旋状に配置された区画のそれぞれについて、該区画の特性を示す画像セルの値を生成する生成装置と、
一次元配列で前記画像セルの値を保存するように接続されたメモリとを含むことを特徴とするシステム。 - 前記画像セル区画は、前記螺旋の中心からの距離に応じて大きくなる面積を有することを特徴とする請求項1に記載のシステム。
- 前記画像セルはそれぞれ、対数螺旋の2つのセグメントと、前記螺旋の中心から半径方向に延在する線の2つのセグメントとによって境界が定められる区画をなすことを特徴とする請求項1に記載のシステム。
- 前記生成装置は、実質的に前記螺旋に沿って配置された受光素子を備える集積回路からなることを特徴とする請求項1に記載のシステム。
- 前記生成装置は、実質的に前記螺旋を経路として走査を行う画像スキャナからなることを特徴とする請求項1に記載のシステム。
- 前記生成装置は、コンピュータで実行されたとき、前記画像のX−Y表現に関連付けられた一連のピクセル値を、前記画像セルの値にリマップするコードが記録されたコンピュータが読み取り可能な媒体からなることを特徴とする請求項1に記載のシステム。
- 前記生成装置は、前記画像のX−Y表現に関連付けられた一連のピクセル値を、前記画像セルの値に変換する集積回路からなることを特徴とする請求項1に記載のシステム。
- システムであって、
画像の自己相似タイリングを提供する複数の区画のそれぞれについて、該区画の特性を示す画像セルの値を生成する生成装置と、
前記画像セルの値を保存するように接続された多素子のデータレジスタとを含むことを特徴とするシステム。 - 前記区画はそれぞれ、前記画像の中心からの距離に比例する第1の寸法を有することを特徴とする請求項8に記載のシステム。
- 前記区画の前記第1の寸法は幅であり、
前記区画はそれぞれ、前記画像の中心からの前記距離に比例する長さを有することを特徴とする請求項9に記載のシステム。 - 前記区画は、対数螺旋に沿って配置されることを特徴とする請求項8に記載のシステム。
- 前記区画は、一連の同心円状のリングに沿って配置されることを特徴とする請求項8に記載のシステム。
- システムであって、
画像のX−Y表現を生成することが可能なカメラと、
前記カメラと接続されたコンバータとを含み、
前記コンバータは、前記画像の前記X−Y表現を、前記画像の自己相似タイリングに対応するピクセルを伴う表現に変換することを特徴とするシステム。 - 前記画像の前記自己相似タイリングに対応する前記ピクセルは、螺旋状に配置されることを特徴とする請求項13に記載のシステム。
- 前記自己相似タイリングに対応する前記ピクセルはそれぞれ、対数螺旋の連続的なセグメントによって境界が定められることを特徴とする請求項13に記載のシステム。
- 前記画像の前記自己相似タイリングに対応する前記ピクセルは、複数のリングが形成されるようにして配置されることを特徴とする請求項13に記載のシステム。
- 前記自己相似タイリングに対応する前記ピクセルの面積は、前記自己相似タイリングの中心からの半径方向の距離の二乗に比例することを特徴とする請求項13に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/450,161 US20070296842A1 (en) | 2006-06-09 | 2006-06-09 | Spiral image capture system |
PCT/US2007/013517 WO2007146129A2 (en) | 2006-06-09 | 2007-06-08 | Self-similar image capture systems |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009540434A true JP2009540434A (ja) | 2009-11-19 |
Family
ID=38719915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009514396A Pending JP2009540434A (ja) | 2006-06-09 | 2007-06-08 | 自己相似性のある画像取込システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20070296842A1 (ja) |
EP (1) | EP2027718A2 (ja) |
JP (1) | JP2009540434A (ja) |
CN (1) | CN101467441A (ja) |
WO (1) | WO2007146129A2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7733397B2 (en) * | 2006-12-22 | 2010-06-08 | Palo Alto Research Center Incorporated | Sensor surface with 3D curvature formed by electronics on a continuous 2D flexible substrate |
EP2472580B1 (en) * | 2010-12-28 | 2016-08-03 | Gary Edwin Sutton | Method for making a curved sensor |
US8777106B2 (en) * | 2011-06-23 | 2014-07-15 | Symbol Technologies, Inc. | Imaging reader with non-uniform magnification within a field of view |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4267573A (en) * | 1978-06-14 | 1981-05-12 | Old Dominion University Research Foundation | Image processing system |
JP3610234B2 (ja) * | 1998-07-17 | 2005-01-12 | 株式会社メディア・テクノロジー | アイリス情報取得装置およびアイリス識別装置 |
AU2003245269A1 (en) * | 2002-05-03 | 2003-11-17 | Vialogy Corporation | System and method for characterizing microarray output data |
US7408572B2 (en) * | 2002-07-06 | 2008-08-05 | Nova Research, Inc. | Method and apparatus for an on-chip variable acuity imager array incorporating roll, pitch and yaw angle rates measurement |
JP2006140581A (ja) * | 2004-11-10 | 2006-06-01 | Konica Minolta Opto Inc | 撮像素子及び画像入力装置 |
-
2006
- 2006-06-09 US US11/450,161 patent/US20070296842A1/en not_active Abandoned
-
2007
- 2007-06-08 WO PCT/US2007/013517 patent/WO2007146129A2/en active Application Filing
- 2007-06-08 CN CNA2007800214899A patent/CN101467441A/zh active Pending
- 2007-06-08 EP EP07809404A patent/EP2027718A2/en not_active Withdrawn
- 2007-06-08 JP JP2009514396A patent/JP2009540434A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
US20070296842A1 (en) | 2007-12-27 |
WO2007146129A3 (en) | 2008-02-14 |
EP2027718A2 (en) | 2009-02-25 |
WO2007146129A2 (en) | 2007-12-21 |
CN101467441A (zh) | 2009-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109857254B (zh) | 瞳孔定位方法和装置、vr/ar设备以及计算机可读介质 | |
JP4284288B2 (ja) | パターン認識装置及びその方法 | |
CN109886878B (zh) | 一种基于由粗到精配准的红外图像拼接方法 | |
JP4525519B2 (ja) | 四辺形評価方法及び装置及びプログラム | |
US20090167884A1 (en) | Self-Similar Capture Systems | |
JP5261501B2 (ja) | 不変の視覚場面及び物体の認識 | |
EP1591944A1 (en) | 2D rectangular code symbol scanning device and 2D rectangular code symbol scanning method | |
JP5505410B2 (ja) | データ処理装置、画像照合方法、プログラムおよび画像照合システム | |
JP4727615B2 (ja) | 画像処理装置、制御プログラム、コンピュータ読み取り可能な記録媒体、電子機器及び画像処理装置の制御方法 | |
CN110163025A (zh) | 二维码定位方法及装置 | |
WO2018147059A1 (ja) | 画像処理装置、および画像処理方法、並びにプログラム | |
JP4772819B2 (ja) | 画像検索装置および画像検索方法 | |
JP2008250950A5 (ja) | ||
CN111191644B (zh) | 身份识别方法、系统及装置 | |
US20190279022A1 (en) | Object recognition method and device thereof | |
JP2008250951A5 (ja) | ||
JP4993615B2 (ja) | 画像認識方法および装置 | |
JP5279653B2 (ja) | 画像追尾装置、画像追尾方法、及びコンピュータプログラム | |
US9924066B2 (en) | Image processing apparatus, information processing method, and program | |
JP2009540434A (ja) | 自己相似性のある画像取込システム | |
JP4550768B2 (ja) | 画像検出方法および画像検出装置 | |
JP5347798B2 (ja) | 物体検出装置、物体検出方法及び物体検出プログラム | |
JP6278757B2 (ja) | 特徴量生成装置、特徴量生成方法、およびプログラム | |
JP6265641B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
KR101621157B1 (ko) | Mct를 이용한 얼굴 인식 장치 및 그 방법 |