JP4886723B2 - 類半円検出装置および類半円検出プログラム - Google Patents
類半円検出装置および類半円検出プログラム Download PDFInfo
- Publication number
- JP4886723B2 JP4886723B2 JP2008078751A JP2008078751A JP4886723B2 JP 4886723 B2 JP4886723 B2 JP 4886723B2 JP 2008078751 A JP2008078751 A JP 2008078751A JP 2008078751 A JP2008078751 A JP 2008078751A JP 4886723 B2 JP4886723 B2 JP 4886723B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- gradient
- evaluation
- value
- pixels
- 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
- 238000001514 detection method Methods 0.000 title claims description 52
- 238000011156 evaluation Methods 0.000 claims description 298
- 238000004364 calculation method Methods 0.000 claims description 260
- 238000009499 grossing Methods 0.000 claims description 147
- 238000012545 processing Methods 0.000 claims description 89
- 238000000034 method Methods 0.000 claims description 53
- 230000001629 suppression Effects 0.000 claims description 19
- 238000013139 quantization Methods 0.000 claims description 18
- 238000000605 extraction Methods 0.000 claims description 14
- 239000000284 extract Substances 0.000 claims description 5
- 230000006870 function Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 18
- 210000003128 head Anatomy 0.000 description 13
- 238000004891 communication Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 5
- 238000003384 imaging method Methods 0.000 description 3
- 206010028980 Neoplasm Diseases 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 201000011510 cancer Diseases 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002496 gastric effect Effects 0.000 description 1
- 230000003902 lesion Effects 0.000 description 1
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
-
- 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/469—Contour-based spatial representations, e.g. vector-coding
- G06V10/473—Contour-based spatial representations, e.g. vector-coding using gradient analysis
Description
魏軍ら、こう配ベクトルの点集中性フィルタの特性解析、「電子情報通信学会論文誌 D―II Vol.J84−D−II No.7」、2001年7月、p.1289−1298 長谷川純一ら、胃X線2重造影像におけるひだ集中を伴うがん病変部の自動抽出、「電子情報通信学会論文誌 D―II Vol.J73−D−II No.4」、1990年4月、p.661−669
二次元的に配列された画素で表現された画像から半円形に類似した類半円形状を検出する類半円検出装置であって、
所定の注目画素を中心とした円に沿って配列されてこの注目画素を取り巻く複数の評価画素それぞれについて、当該評価画素がこの注目画素を中心とした円弧上の画素であるか否かを評価する画素評価値を算出する第1の評価値算出部と、
上記円に重なる円弧上の複数の評価画素に対応する複数の画素評価値を総合してその円弧が類半円形状に対応する円弧であるか否かを評価する総合評価値を算出する処理を、その円との重なりの位相が異なる複数の円弧について実行する第2の評価値算出部と、
上記複数の円弧に対応する複数の総合評価値を相互に比較して、上記複数の円弧の中から、類半円形状に最も近いことを表す総合評価値が対応付けられた円弧を抽出する円弧抽出部とを備えたことを特徴とする。
「上記第1の評価値算出部が、
上記複数の評価画素それぞれについて、画像上の特徴量が変化している勾配方向を算出する勾配方向算出部と、
上記複数の評価画素それぞれについて、当該評価画素と上記注目画素とを結ぶ方向と、上記勾配方向算出部で算出された勾配方向との成す角度に基づいた画素評価値を算出する画素評価値算出部とを備えた」
ことが好ましい。
「この勾配方向算出部が、
当該評価画素の特徴量と、当該評価画素を一周に渡って取り巻く複数の勾配算出画素それぞれの特徴量との各差分に基づく各勾配値を算出する勾配値算出部と、
上記複数の勾配算出画素それぞれに対応する各勾配値をこれら複数の勾配算出画素が当該評価画素を一周に渡って取り巻く順序に並べたときの勾配値群に平滑化処理を施すことにより平滑化勾配値群を生成する平滑化処理部と、
当該評価画素と、当該評価画素を一周に渡って取り巻く複数の勾配算出画素のうちの、上記平滑化勾配値群の中の最大の平滑化勾配値に対応する勾配値算出画素とを結ぶ方向を上記勾配方向として決定する勾配方向決定部とを備えた」
ことがさらに好ましい。
「この画素評価値算出部が、
複数の注目画素および複数の評価画素に共通の、注目画素から見たときの評価画素の方向を表す第1の値と、評価画素の勾配方向を表す第2の値との双方と、当該評価画素の画素評価値とを対応付けたテーブルを記憶しておくテーブル記憶部と、
具体的な注目画素から具体的な評価画素を見たときの当該評価画素の方向を表す具体的な第1の値と当該評価画素の勾配方向を表す具体的な第2の値との双方に基づいて、上記テーブルから、当該評価画素の画素評価値を求めるテーブル参照部とを備えた」
ことが好ましい。
コンピュータ内で実行され、このコンピュータを、二次元的に配列された画素で表現された画像から半円形に類似した類半円形状を検出する類半円検出装置として動作させる類半円検出プログラムであって、
所定の注目画素を中心とした円に沿って配列されてこの注目画素を取り巻く複数の評価画素それぞれについて、当該評価画素がこの注目画素を中心とした円弧上の画素であるか否かを評価する画素評価値を算出する第1の評価値算出部と、
上記円に重なる円弧上の複数の評価画素に対応する複数の画素評価値を総合してその円弧が類半円形状に対応する円弧であるか否かを評価する総合評価値を算出する処理を、その円との重なりの位相が異なる複数の円弧について実行する第2の評価値算出部と、
上記複数の円弧に対応する複数の総合評価値を相互に比較して、上記複数の円弧の中から、類半円形状に最も近いことを表す総合評価値が対応付けられた円弧を抽出する円弧抽出部とを有することを特徴とする。
10 監視カメラ
20 インターネット
30 パーソナルコンピュータ
31 本体装置
31a FD装填口
31b CD−ROM装填口
311 CPU
312 主メモリ
313 ハードディスク装置
314 FDドライブ
315 CD−ROMドライブ
316 ネットワーク通信インタフェース
32 画像表示装置
32a 表示画面
33 キーボード
34 マウス
35 バス
100 FD
110 CD−ROM
400 類半円検出プログラム
410 第1の評価値算出部
411 勾配方向算出部
4111 勾配値算出部
4112 平滑化処理部
4112a 高値抑制処理部
4112b 第1の移動平均処理部
4112c 量子化処理部
4112d 第2の移動平均処理部
4113 勾配方向決定部
412 画素評価値算出部
4121 テーブル記憶部
4122 テーブル参照部
420 第2の評価値算出部
430 円弧抽出部
500 類半円検出装置
510 第1の評価値算出部
511 勾配方向算出部
5111 勾配値算出部
5112 平滑化処理部
5112a 高値抑制処理部
5112b 第1の移動平均処理部
5112c 量子化処理部
5112d 第2の移動平均処理部
5113 勾配方向決定部
512 画素評価値算出部
5121 テーブル記憶部
5122 テーブル参照部
520 第2の評価値算出部
530 円弧抽出部
60 画像
70 テーブル
Claims (9)
- 二次元的に配列された画素で表現された画像から半円形に類似した類半円形状を検出する類半円検出装置であって、
所定の注目画素を中心とした円に沿って配列されて該注目画素を取り巻く複数の評価画素それぞれについて、当該評価画素が該注目画素を中心とした円弧上の画素であるか否かを評価する画素評価値を算出する第1の評価値算出部と、
前記円に重なる円弧上の複数の評価画素に対応する複数の画素評価値を総合して該円弧が類半円形状に対応する円弧であるか否かを評価する総合評価値を算出する処理を、該円との重なりの位相が異なる複数の円弧について実行する第2の評価値算出部と、
前記複数の円弧に対応する複数の総合評価値を相互に比較して、前記複数の円弧の中から、類半円形状に最も近いことを表す総合評価値が対応付けられた円弧を抽出する円弧抽出部とを備えたことを特徴とする類半円検出装置。 - 前記第1の評価値算出部が、
前記複数の評価画素それぞれについて、画像上の特徴量が変化している勾配方向を算出する勾配方向算出部と、
前記複数の評価画素それぞれについて、当該評価画素と前記注目画素とを結ぶ方向と、前記勾配方向算出部で算出された勾配方向との成す角度に基づいた画素評価値を算出する画素評価値算出部とを備えたことを特徴とする請求項1記載の類半円検出装置。 - 前記勾配方向算出部が、
当該評価画素の特徴量と、当該評価画素を一周に渡って取り巻く複数の勾配算出画素それぞれの特徴量との各差分に基づく各勾配値を算出する勾配値算出部と、
前記複数の勾配算出画素それぞれに対応する各勾配値を該複数の勾配算出画素が当該評価画素を一周に渡って取り巻く順序に並べたときの勾配値群に平滑化処理を施すことにより平滑化勾配値群を生成する平滑化処理部と、
当該評価画素と、当該評価画素を一周に渡って取り巻く複数の勾配算出画素のうちの、前記平滑化勾配値群の中の最大の平滑化勾配値に対応する勾配値算出画素とを結ぶ方向を前記勾配方向として決定する勾配方向決定部とを備えたことを特徴とする請求項2記載の類半円検出装置。 - 前記平滑化処理部が、前記勾配値群を構成する各勾配値のうちの所定の閾値を超える勾配値を該閾値に置き換える高値抑制処理を含むものであることを特徴とする請求項3記載の類半円検出装置。
- 前記平滑化処理部が、前記勾配値群に、雑音を抑制するための移動平均処理を施すものであることを特徴とする請求項3又は4記載の類半円検出装置。
- 前記平滑化処理部が、前記勾配値群を構成する各勾配値を、該各勾配値に近似した値を有する、離散的に設定された複数の勾配値のうちのいずれかの勾配値に置き換えることにより、新たな勾配値群を生成する量子化処理を含むものであることを特徴とする請求項3から5のうちのいずれか1項記載の類半円検出装置。
- 前記平滑化処理部が、前記勾配値群に、唯一の最大の値を持つ勾配値を出現させるための移動平均処理を施すものであることを特徴とする請求項3から6のうちのいずれか1項記載の類半円検出装置。
- 前記画素評価値算出部が、
複数の注目画素および複数の評価画素に共通の、注目画素から見たときの評価画素の方向を表す第1の値と、評価画素の勾配方向を表す第2の値との双方と、当該評価画素の画素評価値とを対応付けたテーブルを記憶しておくテーブル記憶部と、
具体的な注目画素から具体的な評価画素を見たときの当該評価画素の方向を表す具体的な第1の値と当該評価画素の勾配方向を表す具体的な第2の値との双方に基づいて、前記テーブルから、当該評価画素の画素評価値を求めるテーブル参照部とを備えたことを特徴とする請求項2記載の類半円検出装置。 - コンピュータ内で実行され、該コンピュータを、二次元的に配列された画素で表現された画像から半円形に類似した類半円形状を検出する類半円検出装置として動作させる類半円検出プログラムであって、
所定の注目画素を中心とした円に沿って配列されて該注目画素を取り巻く複数の評価画素それぞれについて、当該評価画素が該注目画素を中心とした円弧上の画素であるか否かを評価する画素評価値を算出する第1の評価値算出部と、
前記円に重なる円弧上の複数の評価画素に対応する複数の画素評価値を総合して該円弧が類半円形状に対応する円弧であるか否かを評価する総合評価値を算出する処理を、該円との重なりの位相が異なる複数の円弧について実行する第2の評価値算出部と、
前記複数の円弧に対応する複数の総合評価値を相互に比較して、前記複数の円弧の中から、類半円形状に最も近いことを表す総合評価値が対応付けられた円弧を抽出する円弧抽出部とを有することを特徴とする類半円検出プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008078751A JP4886723B2 (ja) | 2008-03-25 | 2008-03-25 | 類半円検出装置および類半円検出プログラム |
US12/406,353 US8363945B2 (en) | 2008-03-25 | 2009-03-18 | Similar semicircle detecting apparatus and computer-readable storage medium storing similar semicircle detecting program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008078751A JP4886723B2 (ja) | 2008-03-25 | 2008-03-25 | 類半円検出装置および類半円検出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009230714A JP2009230714A (ja) | 2009-10-08 |
JP4886723B2 true JP4886723B2 (ja) | 2012-02-29 |
Family
ID=41117319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008078751A Active JP4886723B2 (ja) | 2008-03-25 | 2008-03-25 | 類半円検出装置および類半円検出プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8363945B2 (ja) |
JP (1) | JP4886723B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5087459B2 (ja) * | 2008-04-10 | 2012-12-05 | 富士フイルム株式会社 | 背景領域認識方法、背景領域認識装置、および背景領域認識プログラム |
US9218316B2 (en) | 2011-01-05 | 2015-12-22 | Sphero, Inc. | Remotely controlling a self-propelled device in a virtualized environment |
US9090214B2 (en) | 2011-01-05 | 2015-07-28 | Orbotix, Inc. | Magnetically coupled accessory for a self-propelled device |
US9429940B2 (en) | 2011-01-05 | 2016-08-30 | Sphero, Inc. | Self propelled device with magnetic coupling |
EP3659681A1 (en) | 2011-01-05 | 2020-06-03 | Sphero, Inc. | Self-propelled device with actively engaged drive system |
US10281915B2 (en) | 2011-01-05 | 2019-05-07 | Sphero, Inc. | Multi-purposed self-propelled device |
US8811675B2 (en) * | 2012-03-30 | 2014-08-19 | MindTree Limited | Circular object identification system |
US9827487B2 (en) | 2012-05-14 | 2017-11-28 | Sphero, Inc. | Interactive augmented reality using a self-propelled device |
JP2015524951A (ja) * | 2012-05-14 | 2015-08-27 | オルボティックス, インコーポレイテッドOrbotix, Inc. | 画像内で丸い物体を検出することによるコンピューティングデバイスの操作 |
US10056791B2 (en) | 2012-07-13 | 2018-08-21 | Sphero, Inc. | Self-optimizing power transfer |
JP6172935B2 (ja) * | 2012-12-27 | 2017-08-02 | キヤノン株式会社 | 画像処理装置、画像処理方法及び画像処理プログラム |
US9829882B2 (en) | 2013-12-20 | 2017-11-28 | Sphero, Inc. | Self-propelled device with center of mass drive system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60153576A (ja) * | 1984-01-23 | 1985-08-13 | Nippon Telegr & Teleph Corp <Ntt> | 半円抽出処理方式 |
JPS62267610A (ja) * | 1986-05-16 | 1987-11-20 | Fuji Electric Co Ltd | 対象パタ−ンの回転角検出方式 |
JPH06243253A (ja) * | 1993-02-15 | 1994-09-02 | Matsushita Electric Ind Co Ltd | 円形状対象物検出装置 |
WO1996041312A1 (en) * | 1995-06-07 | 1996-12-19 | University Of Florida Research Foundation, Inc. | Automated method for digital image quantitation |
US6418238B1 (en) * | 1997-09-22 | 2002-07-09 | Olympus Optical Co., Ltd. | Image detection apparatus and image detection method capable of detecting roundish shape |
JP2001331805A (ja) * | 2000-05-19 | 2001-11-30 | Ricoh Co Ltd | 上半円画像検出方法 |
JP2001351109A (ja) * | 2000-06-09 | 2001-12-21 | Matsushita Electric Ind Co Ltd | 画像検出方法 |
JP2004209059A (ja) * | 2003-01-07 | 2004-07-29 | Fuji Photo Film Co Ltd | 異常陰影候補検出装置 |
-
2008
- 2008-03-25 JP JP2008078751A patent/JP4886723B2/ja active Active
-
2009
- 2009-03-18 US US12/406,353 patent/US8363945B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8363945B2 (en) | 2013-01-29 |
JP2009230714A (ja) | 2009-10-08 |
US20090245656A1 (en) | 2009-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4886723B2 (ja) | 類半円検出装置および類半円検出プログラム | |
WO2020088588A1 (zh) | 一种基于深度学习的静态三维人脸活体检测方法 | |
US20210287026A1 (en) | Method and apparatus with liveness verification | |
CN105306813B (zh) | 图像处理装置及图像处理方法 | |
JP6561830B2 (ja) | 情報処理システム、情報処理方法及びプログラム | |
KR102237441B1 (ko) | 뉴럴 네트워크를 이용하여 캡슐 내시경 영상으로부터 병변 판독 방법 및 장치 | |
JP5797757B2 (ja) | サーマルイメージングを用いたユーザインタフェースシステムおよび方法 | |
US20210342578A1 (en) | Polarization Imaging for Facial Recognition Enhancement System and Method | |
CN107590430A (zh) | 活体检测方法、装置、设备及存储介质 | |
JP5096211B2 (ja) | 確率分布構築方法、確率分布構築装置、および確率分布構築プログラム、並びに被写体検出方法、被写体検出装置、および被写体検出プログラム | |
US20170319075A1 (en) | Imaging device and method for generating an image of a patient | |
TWI507998B (zh) | 視訊分析 | |
JP6610545B2 (ja) | 個人情報に配慮した画像処理システム、画像処理方法及びプログラム | |
JP6629139B2 (ja) | 制御装置、制御方法およびプログラム | |
JP6551226B2 (ja) | 情報処理システム、情報処理方法及びプログラム | |
WO2011058807A1 (ja) | 映像処理装置および映像処理方法 | |
JP6922410B2 (ja) | 姿勢判定プログラム、姿勢判定装置及び姿勢判定方法 | |
CN107491775A (zh) | 人脸活体检测方法、装置、存储介质及设备 | |
KR102344041B1 (ko) | 병변 진단 시스템 및 방법 | |
JP2015197803A (ja) | 行動記録装置、行動記録方法及びプログラム | |
JP6163732B2 (ja) | 画像処理装置、プログラム、及び方法 | |
JP5087459B2 (ja) | 背景領域認識方法、背景領域認識装置、および背景領域認識プログラム | |
US11636577B2 (en) | Method and apparatus with blur estimation | |
JPWO2020095400A1 (ja) | 特徴点抽出装置、特徴点抽出方法およびコンピュータプログラム | |
TWI524773B (zh) | 即時偵測一物件之偵測裝置、偵測方法及其電腦程式產品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100716 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111110 |
|
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: 20111122 |
|
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: 20111209 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141216 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4886723 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |