KR19980084420A - 윤곽정보 검출장치 및 방법 - Google Patents

윤곽정보 검출장치 및 방법 Download PDF

Info

Publication number
KR19980084420A
KR19980084420A KR1019970020212A KR19970020212A KR19980084420A KR 19980084420 A KR19980084420 A KR 19980084420A KR 1019970020212 A KR1019970020212 A KR 1019970020212A KR 19970020212 A KR19970020212 A KR 19970020212A KR 19980084420 A KR19980084420 A KR 19980084420A
Authority
KR
South Korea
Prior art keywords
point
information
bounding box
point information
contour
Prior art date
Application number
KR1019970020212A
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 KR1019970020212A priority Critical patent/KR19980084420A/ko
Priority to GB9807621A priority patent/GB2325582A/en
Priority to JP10430698A priority patent/JPH10336673A/ja
Publication of KR19980084420A publication Critical patent/KR19980084420A/ko

Links

Classifications

    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 윤곽정보가 해당 바운딩박스의 경계영역 밖으로 벗어난 경우에 바운딩박스의 경계영역내에 존재하는 윤곽정보와 바운딩박스의 경계영역 정보를 이용하여 자유 폐곡선 구조의 윤곽정보를 추출할 수 있는 윤곽정보 검출장치에 관한 것으로, 본 장치는 프레임영상에 존재하는 윤곽정보의 위치정보와 바운딩박스의 위치정보를 분석한 결과, 윤곽정보가 바운딩박스의 설정영역을 벗어난 경우에 윤곽정보와 바운딩박스가 겹치는 부분에서의 시작점과 끝점을 검출하고, 시작점과 끝점사이에 존재하는 바운딩박스의 경계영역의 점정보를 포함하는 윤곽정보가 생성되도록 제어하기 위한 프로세서; 프로세서에 의해 제어되어 시작점이 위치한 바운딩 박스상의 소정 변을 점정보를 생성하는 시작변으로하여 반시계방향으로 바운딩박스의 경계영역을 따라서 순차적으로 점정보를 생성하고, 끝지점에 도달하면 점정보의 생성을 중지하는 점정보 생성수단; 점정보 생성수단으로부터 전송되는 점정보를 저장하고, 끝지점에 도달하면, 프로세서에 의해 제어되어 저장되어 있던 점정보들을 출력하는 버퍼; 및 소정의 폐곡선 형태의 윤곽 정보를 생성하기 위하여 프로세서로부터 제공되는 바운딩박스내에 존재하는 프레임영상에 존재하는 윤곽정보와 버퍼로부터 전송되는 점정보들을 결합하는 윤곽정보 결합부를 포함하도록 구성된다.

Description

윤곽정보 검출장치 및 방법
본 발명은 프레임영상에 대한 윤곽(Contour)정보 검출장치 및 방법에 관한 것으로서, 특히, 바운딩박스(Bounding Box)를 설정하여 프레임영상에 존재하는 윤곽정보를 검출하기 위한 윤곽정보 검출장치 및 방법에 관한 것이다.
바운딩박스는 2차원 평면상에서 사각형의 영역을 설정할 수 있는 정보로서, 프레임영상에 실려 있는 윤곽정보나 특정정보를 부분적으로 추출할 때 이용된다. 예를 들어 MPEG(Moving Picture Expert Group) 4 알고리즘의 경우에는 이전 프레임과 현재 프레임간의 움직임을 비교하기 위하여 윤곽 정보를 추출할 때, 상술한 바운딩박스 개념을 이용한다. 즉, 프레임영상에서 오브젝트단위로 바운딩 박스(일명 VOP(Video Object Plane)라고도 함)를 설정하여 윤곽 정보를 추출하고, 이전 프레임과 현재 프레임에서 각각 추출된 바운딩박스내의 윤곽정보를 비교하게 되는데, 이 때, 해당 윤곽 정보가 해당 바운딩박스 밖의 영역으로 벗어난 경우에 정확한 비교가 어렵게 된다.
본 발명은 상술한 문제를 해결하기 위하여 안출된 것으로서, 윤곽정보가 해당 바운딩박스의 경계영역 밖으로 벗어난 경우에 바운딩박스의 경계영역내에 존재하는 윤곽정보와 바운딩박스의 경계영역 정보를 이용하여 자유 폐곡선 구조의 윤곽정보를 추출하기 위한 윤곽정보 검출장치 및 방법을 제공하는 데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명에 따른 윤곽정보 검출장치는, 프레임영상의 윤곽정보를 바운딩 박스를 이용하여 검출하는 장치에 있어서, 프레임영상에 존재하는 윤곽정보의 위치정보와 바운딩박스의 위치정보를 분석한 결과, 윤곽정보가 바운딩박스의 설정영역을 벗어난 경우에 윤곽정보와 바운딩박스가 겹치는 부분에서의 시작점과 끝점을 검출하고, 시작점과 끝점사이에 존재하는 바운딩박스의 경계영역의 점정보를 포함하는 윤곽정보가 생성되도록 제어하기 위한 프로세서; 프로세서에 의해 제어되어 시작점이 위치한 바운딩 박스상의 소정 변을 점정보를 생성하는 시작변으로하여 반시계방향으로 바운딩박스의 경계영역을 따라서 순차적으로 점정보를 생성하고, 끝지점에 도달하면 점정보의 생성을 중지하는 점정보 생성수단; 점정보 생성수단으로부터 전송되는 점정보를 저장하고, 끝지점에 도달하면, 프로세서에 의해 제어되어 저장되어 있던 점정보들을 출력하는 버퍼; 및 소정의 폐곡선 형태의 윤곽 정보를 생성하기 위하여 프로세서로부터 제공되는 바운딩박스내에 존재하는 프레임영상에 존재하는 윤곽정보와 버퍼로부터 전송되는 점정보들을 결합하는 윤곽정보 결합부를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여 본 발명에 따른 윤곽정보 검출방법은, 프레임영상의 윤곽정보를 바운딩 박스를 이용하여 검출하는 방법에 있어서, 윤곽정보의 위치정보와 바운딩 박스의 위치정보가 인가되면, 윤곽정보와 바운딩박스의 경계영역이 겹치는 지를 체크하는 단계; 윤곽정보와 바운딩박스의 경계영역이 겹치는 경우에, 겹치는 부분에 있어서 반시계방향으로 바운딩박스의 경계영역상의 시작점을 검출하는 단계; 겹치는 부분에 있어서 반시계방향으로 바운딩박스의 경계영역상의 끝점을 검출하는 단계; 시작점 검출단계에서 검출된 시작점이 위치한 바운딩 박스의 변을 검출하는 단계; 변을 시작변으로 설정하고, 시작변상의 시작점의 반시계방향으로 가장 인접한 제 1 위치부터 끝점의 시계방향으로 가장 인접한 제 2 위치까지 바운딩 박스의 경계영역을 반시계방향으로 순차적으로 순회하면서 소정의 점정보를 생성하는 단계; 생성단계에서 생성된 소정의 점정보와 바운딩박스의 경계영역내에 존재하는 윤곽정보를 결합하여 소정의 폐곡선 구조의 윤곽정보를 생성하는 단계를 포함하여 수행되는 것을 특징으로 한다.
도 1은 본 발명에 따른 윤곽정보 검출장치의 블럭도
도 2a, b는 영상신호에 존재하는 윤곽정보와 바운딩박스간에 예시도
도 3는 본 발명에 따른 윤곽정보 검출방법의 흐름도
도면의 주요부분에 대한 부호의 설명
100:윤곽 정보 제공부110:프로세서
120∼123:제 1 내지 제 4 점(Point) 생성부130:버퍼
140:윤곽 정보 결합부
본 발명의 상술한 목적 및 기타 목적과 여러 가지 장점은 이 기술 분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 하기에 기술되는 발명의 바람직한 실시예로부터 더욱 명확하게 될 것이다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세하게 설명하기로 한다.
도 1은 본 발명에 따른 윤곽정보 검출장치의 블록도로서, 프레임영상신호에 존재하는 윤곽 정보를 추출하여 제공하는 윤곽 정보 제공부(100), 2차원의 소정 사이즈의 바운딩박스의 위치정보와 윤곽 정보 제공부(100)로부터 전송되는 윤곽정보가 인가되면, 바운딩박스내의 윤곽 정보와 바운딩박스의 경계영역(또는 경계지점)의 위치정보를 이용하여 자유 폐곡선 구조의 윤곽 정보를 검출할 수 있도록 제어하는 프로세서(110), 바운딩박스의 경계영역과 겹친 윤곽정보의 시작점이 1변에 존재할 때 프로세서(110)에 의해 제어되어 반시계방향으로 바운딩박스의 경계영역을 따라 순차적으로 점(Point)을 생성하는 제 1 점(Point) 생성부(120), 상술한 시작점이 2변에 존재할 때 프로세서(110)에 의해 제어되어 반시계방향으로 바운딩박스의 경계영역을 따라 순차적으로 점을 생성하는 제 2 점 생성부(121), 상술한 시작점이 3변에 존재할 때 프로세서(110)에 의해 제어되어 반시계방향으로 바운딩박스의 경계영역을 따라 순차적으로 점을 생성하는 제 3 점 생성부(122), 상술한 시작점이 4변에 존재할 때 프로세서(110)에 의해 제어되어 반시계방향으로 바운딩박스의 경계영역을 따라 순차적으로 점을 생성하는 제 4 점 생성부(123), 제 1 내지 제 4 점 생성부(120∼123)로부터 생성되는 점을 저장하였다가 윤곽정보와 겹치는 바운딩박스의 경계영역에 해당되는 윤곽정보를 출력하는 버퍼(130), 버퍼(130)로부터 출력되는 윤곽정보와 프로세서(110)로부터 제공되는 바운딩박스내에 존재하는 윤곽정보를 결합하여 자유폐곡선 구조의 새로운 윤곽 정보를 출력하는 윤곽 정보 결합부(140)로 구성된다.
이와 같이 구성된 윤곽정보 검출장치는 다음과 같이 구동된다.
우선, 윤곽 정보 제공부(100)는 기존에 알려진 여러 방식을 이용하여 프레임영상에 존재하는 윤곽 정보를 추출하고, 추출된 윤곽정보는 프로세서(110)로 제공된다. 이하에서는 설명의 편의상 도 2a에 실선으로 도시된 바와 같은 타원형의 윤곽정보가 제공되는 경우를 예를 들어 설명한다.
프로세서(110)는 도 2a에 실선으로 도시된 바와 같은 타원형의 윤곽정보와 윤곽정보에 대하여 점선으로 도시된 바와 같은 지점에 위치하는 바운딩박스의 경계영역에 대한 2차원의 위치정보가 인가될 경우에, 2차원으로 표현된 위치정보에 의해 해당 프레임에 존재하는 윤곽정보의 일부가 바운딩박스의 경계영역 밖으로 벗어났음을 인식하게 된다. 이와 같이 해당 윤곽정보가 바운딩박스의 경계영역 밖으로 벗어난 경우에, 프로세서(110)는 바운딩박스의 경계영역과 결합된 새로운 자유 폐곡선 구조의 윤곽 정보를 검출하기 위한 제어처리를 한다.
예를 들어 도 2a에 도시된 바와 같이 프레임상에 존재하는 윤곽정보가 바운딩 박스와 겹쳐 바운딩박스의 경계영역 밖으로 벗어난 경우, 프로세서(110)는 바운딩박스 경계영역상에 존재하는 윤곽정보의 시작점(Start point)과 끝점(End point)을 검출한다. 여기서 시작점은 바운딩박스의 경계영역과 윤곽정보가 겹치는 부분에서 반시계방향으로 바운딩박스의 경계영역상의 첫 번째 지점에 해당되고, 끝점은 마지막 지점에 해당되는 것으로, (X, Y)좌표로 표현된 2차원 정보로 검출된다. 도 2a와 같은 상황에서는 도 2b에 도시된 바와 같이 A지점이 시작점으로 검출되고, B지점이 끝점으로 검출된다.
그리고 검출된 시작점이 위치하는 바운딩박스의 변(Edge)을 검출한다. 바운딩 박스의 변은 반시계방향으로 설정된다. 즉, 도 2b에 도시된 바와 같이 Y=Ymin에 해당되는 변이 1변이고, X=Xmin에 해당되는 변이 2변이고, Y=Ymax에 해당되는 변이 3변이고, X=Xmax에 해당되는 변이 4변이 된다. 따라서 도 2b의 시작점 A는 1변에 위치하는 것으로 검출된다.
시작점이 위치한 변이 검출되면, 프로세서(110)는 후단의 제 1 내지 제 4 점 생성부(120∼123)의 동작을 제어하여 바운딩박스의 경계영역에 해당되는 점이 생성되도록 한다. 즉, 프로세서(110)는 시작점이 1변에 존재하는 경우에는 제 1 점생성부(120)의 동작을 제어하고, 시작점이 2변에 존재하는 경우에는 제 2 점 생성부(121)의 동작을 제어하고, 시작점이 3변에 존재하는 경우에는 제 3 점 생성부(122)의 동작을 제어하고, 시작점이 4변에 존재하는 경우에는 제 4 점 생성부(123)의 동작을 제어한다.
제 1 점 생성부(120)는 바운딩박스의 경계영역을 1변→2변→3변→4변→1변 순의 반시계방향으로 순회하면서 해당 위치의 점정보를 생성하도록 구성되고, 제 2 점생성부(121)는 2변→3변→4변→1변→2변 순의 반시계방향으로 순회하면서 해당 위치의 점정보를 생성하도록 구성되고, 제 3 점 생성부(122)는 3변→4변→1변→2변→3변 순의 반시계방향으로 순회하면서 해당 위치의 점정보를 생성하도록 구성되고, 제 4 점 생성부(123)는 4변→1변→2변→3변→4변 순의 반시계방향으로 순회하면서 해당 위치의 점정보를 생성하도록 구성된다. 이와 같이 제 1 내지 제 4 점 생성부(120∼123)는 소정의 변을 시작변으로하여 반시계방향으로 바운딩박스의 경계영역을 순회하면서 해당되는 점정보를 생성하는 수단의 역할을 한다. 이 때 생성되는 점정보는 윤곽 정보가 갖고 있는 밝기레벨과 같은 레벨값과 해당 변의 정보가 포함된다.
이러한 제 1 내지 제 4 점생성부(120∼123)의 구성으로, 도 2b와 같이 시작점(A)이 1변에 존재할 경우에, 프로세서(110)는 제 1 점 생성부(120)만 동작되도록 제어한다.
이에 따라 제 1 점 생성부(120)는 1변에 존재하는 시작점(A)에서 반시계방향으로 바로 이웃한 경계 위치의 1점의 정보를 생성한다. 생성된 정보는 버퍼(130)로 전송된다. 이 때 제 1 점 생성부(120)는 버퍼(130)로 점정보를 생성할 때마다 함께 제공되는 인덱스(Index)정보를 증가시킨다. 인덱스정보는 버퍼(130)의 어드레스와 동일한 역할을 한다. 1개의 점정보와 인덱스정보가 제공될 때마다 제 1 점 생성부(120)는 이를 프로세서(110)로 통보한다. 이에 따라 프로세서(110)는 제 1 점 생성부(120)로부터 점생성에 대한 통보정보가 인가될 때마다, 현재 생성된 점정보의 위치가 끝점(B)의 위치보다 1앞선 위치와 일치하는 지 또는 해당 변의 마지막 지점보다 1앞선 위치인지를 체크한다.
도 2b에 도시된 바에 의하면, 1변에 끝점(B)이 존재하지 않으므로 제 1 점 생성부(120)는 반시계방향으로 Ymin인 지점에서 X값을 1씩 감소시키면서 점정보를 생성한다. 생성된 점정보의 위치가 경계영역상에서 Xmin+1(Xmin보다 1앞선 위치)으로 인식되면, 프로세서(110)는 제 1 점 생성부(120)가 다음 변으로 이동하여 점을 생성하도록 제어한다.
이에 따라 제 1 점 생성부(120)는 변을 이동하여 Xmin인 지점의 점정보를 생성한 다음에, Y값을 1씩 증가시키면서 해당 점정보를 생성하여 버퍼(130)로 전송한다. 이 때 프로세서(110)는 상술한 1변에 대한 점정보 생성시와 동일하게 운영된다. 도 2b에 의하면 끝점(B)이 2변에 존재하므로, 제 1 점 생성부(120)에서 2변에 대한 점정보 생성시 프로세서(110)는 끝점(B)보다 1앞선 지점에 해당되는 점정보의 생성이 인식되면, 제 1 점 생성부(120)의 점정보의 생성을 중지시키고, 버퍼(130)에 저장된 점정보가 출력되도록 제어한다.
버퍼(130)로부터 출력된 점정보는 윤곽 정보 결합부(140)로 전송된다. 윤곽 정보 결합부(140)는 시작점(A)과 끝점(B) 정보를 이용하여 프로세서(110)로부터 제공되는 바운딩 박스내의 윤곽 정보와 버퍼(130)로부터 전송된 윤곽 정보를 결합하여 자유 폐곡선 형태(도 2b에서 굵은 선으로 표시된 부분)의 윤곽 정보를 출력한다.
한편, 도 3은 본 발명에 따른 윤곽정보 검출방법에 대한 흐름도이다.
도 1을 참조하여 도 3에 도시된 윤곽정보 검출방법에 대한 동작을 설명하기로 한다.
우선, 제 301 단계에서 프로세서(110)는 인가된 프레임상의 윤곽정보의 위치정보와 바운딩 박스의 경계영역의 위치정보를 분석하여 윤곽 정보와 바운딩박스의 경계영역이 겹치는 부분이 존재하는 지를 체크한다. 즉, 윤곽 정보가 바운딩박스의 경계영역과 겹쳐서 도 2a에 도시된 바와 같이 윤곽정보가 해당 바운딩박스의 경계영역 밖에 존재하는 상황이 발생되었는 지를 체크한다.
체크결과, 상술한 바와 같은 상황이 발생되지 않은 경우에는 리턴된다. 그러나 상술한 바와 같은 상황이 발생된 경우에 제 302 단계로 진행되어 겹쳐진 바운딩 박스의 경계영역상에서 반시계방향으로 순회시 시작점(Start Point)을 검출한다. 시작점이 검출되면, 제 303 단계로 진행되어 겹쳐진 바운딩 박스의 경계영역상에서 반시계방향으로 순회시 끝점(End Point)을 검출한다. 여기서 시작점 및 끝점은 도 1에서 언급된 것과 동일하다. 따라서 도 2a에 도시된 바와 같은 윤곽 정보와 바운딩 박스의 경계영역에 대한 정보가 인가될 때, 제 302 단계에서 검출되는 시작점은 도 2b에 도시된 A지점이 되고, 제 303 단계에서 검출되는 끝점은 B지점이 된다.
끝점에 대한 검출이 이루어지면, 제 304 단계로 진행되어 시작점이 위치한 바운딩 박스의 변을 검출한다. 바운딩 박스의 변은 상술한 도 1에서 설명한 바와 같이 반시계방향으로 설정되므로, 도 2b에 도시된 바와 같이 시작점이 A인 경우에 검출되는 변은 1변이 된다. 이와 같이 시작점이 2변상에 존재하는 경우에는 2변이 검출되고, 3변상에 존재하는 경우에는 3변이 검출되고, 4변상에 존재하는 경우에는 4변이 검출된다.
그 다음 제 305 단계로 진행되어 검출된 변상에 존재하는 시작점으로부터 반시계방향으로 바운딩 박스의 경계영역을 따라 가장 인접한 위치의 점정보를 생성한다. 예를 들어 도 2b와 같이 시작점(A)이 존재하는 경우에 Ymin을 유지하는 1변상에서 시작점 A보다 X좌표가 1감소된 위치(XA-1)의 점정보를 생성하고, 제 306 단계로 진행된다.
제 306 단계에서는 현재 점정보를 생성한 위치가 참값(True)인 지를 체크한다. 여기서 참값은 현재 생성된 점정보가 제 304 단계에서 검출된 끝점의 위치의 바로 이전 위치의 점정보인 경우가 된다. 체크결과, 현재 위치가 참값이 아닌 경우에는 제 307 단계로 진행된다.
제 307 단계에서는 현재 생성된 점정보의 위치가 거짓값(False)인 지를 체크한다. 여기서 거짓값은 현재 생성된 점정보의 위치가 끝점의 위치에 도달되지 않은 상태에서 해당 변의 끝지점보다 1앞선 위치가 될 때를 의미한다. 체크결과, 거짓값에 해당되지 않는 경우에는 제 308 단계로 진행되어 다시 이웃한 위치의 점정보를 생성한다. 상술한 예에 의하여 Ymin을 유지하는 1변상에서 시작점 A보다 X좌표가 2감소된 위치(XA-2)의 점정보를 생성하고, 제 306 단계로 진행되어 상술한 과정을 반복한다. 도 2b에 도시된 예에 의하면, 1변의 Xmin+1지점의 점정보 생성이 이루어질 때까지 상술한 제 306 단계 내지 제 308 단계간을 반복 수행하게 된다.
그리고 Xmin+1지점의 점정보가 생성되면, 제 306 단계에서는 참값이 아니라고 판단되어 제 307 단계로 진행되나 제 307 단계에서는 거짓값으로 판단하여 제 309 단계로 진행된다.
제 309 단계에서는 다음 순번의 변으로 이동하여 해당 변의 시작위치의 점정보를 생성한다. 도 2b에 도시된 예에 의하면 (Xmin, Ymin)위치에 해당되는 점정보가 된다. 만약 이전에 점정보를 생성하였던 변이 2변인 경우에는 (Xmin, Ymax)위치에 해당되는 점정보가 되고, 이전에 점정보를 생성하였던 변이 3변인 경우에는 (Xmax, Ymax)위치에 해당되는 점정보가 되고, 이전에 점정보를 생성하였던 변이 4변인 경우에는 (Xmax, Ymin)위치에 해당되는 점정보가 된다.
이와 같이 해당되는 위치의 점정보를 생성한 후, 제 306 단계로 진행되어 상술한 과정을 반복 수행한다. 도 2b에 도시된 바와 같은 경우에 제 308 단계에서 이루어지는 이웃한 위치의 점정보 생성은 2변에 해당되는 것이므로 Y축 좌표를 1씩 증가시키면서 점정보를 생성하게 된다.
반복 수행시, 2변상에도 끝점이 존재하지 않을 경우에는 제 309 단계에서 3변으로 이동하여 점정보를 생성하고, 3변상에도 끝점이 존재하지 않을 경우에는 제 309 단계에서 4변으로 이동하여 점정보를 생성한다. 이와 같이 시작점이 위치한 변을 시작 변으로하여 반시계방향으로 끝점이 존재하는 변에서 끝점의 바로 이전 위치의 점정보를 생성할 때까지 상술한 점정보 생성과정을 반복 수행한다.
이와 같은 반복 수행으로 상술한 바와 같이 끝점의 바로 이전 위치의 점정보가 생성되면, 제 306 단계에서 참값으로 체크된다. 예를 들어 도 2b에 도시된 바와 같이 B지점의 바로 이전 위치의 점정보가 생성되면, 제 306 단계에서 참값으로 체크된다. 이에 따라 제 306 단계에서 제 310 단계로 진행되어 현재까지 생성된 점정보(윤곽정보와 겹치는 바운딩박스의 경계영역의 정보)와 바운딩박스내에 존재하는 윤곽정보를 상술한 시작점(A) 및 끝점(B)정보를 이용하여 결합시켜 소정의 자유 폐곡선의 윤곽 정보를 생성하고 작업을 종료한다.
이상에서 설명한 바와 같이 본 발명은 바운딩박스를 이용하여 프레임상에 존재하는 윤곽 정보를 검출할 때, 지정된 바운딩박스의 경계영역 밖으로 윤곽 정보가 벗어나는 경우에 바운딩 박스내에 존재하는 윤곽 정보와 바운딩 박스의 경계영역의 정보를 이용하여 폐곡선의 윤곽 정보를 생성할 수 있는 장치 및 방법을 제공함으로써, 바운딩박스를 이용하여 윤곽 정보를 검출할 때 좀더 정확한 윤곽 정보를 검출할 수 있는 이점이 있다.
본 발명은 상술한 실시예로서 설명되었으나 당업자라면 본 발명의 기술사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다. 따라서 본 발명의 기술적 범위는 명세서의 상세한 설명에 기재된 내용으로 한정되는 것이 아니라 특허청구의 범위에 의하여 정하여져야 한다.

Claims (6)

  1. 프레임영상의 윤곽정보를 바운딩 박스를 이용하여 검출하는 장치에 있어서,
    상기 프레임영상에 존재하는 윤곽정보의 위치정보와 상기 바운딩박스의 위치정보를 분석한 결과, 상기 윤곽정보가 상기 바운딩박스의 설정영역을 벗어난 경우에 상기 윤곽정보와 상기 바운딩박스가 겹치는 부분에서의 시작점과 끝점을 검출하고, 상기 시작점과 끝점사이에 존재하는 상기 바운딩박스의 경계영역의 점정보를 포함하는 윤곽정보가 생성되도록 제어하기 위한 프로세서;
    상기 프로세서에 의해 제어되어 상기 시작점이 위치한 상기 바운딩 박스상의 소정 변을 상기 점정보를 생성하는 시작변으로하여 반시계방향으로 상기 바운딩박스의 경계영역을 따라서 순차적으로 점정보를 생성하고, 상기 끝지점에 도달하면 상기 점정보의 생성을 중지하는 점정보 생성수단;
    상기 점정보 생성수단으로부터 전송되는 점정보를 저장하고, 상기 끝지점에 도달하면, 상기 프로세서에 의해 제어되어 저장되어 있던 점정보들을 출력하는 버퍼; 및
    소정의 폐곡선 형태의 윤곽 정보를 생성하기 위하여 상기 프로세서로부터 제공되는 상기 바운딩박스내에 존재하는 상기 프레임영상에 존재하는 윤곽정보와 상기 버퍼로부터 전송되는 상기 점정보들을 결합하는 윤곽정보 결합부를 포함하는 것을 특징으로 하는 윤곽정보 검출장치.
  2. 제 1 항에 있어서, 상기 점정보 생성수단은 상기 반시계방향으로 상기 바운딩 박스의 경계영역을 순회시 상기 시작점의 바로 다음에 위치한 지점부터 상기 끝지점의 바로 이전에 위치한 지점까지의 점정보를 생성하는 것을 특징으로 하는 윤곽정보 검출장치.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 점정보 생성수단은 상기 바운딩 박스의 1변을 상기 시작변으로하여 상기 점정보를 생성하는 제 1 점 생성부, 상기 바운딩 박스의 2변을 상기 시작변으로하여 상기 점정보를 생성하는 제 2 점 생성부, 상기 바운딩 박스의 3변을 상기 시작변으로하여 상기 점정보를 생성하는 제 3 점 생성부, 상기 바운딩 박스의 4변을 상기 시작변으로하여 상기 점정보를 생성하는 제 4 점 생성부로 구성되는 것을 특징으로 하는 윤곽정보 검출장치.
  4. 제 1 항에 있어서, 상기 프로세서는 하나의 점정보 생성시마다 상기 점정보 생성수단으로부터 전송되는 점정보 생성을 알리는 정보에 의하여 현재 생성된 점정보의 위치를 파악하여 상기 점정보 생성수단 및 버퍼의 동작을 제어하는 것을 특징으로 하는 윤곽정보 검출장치.
  5. 프레임영상의 윤곽정보를 바운딩 박스를 이용하여 검출하는 방법에 있어서,
    상기 윤곽정보의 위치정보와 상기 바운딩 박스의 위치정보가 인가되면, 상기 윤곽정보와 상기 바운딩박스의 경계영역이 겹치는 지를 체크하는 단계;
    상기 윤곽정보와 상기 바운딩박스의 경계영역이 겹치는 경우에, 겹치는 부분에 있어서 반시계방향으로 상기 바운딩박스의 경계영역상의 시작점을 검출하는 단계;
    상기 겹치는 부분에 있어서 반시계방향으로 상기 바운딩박스의 경계영역상의 끝점을 검출하는 단계;
    상기 시작점 검출단계에서 검출된 시작점이 위치한 상기 바운딩 박스의 변을 검출하는 단계;
    상기 변을 시작변으로 설정하고, 상기 시작변상의 상기 시작점의 반시계방향으로 가장 인접한 제 1 위치부터 상기 끝점의 시계방향으로 가장 인접한 제 2 위치까지 상기 바운딩 박스의 경계영역을 반시계방향으로 순차적으로 순회하면서 소정의 점정보를 생성하는 단계;
    상기 생성단계에서 생성된 소정의 점정보와 상기 바운딩박스의 경계영역내에 존재하는 윤곽정보를 결합하여 소정의 폐곡선 구조의 윤곽정보를 생성하는 단계를 포함하여 수행되는 것을 특징으로 하는 윤곽정보 검출방법.
  6. 제 5 항에 있어서, 상기 점정보를 생성하는 단계는,
    상기 하나의 점정보가 생성되면, 현재 생성된 점정보가 상기 제 2 위치에 해당되는 점정보인 지를 체크하는 제 1 체크단계; 상기 제 1 체크단계 수행결과, 상기 제 2 위치에 해당되는 점정보가 아닌 경우에 상기 현재 생성된 점정보가 해당 변의 마지막 위치의 바로 이전의 위치인 제 3 위치에 해당되는 점정보인 지를 체크하는 제 2 체크단계; 상기 제 2 체크단계 수행결과, 상기 현재 생성된 점정보가 상기 제 3 위치에 해당되는 점정보가 아닌 경우에 상기 해당 변상에서 반시계방향으로의 이웃한 위치의 점정보를 생성하고 상기 제 1 체크단계로 리턴되는 단계; 상기 제 2 체크단계 수행결과, 상기 현재 생성된 점정보가 상기 제 3 위치에 해당되는 점정보인 경우에 반시계방향의 다음 변으로 이동하여 점정보를 생성하고, 상기 제 1 체크단계로 리턴되는 단계로 이루어지는 것을 특징으로 하는 윤곽정보 검출방법.
KR1019970020212A 1997-05-23 1997-05-23 윤곽정보 검출장치 및 방법 KR19980084420A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019970020212A KR19980084420A (ko) 1997-05-23 1997-05-23 윤곽정보 검출장치 및 방법
GB9807621A GB2325582A (en) 1997-05-23 1998-04-08 Encoding contour of an object in a video signal
JP10430698A JPH10336673A (ja) 1997-05-23 1998-04-15 映像信号符号化システムにおける縁部検出方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970020212A KR19980084420A (ko) 1997-05-23 1997-05-23 윤곽정보 검출장치 및 방법

Publications (1)

Publication Number Publication Date
KR19980084420A true KR19980084420A (ko) 1998-12-05

Family

ID=19506827

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970020212A KR19980084420A (ko) 1997-05-23 1997-05-23 윤곽정보 검출장치 및 방법

Country Status (3)

Country Link
JP (1) JPH10336673A (ko)
KR (1) KR19980084420A (ko)
GB (1) GB2325582A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457064B1 (ko) * 1997-11-13 2005-05-27 주식회사 대우일렉트로닉스 윤곽선정보검출방법
KR100726333B1 (ko) * 2004-01-31 2007-06-11 학교법인 인하학원 라이다 데이터로부터 셰도-그리드를 이용한 건물 외곽선자동추출방법
KR20210090046A (ko) * 2020-01-09 2021-07-19 현대모비스 주식회사 광각 영상 객체 검출을 위한 데이터 변환 시스템 및 방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990008977A (ko) * 1997-07-05 1999-02-05 배순훈 윤곽선 부호화 방법
JP3382173B2 (ja) * 1998-03-10 2003-03-04 株式会社ハイニックスセミコンダクター 飛越し走査方式の映像信号に対するｖｏｐ境界矩形の設定方法及び装置
KR20020025958A (ko) * 2000-05-18 2002-04-04 요트.게.아. 롤페즈 Ｍｐｅｇ-4 이진형 송신
JP2005536940A (ja) * 2002-08-21 2005-12-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ ディジタルビデオ信号の符号化方法及び符号化器
RU2225035C1 (ru) * 2003-04-21 2004-02-27 Общество с ограниченной ответственностью "Р.Т.С.-Сервис" Способ кодирования координат перемещающегося на экране вычислительного устройства видеоизображения, устройство для декодирования визуального объекта, закодированного этим способом, и система, предназначенная для визуализации активного видео с помощью этого устройства
JP2005151282A (ja) 2003-11-18 2005-06-09 Fuji Xerox Co Ltd 画像処理装置、画像処理方法、およびプログラム
CN112950535B (zh) * 2021-01-22 2024-03-22 北京达佳互联信息技术有限公司 视频处理方法、装置、电子设备及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4782384A (en) * 1984-04-27 1988-11-01 Utah Scientific Advanced Development Center, Inc. Area isolation apparatus for video signal control system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457064B1 (ko) * 1997-11-13 2005-05-27 주식회사 대우일렉트로닉스 윤곽선정보검출방법
KR100726333B1 (ko) * 2004-01-31 2007-06-11 학교법인 인하학원 라이다 데이터로부터 셰도-그리드를 이용한 건물 외곽선자동추출방법
KR20210090046A (ko) * 2020-01-09 2021-07-19 현대모비스 주식회사 광각 영상 객체 검출을 위한 데이터 변환 시스템 및 방법

Also Published As

Publication number Publication date
GB9807621D0 (en) 1998-06-10
GB2325582A (en) 1998-11-25
JPH10336673A (ja) 1998-12-18

Similar Documents

Publication Publication Date Title
KR100394202B1 (ko) 화상 보정 장치
US20220084336A1 (en) Vehicle inspection method, apparatus and system, and computer-readable storage medium
KR19980084420A (ko) 윤곽정보 검출장치 및 방법
KR970706554A (ko) 가상 화상 생성 장치 및 그 방법(virtual image formation apparatus and method)
JP2006318272A (ja) 車両用物体検出装置、および方法
KR100457064B1 (ko) 윤곽선정보검출방법
KR970071368A (ko) 레이 트레이싱에 있어서 교차 테스트 영역 추출 방법 및 이에 적합한 렌더링 장치
JPH05164569A (ja) 移動車の走行路検出装置
JP2768331B2 (ja) 曲線の直線近似装置
JP2501150B2 (ja) レ―ザ溶接方法
JP2953176B2 (ja) 車両検出装置
JP2773127B2 (ja) 画像編集方法
JPH0310384A (ja) 移動物体認識回路
JP2001195597A (ja) 画像処理装置
KR100278064B1 (ko) 눈영역검출장치및방법
JPS5830624B2 (ja) 端点検出方式
CN114489539A (zh) 显示设备、显示方法和存储介质
JP2520744B2 (ja) 文字認識装置におけるランレングス入力装置
JP2007018157A (ja) 画像処理装置
KR100272128B1 (ko) 외곽선의 내부 영역 채움 방법
JP3058630B2 (ja) 図形処理装置
JPH04137188A (ja) 多角形内部のアドレス発生回路
JPH1153469A (ja) 文字切り出し装置、光学式文字読取装置及び記録媒体
JPH02171969A (ja) 対象物の認識方法
JPH05151290A (ja) イメージ・ベクトル処理装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19970523

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19970523

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19991021

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20000321

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 19991021

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I