JP2008522273A - 画像セグメンテーション - Google Patents
画像セグメンテーション Download PDFInfo
- Publication number
- JP2008522273A JP2008522273A JP2007542115A JP2007542115A JP2008522273A JP 2008522273 A JP2008522273 A JP 2008522273A JP 2007542115 A JP2007542115 A JP 2007542115A JP 2007542115 A JP2007542115 A JP 2007542115A JP 2008522273 A JP2008522273 A JP 2008522273A
- Authority
- JP
- Japan
- Prior art keywords
- tree
- edge
- edges
- image segmentation
- segmentation method
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2323—Non-hierarchical techniques based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/162—Segmentation; Edge detection involving graph-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- 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/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/267—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
- G06V10/7635—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks based on graphs, e.g. graph cuts or spectral clustering
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Discrete Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Medical Informatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Lubrication Of Internal Combustion Engines (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Image Generation (AREA)
Abstract
【解決手段】 グラフ理論技法を使用した画像セグメンテーション方法であって、画像のピクセルがグラフの頂点で表される画像セグメンテーション方法。最小全域木が生成され、木の辺が形態学的特性に従って続けて除去されて全域森が残され、全域森の木が画像のセグメントに対応する。除去する辺の選択は、木のエネルギー関数およびその辺の除去により生成される木のエネルギー関数に依存することができる。
【選択図】 図7
Description
・Sを増分させ、
・すべての葉の頂点のセクルージョンをSに設定し、
・すべての葉の頂点およびそれに接合する辺を除去し、
・1つの頂点が残っている場合、セクルージョンをS+1に設定する。
[外2]
は4.65である。したがって、たとえば、図24の最下行の左から3番目の辺の辺エネルギーは以下の数式(4)〜(6)に示すように計算され、
Claims (22)
- 画像のピクセルがグラフの頂点で表され、ピクセルの隣接が前記グラフの辺で表され、前記辺に、隣接するピクセル間の非類似性測定値を表す重みが割り当てられ、前記グラフの最小全域木(またはその近似)が生成され、辺が前記最小全域木から続けて除去されて全域森が生成され、該全域森の木が前記画像のセグメントに対応する、画像セグメンテーション方法であって、
前記全域森から除去する辺の選択が、前記森の全体の頂点または辺にわたって計算される形態学的特性に依存する、画像セグメンテーション方法。 - 辺を選択するための判断基準は、前記辺から該辺が存在する木の葉までの距離の測定値に依存する、請求項1に記載の画像セグメンテーション方法。
- 辺を選択するための判断基準は、前記辺の除去によって生成される2つの木の測定値に依存する、請求項1に記載の画像セグメンテーション方法。
- 前記辺のための判断基準は、前記辺を含む前記木の中のピクセルの関数と前記辺の除去により生成される2つの木の中のピクセルの関数の値の和との差である、請求項3に記載の画像セグメンテーション方法。
- 前記関数はエネルギー関数である、請求項4に記載の画像セグメンテーション方法。
- 木の中のピクセルの前記エネルギー値は、前記木の中のピクセルの前記ピクセル値と前記木の平均ピクセル値との二乗差に関連する、請求項5に記載の画像セグメンテーション方法。
- 前記辺を選択するための判断基準は、前記辺の除去により生成される2つの木のサイズの測定値に依存する、請求項3に記載の画像セグメンテーション方法。
- サイズは木を形成する頂点の数として測定される、請求項7に記載の画像セグメンテーション方法。
- 木の各辺の前記測定値は再帰アルゴリズムにより計算される、請求項1乃至8のいずれか1項に記載の画像セグメンテーション方法。
- 前記測定値は、前記木の葉に接合する第1の辺のセットに対して初期値に設定され、前記第1の辺のセットに接合する次の辺のセットに対して増分または累積され、すべての辺が検討されるまでこのプロセスが繰り返される、請求項9に記載の画像セグメンテーション方法。
- 前記測定値は前記木の葉に接合する辺の初期値に設定され、これら辺は一時的に除去され、前記測定値が増分または累積され、残っている辺がなくなるまでこのプロセスが繰り返される、請求項9または10に記載の画像セグメンテーション方法。
- 辺の重みが前記累積プロセスに含まれる、任意の請求項11に記載の画像セグメンテーション方法。
- 前記測定値の累積は、前記木に残っている葉が2枚になったときに中止され、前記測定値は前記木の残りの葉に対して一定の値に設定される、請求項11または12に記載の画像セグメンテーション方法。
- 前記測定値は、請求項9乃至13のいずれか1項に記載のアルゴリズムと略同様の結果を生成するアルゴリズムを使用して計算される、請求項2に記載の画像セグメンテーション方法。
- 前記辺を選択するための判断基準は前記グラフの前記ピクセル値に依存する、請求項1乃至14のいずれか1項に記載の画像セグメンテーション方法。
- 前記頂点または辺を除去するプロセスは、前記グラフの全体の前記頂点または辺にわたって所定の走査順で実行される、請求項1乃至15のいずれか1項に記載の画像セグメンテーション方法。
- 前記走査順はラスタパターンである、請求項16に記載の画像セグメンテーション方法。
- 前記辺を選択するための判断基準は前記グラフの前記辺の重みに依存する、請求項1乃至17のいずれか1項に記載の画像セグメンテーション方法。
- 選択される辺は、前記辺の重みと請求項2乃至15のいずれか1項により導出される前記測定値との積が最大の辺である、請求項18に記載の画像セグメンテーション方法。
- 前記辺の選択前に、辺を除去すべき木の選択が行われる、請求項1乃至19のいずれか1項に記載の画像セグメンテーション方法。
- 前記木を選択するための判断基準は、以下の特性、すなわち前記木の前記頂点の計数、前記木の辺の平均重み、前記木の辺の合計重み、前記ピクセル値の関数、および前記木の辺の重みの関数のうちの任意またはすべての特性の組み合わせに依存する、請求項20に記載の画像セグメンテーション方法。
- 画像のピクセルがグラフの頂点で表され、ピクセルの隣接が前記グラフの辺で表され、前記辺に、隣接するピクセル間の非類似性の測定値を表す重みが割り当てられ、前記グラフの最小全域木(またはその近似)が生成され、辺が前記最小全域木から続けて除去されて全域森が生成され、該森の木が前記画像のセグメントに対応する画像セグメンテーション方法であって、
前記全域森から除去する辺の選択が、辺の除去により生成される2つの木の測定値に依存する、画像セグメンテーション方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0426038A GB2420669A (en) | 2004-11-26 | 2004-11-26 | Image segmentation |
GB0426038.6 | 2004-11-26 | ||
PCT/GB2005/004520 WO2006056786A1 (en) | 2004-11-26 | 2005-11-25 | Image segmentation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008522273A true JP2008522273A (ja) | 2008-06-26 |
JP4795359B2 JP4795359B2 (ja) | 2011-10-19 |
Family
ID=33561422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007542115A Expired - Fee Related JP4795359B2 (ja) | 2004-11-26 | 2005-11-25 | 画像セグメンテーション |
Country Status (8)
Country | Link |
---|---|
US (1) | US7978913B2 (ja) |
EP (1) | EP1815421B1 (ja) |
JP (1) | JP4795359B2 (ja) |
CN (1) | CN101065774A (ja) |
AT (1) | ATE397772T1 (ja) |
DE (1) | DE602005007375D1 (ja) |
GB (1) | GB2420669A (ja) |
WO (1) | WO2006056786A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012093754A (ja) * | 2010-10-28 | 2012-05-17 | Axis Ab | 焦点合わせの方法 |
KR101760287B1 (ko) * | 2016-02-05 | 2017-07-25 | 한국광기술원 | 의료영상 분할 장치 및 방법 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7995137B2 (en) * | 2006-05-01 | 2011-08-09 | Himax Technologies, Limited | Exposure compensation method for digital image |
DE102007054392A1 (de) * | 2007-11-14 | 2009-05-20 | Robert Bosch Gmbh | Selbstadaptivität von Rasterelektronenmikroskopen |
US8526723B2 (en) * | 2009-06-23 | 2013-09-03 | Los Alamos National Security, Llc | System and method for the detection of anomalies in an image |
US8949092B2 (en) | 2009-10-15 | 2015-02-03 | Thomson Licensing | Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model |
JP5772446B2 (ja) * | 2010-09-29 | 2015-09-02 | 株式会社ニコン | 画像処理装置及び画像処理プログラム |
CN102096816B (zh) * | 2011-01-28 | 2012-12-26 | 武汉大学 | 基于最小生成树的多尺度多层次影像分割方法 |
CN102103744A (zh) * | 2011-01-28 | 2011-06-22 | 武汉大学 | 基于最小生成树与统计学习理论的图像分割方法 |
CN102254067B (zh) * | 2011-07-05 | 2012-10-31 | 重庆大学 | 基于下料特征的大规模零件分组优化方法 |
US20150071541A1 (en) * | 2013-08-14 | 2015-03-12 | Rice University | Automated method for measuring, classifying, and matching the dynamics and information passing of single objects within one or more images |
CN105809703B (zh) * | 2016-03-30 | 2018-10-30 | 福州大学 | 基于改进的分数阶微分及图论的粘连血细胞图像分割方法 |
CN108182436B (zh) * | 2017-12-29 | 2021-12-07 | 辽宁工程技术大学 | 一种高分辨率遥感图像分割方法 |
CN109190088A (zh) * | 2018-08-07 | 2019-01-11 | 北华大学 | 一种森林群落演替树种顶级适应值的统计方法 |
WO2020045132A1 (ja) * | 2018-08-30 | 2020-03-05 | 富士フイルム株式会社 | 外用ゲル組成物およびその使用方法 |
US11132513B2 (en) * | 2019-05-07 | 2021-09-28 | International Business Machines Corporation | Attention-based natural language processing |
US11176333B2 (en) | 2019-05-07 | 2021-11-16 | International Business Machines Corporation | Generation of sentence representation |
CN111583266B (zh) * | 2020-05-08 | 2021-09-24 | 清华大学 | 基于费雪向量的自适应合成孔径雷达图像超像素分割方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8827556D0 (en) * | 1988-11-25 | 1988-12-29 | Crosfield Electronics Ltd | Data compression |
KR100381958B1 (ko) | 2000-10-30 | 2003-04-26 | 삼성전자주식회사 | 강유전체 램 장치 |
ATE421735T1 (de) | 2002-11-22 | 2009-02-15 | Oce Tech Bv | Segmentierung eines bildes mittels kürzester zyklen |
US7127104B2 (en) * | 2004-07-07 | 2006-10-24 | The Regents Of The University Of California | Vectorized image segmentation via trixel agglomeration |
US7542604B2 (en) * | 2004-08-26 | 2009-06-02 | Siemens Medical Solutions Usa, Inc. | System and method for image segmentation by solving an inhomogenous dirichlet problem |
US7630548B2 (en) * | 2004-09-22 | 2009-12-08 | Siemens Medical Solutions Usa, Inc. | Image segmentation using isoperimetric trees |
US7724256B2 (en) * | 2005-03-21 | 2010-05-25 | Siemens Medical Solutions Usa, Inc. | Fast graph cuts: a weak shape assumption provides a fast exact method for graph cuts segmentation |
US7995810B2 (en) * | 2005-06-24 | 2011-08-09 | The University Of Iowa Research Foundation | System and methods for image segmentation in n-dimensional space |
-
2004
- 2004-11-26 GB GB0426038A patent/GB2420669A/en not_active Withdrawn
-
2005
- 2005-11-25 AT AT05808356T patent/ATE397772T1/de not_active IP Right Cessation
- 2005-11-25 JP JP2007542115A patent/JP4795359B2/ja not_active Expired - Fee Related
- 2005-11-25 CN CNA200580040569XA patent/CN101065774A/zh active Pending
- 2005-11-25 DE DE602005007375T patent/DE602005007375D1/de active Active
- 2005-11-25 EP EP05808356A patent/EP1815421B1/en not_active Not-in-force
- 2005-11-25 US US11/720,025 patent/US7978913B2/en not_active Expired - Fee Related
- 2005-11-25 WO PCT/GB2005/004520 patent/WO2006056786A1/en active IP Right Grant
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012093754A (ja) * | 2010-10-28 | 2012-05-17 | Axis Ab | 焦点合わせの方法 |
US8472798B2 (en) | 2010-10-28 | 2013-06-25 | Axis Ab | Method for focusing |
KR101760287B1 (ko) * | 2016-02-05 | 2017-07-25 | 한국광기술원 | 의료영상 분할 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
GB2420669A (en) | 2006-05-31 |
WO2006056786A1 (en) | 2006-06-01 |
CN101065774A (zh) | 2007-10-31 |
DE602005007375D1 (de) | 2008-07-17 |
EP1815421B1 (en) | 2008-06-04 |
GB0426038D0 (en) | 2004-12-29 |
US7978913B2 (en) | 2011-07-12 |
EP1815421A1 (en) | 2007-08-08 |
JP4795359B2 (ja) | 2011-10-19 |
US20080037870A1 (en) | 2008-02-14 |
ATE397772T1 (de) | 2008-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4795359B2 (ja) | 画像セグメンテーション | |
US10339643B2 (en) | Algorithm and device for image processing | |
US6504569B1 (en) | 2-D extended image generation from 3-D data extracted from a video sequence | |
Arefi et al. | A morphological reconstruction algorithm for separating off-terrain points from terrain points in laser scanning data | |
Tsai et al. | Block-based vanishing line and vanishing point detection for 3D scene reconstruction | |
Jourabloo et al. | New algorithms for recovering highly corrupted images with impulse noise | |
Meher et al. | An improved recursive and adaptive median filter for high density impulse noise | |
JP5939056B2 (ja) | 画像におけるテキスト領域を位置決めする方法及び装置 | |
CN102572223B (zh) | 一种用于视频降噪的相似块搜索方法 | |
CN104766275B (zh) | 稀疏视差图稠密化方法和装置 | |
JP2016505185A (ja) | エッジ選択機能を有するイメージプロセッサ | |
CN109345525A (zh) | 一种去鬼影高动态范围图像质量评价方法 | |
JP5888068B2 (ja) | 画像処理装置およびプログラム | |
Meyer | Stochastic watershed hierarchies | |
JP2005165969A (ja) | 画像処理装置、及び方法 | |
CN112819700A (zh) | 一种点云数据的去噪方法、装置及可读存储介质 | |
JP7427398B2 (ja) | 画像処理装置、画像処理方法、画像処理システム及びプログラム | |
Desai | Modified fast and enhanced exemplar based inpainting algorithm for solving unknown row filling problem | |
CN103578096A (zh) | 一种图像分割算法 | |
JP2005004470A (ja) | 画像減色装置、画像減色方法および画像減色プログラム | |
JPH10124665A (ja) | 画像処理方法および画像処理装置 | |
Gimenez et al. | Colour morphological scale-spaces for image segmentation | |
Marcotegui et al. | Ultimate opening and gradual transitions | |
JP5601868B2 (ja) | 画像変化選別装置 | |
JP6703732B2 (ja) | 超解像装置、超解像方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070730 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110223 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110520 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110527 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110615 |
|
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: 20110706 |
|
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: 20110727 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140805 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S631 | Written request for registration of reclamation of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313631 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |