JP2010092426A - 画像処理装置、画像処理方法およびプログラム - Google Patents
画像処理装置、画像処理方法およびプログラム Download PDFInfo
- Publication number
- JP2010092426A JP2010092426A JP2008264345A JP2008264345A JP2010092426A JP 2010092426 A JP2010092426 A JP 2010092426A JP 2008264345 A JP2008264345 A JP 2008264345A JP 2008264345 A JP2008264345 A JP 2008264345A JP 2010092426 A JP2010092426 A JP 2010092426A
- Authority
- JP
- Japan
- Prior art keywords
- edge
- image
- gradient direction
- point
- image processing
- 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
Images
Abstract
【解決手段】 入力画像からエッジを抽出し、エッジからセグメントを抽出し、セグメントごとに勾配方向を計算して勾配方向グラフを生成し、この勾配方向グラフを調べて勾配方向の変動点を特徴点として抽出するようにした。
【選択図】 図1
Description
図1、図2を用いて本発明の一実施形態である画像処理装置(以下、特徴点抽出装置100)についての概略を説明する。図1は本実施形態の構成例を示すブロック図である。
本実施形態において輝度勾配の方向は、輝度画像上の着目している画素の画素値をI(x,y)と表すとき、以下の式(2)で算出する。ただし、θ(x,y)を着目している画素上の勾配方向とする。式(2)で算出される勾配方向は、着目している画素を通る輝度成分画像から抽出したエッジの法線方向とほぼ一致する。
ステップS203で生成されるセグメントの形態には大きく3種類ある。図3は抽出エッジ形態を表す図であり、図中、エッジ形態301は1本の開曲線として抽出されるエッジ形態の一例である。エッジ形態302は1本の閉曲線として抽出されるエッジ形態の一例である。エッジ形態303はエッジ形態301あるいはエッジ形態302が他のエッジと連結された状態で抽出されている一例である。エッジ形態303において、310および311は連結点であり図では強調して記している。
エッジ形態302の場合、まず、追跡開始点を始点及び終点に設定してセグメントを生成する。次に、始点からセグメントに沿う方向へ、セグメントに属する各画素に昇順の番号を付与する。最後に、重複しないセグメントIDを付与し、セグメントIDと始点情報および終点情報と画素番号とを関連付けてセグメント情報とする。
ここで、図2のステップS203〜S206の勾配方向の変動点の抽出処理について詳細を説明する。
本実施形態では、図2のステップS202で輝度成分画像を生成した後にこの輝度成分画像をあらかじめ定められた縮小率で段階的に縮小変換をすることでスケール画像を生成し、各スケール画像を用いて図2のステップS203〜S207の処理をする。
尚、上記実施の形態2では、スケール画像として縮小画像を用いたが、代わり所定の平滑度合で平滑化した画像を用いるスケールスペース(非特許文献1に記載)を用いてもよい。
また、縮小画像とスケールスペース画像の両方を組み合わせて用いてもよい。たとえば非特許文献2に記載の方法を使うことができる。
本実施形態ではエッジ抽出部103がエッジの抽出後にノイズとなるエッジ(以下、ノイズエッジと称す)と判断したものについては廃棄するように構成する。
102 画像入力部
103 エッジ抽出部
104 勾配方向算出部
105 勾配方向グラフ生成部
106 勾配変動点特定部
107 特徴点出力部
108 特徴点情報
Claims (14)
- 画像からエッジを抽出するエッジ抽出手段と、
前記エッジ抽出手段が抽出したエッジに属する各画素の勾配方向を算出する勾配方向算出手段と、
前記エッジに沿う方向について前記勾配方向が変動する点を特徴点として抽出する特徴点抽出手段と
を有する画像処理装置。 - 前記勾配方向算出手段が、勾配方向の値をエッジに沿う方向の順に並べることで勾配方向グラフを生成し、前記勾配方向の変化量があらかじめ定めたしきい値以上の点を勾配方向の変動点として特定し、前記特徴点抽出手段は前記変動点から得られる画素の座標とスケールとを特徴点に関する情報として抽出することを特徴とする請求項1に記載の画像処理装置。
- 前記勾配方向算出手段が、前記勾配方向グラフに平滑化処理を施すことを特徴とする請求項2に記載の画像処理装置。
- 前記エッジ抽出手段が、前記勾配方向グラフから抽出するエッジを勾配方向の変動点として特定することを特徴とする請求項2又は3に記載の画像処理装置。
- 前記特徴点に関する局所特徴量を算出する局所特徴量手段と、前記局所特徴量に基づいて複数の画像を比較する比較手段とを更に有することを特徴とする請求項1乃至4に記載の画像処理装置。
- 前記エッジ抽出手段が、勾配振幅がしきい値より小さい画素を除去することを特徴とする請求項1乃至5のいずれか1項に記載の画像処理装置。
- 前記エッジ抽出手段が、エッジがあらかじめ定めたしきい値より短いエッジを除去する
ことを特徴とする請求項1乃至6のいずれか1項に記載の画像処理装置。 - 前記エッジ抽出手段がエッジを複数のセグメントに分類して抽出し、前記勾配方向算出手段が、前記セグメントに応じた処理によって、前記セグメントごとに勾配方向を算出することを有する請求項1乃至7のいずれか1項に記載の画像処理装置。
- 前記画像をあらかじめ定められた縮小率で段階的に縮小して縮小画像を生成する縮小変換手段を更に有し、前記エッジ抽出手段が前記縮小画像からもエッジを抽出し、前記特徴点抽出手段は前記縮小画像から抽出したエッジに関して特徴点を抽出することを特徴とする請求項1乃至8のいずれか1項に記載の画像処理装置。
- 前記画像をあらかじめ定められた平滑度で段階的に平滑化してスケール画像を生成する平滑化手段を更に有し、前記エッジ抽出手段がスケール画像からもエッジを抽出し、前記特徴点抽出手段は前記スケール画像から抽出したエッジに関して特徴点を抽出することを特徴とする請求項1乃至に記載の画像処理装置。
- 前記エッジ抽出手段は前記画像にLOGフィルタを作用させた画像の画素値の符号が変化する点をエッジとして抽出することを特徴とする請求項1乃至10のいずれか1項に記載の画像処理装置。
- 前記エッジ抽出手段は前記画像にDOGフィルタを作用させた画像の画素値の符号が変化する点をエッジとして抽出する、
ことを特徴とする請求項1乃至10のいずれか1項に記載の画像処理装置。 - 画像処理装置が処理する画像処理方法であって、
画像からエッジを抽出するエッジ抽出工程と、
前記エッジ抽出工程で抽出したエッジに属する各画素の勾配方向を算出する勾配方向算出工程と、
前記エッジに沿う方向について前記勾配方向が変動する点を特徴点として抽出する特徴点抽出工程と
を有することを特徴とする画像処理方法。 - コンピュータに、
画像からエッジを抽出するエッジ抽出工程と、
前記エッジ抽出工程で抽出したエッジに属する画素の勾配方向を算出する勾配方向算出工程と、
前記エッジに沿う方向について前記勾配方向が変動する点を特徴点として抽出する特徴点抽出工程と
を実行させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008264345A JP2010092426A (ja) | 2008-10-10 | 2008-10-10 | 画像処理装置、画像処理方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008264345A JP2010092426A (ja) | 2008-10-10 | 2008-10-10 | 画像処理装置、画像処理方法およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010092426A true JP2010092426A (ja) | 2010-04-22 |
Family
ID=42255046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008264345A Pending JP2010092426A (ja) | 2008-10-10 | 2008-10-10 | 画像処理装置、画像処理方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2010092426A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110619672A (zh) * | 2019-09-12 | 2019-12-27 | 慧影医疗科技(北京)有限公司 | 图形边缘线选取方法、机器可读存储介质及数据处理设备 |
WO2021006026A1 (ja) * | 2019-07-10 | 2021-01-14 | ブルーイノベーション株式会社 | 自己位置特定方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6295686A (ja) * | 1985-10-21 | 1987-05-02 | Sumitomo Electric Ind Ltd | 画像中の物体の稜線の線分近似方法 |
JPS62282379A (ja) * | 1986-05-30 | 1987-12-08 | Matsushita Electric Ind Co Ltd | 図形認識装置 |
JP2007334795A (ja) * | 2006-06-19 | 2007-12-27 | Sony Corp | 情報処理装置および方法、並びにプログラム |
JP2008123035A (ja) * | 2006-11-08 | 2008-05-29 | Omron Corp | 画像処理装置、画像の登録方法、画像の登録方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録した記録媒体 |
-
2008
- 2008-10-10 JP JP2008264345A patent/JP2010092426A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6295686A (ja) * | 1985-10-21 | 1987-05-02 | Sumitomo Electric Ind Ltd | 画像中の物体の稜線の線分近似方法 |
JPS62282379A (ja) * | 1986-05-30 | 1987-12-08 | Matsushita Electric Ind Co Ltd | 図形認識装置 |
JP2007334795A (ja) * | 2006-06-19 | 2007-12-27 | Sony Corp | 情報処理装置および方法、並びにプログラム |
JP2008123035A (ja) * | 2006-11-08 | 2008-05-29 | Omron Corp | 画像処理装置、画像の登録方法、画像の登録方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録した記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021006026A1 (ja) * | 2019-07-10 | 2021-01-14 | ブルーイノベーション株式会社 | 自己位置特定方法 |
CN110619672A (zh) * | 2019-09-12 | 2019-12-27 | 慧影医疗科技(北京)有限公司 | 图形边缘线选取方法、机器可读存储介质及数据处理设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110738207B (zh) | 一种融合文字图像中文字区域边缘信息的文字检测方法 | |
JP5183392B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
Santosh et al. | Overlaid arrow detection for labeling regions of interest in biomedical images | |
CN107392141B (zh) | 一种基于显著性检测和lsd直线检测的机场提取方法 | |
US7106330B2 (en) | Drawing comparison apparatus | |
US20150154442A1 (en) | Handwriting drawing apparatus and method | |
AU2018202767B2 (en) | Data structure and algorithm for tag less search and svg retrieval | |
JP5361524B2 (ja) | パターン認識システム及びパターン認識方法 | |
US20150146985A1 (en) | Handwritten document processing apparatus and method | |
KR20140091762A (ko) | 히스토그램들을 갖는 다중 층 연결 요소들을 사용하는 텍스트 검출 | |
JP6937508B2 (ja) | 画像処理システム、評価モデル構築方法、画像処理方法及びプログラム | |
JP2011065643A (ja) | 文字認識方法及び文字認識装置 | |
JP5747733B2 (ja) | 対象検出装置、対象検出方法、分類器作成装置及び分類器作成方法 | |
RU2673015C1 (ru) | Способы и системы оптического распознавания символов серии изображений | |
JP5539555B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2018055199A (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
Zhou et al. | Fast and resource-efficient hardware implementation of modified line segment detector | |
JP4983526B2 (ja) | データ処理装置及びデータ処理プログラム | |
JP6736988B2 (ja) | 画像検索システム、画像処理システム及び画像検索プログラム | |
JP2006260311A (ja) | マッチング方法およびマッチング装置ならびにプログラム | |
JP2010092426A (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP5197328B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2013008142A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP6467817B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
Bhatt et al. | Text Extraction & Recognition from Visiting Cards |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120525 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120904 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130115 |