KR20110084405A - 전경 영역 추출 프로그램, 전경 영역 추출 장치, 및 전경 영역 추출 방법 - Google Patents
전경 영역 추출 프로그램, 전경 영역 추출 장치, 및 전경 영역 추출 방법 Download PDFInfo
- Publication number
- KR20110084405A KR20110084405A KR1020117009217A KR20117009217A KR20110084405A KR 20110084405 A KR20110084405 A KR 20110084405A KR 1020117009217 A KR1020117009217 A KR 1020117009217A KR 20117009217 A KR20117009217 A KR 20117009217A KR 20110084405 A KR20110084405 A KR 20110084405A
- Authority
- KR
- South Korea
- Prior art keywords
- pixel
- foreground
- color
- color space
- cost
- Prior art date
Links
- 238000000605 extraction Methods 0.000 title claims description 16
- 238000000034 method Methods 0.000 claims abstract description 84
- 239000003086 colorant Substances 0.000 claims description 7
- 238000012790 confirmation Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 235000012489 doughnuts Nutrition 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- 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/194—Segmentation; Edge detection involving foreground-background segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20092—Interactive image processing based on input by user
- G06T2207/20101—Interactive definition of point of interest, landmark or seed
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
도 2는 시스템 제어부(6)에서의 전경 영역 추출 처리의 일례를 나타내는 플로우차트.
도 3은 전경 영역 상 및 배경 영역 상에 그려진 암시선의 예를 나타내는 도면.
도 4는 RGB색 공간을 분할수 s의 그리드로 분할한 버킷을 나타내는 도면.
도 5는 텍스쳐 패턴의 일례를 나타내는 도면.
도 6은 전경 영역에 텍스쳐 패턴이 나타나 있는 경우에서, 등록된 전경색 클러스터 및 배경색 클러스터를 나타내는 도면.
도 7은 화상 상에서의 픽셀이 전경 또는 배경으로서 확정되어 가는 모습을 나타내는 도면.
도 8은 화상 상에 텍스쳐 패턴이 있는 경우에서의 grow 코스트의 크기를 나타내는 도면.
도 9는 화상 상에 안티 에일리어스가 있는 경우에, grow 코스트를 축적시키지 않은 경우(A)와, grow 코스트를 축적시킨 경우(B)와의 비교예를 나타내는 도면.
2 : 표시부
3 : 드라이브부
4 : 기억부
5 : 입출력 인터페이스부
6 : 시스템 제어부
7 : 시스템 버스
S : 화상 편집 장치
Claims (7)
- 컴퓨터를,
화상을 표시시키는 표시 제어 수단,
상기 표시된 화상에 포함되는 전경 영역 상에서의 적어도 하나의 전경 픽셀, 및 그 화상에 포함되는 배경 영역 상에서의 적어도 하나의 배경 픽셀의 지정을 유저로부터 접수하는 접수 수단,
상기 지정된 전경 픽셀 및 상기 지정된 배경 픽셀을 각각 기준 픽셀로 하여, 3차원의 색 공간이 복수로 분할된 분할색 공간 중으로부터, 각 상기 기준 픽셀이 속하는 분할색 공간을 기준 분할색 공간으로서 특정하는 분할색 공간 특정 처리를 행하는 분할색 공간 특정 수단,
상기 각 기준 픽셀과 이것에 인접하는 인접 픽셀과의 상기 색 공간에서의 색의 거리를 산출하는 색 거리 산출 처리를 행하는 색 거리 산출 수단,
각 상기 인접 픽셀이 상기 각 기준 분할색 공간에 속하는지의 여부를 판별하는 소속 여부 판별 처리를 행하는 소속 여부 판별 수단,
상기 각 인접 픽셀에 대해서 산출된 상기 색의 거리와, 상기 각 인접 픽셀에 대해서 판별된 상기 기준 분할색 공간에의 소속 여부에 기초한 가중치 부여에 기초하여 상기 각 인접 픽셀에 대한 코스트를 산출하는 코스트 산출 처리를 행하는 코스트 산출 수단, 및,
상기 산출된 코스트가 가장 작은 인접 픽셀을 전경 픽셀 또는 배경 픽셀로서 확정하는 확정 처리를 행하는 확정 수단으로서 기능시키고,
상기 확정된 인접 픽셀을 기준 픽셀로 하여, 상기 색 거리 산출 처리, 상기 소속 여부 판별 처리, 상기 코스트 산출 처리, 및 상기 확정 처리를 상기 컴퓨터에 반복하여 행하게 함으로써, 상기 화상으로부터 전경 영역을 추출하도록 기능시키는 것을 특징으로 하는 전경 영역 추출 프로그램. - 제1항에 있어서,
상기 기준 픽셀에 인접하는 인접 픽셀이, 상기 기준 분할색 공간에 속하는 경우에는, 상기 가중치 부여가 작게 되는 것을 특징으로 하는 전경 영역 추출 프로그램. - 제1항 또는 제2항에 있어서,
상기 유저에 의해 지정되는 상기 전경 픽셀은, 상기 전경 영역 상에 나타나는 텍스쳐 패턴을 구성하는 서로 다른 적어도 2개의 색의 각각에 대응하는 전경 픽셀인 것을 특징으로 하는 전경 영역 추출 프로그램. - 제1항 내지 제3항 중 어느 한 항에 있어서,
상기 기준 픽셀에 인접하는 인접 픽셀이, 상기 기준 분할색 공간에 속하지 않은 경우에는, 상기 코스트를 축적하고, 축적된 코스트가 임계값을 초과한 경우에, 전경과 배경을 반전시키는 것을 특징으로 하는 전경 영역 추출 프로그램. - 화상을 표시시키는 표시 제어 수단과,
상기 표시된 화상에 포함되는 전경 영역 상에서의 적어도 하나의 전경 픽셀, 및 그 화상에 포함되는 배경 영역 상에서의 적어도 하나의 배경 픽셀의 지정을 유저로부터 접수하는 접수 수단과,
상기 지정된 전경 픽셀 및 상기 지정된 배경 픽셀을 각각 기준 픽셀로 하여, 3차원의 색 공간이 복수로 분할된 분할색 공간 중으로부터, 각 상기 기준 픽셀이 속하는 분할색 공간을 기준 분할색 공간으로서 특정하는 분할색 공간 특정 처리를 행하는 분할색 공간 특정 수단과,
상기 각 기준 픽셀과 이것에 인접하는 인접 픽셀과의 상기 색 공간에서의 색의 거리를 산출하는 색 거리 산출 처리를 행하는 색 거리 산출 수단과,
각 상기 인접 픽셀이 상기 각 기준 분할색 공간에 속하는지의 여부를 판별하는 소속 여부 판별 처리를 행하는 소속 여부 판별 수단과,
상기 각 인접 픽셀에 대해서 산출된 상기 색의 거리와, 상기 각 인접 픽셀에 대해서 판별된 상기 기준 분할색 공간에의 소속 여부에 기초한 가중치 부여에 기초하여 상기 각 인접 픽셀에 대한 코스트를 산출하는 코스트 산출 처리를 행하는 코스트 산출 수단과,
상기 산출된 코스트가 가장 작은 인접 픽셀을 전경 픽셀 또는 배경 픽셀로서 확정하는 확정 처리를 행하는 확정 수단을 구비하고,
상기 확정된 인접 픽셀을 기준 픽셀로 하여, 상기 색 거리 산출 처리, 상기 소속 여부 판별 처리, 상기 코스트 산출 처리, 및 상기 확정 처리를 반복하여 행함으로써, 상기 화상으로부터 전경 영역을 추출하는 것을 특징으로 하는 전경 영역 추출 장치. - 컴퓨터에 의해 행해지는 전경 영역 추출 방법으로서,
화상을 표시시키는 표시 제어 공정과,
상기 표시된 화상에 포함되는 전경 영역 상에서의 적어도 하나의 전경 픽셀, 및 그 화상에 포함되는 배경 영역 상에서의 적어도 하나의 배경 픽셀의 지정을 유저로부터 접수하는 접수 공정과,
상기 지정된 전경 픽셀 및 상기 지정된 배경 픽셀을 각각 기준 픽셀로 하여, 3차원의 색 공간이 복수로 분할된 분할색 공간 중으로부터, 각 상기 기준 픽셀이 속하는 분할색 공간을 기준 분할색 공간으로서 특정하는 분할색 공간 특정 처리를 행하는 분할색 공간 특정 공정과,
상기 각 기준 픽셀과 이것에 인접하는 인접 픽셀과의 상기 색 공간에서의 색의 거리를 산출하는 색 거리 산출 처리를 행하는 색 거리 산출 공정과,
각 상기 인접 픽셀이 상기 각 기준 분할색 공간에 속하는지의 여부를 판별하는 소속 여부 판별 처리를 행하는 소속 여부 판별 공정과,
상기 각 인접 픽셀에 대해서 산출된 상기 색의 거리와, 상기 각 인접 픽셀에 대해서 판별된 상기 기준 분할색 공간에의 소속 여부에 기초한 가중치 부여에 기초하여 상기 각 인접 픽셀에 대한 코스트를 산출하는 코스트 산출 처리를 행하는 코스트 산출 공정과,
상기 산출된 코스트가 가장 작은 인접 픽셀을 전경 픽셀 또는 배경 픽셀로서 확정하는 확정 처리를 행하는 확정 공정을 포함하고,
상기 확정된 인접 픽셀을 기준 픽셀로 하여, 상기 색 거리 산출 처리, 상기 소속 여부 판별 처리, 상기 코스트 산출 처리, 및 상기 확정 처리를 반복하여 행함으로써, 상기 화상으로부터 전경 영역을 추출하는 것을 특징으로 하는 전경 영역 추출 방법. - 제1항 내지 제4항 중 어느 한 항에 기재된 전경 영역 추출 프로그램이 컴퓨터 판독 가능하게 기록되어 있는 것을 특징으로 하는 기록 매체.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008245350A JP4963306B2 (ja) | 2008-09-25 | 2008-09-25 | 前景領域抽出プログラム、前景領域抽出装置、及び前景領域抽出方法 |
JPJP-P-2008-245350 | 2008-09-25 | ||
PCT/JP2009/066245 WO2010035682A1 (ja) | 2008-09-25 | 2009-09-17 | 前景領域抽出プログラム、前景領域抽出装置、及び前景領域抽出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110084405A true KR20110084405A (ko) | 2011-07-22 |
KR101180570B1 KR101180570B1 (ko) | 2012-09-06 |
Family
ID=42059683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020117009217A KR101180570B1 (ko) | 2008-09-25 | 2009-09-17 | 전경 영역 추출 프로그램, 전경 영역 추출 장치, 및 전경 영역 추출 방법 |
Country Status (9)
Country | Link |
---|---|
US (1) | US8611648B2 (ko) |
EP (1) | EP2328127B1 (ko) |
JP (1) | JP4963306B2 (ko) |
KR (1) | KR101180570B1 (ko) |
CN (1) | CN102165487B (ko) |
CA (1) | CA2737115C (ko) |
ES (1) | ES2464345T3 (ko) |
TW (1) | TWI415030B (ko) |
WO (1) | WO2010035682A1 (ko) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011066738A (ja) * | 2009-09-18 | 2011-03-31 | Sanyo Electric Co Ltd | 投写型映像表示装置 |
JP5840940B2 (ja) * | 2011-12-16 | 2016-01-06 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 画像領域抽出装置、画像領域抽出方法、および画像領域抽出プログラム |
JP2013196308A (ja) * | 2012-03-19 | 2013-09-30 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラムおよび記録媒体 |
JP5968098B2 (ja) * | 2012-06-14 | 2016-08-10 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
CN103577475B (zh) * | 2012-08-03 | 2018-01-30 | 阿里巴巴集团控股有限公司 | 一种图片自动化分类方法、图片处理方法及其装置 |
JP6089886B2 (ja) * | 2013-03-29 | 2017-03-08 | オムロン株式会社 | 領域分割方法および検査装置 |
CN110827287B (zh) * | 2018-08-14 | 2023-06-23 | 阿里巴巴(上海)有限公司 | 确定背景色置信度和图像处理的方法、装置及设备 |
CN109376592B (zh) * | 2018-09-10 | 2021-04-27 | 创新先进技术有限公司 | 活体检测方法、装置和计算机可读存储介质 |
CN112532882B (zh) * | 2020-11-26 | 2022-09-16 | 维沃移动通信有限公司 | 图像显示方法和装置 |
JP7611571B2 (ja) | 2021-04-02 | 2025-01-10 | 学校法人 関西大学 | 画像抽出方法、画像抽出装置、画像抽出プログラム、記録媒体 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0528263A (ja) * | 1991-07-17 | 1993-02-05 | Photo Composing Mach Mfg Co Ltd | カラー画像処理装置 |
CN1130664C (zh) * | 1993-05-21 | 2003-12-10 | 世嘉企业股份有限公司 | 图象处理装置及方法 |
JPH0721346A (ja) * | 1993-06-18 | 1995-01-24 | Fujitsu Ltd | 画像処理における限定色表示処理方法 |
JPH10340334A (ja) * | 1997-06-09 | 1998-12-22 | Fukiage Hiroshi | デジタルカラ−静止画像の中の切り出す対象の輪郭を含めて太い線で明示的に指定した領域に基づいて対象の画像を切り出す方法 |
US6134345A (en) * | 1998-08-28 | 2000-10-17 | Ultimatte Corporation | Comprehensive method for removing from an image the background surrounding a selected subject |
JP4224748B2 (ja) * | 1999-09-13 | 2009-02-18 | ソニー株式会社 | 画像符号化装置および画像符号化方法、画像復号装置および画像復号方法、記録媒体、並びに画像処理装置 |
US20040130546A1 (en) * | 2003-01-06 | 2004-07-08 | Porikli Fatih M. | Region growing with adaptive thresholds and distance function parameters |
AU2004282790A1 (en) | 2003-10-21 | 2005-04-28 | Nec Corporation | Image collation system and image collation method |
US7508455B2 (en) * | 2004-03-26 | 2009-03-24 | Ross Video/Live Production Technology | Method, system, and device for automatic determination of nominal backing color and a range thereof |
JP2006039689A (ja) * | 2004-07-22 | 2006-02-09 | Nara Institute Of Science & Technology | 画像処理装置、画像処理方法、画像処理プログラムおよびそのプログラムを記録した記録媒体 |
US20060210159A1 (en) * | 2005-03-15 | 2006-09-21 | Yea-Shuan Huang | Foreground extraction approach by using color and local structure information |
US7720283B2 (en) * | 2005-12-09 | 2010-05-18 | Microsoft Corporation | Background removal in a live video |
US8094943B2 (en) * | 2007-09-27 | 2012-01-10 | Behavioral Recognition Systems, Inc. | Background-foreground module for video analysis system |
JP4497236B2 (ja) | 2008-08-11 | 2010-07-07 | オムロン株式会社 | 検出用情報登録装置、電子機器、検出用情報登録装置の制御方法、電子機器の制御方法、検出用情報登録装置制御プログラム、電子機器の制御プログラム |
-
2008
- 2008-09-25 JP JP2008245350A patent/JP4963306B2/ja active Active
-
2009
- 2009-09-17 CA CA2737115A patent/CA2737115C/en active Active
- 2009-09-17 KR KR1020117009217A patent/KR101180570B1/ko active IP Right Grant
- 2009-09-17 ES ES09816097.1T patent/ES2464345T3/es active Active
- 2009-09-17 US US13/063,334 patent/US8611648B2/en active Active
- 2009-09-17 EP EP09816097.1A patent/EP2328127B1/en active Active
- 2009-09-17 WO PCT/JP2009/066245 patent/WO2010035682A1/ja active Application Filing
- 2009-09-17 CN CN200980137340.6A patent/CN102165487B/zh active Active
- 2009-09-23 TW TW098132075A patent/TWI415030B/zh active
Also Published As
Publication number | Publication date |
---|---|
KR101180570B1 (ko) | 2012-09-06 |
ES2464345T3 (es) | 2014-06-02 |
JP4963306B2 (ja) | 2012-06-27 |
JP2010079477A (ja) | 2010-04-08 |
CN102165487B (zh) | 2014-02-12 |
EP2328127A4 (en) | 2012-12-05 |
TW201020973A (en) | 2010-06-01 |
US8611648B2 (en) | 2013-12-17 |
WO2010035682A1 (ja) | 2010-04-01 |
TWI415030B (zh) | 2013-11-11 |
CA2737115C (en) | 2013-01-22 |
CN102165487A (zh) | 2011-08-24 |
EP2328127A1 (en) | 2011-06-01 |
EP2328127B1 (en) | 2014-02-26 |
US20110164814A1 (en) | 2011-07-07 |
CA2737115A1 (en) | 2010-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101180570B1 (ko) | 전경 영역 추출 프로그램, 전경 영역 추출 장치, 및 전경 영역 추출 방법 | |
JP3740065B2 (ja) | 領域分割された映像の領域特徴値整合に基づいた客体抽出装置およびその方法 | |
US9098767B2 (en) | System and method for determining the informative zone of an image | |
KR20120061764A (ko) | 화상 처리 장치 및 화상 처리 방법, 및 프로그램 | |
KR20040050909A (ko) | 이미지의 영역들간 판별을 위한 방법 및 장치 | |
US9875555B2 (en) | Partitioning an image | |
JP2008262424A (ja) | 画像処理装置及びその制御方法、並びにコンピュータプログラム | |
JP2011039944A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP6948787B2 (ja) | 情報処理装置、方法およびプログラム | |
JP2016075993A (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2011087144A (ja) | テロップ文字領域検出方法,テロップ文字領域検出装置およびテロップ文字領域検出プログラム | |
JP5158974B2 (ja) | 注目領域抽出方法、プログラム、及び、画像評価装置 | |
JP2012003358A (ja) | 背景判別装置、方法及びプログラム | |
JP4870721B2 (ja) | 画像特徴抽出装置、画像特徴抽出方法、プログラム、及び記録媒体 | |
JP5549286B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP4986934B2 (ja) | 図形領域抽出装置、図形領域抽出方法、プログラム、及び記録媒体 | |
JP5001231B2 (ja) | 領域抽出方法、領域抽出装置およびプログラム | |
JP5729383B2 (ja) | 画像処理装置、画像処理方法、及び、プログラム | |
CN115511909A (zh) | 一种图像分割方法及装置 | |
JPH11345308A (ja) | モザイク画像構成方法、記録媒体 | |
KR20120012221A (ko) | 무늬감 특성을 이용한 유사 쉐이더 검색 방법 및 시스템 | |
JP2012118578A (ja) | 画像切出装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0105 | International application |
Patent event date: 20110422 Patent event code: PA01051R01D Comment text: International Patent Application |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
A302 | Request for accelerated examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20120420 Comment text: Request for Examination of Application |
|
PA0302 | Request for accelerated examination |
Patent event date: 20120420 Patent event code: PA03022R01D Comment text: Request for Accelerated Examination |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20120516 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20120817 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20120831 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20120831 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
FPAY | Annual fee payment |
Payment date: 20150821 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20150821 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160819 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20160819 Start annual number: 5 End annual number: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170818 Year of fee payment: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20170818 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20210820 Start annual number: 10 End annual number: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20230802 Start annual number: 12 End annual number: 12 |