JP2008262424A - 画像処理装置及びその制御方法、並びにコンピュータプログラム - Google Patents
画像処理装置及びその制御方法、並びにコンピュータプログラム Download PDFInfo
- Publication number
- JP2008262424A JP2008262424A JP2007105250A JP2007105250A JP2008262424A JP 2008262424 A JP2008262424 A JP 2008262424A JP 2007105250 A JP2007105250 A JP 2007105250A JP 2007105250 A JP2007105250 A JP 2007105250A JP 2008262424 A JP2008262424 A JP 2008262424A
- Authority
- JP
- Japan
- Prior art keywords
- image
- image block
- edge
- sections
- determination
- 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
Links
Images
Classifications
-
- 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/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
-
- 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/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
- G06V10/507—Summing image-intensity values; Histogram projection analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Studio Devices (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】画像処理装置は、画像を該画像の部分領域である複数の第1のイメージブロックへ分割し、更に第1のイメージブロックを分割して、イメージブロックの画像のエッジ方向を判定するフィルタに対応した複数の区画を取得し、フィルタに基づいて第1のイメージブロックの画像のエッジ方向を判定する。また、画像処理装置は、上記複数の区画とは大きさが異なる複数の区画から構成される第2のイメージブロックを生成し、これら複数の区画とフィルタに基づいて第2のイメージブロックの画像のエッジ方向を判定する。そして、第1、第2のイメージブロックの少なくともいずれかによって判定されたエッジ方向に基づいて画像に含まれる部分領域のエッジ方向が決定される。
【選択図】 図5
Description
m_v=|1×a(0)+(-1)×a(1)+1×a(2)+(-1)×a(3)| …(1)
ETRI Journal, Volume 24, Number 1,February 2002("Efficient Use of MPEG-7 Edge Histogram Descriptor" CheeSun Won et al.)
d=b+g …(2)
a(1)=a(3)=((d−b)×255)/d
m_v=(a×255)/d …(3)
したがって、イメージブロックのサイズがクエリの画像とデータベースの画像とで同じであるとすると、m_vの値は、aの値によって、閾値Aより大きくなったり小さくなったりして、エッジが検出できたりできなかったりする。
画像を該画像の部分領域である複数の第1のイメージブロックへ分割する分割手段と、
前記分割手段で得られた第1のイメージブロックを分割して、イメージブロックの画像のエッジ方向を判定するフィルタに対応した複数の区画を取得する取得手段と、
前記取得手段で取得した複数の区画と前記フィルタに基づいて前記第1のイメージブロックの画像のエッジ方向を判定する第1判定手段と、
前記複数の区画とは大きさが異なる複数の区画から構成される第2のイメージブロックを生成する生成手段と、
前記生成手段で生成した複数の区画と前記フィルタに基づいて前記第2のイメージブロックの画像のエッジ方向を判定する第2判定手段と、
前記第1判定手段と前記第2判定手段の少なくともいずれかによって判定されたエッジ方向に基づいて前記画像に含まれる部分領域のエッジ方向を決定する決定手段とを備える。
画像処理装置の制御方法であって、
分割手段が、画像を該画像の部分領域である複数の第1のイメージブロックへ分割する分割工程と、
取得手段が、前記分割工程で得られた第1のイメージブロックを分割して、イメージブロックの画像のエッジ方向を判定するフィルタに対応した複数の区画を取得する取得工程と、
第1判定手段が、前記取得工程で取得した複数の区画と前記フィルタに基づいて前記第1のイメージブロックの画像のエッジ方向を判定する第1判定工程と、
生成手段が、前記複数の区画とは大きさが異なる複数の区画から構成される第2のイメージブロックを生成する生成工程と、
第2判定手段が、前記生成工程で生成した複数の区画と前記フィルタに基づいて前記第2のイメージブロックの画像のエッジ方向を判定する第2判定工程と、
決定手段が、前記第1判定工程と前記第2判定工程の少なくともいずれかによって判定されたエッジ方向に基づいて前記画像に含まれる部分領域のエッジ方向を決定する決定工程とを備える。
まず、画像処理装置100への画像の登録処理について、図3のフローチャートを用いて説明する。
次に、ステップS304においてエッジ抽出部203は、入力画像に対してエッジの抽出を行う。エッジ抽出の処理の詳細は後述する。次に、ステップS305においてエッジヒストグラム生成部204は、ステップS305で抽出されたエッジを集計し、図12、図13により上述したようにエッジヒストグラムEijを生成する。次に、ステップS306においてエッジヒストグラム生成部204は、生成したエッジヒストグラムEijをインデックスとして画像と関連付けて画像データベース205に記憶する。
エッジ抽出処理の詳細について、図5のフローチャートを用いて説明する。
画像処理装置100による検索処理について、図9のフローチャートを用いて説明する。
上記実施形態においては、画像検索に用いられる特徴量として文献1に記載されているエッジヒストグラムを使用したが、もちろん、これに限定されるものではない。例えば、無方向フィルタを用いず、方向フィルタのみを用いるようにしてもよい。また、式(1)では、エッジの向きの違いは考慮していない(絶対値をとっている)が、式(1)においてプラスの値とマイナスの値を別々に扱うようにして、向きの違いを考慮するようにしてもよい。また、方向フィルタを5つ以上用いてもよい。例えば、図13に示した(a)〜(d)の方向フィルタに、22.5度、67.5度、112.5度、157.5度を加えた8つの方向フィルタを用いてもよい。
Claims (11)
- 画像を該画像の部分領域である複数の第1のイメージブロックへ分割する分割手段と、
前記分割手段で得られた第1のイメージブロックを分割して、イメージブロックの画像のエッジ方向を判定するフィルタに対応した複数の区画を取得する取得手段と、
前記取得手段で取得した複数の区画と前記フィルタに基づいて前記第1のイメージブロックの画像のエッジ方向を判定する第1判定手段と、
前記複数の区画とは大きさが異なる複数の区画から構成される第2のイメージブロックを生成する生成手段と、
前記生成手段で生成した複数の区画と前記フィルタに基づいて前記第2のイメージブロックの画像のエッジ方向を判定する第2判定手段と、
前記第1判定手段と前記第2判定手段の少なくともいずれかによって判定されたエッジ方向に基づいて前記画像に含まれる部分領域のエッジ方向を決定する決定手段とを備えることを特徴とする画像処理装置。 - 前記生成手段は、前記第1のイメージブロックの大きさを変更し、該生成された第2のイメージブロックを前記フィルタに対応した複数の区画へ分割することを特徴とする請求項1に記載の画像処理装置。
- 前記生成手段は、前記第1のイメージブロックを前記フィルタに対応した複数の区画への分割において、分割の比率を変更することにより、前記変更された複数の区画を取得することを特徴とする請求項1に記載の画像処理装置。
- 前記第1判定手段でエッジ方向を判定できなかった場合に、前記第1のイメージブロックの輝度分布に基づいて、前記イメージブロックにおけるエッジの存在の可能性を判定する第3判定手段と、
前記第3判定手段で前記イメージブロックにエッジの存在する可能性があると判定された場合に、前記生成手段と前記第2判定手段による処理を実行させる制御手段とを更に備えることを特徴とする請求項1乃至3の何れか1項に記載の画像処理装置。 - 前記分割手段は、入力された画像を複数のサブイメージへ分割し、前記複数のサブイメージの各々を前記複数のイメージブロックへ分割するものであり、
前記複数のサブイメージの各々について、前記決定手段によって決定されたエッジ方向のヒストグラムを生成して、前記入力された画像の特徴量とする生成手段を更に備えることを特徴とする請求項1乃至4の何れか1項に記載の画像処理装置。 - 画像処理装置の制御方法であって、
分割手段が、画像を該画像の部分領域である複数の第1のイメージブロックへ分割する分割工程と、
取得手段が、前記分割工程で得られた第1のイメージブロックを分割して、イメージブロックの画像のエッジ方向を判定するフィルタに対応した複数の区画を取得する取得工程と、
第1判定手段が、前記取得工程で取得した複数の区画と前記フィルタに基づいて前記第1のイメージブロックの画像のエッジ方向を判定する第1判定工程と、
生成手段が、前記複数の区画とは大きさが異なる複数の区画から構成される第2のイメージブロックを生成する生成工程と、
第2判定手段が、前記生成工程で生成した複数の区画と前記フィルタに基づいて前記第2のイメージブロックの画像のエッジ方向を判定する第2判定工程と、
決定手段が、前記第1判定工程と前記第2判定工程の少なくともいずれかによって判定されたエッジ方向に基づいて前記画像に含まれる部分領域のエッジ方向を決定する決定工程とを備えることを特徴とする画像処理装置の制御方法。 - 前記生成工程では、前記第1のイメージブロックの大きさを変更し、該生成された第2のイメージブロックを前記フィルタに対応した複数の区画へ分割することを特徴とする請求項6に記載の画像処理装置の制御方法。
- 前記生成工程では、前記第1のイメージブロックを前記フィルタに対応した複数の区画への分割において、分割の比率を変更することにより、前記変更された複数の区画を取得することを特徴とする請求項6に記載の画像処理装置の制御方法。
- 前記第1判定工程でエッジ方向を判定できなかった場合に、第3判定手段が、前記第1のイメージブロックの輝度分布に基づいて、前記イメージブロックにおけるエッジの存在の可能性を判定する第3判定工程と、
制御手段が、前記第3判定工程で前記イメージブロックにエッジの存在する可能性があると判定された場合に、前記生成工程と前記第2判定工程による処理を実行させる制御工程とを更に備えることを特徴とする請求項6乃至8の何れか1項に記載の画像処理装置の制御方法。 - 前記分割工程では、入力された画像を複数のサブイメージへ分割し、前記複数のサブイメージの各々を前記複数のイメージブロックへ分割するものであり、
生成手段が、前記複数のサブイメージの各々について、前記決定工程によって決定されたエッジ方向のヒストグラムを生成して、前記入力された画像の特徴量とする生成工程を更に備えることを特徴とする請求項6乃至9の何れか1項に記載の画像処理装置の制御方法。 - コンピュータに
画像を該画像の部分領域である複数の第1のイメージブロックへ分割する分割工程と、
前記分割工程で得られた第1のイメージブロックを分割して、イメージブロックの画像のエッジ方向を判定するフィルタに対応した複数の区画を取得する取得工程と、
前記取得工程で取得した複数の区画と前記フィルタに基づいて前記第1のイメージブロックの画像のエッジ方向を判定する第1判定工程と、
前記複数の区画とは大きさが異なる複数の区画から構成される第2のイメージブロックを生成する生成工程と、
前記生成工程で生成した複数の区画と前記フィルタに基づいて前記第2のイメージブロックの画像のエッジ方向を判定する第2判定工程と、
前記第1判定工程と前記第2判定工程の少なくともいずれかによって判定されたエッジ方向に基づいて前記画像に含まれる部分領域のエッジ方向を決定する決定工程とを実行させることを特徴とするコンピュータプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007105250A JP4898531B2 (ja) | 2007-04-12 | 2007-04-12 | 画像処理装置及びその制御方法、並びにコンピュータプログラム |
US12/060,838 US8064705B2 (en) | 2007-04-12 | 2008-04-01 | Image processing apparatus and control method thereof |
CN2008100899498A CN101286230B (zh) | 2007-04-12 | 2008-04-11 | 图像处理设备和图像处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007105250A JP4898531B2 (ja) | 2007-04-12 | 2007-04-12 | 画像処理装置及びその制御方法、並びにコンピュータプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008262424A true JP2008262424A (ja) | 2008-10-30 |
JP2008262424A5 JP2008262424A5 (ja) | 2010-05-27 |
JP4898531B2 JP4898531B2 (ja) | 2012-03-14 |
Family
ID=39853767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007105250A Expired - Fee Related JP4898531B2 (ja) | 2007-04-12 | 2007-04-12 | 画像処理装置及びその制御方法、並びにコンピュータプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8064705B2 (ja) |
JP (1) | JP4898531B2 (ja) |
CN (1) | CN101286230B (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010157163A (ja) * | 2008-12-31 | 2010-07-15 | Morpho Inc | 画像処理方法および画像処理装置 |
JP2011028640A (ja) * | 2009-07-28 | 2011-02-10 | Canon Inc | 解像度変換装置および解像度変換方法 |
JP2011237970A (ja) * | 2010-05-10 | 2011-11-24 | Nippon Hoso Kyokai <Nhk> | 顔表情変化度測定装置およびそのプログラム並びに番組興味度測定装置 |
JP2013131859A (ja) * | 2011-12-20 | 2013-07-04 | Axell Corp | 画像処理装置及び画像処理方法 |
JP2014505313A (ja) * | 2011-01-28 | 2014-02-27 | アリババ・グループ・ホールディング・リミテッド | 類似画像を識別する方法および装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5507962B2 (ja) * | 2009-11-05 | 2014-05-28 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム |
JP5685837B2 (ja) * | 2010-06-15 | 2015-03-18 | ソニー株式会社 | ジェスチャ認識装置、ジェスチャ認識方法およびプログラム |
CN106295478A (zh) * | 2015-06-04 | 2017-01-04 | 深圳市中兴微电子技术有限公司 | 一种图像特征提取方法和装置 |
CN113743351B (zh) * | 2021-09-14 | 2023-07-04 | 北京石油化工学院 | 一种基于边缘方向语义信息的遥感影像场景识别的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63180178A (ja) * | 1987-01-22 | 1988-07-25 | Fuji Electric Co Ltd | エツジ強調装置 |
JP2003274157A (ja) * | 2002-03-19 | 2003-09-26 | Fuji Xerox Co Ltd | 画像処理装置、画像処理方法、画像処理プログラムおよび画像処理プログラムを記録したコンピュータ読取可能な記録媒体 |
JP2006195817A (ja) * | 2005-01-14 | 2006-07-27 | Canon Inc | 画像検索装置及びその制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1720550A (zh) | 2002-12-05 | 2006-01-11 | 皇家飞利浦电子股份有限公司 | 从分割图像中去除伪边缘的方法和设备 |
CN100466746C (zh) * | 2005-07-21 | 2009-03-04 | 海信集团有限公司 | 基于宏块内边缘信息选择分割的方法 |
-
2007
- 2007-04-12 JP JP2007105250A patent/JP4898531B2/ja not_active Expired - Fee Related
-
2008
- 2008-04-01 US US12/060,838 patent/US8064705B2/en not_active Expired - Fee Related
- 2008-04-11 CN CN2008100899498A patent/CN101286230B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63180178A (ja) * | 1987-01-22 | 1988-07-25 | Fuji Electric Co Ltd | エツジ強調装置 |
JP2003274157A (ja) * | 2002-03-19 | 2003-09-26 | Fuji Xerox Co Ltd | 画像処理装置、画像処理方法、画像処理プログラムおよび画像処理プログラムを記録したコンピュータ読取可能な記録媒体 |
JP2006195817A (ja) * | 2005-01-14 | 2006-07-27 | Canon Inc | 画像検索装置及びその制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010157163A (ja) * | 2008-12-31 | 2010-07-15 | Morpho Inc | 画像処理方法および画像処理装置 |
JP4727720B2 (ja) * | 2008-12-31 | 2011-07-20 | 株式会社モルフォ | 画像処理方法および画像処理装置 |
JP2011028640A (ja) * | 2009-07-28 | 2011-02-10 | Canon Inc | 解像度変換装置および解像度変換方法 |
JP2011237970A (ja) * | 2010-05-10 | 2011-11-24 | Nippon Hoso Kyokai <Nhk> | 顔表情変化度測定装置およびそのプログラム並びに番組興味度測定装置 |
JP2014505313A (ja) * | 2011-01-28 | 2014-02-27 | アリババ・グループ・ホールディング・リミテッド | 類似画像を識別する方法および装置 |
JP2013131859A (ja) * | 2011-12-20 | 2013-07-04 | Axell Corp | 画像処理装置及び画像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US20080253661A1 (en) | 2008-10-16 |
CN101286230A (zh) | 2008-10-15 |
JP4898531B2 (ja) | 2012-03-14 |
CN101286230B (zh) | 2012-03-21 |
US8064705B2 (en) | 2011-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4898531B2 (ja) | 画像処理装置及びその制御方法、並びにコンピュータプログラム | |
CN106254933B (zh) | 字幕提取方法及装置 | |
US8023147B2 (en) | Image processing method and image processing apparatus | |
US7623712B2 (en) | Image processing method and apparatus | |
US7680339B2 (en) | Image processing method and apparatus for edge detection in an image | |
JP4817821B2 (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
KR100737974B1 (ko) | 이미지 분리 합성 장치 및 방법, 그리고 그것을 이용한이미지 검색방법 | |
JP4966077B2 (ja) | 画像処理装置及びその制御方法 | |
JP2006344069A (ja) | 画像処理方法及び画像処理装置 | |
CN102473278B (zh) | 图像处理装置、图像处理方法和存储介质 | |
JP2007025814A (ja) | 画像処理装置、画像処理方法及びコンピュータプログラム | |
JP2007158725A (ja) | 画像処理装置及び画像処理方法並びにプログラム | |
JP4739082B2 (ja) | 画像処理方法及び画像処理装置 | |
US6269186B1 (en) | Image processing apparatus and method | |
JP2010146218A (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
JP2004227527A (ja) | 画像処理方法、その方法をコンピュータに行わせるプログラム、そのプログラムを記録する記録媒体 | |
JP2007156841A (ja) | 画像処理方法及び画像処理装置 | |
JP4579646B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム及び記憶媒体 | |
JP4383187B2 (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
JP4854398B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP4104590B2 (ja) | 複写管理システム、透かし情報抽出装置、透かし情報抽出方法、およびそのプログラム | |
JP2009071736A (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 | |
JP2001143076A (ja) | 画像処理装置 | |
JP2007174523A (ja) | 画像処理装置、画像処理方法、プログラムコード及び記憶媒体 | |
JP2001313835A (ja) | 画像処理装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100412 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100412 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111021 |
|
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: 20111125 |
|
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: 20111226 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4898531 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: 20150106 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |