JP5414620B2 - 画像処理装置、画像処理方法、プログラム、及び集積回路 - Google Patents
画像処理装置、画像処理方法、プログラム、及び集積回路 Download PDFInfo
- Publication number
- JP5414620B2 JP5414620B2 JP2010118605A JP2010118605A JP5414620B2 JP 5414620 B2 JP5414620 B2 JP 5414620B2 JP 2010118605 A JP2010118605 A JP 2010118605A JP 2010118605 A JP2010118605 A JP 2010118605A JP 5414620 B2 JP5414620 B2 JP 5414620B2
- Authority
- JP
- Japan
- Prior art keywords
- vectors
- luminance gradient
- vector
- origin
- voting
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/33—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods
- G06T7/337—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2101/00—Still video cameras
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Studio Devices (AREA)
Description
本実施の形態では、処理量が少なく、回転、拡大、又は縮小にロバストな物体の認識を可能にする画像処理装置、及び、画像処理方法について述べる。
本実施の形態2で用いる画像処理装置の構成は、実施の形態1と同じであるため、詳細な説明は省略する。
なお、本発明を上記実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。
100 撮像部
110 光学レンズ
120 撮像素子
200 信号処理部
210 画像処理部
211 記憶部
212 輝度勾配ベクトル算出部
213 位置特定部
214 サンプリング部
215 原点位置推定部
216 再検証部
300 表示部
400 記録部
500 システム制御部
Claims (9)
- 探索画像内における参照画像の位置を特定する画像処理装置であって、
前記参照画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVrと、前記参照画像平面内に設定された原点から前記複数の輝度勾配ベクトルVrそれぞれの始点位置に向かう複数のベクトルであって、第1の2次元座標系で表現される複数の位置ベクトルRrと、前記複数の輝度勾配ベクトルVrそれぞれの始点位置から前記原点に向かう複数のベクトルであって、前記複数の輝度勾配ベクトルVrそれぞれの方向を基準軸とする第2の2次元座標系で表現される複数の投票ベクトルUrとを、互いに対応付けて記憶する記憶部と、
前記探索画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVsを算出する輝度勾配ベクトル算出部と、
前記輝度勾配ベクトル算出部で算出された前記複数の輝度勾配ベクトルVsと、前記記憶部に記憶されている前記複数の位置ベクトルRr及び前記複数の投票ベクトルUrとに基づいて、前記探索画像平面上における前記原点に対応する位置を特定することによって、前記探索画像内における前記参照画像の位置を特定する位置特定部とを備え、
前記位置特定部は、
前記輝度勾配ベクトル算出部で算出された前記複数の輝度勾配ベクトルVs、及び前記記憶部に記憶されている前記複数の投票ベクトルUrのうちの少なくとも一方からベクトルの一部を間引くことによって、処理対象の前記輝度勾配ベクトルVs及び処理対象の前記投票ベクトルUrを抽出するサンプリング部と、
前記処理対象の輝度勾配ベクトルVsそれぞれの始点位置に、前記輝度勾配ベクトルVsと前記基準軸とが一致するように回転させた前記処理対象の投票ベクトルUrを配置し、前記投票ベクトルUrの終点位置を、前記探索画像平面上における前記原点に対応する位置である候補点と推定する原点位置推定部と、
前記原点位置推定部で推定された候補点それぞれに前記複数の位置ベクトルRrを配置し、前記複数の位置ベクトルRrそれぞれの終点位置に存在する前記輝度勾配ベクトルVsが最も多い前記候補点を、前記原点に対応する位置と特定する再検証部とを備える
画像処理装置。 - 前記再検証部は、さらに、前記原点位置推定部で推定された前記候補点それぞれに対して、当該候補点を指し示す前記投票ベクトルUrの始点位置に存在する前記輝度勾配ベクトルVsと、前記投票ベクトルUrに対応付けられて前記記憶部に記憶されている前記輝度勾配ベクトルVrとのなす角である回転角を算出し、前記回転角だけ回転させた前記複数の位置ベクトルRrそれぞれの終点位置に存在する前記輝度勾配ベクトルVsが最も多い前記候補点を、前記原点に対応する位置と特定する
請求項1に記載の画像処理装置。 - 前記再検証部は、さらに、前記原点位置推定部で推定された前記候補点それぞれに対して、前記複数の位置ベクトルRrそれぞれの終点位置に存在する前記輝度勾配ベクトルVsのうち、当該位置ベクトルRrに対応付けられて前記記憶部に記憶されている前記輝度勾配ベクトルVrと大きさが実質的に一致するか、又方向が実質的に一致する前記輝度勾配ベクトルVsの数を算出し、算出された前記輝度勾配ベクトルVsが最も多い前記候補点を、前記原点に対応する位置と特定する
請求項1又は2に記載の画像処理装置。 - 前記位置特定部は、さらに、特定の画素の画素値と、当該特定の画素の周囲に位置する複数の画素の画素値の平均値との差分値である特徴量を算出する特徴量算出部を備え、
前記再検証部は、さらに、前記原点位置推定部で推定された前記候補点それぞれに対して、前記複数の位置ベクトルRrそれぞれの終点位置の画素のうち、前記特徴量が、前記参照画像において対応する画素の前記特徴量と実質的に一致する画素の数を算出し、算出された画素の数が最も多い前記候補点を、前記原点に対応する位置と特定する
請求項1〜3のいずれか1項に記載の画像処理装置。 - 前記原点位置推定部は、前記投票ベクトルの終点位置が予め定めた閾値以上集まる位置のみを、前記候補点と推定する
請求項1〜4のいずれか1項に記載の画像処理装置。 - 原点位置推定部は、さらに、前記処理対象の輝度勾配ベクトルVsそれぞれの始点位置に、所定の倍率に拡大又は縮小した前記処理対象の投票ベクトルUrを配置する
請求項1〜5のいずれか1項に記載の画像処理装置。 - 参照画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVrと、前記参照画像平面内に設定された原点から前記複数の輝度勾配ベクトルVrそれぞれの始点位置に向かう複数のベクトルであって、第1の2次元座標系で表現される複数の位置ベクトルRrと、前記複数の輝度勾配ベクトルVrそれぞれの始点位置から前記原点に向かう複数のベクトルであって、前記複数の輝度勾配ベクトルVrそれぞれの方向を基準軸とする第2の2次元座標系で表現される複数の投票ベクトルUrとを、互いに対応付けて記憶する記憶部を備える画像処理装置に、探索画像内における前記参照画像の位置を特定させる画像処理方法であって、
前記探索画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVsを算出する輝度勾配ベクトル算出ステップと、
前記輝度勾配ベクトル算出ステップで算出された前記複数の輝度勾配ベクトルVsと、前記記憶部に記憶されている前記複数の位置ベクトルRr及び前記複数の投票ベクトルUrとに基づいて、前記探索画像平面上における前記原点に対応する位置を特定することによって、前記探索画像内における前記参照画像の位置を特定する位置特定ステップとを含み、
前記位置特定ステップは、
前記輝度勾配ベクトル算出ステップで算出された前記複数の輝度勾配ベクトルVs、及び前記記憶部に記憶されている前記複数の投票ベクトルUrのうちの少なくとも一方からベクトルの一部を間引くことによって、処理対象の前記輝度勾配ベクトルVs及び処理対象の前記投票ベクトルUrを抽出するサンプリングステップと、
前記処理対象の輝度勾配ベクトルVsそれぞれの始点位置に、前記輝度勾配ベクトルVsと前記基準軸とが一致するように回転させた前記処理対象の投票ベクトルUrを配置し、前記投票ベクトルUrの終点位置を、前記探索画像平面上における前記原点に対応する位置である候補点と推定する原点位置推定ステップと、
前記原点位置推定ステップで推定された候補点それぞれに前記複数の位置ベクトルRrを配置し、前記複数の位置ベクトルRrそれぞれの終点位置に存在する前記輝度勾配ベクトルVsが最も多い前記候補点を、前記原点に対応する位置と特定する再検証ステップとを含む
画像処理方法。 - 参照画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVrと、前記参照画像平面内に設定された原点から前記複数の輝度勾配ベクトルVrそれぞれの始点位置に向かう複数のベクトルであって、第1の2次元座標系で表現される複数の位置ベクトルRrと、前記複数の輝度勾配ベクトルVrそれぞれの始点位置から前記原点に向かう複数のベクトルであって、前記複数の輝度勾配ベクトルVrそれぞれの方向を基準軸とする第2の2次元座標系で表現される複数の投票ベクトルUrとを、互いに対応付けて記憶する記憶部を備えるコンピュータに、探索画像内における前記参照画像の位置を特定させるプログラムであって、
前記探索画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVsを算出する輝度勾配ベクトル算出ステップと、
前記輝度勾配ベクトル算出ステップで算出された前記複数の輝度勾配ベクトルVsと、前記記憶部に記憶されている前記複数の位置ベクトルRr及び前記複数の投票ベクトルUrとに基づいて、前記探索画像平面上における前記原点に対応する位置を特定することによって、前記探索画像内における前記参照画像の位置を特定する位置特定ステップとを、コンピュータに実行させ、
前記位置特定ステップは、
前記輝度勾配ベクトル算出ステップで算出された前記複数の輝度勾配ベクトルVs、及び前記記憶部に記憶されている前記複数の投票ベクトルUrのうちの少なくとも一方からベクトルの一部を間引くことによって、処理対象の前記輝度勾配ベクトルVs及び処理対象の前記投票ベクトルUrを抽出するサンプリングステップと、
前記処理対象の輝度勾配ベクトルVsそれぞれの始点位置に、前記輝度勾配ベクトルVsと前記基準軸とが一致するように回転させた前記処理対象の投票ベクトルUrを配置し、前記投票ベクトルUrの終点位置を、前記探索画像平面上における前記原点に対応する位置である候補点と推定する原点位置推定ステップと、
前記原点位置推定ステップで推定された候補点それぞれに前記複数の位置ベクトルRrを配置し、前記複数の位置ベクトルRrそれぞれの終点位置に存在する前記輝度勾配ベクトルVsが最も多い前記候補点を、前記原点に対応する位置と特定する再検証ステップとを、コンピュータに実行させる
プログラム。 - 参照画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVrと、前記参照画像平面内に設定された原点から前記複数の輝度勾配ベクトルVrそれぞれの始点位置に向かう複数のベクトルであって、第1の2次元座標系で表現される複数の位置ベクトルRrと、前記複数の輝度勾配ベクトルVrそれぞれの始点位置から前記原点に向かう複数のベクトルであって、前記複数の輝度勾配ベクトルVrそれぞれの方向を基準軸とする第2の2次元座標系で表現される複数の投票ベクトルUrとを、互いに対応付けて記憶する記憶部を備える画像処理装置に搭載されて、探索画像内における前記参照画像の位置を特定する集積回路であって、
前記探索画像を構成する複数の画素間の輝度値の勾配を示す複数の輝度勾配ベクトルVsを算出する輝度勾配ベクトル算出部と、
前記輝度勾配ベクトル算出部で算出された前記複数の輝度勾配ベクトルVsと、前記記憶部に記憶されている前記複数の位置ベクトルRr及び前記複数の投票ベクトルUrとに基づいて、前記探索画像平面上における前記原点に対応する位置を特定することによって、前記探索画像内における前記参照画像の位置を特定する位置特定部とを備え、
前記位置特定部は、
前記輝度勾配ベクトル算出部で算出された前記複数の輝度勾配ベクトルVs、及び前記記憶部に記憶されている前記複数の投票ベクトルUrのうちの少なくとも一方からベクトルの一部を間引くことによって、処理対象の前記輝度勾配ベクトルVs及び処理対象の前記投票ベクトルUrを抽出するサンプリング部と、
前記処理対象の輝度勾配ベクトルVsそれぞれの始点位置に、前記輝度勾配ベクトルVsと前記基準軸とが一致するように回転させた前記処理対象の投票ベクトルUrを配置し、前記投票ベクトルUrの終点位置を、前記探索画像平面上における前記原点に対応する位置である候補点と推定する原点位置推定部と、
前記原点位置推定部で推定された候補点それぞれに前記複数の位置ベクトルRrを配置し、前記複数の位置ベクトルRrそれぞれの終点位置に存在する前記輝度勾配ベクトルVsが最も多い前記候補点を、前記原点に対応する位置と特定する再検証部とを備える
集積回路。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010118605A JP5414620B2 (ja) | 2010-05-24 | 2010-05-24 | 画像処理装置、画像処理方法、プログラム、及び集積回路 |
CN201180002958.9A CN102473306B (zh) | 2010-05-24 | 2011-03-18 | 图像处理装置、图像处理方法、程序以及集成电路 |
US13/386,500 US8520950B2 (en) | 2010-05-24 | 2011-03-18 | Image processing device, image processing method, program, and integrated circuit |
PCT/JP2011/001609 WO2011148549A1 (ja) | 2010-05-24 | 2011-03-18 | 画像処理装置、画像処理方法、プログラム、及び集積回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010118605A JP5414620B2 (ja) | 2010-05-24 | 2010-05-24 | 画像処理装置、画像処理方法、プログラム、及び集積回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011248463A JP2011248463A (ja) | 2011-12-08 |
JP5414620B2 true JP5414620B2 (ja) | 2014-02-12 |
Family
ID=45003551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010118605A Expired - Fee Related JP5414620B2 (ja) | 2010-05-24 | 2010-05-24 | 画像処理装置、画像処理方法、プログラム、及び集積回路 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8520950B2 (ja) |
JP (1) | JP5414620B2 (ja) |
CN (1) | CN102473306B (ja) |
WO (1) | WO2011148549A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103473543B (zh) * | 2012-06-07 | 2016-10-05 | 富士通株式会社 | 用于提取图像中对象边界的装置、方法以及电子设备 |
JP5533988B2 (ja) * | 2012-11-30 | 2014-06-25 | 株式会社デンソーアイティーラボラトリ | 画像処理システム |
CN104166977B (zh) * | 2013-05-17 | 2017-10-10 | 中国航空工业集团公司洛阳电光设备研究所 | 一种图像匹配相似性测度方法及其图像匹配方法 |
KR102601732B1 (ko) * | 2016-05-31 | 2023-11-14 | 삼성디스플레이 주식회사 | 영상 부호화 방법 및 영상 복호화 방법 |
FR3069087B1 (fr) * | 2017-07-11 | 2019-08-23 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Procede de traitement d'une image |
JP6590329B1 (ja) * | 2019-06-26 | 2019-10-16 | 株式会社ラディウス・ファイブ | 画像表示システム及びプログラム |
CN112333903B (zh) * | 2020-10-28 | 2023-04-07 | 浙江大华技术股份有限公司 | 灯光场景下的聚焦方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3606430B2 (ja) * | 1998-04-14 | 2005-01-05 | 松下電器産業株式会社 | 画像整合性判定装置 |
US6711293B1 (en) | 1999-03-08 | 2004-03-23 | The University Of British Columbia | Method and apparatus for identifying scale invariant features in an image and use of same for locating an object in an image |
JP2005228150A (ja) * | 2004-02-13 | 2005-08-25 | Matsushita Electric Ind Co Ltd | 画像照合装置 |
JP4187704B2 (ja) * | 2004-08-31 | 2008-11-26 | 三洋電機株式会社 | 手ぶれ補正装置 |
JP4348441B2 (ja) * | 2007-01-22 | 2009-10-21 | 国立大学法人 大阪教育大学 | 位置検出装置、位置検出方法、データ判定装置、データ判定方法、コンピュータプログラム及び記憶媒体 |
JP2010525299A (ja) * | 2007-02-09 | 2010-07-22 | ジーイー・ヘルスケア・バイオサイエンス・コーポレイション | 生体物質の動きを追跡するシステム及び方法 |
US8103115B2 (en) * | 2007-02-26 | 2012-01-24 | Sony Corporation | Information processing apparatus, method, and program |
JP4378660B2 (ja) | 2007-02-26 | 2009-12-09 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
JP4790653B2 (ja) * | 2007-03-30 | 2011-10-12 | シャープ株式会社 | 画像処理装置、制御プログラム、コンピュータ読み取り可能な記録媒体、電子機器及び画像処理装置の制御方法 |
US8321144B2 (en) * | 2008-10-23 | 2012-11-27 | Microsoft Corporation | Non-contiguous regions processing |
-
2010
- 2010-05-24 JP JP2010118605A patent/JP5414620B2/ja not_active Expired - Fee Related
-
2011
- 2011-03-18 WO PCT/JP2011/001609 patent/WO2011148549A1/ja active Application Filing
- 2011-03-18 CN CN201180002958.9A patent/CN102473306B/zh not_active Expired - Fee Related
- 2011-03-18 US US13/386,500 patent/US8520950B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102473306A (zh) | 2012-05-23 |
JP2011248463A (ja) | 2011-12-08 |
CN102473306B (zh) | 2015-04-01 |
US20120121189A1 (en) | 2012-05-17 |
WO2011148549A1 (ja) | 2011-12-01 |
US8520950B2 (en) | 2013-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5414620B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び集積回路 | |
JP5384746B2 (ja) | プルーニング機能、画像スケーリング、および、空間制約付き特徴マッチングによる画像認識アルゴリズムの性能の改善 | |
JP5602940B2 (ja) | 事前計算されたスケール空間からのデイジー記述子生成 | |
US20130208997A1 (en) | Method and Apparatus for Combining Panoramic Image | |
US20100033584A1 (en) | Image processing device, storage medium storing image processing program, and image pickup apparatus | |
CN106469455B (zh) | 图像处理方法、图像处理设备以及记录介质 | |
US9058655B2 (en) | Region of interest based image registration | |
EP3093822B1 (en) | Displaying a target object imaged in a moving picture | |
JP2011511340A (ja) | 画像識別のための特徴ベースの識別特性(signature) | |
US20190279022A1 (en) | Object recognition method and device thereof | |
KR101868740B1 (ko) | 파노라마 이미지 생성 방법 및 장치 | |
CN105208263B (zh) | 图像处理装置及其控制方法 | |
CN114187333A (zh) | 一种图像对齐方法、图像对齐装置及终端设备 | |
JP2014186520A (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP6171660B2 (ja) | 情報処理装置、情報処理システム及びプログラム | |
JP6080424B2 (ja) | 対応点探索装置、そのプログラムおよびカメラパラメータ推定装置 | |
JP4966080B2 (ja) | 対象物検出装置 | |
US11232323B2 (en) | Method of merging images and data processing device | |
EP4124015A1 (en) | Information processing device, information processing method, and information processing program | |
JP6716769B1 (ja) | 画像検査方法、画像検査装置、及び画像検査プログラム | |
JP6265641B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP5865687B2 (ja) | 画像特徴量抽出装置およびそのプログラム | |
WO2015159585A1 (ja) | 画像処理装置、撮像装置、画像処理方法およびプログラム | |
KR101636481B1 (ko) | 컴파운드뷰 이미지 생성 방법 및 장치 | |
KR101627974B1 (ko) | 영상 블러에 강인한 영상 특징 기술자 생성 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120921 |
|
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: 20131015 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5414620 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |