KR20120071226A - 객체 추출 방법 및 그 장치 - Google Patents

객체 추출 방법 및 그 장치 Download PDF

Info

Publication number
KR20120071226A
KR20120071226A KR1020100132885A KR20100132885A KR20120071226A KR 20120071226 A KR20120071226 A KR 20120071226A KR 1020100132885 A KR1020100132885 A KR 1020100132885A KR 20100132885 A KR20100132885 A KR 20100132885A KR 20120071226 A KR20120071226 A KR 20120071226A
Authority
KR
South Korea
Prior art keywords
pixel
similarity
background
foreground
image
Prior art date
Application number
KR1020100132885A
Other languages
English (en)
Inventor
고종국
이수웅
강석빈
이준석
Original Assignee
한국전자통신연구원
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020100132885A priority Critical patent/KR20120071226A/ko
Publication of KR20120071226A publication Critical patent/KR20120071226A/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/254Analysis of motion involving subtraction of images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/26Segmentation 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20021Dividing image into blocks, subimages or windows

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 멀티정보 기반의 다단계 융합분석을 이용하여 배경에서 전경에 해당하는 객체를 추출하는 방법 및 그 장치에 관한 것이다. 객체 추출 장치는 입력 영상과 배경 영상과의 유사도를 이용하여 전경 후보 픽셀을 획득하는 전경 후보 판단부 및 전경 후보 픽셀에 설정된 객체 추출 알고리즘을 적용하여 배경에서 전경에 해당하는 객체를 추출하는 픽셀 추출부를 포함한다.

Description

객체 추출 방법 및 그 장치{Apparatus and method for extracting object}
본 발명은 객체 추출 방법 및 그 장치에 관한 것이다. 보다 상세하게는 멀티정보 기반의 다단계 융합분석을 이용하여 배경에서 전경에 해당하는 객체를 추출하는 방법 및 그 장치에 관한 것이다.
일반적으로, 객체 추출 방법은 각 픽셀들의 가우시안 모델, 클러스터링 모델 등과 같이 배경영상에 해당하는 배경정보들을 모델링하고, 특정 영상이 입력되었을 때 배경정보와 비교하여 배경과 전경을 분리한다.
이와 같이, 전체 영상에 대해 하나의 모델 정보만을 이용하여 객체를 추출하는 방법은 전체 영상의 모든 픽셀들에 대해 분석하는 시간이 많이 소요되는 문제가 발생한다. 또한, 배경과 유사한 색상의 전경 객체가 존재하는 경우에는 모델링 정보만으로 배경과 전경을 정확하게 구분할 수 없는 문제점이 있다.
본 발명의 목적은, 멀티정보 기반의 다단계 융합분석을 이용하여 배경에서 전경에 해당하는 객체를 추출하는 방법 및 그 장치를 제공하는 것이다.
상기 과제를 해결하기 위한 본 발명의 실시예에 따른, 객체 추출 장치는
입력 영상과 배경 영상과의 유사도를 이용하여 전경 후보 픽셀을 획득하는 전경 후보 판단부; 및 상기 전경 후보 픽셀에 설정된 객체 추출 알고리즘을 적용하여 배경에서 전경에 해당하는 객체를 추출하는 픽셀 추출부를 포함한다.
상기 전경 후보 판단부는 상기 입력 영상의 사이즈를 설정 크기만큼 감소시키는 사이즈 조절부; 사이즈가 감소된 입력 영상을 복수개의 블록으로 분할하는 블록 분할부; 상기 복수개의 블록 각각과 해당 배경 영상과의 유사도를 산출하는 유사도 계산부; 및 상기 유사도와 기준 유사도를 비교하고, 비교결과에 따라 픽셀을 지정하는 픽셀 지정부를 포함한다.
상기 픽셀 지정부는 상기 유사도가 기준 유사도보다 높은 경우, 상기 픽셀을 배경 픽셀로 지정한다.
상기 픽셀 지정부는 상기 유사도가 기준 유사도보다 낮은 경우, 상기 픽셀을 전경 후보 픽셀로 지정한다.
상기 유사도 계산부는 상기 복수개의 블록에 대응하는 픽셀값들에 대해 배경 영상과 입력 영상의 픽셀들의 차이값을 기반으로 유사도를 계산한다.
상기 픽셀 추출부는 상기 입력 영상에 대응하는 픽셀이 상기 전경 후보 픽셀인지를 검토하는 검토부; 상기 픽셀이 전경 후보 픽셀인 경우, 픽셀 주변의 에지 가중치를 계산하는 가중치 계산부; 상기 에지 가중치와 중심 픽셀의 에지 가중치 간의 차이값을 토대로 에너지 함수를 계산하는 함수 계산부; 및 상기 에너지 함수를 기반으로 에너지 값과 임계값을 비교하고, 비교 결과를 토대로 픽셀을 지정하여 객체를 추출하는 분석부를 포함한다.
상기 검토부는 상기 픽셀이 전경 후보 픽셀이 아닌 경우, 상기 픽셀을 배경 픽셀로 최종 결정한다.
상기 분석부는 상기 에너지 값이 상기 임계값 이상인 경우, 상기 픽셀을 전경 픽셀로 지정한다.
상기 분석부는 상기 에너지 값이 상기 임계값보다 작은 경우, 상기 픽셀을 배경 픽셀로 지정한다.
상기 객체 추출 장치는 외부로부터 입력받은 복수개의 영상의 평균에 해당하는 배경모델 영상을 생성하고, 상기 배경모델 영상의 사이즈를 감소시켜 상기 배경 영상을 생성하는 영상 입력부를 더 포함한다.
상기 과제를 해결하기 위한 본 발명의 다른 실시예에 따른, 객체 추출 방법은
복수개의 영상의 평균에 해당하는 배경 영상을 생성하는 단계; 입력 영상과 상기 배경 영상과의 유사도를 이용하여 전경 후보 픽셀을 획득하는 단계; 및 상기 전경 후보 픽셀에 설정된 객체 추출 알고리즘을 적용하여 배경에서 전경에 해당하는 객체를 추출하는 단계를 포함한다.
상기 객체를 추출하는 단계는 상기 입력 영상에 대응하는 픽셀이 상기 전경 후보 픽셀인지를 검토하는 단계; 상기 픽셀이 전경 후보 픽셀인 경우, 픽셀 주변의 에지 가중치를 계산하는 단계; 상기 에지 가중치와 중심 픽셀의 에지 가중치 간의 차이값을 토대로 에너지 함수를 계산하는 단계; 상기 에너지 함수를 기반으로 에너지 값과 임계값을 비교하고, 비교 결과를 토대로 전경 픽셀 또는 배경 픽셀로 지정하는 단계; 및 상기 전경 픽셀 또는 배경 픽셀로 지정한 결과를 토대로 상기 객체를 추출하는 단계를 포함한다.
상기 지정하는 단계는 상기 에너지 값이 상기 임계값 이상인 경우, 상기 전경 픽셀로 지정하는 것을 특징으로 한다.
상기 지정하는 단계는 상기 에너지 값이 상기 임계값보다 작은 경우, 상기 픽셀을 배경 픽셀로 지정하는 것을 특징으로 한다.
상기 검토하는 단계는 상기 픽셀이 전경 후보 픽셀이 아닌 경우, 상기 픽셀을 배경 픽셀로 최종 결정하는 것을 특징으로 한다.
상기 전경 후보 픽셀을 획득하는 단계는 상기 입력 영상의 사이즈를 설정 크기만큼 감소시키는 단계; 사이즈가 감소된 입력 영상을 복수개의 블록으로 분할하는 단계; 상기 복수개의 블록 각각과 해당 배경 영상과의 유사도를 산출하는 단계; 및 상기 유사도와 기준 유사도를 비교하고, 비교결과에 따라 픽셀을 지정하는 단계를 포함한다.
상기 픽셀을 지정하는 단계는 상기 유사도가 기준 유사도보다 높은 경우, 상기 픽셀을 배경 픽셀로 지정하는 것을 특징으로 한다.
상기 픽셀을 지정하는 단계는 상기 유사도가 기준 유사도보다 낮은 경우, 상기 픽셀을 전경 후보 픽셀로 지정하는 것을 특징으로 한다.
본 발명의 실시예에 따르면, 객체 추출 방법 및 그 장치는 다단계 융합분석을 이용하여 배경에서 전경에 해당하는 객체를 정확하게 추출할 수 있다.
또한, 본 발명의 실시예에 따르면 객체 추출 방법 및 그 장치는 입력되는 영상의 사이즈를 조절하고, 사이즈를 조절한 영상에 대해 배경 영상과의 유사도를 분석하여 후보 전경 픽셀들을 선정함으로써 처리 속도를 향상 시킬 수 있다.
또한, 객체 추출 방법 및 그 장치는 색상 정보는 비슷하지만, 객체가 사람인 경우 외곽선의 에지 정보들이 나타나므로 에지 가중치를 이용하여 에지 주변의 전경 영역들을 구분할 수 있다.
도 1은 본 발명의 실시예에 따른 객체 추출 장치를 개략적으로 나타내는 구성도이다.
도 2는 본 발명의 실시예에 따른 전경 후보 판단부를 나타내는 구성도이다.
도 3은 본 발명의 실시예에 따른 픽셀 추출부를 나타내는 구성도이다.
도 4는 본 발명의 실시예에 따른 객체를 추출하는 방법을 나타내는 흐름도이다.
도 5는 본 발명의 실시예에 따른 객체를 추출하는 과정 중 전경 후보 픽셀을 지정하는 방법을 나타내는 흐름도이다.
본 발명을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다. 여기서, 반복되는 설명, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능, 및 구성에 대한 상세한 설명은 생략한다. 본 발명의 실시형태는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에서의 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.
이하에서는, 본 발명의 실시예에 따른 객체 추출 방법 및 그 장치에 대하여 첨부한 도면을 참고로 하여 상세히 설명한다.
도 1은 본 발명의 실시예에 따른 객체 추출 장치를 개략적으로 나타내는 구성도이다. 또한, 도 2는 본 발명의 실시예에 따른 전경 후보 판단부를 나타내는 구성도이고, 도 3은 본 발명의 실시예에 따른 픽셀 추출부를 나타내는 구성도이다.
도 1을 참고하면, 객체 추출 장치는 영상 입력부(100), 전경 후보 판단부(200), 픽셀 추출부(300) 및 모델 정보부(400)를 포함한다.
영상 입력부(100)는 복수개의 영상을 입력받아 배경 영상을 생성한다.
구체적으로, 영상 입력부(100)는 복수개의 영상의 평균에 해당하는 배경 모델 영상을 생성하고, 배경 모델 영상의 사이즈를 감소시켜 배경 영상을 생성한다.
전경 후보 판단부(200)는 입력 영상의 사이즈를 조절하고, 사이즈가 조절된 입력 영상과 배경 영상의 유사도를 이용하여 전경 후보 픽셀을 획득한다.
도 2를 참고하면, 전경 후보 판단부(200)는 사이즈 조절부(210), 블록 분할부(220), 유사도 계산부(230) 및 픽셀 지정부(240)를 포함한다.
사이즈 조절부(210)는 입력 영상의 사이즈를 설정 크기만큼 감소시킨다.
블록 분할부(220)는 사이즈가 감소된 입력 영상을 복수개의 블록으로 분할한다. 이때, 본 발명의 실시예에 따른 블록 분할부(220)는 복수개의 블록 예를 들어, 5by5 블록으로 분할하며, 이에 한정되지 않는다.
유사도 계산부(230)는 복수개의 블록 각각과 해당 배경 영상과의 유사도를 산출한다.
구체적으로, 유사도 계산부(230)는 5by5 블록으로 구성되는 25개의 픽셀값들에 대해 배경 영상과 입력 영상의 픽셀들의 차이값을 기반으로 유사도를 계산한다. 이때, 사이즈가 감소된 배경 모델 영상의 모델 정보 즉, 배경 모델 정보는 모델 정보부(400)에 위치한다.
픽셀 지정부(240)는 산출한 유사도와 기준 유사도를 비교하고, 비교결과에 따라 배경 픽셀 또는 전경 후보 픽셀로 지정한다.
구체적으로, 픽셀 지정부(240)는 유사도가 기준 유사도보다 높은 경우, 유사도가 높은 픽셀들이 변화가 없어 배경 모델 영상과 유사하다는 것으로 판단하고, 배경 픽셀로 지정한다. 반면에, 픽셀 지정부(240)는 유사도가 기준 유사도보다 낮은 경우, 배경 모델 영상과 다른 영상이 입력된 것으로 판단하고, 전경 후보 픽셀로 지정한다.
픽셀 추출부(300)는 전경 후보 픽셀에 객체 추출 알고리즘을 적용하여 배경에서 전경에 해당하는 객체를 추출한다.
도 3을 참고하면, 픽셀 추출부(300)는 검토부(310), 가중치 계산부(320), 함수 계산부(330) 및 분석부(340)를 포함한다.
검토부(310)는 입력 영상에 대응하는 복수개의 픽셀 각각이 전경 후보 픽셀인지를 검토한다. 예를 들어, 검토부(310)는 전경 후보 픽셀이 아닌 픽셀을 배경 픽셀로 최종 결정한다.
가중치 계산부(320)는 픽셀이 전경 후보 픽셀인 경우, 픽셀 주변의 에지 가중치를 계산한다.
구체적으로, 가중치 계산부(320)는 픽셀 주변 즉, 3by3 블록에 대해 배경 모델 영상에서의 에지값들과 입력 영상에서의 에지값들을 계산한다. 다음, 가중치 계산부(320)는 입력 영상에서의 에지값에서 배경 모델 영상에서의 에지값의 차이값을 계산한다. 이때, 입력 영상의 모델 정보 즉, 배경 모델 정보는 모델 정보부(400)에 위치한다. 또한, 가중치 계산부(320)는 에지 가중치의 정규화를 위하여, 에지값의 차이값들에 대해 평균 즉, 에지 가중치를 계산한다.
함수 계산부(330)는 에지 가중치와 중심 픽셀의 에지 가중치 간의 차이값을 토대로 에너지 함수를 계산한다.
종래의 배경 모델 영상과 입력 영상의 픽셀간의 차이값과 제1 임계값을 이용하여 전경과 배경을 구분하는 방식은 색상 정보 또는 명암 정보가 비슷한 경우에 전경으로 구분하기 어렵다.
반면에, 본 발명은 색상 정보가 비슷하지만, 사람 객체의 경우 외곽선의 에지 정보들이 잘 나타나는 경우, 에지 가중치를 이용하여 에지 주변의 전경을 구분할 수 있다.
분석부(340)는 에지 가중치를 포함하는 에너지 함수를 기반으로 에너지 값과 제2 임계값을 비교하고, 비교 결과를 토대로 전경 픽셀 또는 배경 픽셀로 지정한다.
분석부(340)는 에너지 값이 제2 임계값 이상인 경우 전경 픽셀로 지정하고, 에너지 값이 제2 임계값보다 작은 경우 배경 픽셀로 지정한다.
본 발명의 실시예에 따른 객체 추출 장치는 지정한 전경 픽셀을 포함하는 전경 영역에서 에지가 있는 외곽선 부분들을 찾아내고, 외곽선 내부 영역이 채워 지지 않을 수 있으므로 패곡선의 내부 영역을 채우는 방식으로 내부 영역을 채우고, 모폴로지 연산을 수행하여 정확한 객체 예를 들어, 사람의 모습을 추출하는 전경 추출 방식을 수행한다.
다음, 객체를 추출하는 방법을 도 4를 참조하여 상세하게 설명한다.
도 4는 본 발명의 실시예에 따른 객체를 추출하는 방법을 나타내는 흐름도이다.
도 4를 참고하면, 객체 추출 장치는 복수개의 영상을 입력받아 배경 영상을 생성한다(S410).
객체 추출 장치는 입력 영상의 유사도 정보를 이용하여 입력 영상에 해당하는 픽셀이 전경 후보 픽셀에 해당하는지를 판단한다(S420).
객체 추출 장치는 입력 영상에 해당하는 픽셀이 전경 후보 픽셀이 아닌 경우에 배경 픽셀로 지정한다(S430).
객체 추출 장치는 입력 영상에 해당하는 픽셀이 전경 후보 픽셀인 경우, 픽셀 주변의 에지 가중치를 계산한다(S440).
구체적으로, 객체 추출 장치는 픽셀 주변 즉, 3by3 블록에 대해 배경 모델 영상에서의 에지값들과 입력 영상에서의 에지값들을 계산한다. 다음, 객체 추출 장치는 입력 영상에서의 에지값에서 배경 모델 영상에서의 에지값의 차이값을 계산한다. 또한, 객체 추출 장치는 에지 가중치의 정규화를 위하여, 에지값의 차이값들에 대해 평균 즉, 에지 가중치를 계산한다.
객체 추출 장치는 에지 가중치와 중심 픽셀의 에지 가중치 간의 차이값을 토대로 에너지 함수를 계산한다(S450).
객체 추출 장치는 입력 영상의 픽셀간의 차이값이 제1 임계값 이상인지를 판단한다(S460). 객체 추출 장치는 차이값이 제1 임계값 이상인 경우, 입력 영상에 해당하는 픽셀을 전경 픽셀로 지정한다(S470).
차이값이 제1 임계값보다 작은 경우, 객체 추출 장치는 에지 가중치를 포함하는 에너지 함수를 기반으로 에너지 값이 제2 임계값 이상인지를 판단한다(S480).
객체 추출 장치는 에너지 값이 제2 임계값 이상인 경우, 입력 영상에 해당하는 픽셀을 전경 픽셀로 지정한다. 반면에, 객체 추출 장치는 에너지 값이 제2 임계값보다 작은 경우, 입력 영상에 해당하는 픽셀을 배경 픽셀로 지정한다(S490).
다음, 객체를 추출하는 과정 중 S420 단계 이전에 전경 후보 픽셀을 지정하는 방법을 도 5를 참조하여 상세하게 설명한다.
도 5는 본 발명의 실시예에 따른 객체를 추출하는 과정 중 전경 후보 픽셀을 지정하는 방법을 나타내는 흐름도이다.
도 5를 참고하면, 객체 추출 장치는 입력 영상의 사이즈를 설정 크기만큼 감소시킨다(S510).
객체 추출 장치는 사이즈가 감소된 입력 영상을 복수개의 블록으로 분할하고, 복수개의 블록 각각과 해당 배경영상과의 유사도를 산출한다(S520). 구체적으로, 객체 추출 장치는 5by5 블록으로 구성되는 25개의 픽셀값들에 대해 배경 영상과 입력 영상의 픽셀들의 차이값을 기반으로 유사도를 계산한다.
객체 추출 장치는 유사도가 기준 유사도보다 큰지를 판단한다(S530).
객체 추출 장치는 유사도가 기준 유사도보다 높은 경우, 유사도가 높은 픽셀들이 변화가 없어 배경 모델 영상과 유사하다는 것으로 판단하고, 배경 픽셀로 지정한다.
객체 추출 장치는 유사도가 기준 유사도보다 낮은 경우, 배경 모델 영상과 다른 영상이 입력된 것으로 판단하고, 전경 후보 픽셀로 지정한다(S540).
이처럼 본 발명은 입력되는 영상에 대해 사이즈를 조절하고, 사이즈를 조절한 영상에 대해 배경 영상과의 유사도를 분석하여 후보 전경 픽셀들을 선정하여 처리속도를 향상 시킬 수 있다.
이상에서와 같이 도면과 명세서에서 최적의 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로, 본 기술 분야의 통상의 지식을 가진자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
100; 영상 입력부
200; 전경 후보 판단부
210; 사이즈 조절부
220; 블록 분할부
230; 유사도 계산부
240; 픽셀 지정부
300; 픽셀 추출부
310; 검토부
320; 가중치 계산부
330; 함수 계산부
340; 분석부
400; 모델 정보부

Claims (18)

  1. 입력 영상과 배경 영상과의 유사도를 이용하여 전경 후보 픽셀을 획득하는 전경 후보 판단부; 및
    상기 전경 후보 픽셀에 설정된 객체 추출 알고리즘을 적용하여 배경에서 전경에 해당하는 객체를 추출하는 픽셀 추출부
    를 포함하는 객체 추출 장치.
  2. 청구항 1에 있어서,
    상기 전경 후보 판단부는
    상기 입력 영상의 사이즈를 설정 크기만큼 감소시키는 사이즈 조절부;
    사이즈가 감소된 입력 영상을 복수개의 블록으로 분할하는 블록 분할부;
    상기 복수개의 블록 각각과 해당 배경 영상과의 유사도를 산출하는 유사도 계산부; 및
    상기 유사도와 기준 유사도를 비교하고, 비교결과에 따라 픽셀을 지정하는 픽셀 지정부
    를 포함하는 객체 추출 장치.
  3. 청구항 2에 있어서,
    상기 픽셀 지정부는
    상기 유사도가 기준 유사도보다 높은 경우, 상기 픽셀을 배경 픽셀로 지정하는 객체 추출 장치.
  4. 청구항 2에 있어서,
    상기 픽셀 지정부는
    상기 유사도가 기준 유사도보다 낮은 경우, 상기 픽셀을 전경 후보 픽셀로 지정하는 객체 추출 장치.
  5. 청구항 2에 있어서,
    상기 유사도 계산부는
    상기 복수개의 블록에 대응하는 픽셀값들에 대해 배경 영상과 입력 영상의 픽셀들의 차이값을 기반으로 유사도를 계산하는 객체 추출 장치.
  6. 청구항 1에 있어서,
    상기 픽셀 추출부는
    상기 입력 영상에 대응하는 픽셀이 상기 전경 후보 픽셀인지를 검토하는 검토부;
    상기 픽셀이 전경 후보 픽셀인 경우, 픽셀 주변의 에지 가중치를 계산하는 가중치 계산부;
    상기 에지 가중치와 중심 픽셀의 에지 가중치 간의 차이값을 토대로 에너지 함수를 계산하는 함수 계산부; 및
    상기 에너지 함수를 기반으로 에너지 값과 임계값을 비교하고, 비교 결과를 토대로 픽셀을 지정하여 객체를 추출하는 분석부
    를 포함하는 객체 추출 장치.
  7. 청구항 6에 있어서,
    상기 검토부는
    상기 픽셀이 전경 후보 픽셀이 아닌 경우, 상기 픽셀을 배경 픽셀로 최종 결정하는 객체 추출 장치.
  8. 청구항 6에 있어서,
    상기 분석부는
    상기 에너지 값이 상기 임계값 이상인 경우, 상기 픽셀을 전경 픽셀로 지정하는 객체 추출 장치.
  9. 청구항 6에 있어서,
    상기 분석부는
    상기 에너지 값이 상기 임계값보다 작은 경우, 상기 픽셀을 배경 픽셀로 지정하는 객체 추출 장치.
  10. 청구항 1에 있어서,
    외부로부터 입력받은 복수개의 영상의 평균에 해당하는 배경모델 영상을 생성하고, 상기 배경모델 영상의 사이즈를 감소시켜 상기 배경 영상을 생성하는 영상 입력부
    를 더 포함하는 객체 추출 장치.
  11. 복수개의 영상의 평균에 해당하는 배경 영상을 생성하는 단계;
    입력 영상과 상기 배경 영상과의 유사도를 이용하여 전경 후보 픽셀을 획득하는 단계; 및
    상기 전경 후보 픽셀에 설정된 객체 추출 알고리즘을 적용하여 배경에서 전경에 해당하는 객체를 추출하는 단계
    를 포함하는 객체 추출 방법.
  12. 청구항 11에 있어서,
    상기 객체를 추출하는 단계는
    상기 입력 영상에 대응하는 픽셀이 상기 전경 후보 픽셀인지를 검토하는 단계;
    상기 픽셀이 전경 후보 픽셀인 경우, 픽셀 주변의 에지 가중치를 계산하는 단계;
    상기 에지 가중치와 중심 픽셀의 에지 가중치 간의 차이값을 토대로 에너지 함수를 계산하는 단계;
    상기 에너지 함수를 기반으로 에너지 값과 임계값을 비교하고, 비교 결과를 토대로 전경 픽셀 또는 배경 픽셀로 지정하는 단계; 및
    상기 전경 픽셀 또는 배경 픽셀로 지정한 결과를 토대로 상기 객체를 추출하는 단계
    를 포함하는 객체 추출 방법.
  13. 청구항 12에 있어서,
    상기 지정하는 단계는
    상기 에너지 값이 상기 임계값 이상인 경우, 상기 전경 픽셀로 지정하는 것을 특징으로 하는 객체 추출 방법.
  14. 청구항 12에 있어서,
    상기 지정하는 단계는
    상기 에너지 값이 상기 임계값보다 작은 경우, 상기 픽셀을 배경 픽셀로 지정하는 것을 특징으로 하는 객체 추출 방법.
  15. 청구항 12에 있어서,
    상기 검토하는 단계는
    상기 픽셀이 전경 후보 픽셀이 아닌 경우, 상기 픽셀을 배경 픽셀로 최종 결정하는 것을 특징으로 하는 객체 추출 방법.
  16. 청구항 11에 있어서,
    상기 전경 후보 픽셀을 획득하는 단계는
    상기 입력 영상의 사이즈를 설정 크기만큼 감소시키는 단계;
    사이즈가 감소된 입력 영상을 복수개의 블록으로 분할하는 단계;
    상기 복수개의 블록 각각과 해당 배경 영상과의 유사도를 산출하는 단계; 및
    상기 유사도와 기준 유사도를 비교하고, 비교결과에 따라 픽셀을 지정하는 단계
    를 포함하는 객체 추출 방법.
  17. 청구항 16에 있어서,
    상기 픽셀을 지정하는 단계는
    상기 유사도가 기준 유사도보다 높은 경우, 상기 픽셀을 배경 픽셀로 지정하는 것을 특징으로 하는 객체 추출 방법.
  18. 청구항 16에 있어서,
    상기 픽셀을 지정하는 단계는
    상기 유사도가 기준 유사도보다 낮은 경우, 상기 픽셀을 전경 후보 픽셀로 지정하는 것을 특징으로 하는 객체 추출 방법.
KR1020100132885A 2010-12-22 2010-12-22 객체 추출 방법 및 그 장치 KR20120071226A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100132885A KR20120071226A (ko) 2010-12-22 2010-12-22 객체 추출 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100132885A KR20120071226A (ko) 2010-12-22 2010-12-22 객체 추출 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20120071226A true KR20120071226A (ko) 2012-07-02

Family

ID=46706317

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100132885A KR20120071226A (ko) 2010-12-22 2010-12-22 객체 추출 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR20120071226A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170038622A (ko) * 2015-09-30 2017-04-07 삼성전자주식회사 영상으로부터 객체를 분할하는 방법 및 장치
CN110136150A (zh) * 2018-02-08 2019-08-16 北京深境智能科技有限公司 物体图像自动抠取方法和系统
US10904638B2 (en) 2014-01-24 2021-01-26 Eleven Street Co., Ltd. Device and method for inserting advertisement by using frame clustering
KR20220134372A (ko) * 2021-03-26 2022-10-05 경희대학교 산학협력단 동영상에서 실시간 물체 감지 시스템 및 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10904638B2 (en) 2014-01-24 2021-01-26 Eleven Street Co., Ltd. Device and method for inserting advertisement by using frame clustering
KR20170038622A (ko) * 2015-09-30 2017-04-07 삼성전자주식회사 영상으로부터 객체를 분할하는 방법 및 장치
CN110136150A (zh) * 2018-02-08 2019-08-16 北京深境智能科技有限公司 物体图像自动抠取方法和系统
CN110136150B (zh) * 2018-02-08 2021-03-16 北京深境智能科技有限公司 物体图像自动抠取方法和系统
KR20220134372A (ko) * 2021-03-26 2022-10-05 경희대학교 산학협력단 동영상에서 실시간 물체 감지 시스템 및 방법

Similar Documents

Publication Publication Date Title
US10327045B2 (en) Image processing method, image processing device and monitoring system
EP1984896B1 (en) Multi-mode region-of-interest video object segmentation
WO2021003825A1 (zh) 视频镜头剪切的方法、装置及计算机设备
JP4988770B2 (ja) モード間の関心領域画像オブジェクト区分
CN105404884B (zh) 图像分析方法
KR102085035B1 (ko) 객체 인식을 위한 객체 후보영역 설정방법 및 장치
US8244044B2 (en) Feature selection and extraction
US8155396B2 (en) Method, apparatus, and program for detecting faces
CN105513053B (zh) 一种用于视频分析中背景建模方法
EP1982529A2 (en) Inter-mode region-of-interest video object segmentation
JP2015176169A (ja) 画像処理装置、画像処理方法およびプログラム
KR20150051711A (ko) 유해 콘텐츠 영상 차단을 위한 피부 영역 추출 장치 및 방법
KR20120071226A (ko) 객체 추출 방법 및 그 장치
JP2018026115A (ja) 火炎検出方法、火炎検出装置及び電子機器
Saeed et al. Combining edge detection and region segmentation for lip contour extraction
KR101334794B1 (ko) 특징정보를 이용하는 꽃 인식 장치 및 방법
CN113139557A (zh) 一种基于二维多元经验模态分解的特征提取方法
KR20140134549A (ko) 연속 촬영 이미지에서의 고조점 이미지 추출 장치 및 방법
WO2017101380A1 (zh) 手识别方法、系统及装置
CN108376407A (zh) 热区对象聚集检测方法和系统
KR101581586B1 (ko) 깊이 영상의 노이즈를 보정하는 방법
KR20190005651A (ko) 장면전환 검출 장치 및 방법
Lu et al. Background subtraction based segmentation using object motion feedback
TWI624793B (zh) 物件偵測的適應系統與方法
Rabha Background modelling by codebook technique for automated video surveillance with shadow removal

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid