JP4795359B2 - 画像セグメンテーション - Google Patents
画像セグメンテーション Download PDFInfo
- Publication number
- JP4795359B2 JP4795359B2 JP2007542115A JP2007542115A JP4795359B2 JP 4795359 B2 JP4795359 B2 JP 4795359B2 JP 2007542115 A JP2007542115 A JP 2007542115A JP 2007542115 A JP2007542115 A JP 2007542115A JP 4795359 B2 JP4795359 B2 JP 4795359B2
- Authority
- JP
- Japan
- Prior art keywords
- tree
- edge
- edges
- image segmentation
- processing application
- 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
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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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)
- Image Generation (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Lubrication Of Internal Combustion Engines (AREA)
Description
・Sを増分させ、
・すべての葉の頂点のセクルージョンをSに設定し、
・すべての葉の頂点およびそれに接合する辺を除去し、
・1つの頂点が残っている場合、セクルージョンをS+1に設定する。
[外2]
は4.65である。したがって、たとえば、図24の最下行の左から3番目の辺の辺エネルギーは以下の数式(4)〜(6)に示すように計算され、
Claims (18)
- 画像のピクセルがグラフの頂点で表され、ピクセルの隣接が前記グラフの辺で表され、前記辺に、隣接するピクセル間の非類似性を表す重みが割り当てられ、前記グラフの最小全域木が生成され、辺が前記最小全域木から順次、除去されて全域森が生成され、該全域森の木が前記画像のセグメントに対応するように、画像のセグメンテーションを実行する映像処理アプリケーションであって、
前記全域森から除去する辺の選択が、前記辺から該辺が存在する木の葉までの距離の測定値に依存して、画像セグメンテーションをコンピュータに実行させることを特徴とする映像処理アプリケーション。 - 辺を選択するための判断基準は、前記辺の除去によって生成される2つの木の測定値に依存する、請求項1に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記辺の測定値は、前記辺を含む前記木の中のピクセルのエネルギー関数f(T)と、前記辺の除去により生成される2つの木におけるピクセルのエネルギー関数f(U),f(V)の値の和(f(U)+f(V))との差f(T)−f(U)−f(V)である、請求項2に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 木の中のピクセルの前記エネルギー関数は、前記木の中のピクセルの前記ピクセル値と前記木の平均ピクセル値との二乗差の和である請求項3に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記辺を選択する基準は、前記辺の除去により生成される2つの木のサイズの測定値に依存する、請求項2に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- サイズは木を形成する頂点の数として測定される、請求項5に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 木の各辺の前記測定値は再帰アルゴリズムにより計算される、請求項1乃至6のいずれか1項に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記測定値は、前記木の葉に接合する第1の辺のセットに対して初期値に設定され、前記第1の辺のセットに接合する次の辺のセットに対して増分または累積され、すべての辺が検討されるまでこのプロセスが繰り返される、請求項7に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記測定値は前記木の葉に接合する辺の初期値に設定され、これら辺は一時的に除去され、前記測定値が増分または累積され、残っている辺がなくなるまでこのプロセスが繰り返される、請求項7または8に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 辺の重みが前記累積プロセスに含まれる、請求項9に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記測定値の累積は、前記木に残っている葉が2枚になったときに中止され、前記測定値は前記木の残りの葉に対して一定の値に設定される、請求項9または10に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記辺を選択するための判断基準は前記グラフの前記ピクセル値に依存する、請求項1乃至11のいずれか1項に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記頂点または辺を除去するプロセスは、前記グラフの全体の前記頂点または辺にわたって所定の走査順で実行される、請求項1乃至12のいずれか1項に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記走査順はラスタパターンである、請求項13に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記辺を選択するための判断基準は前記グラフの前記辺の重みに依存する、請求項1乃至14のいずれか1項に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 選択される辺は、前記辺の重みと請求項1乃至15のいずれか1項により導出される前記測定値との積が最大の辺である、請求項15に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記辺の選択前に、辺を除去すべき木の選択が行われる、請求項1乃至16のいずれか1項に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
- 前記木を選択するための判断基準は、以下の特性、すなわち前記木の前記頂点の数、前記木の辺の平均重み、前記木の辺の合計重み、前記ピクセル値、および前記木の辺の重みのエネルギー関数のうちの任意またはすべての特性の組み合わせに依存する、請求項17に記載の画像セグメンテーション方法をコンピュータに実行させることを特徴とする映像処理アプリケーション。
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 JP2008522273A (ja) | 2008-06-26 |
| JP4795359B2 true 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) |
Families Citing this family (20)
| 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 |
| JP5456903B2 (ja) | 2009-10-15 | 2014-04-02 | トムソン ライセンシング | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 |
| JP5772446B2 (ja) * | 2010-09-29 | 2015-09-02 | 株式会社ニコン | 画像処理装置及び画像処理プログラム |
| EP2448246B1 (en) | 2010-10-28 | 2019-10-09 | Axis AB | Method for focusing |
| 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 |
| KR101760287B1 (ko) * | 2016-02-05 | 2017-07-25 | 한국광기술원 | 의료영상 분할 장치 및 방법 |
| CN105809703B (zh) * | 2016-03-30 | 2018-10-30 | 福州大学 | 基于改进的分数阶微分及图论的粘连血细胞图像分割方法 |
| CN108182436B (zh) * | 2017-12-29 | 2021-12-07 | 辽宁工程技术大学 | 一种高分辨率遥感图像分割方法 |
| CN109190088A (zh) * | 2018-08-07 | 2019-01-11 | 北华大学 | 一种森林群落演替树种顶级适应值的统计方法 |
| JP7045467B2 (ja) * | 2018-08-30 | 2022-03-31 | 富士フイルム株式会社 | 外用ゲル組成物およびその使用方法 |
| 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 | 清华大学 | 基于费雪向量的自适应合成孔径雷达图像超像素分割方法 |
| JP7761919B2 (ja) | 2021-03-31 | 2025-10-29 | 国立大学法人東北大学 | 予後予測装置、予後予測方法及びプログラム |
| TWI816296B (zh) * | 2022-02-08 | 2023-09-21 | 國立成功大學醫學院附設醫院 | 癌症預後的預測方法及其系統 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02184171A (ja) * | 1988-11-25 | 1990-07-18 | Crosfield Electronics Ltd | データ圧縮方法および装置 |
| JP2004288158A (ja) * | 2002-11-22 | 2004-10-14 | Oce Technologies Bv | 最短サイクルによる画像分割 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100381958B1 (ko) | 2000-10-30 | 2003-04-26 | 삼성전자주식회사 | 강유전체 램 장치 |
| 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 WO PCT/GB2005/004520 patent/WO2006056786A1/en not_active Ceased
- 2005-11-25 US US11/720,025 patent/US7978913B2/en not_active Expired - Fee Related
- 2005-11-25 DE DE602005007375T patent/DE602005007375D1/de not_active Expired - Lifetime
- 2005-11-25 JP JP2007542115A patent/JP4795359B2/ja not_active Expired - Fee Related
- 2005-11-25 AT AT05808356T patent/ATE397772T1/de not_active IP Right Cessation
- 2005-11-25 EP EP05808356A patent/EP1815421B1/en not_active Expired - Lifetime
- 2005-11-25 CN CNA200580040569XA patent/CN101065774A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02184171A (ja) * | 1988-11-25 | 1990-07-18 | Crosfield Electronics Ltd | データ圧縮方法および装置 |
| JP2004288158A (ja) * | 2002-11-22 | 2004-10-14 | Oce Technologies Bv | 最短サイクルによる画像分割 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB0426038D0 (en) | 2004-12-29 |
| US20080037870A1 (en) | 2008-02-14 |
| WO2006056786A1 (en) | 2006-06-01 |
| GB2420669A (en) | 2006-05-31 |
| JP2008522273A (ja) | 2008-06-26 |
| EP1815421B1 (en) | 2008-06-04 |
| ATE397772T1 (de) | 2008-06-15 |
| CN101065774A (zh) | 2007-10-31 |
| EP1815421A1 (en) | 2007-08-08 |
| DE602005007375D1 (de) | 2008-07-17 |
| US7978913B2 (en) | 2011-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4795359B2 (ja) | 画像セグメンテーション | |
| US10339643B2 (en) | Algorithm and device for image processing | |
| Arefi et al. | A morphological reconstruction algorithm for separating off-terrain points from terrain points in laser scanning data | |
| JP3740065B2 (ja) | 領域分割された映像の領域特徴値整合に基づいた客体抽出装置およびその方法 | |
| US6504569B1 (en) | 2-D extended image generation from 3-D data extracted from a video sequence | |
| Jourabloo et al. | New algorithms for recovering highly corrupted images with impulse noise | |
| JP5939056B2 (ja) | 画像におけるテキスト領域を位置決めする方法及び装置 | |
| CN112819700A (zh) | 一种点云数据的去噪方法、装置及可读存储介质 | |
| JP2016505185A (ja) | エッジ選択機能を有するイメージプロセッサ | |
| CN108596170B (zh) | 一种自适应非极大抑制的目标检测方法 | |
| EP2966613A1 (en) | Method and apparatus for generating a super-resolved image from an input image | |
| KR20160038554A (ko) | 영상의 영역 별로 선명화하는 고해상도 영상 생성 장치 및 방법 | |
| JP5888068B2 (ja) | 画像処理装置およびプログラム | |
| Zain et al. | Hybrid singular value decomposition based alpha trimmed mean-median filter in eliminating high density salt and pepper noise from grayscale image | |
| CN111951254B (zh) | 基于边缘引导加权平均的源相机识别方法及系统 | |
| JP2005165969A (ja) | 画像処理装置、及び方法 | |
| Meyer | Stochastic watershed hierarchies | |
| CN102884565A (zh) | 用于三维地形数据的精度提升设备、用于三维地形数据的精度提升方法及其记录介质 | |
| JP7427398B2 (ja) | 画像処理装置、画像処理方法、画像処理システム及びプログラム | |
| KR101071567B1 (ko) | 밀도 기반의 분할된 히스토그램 평활화를 통한 명암 대비 향상 방법 | |
| JP2005004470A (ja) | 画像減色装置、画像減色方法および画像減色プログラム | |
| JP5601868B2 (ja) | 画像変化選別装置 | |
| Cavallaro et al. | Processing high resolution images of urban areas with self-dual attribute filters | |
| JP4101005B2 (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 |