KR970009399A - 윤곽선 부호기의 특징점 추출방법 및 그 장치 - Google Patents

윤곽선 부호기의 특징점 추출방법 및 그 장치 Download PDF

Info

Publication number
KR970009399A
KR970009399A KR1019950021446A KR19950021446A KR970009399A KR 970009399 A KR970009399 A KR 970009399A KR 1019950021446 A KR1019950021446 A KR 1019950021446A KR 19950021446 A KR19950021446 A KR 19950021446A KR 970009399 A KR970009399 A KR 970009399A
Authority
KR
South Korea
Prior art keywords
feature point
coverage
function
pixel data
pixel
Prior art date
Application number
KR1019950021446A
Other languages
English (en)
Other versions
KR100195700B1 (ko
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 KR1019950021446A priority Critical patent/KR100195700B1/ko
Publication of KR970009399A publication Critical patent/KR970009399A/ko
Application granted granted Critical
Publication of KR100195700B1 publication Critical patent/KR100195700B1/ko

Links

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements

Abstract

본 발명은 윤곽선 부호기의 특징점 추출장치에 관한 것으로, 윤곽선 픽셀 데이타를 저장하는 프레임 메모리(31)와; 상기 프레임 메모리(31)로부터 픽셀 데이타를 입력받아 윤곽선의 마지막 픽셀인지를 판단하여 마지막 픽셀이면 완료신호를 발생하는 특징점 추출완료 판단부(32); 상기 특징점 추출완료 판단부(32)를 통해 윤곽선 픽셀데이타를 입력받아 소정 픽셀간격으로 커버춰를 산출하며 산출된 커버취로부터 커버취함수를 형성하는 커버춰 게산부(33); 상기 커버춰 계산부(33)의 출력을 입력받아 미분하는 미분기(34); 상기 미분기(34)의 출력을 판단하여 "0" 또는 "상수"이면 다음 윤곽선 픽셀 데이타를 입력하도록 특징점 추출완료 판단부(32)를 제어하며 상기 미분기(34)의 출력이 "0" 또는 "상수"가 아니면 현재의 픽셀을 특징점으로 하기 위한 마커신호를 발생하는 커버춰함수 판단부(35); 상기 커버춰함수 판단부(35)로부터 마커신호가 입력되면 해당 픽셀 데이타를 특징점으로 저장하며 상기 특징점 추출완료판단부(36)로부터 종료신호(CMPLETE)가 입력되면 저장된 특징점을 출력하는 특징점 선택부(36)로 구성된다.

Description

윤곽선 부호기의 특징점 추출방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 따라 윤곽선의 특징점을 추출하기 위한 장치를 도시한 블럭도, 제4도는 본 발명에 따라 특징점을 추출하는 방법의 개념을 설명하기 위하여 도시한 도면, 제5도는 본 발명에 따른 특징점 추출방법의 흐름을 도시한 흐름도이다.

Claims (3)

  1. 연속되는 윤곽선 픽셀 데이타를 입력받아 특징점을 선택하고 상기 특징점 구간별로 에러값을 부호화하는 윤곽선 부호기의 특징점 추출방법에 있어서, 상기 윤곽선 픽셀데이타를 입력하는 제1단계(51)와; 상기 입력된 픽셀 데이타를 카운트하여 소정 픽셀 간격마다 선택된 픽셀들을 연결하여 이웃하는 두 직선의 사이각인 커버춰를 구함과 아울러 상기 커버춰들의 함수를 구하는 제2단계(53); 상기 커버춰 함수가 일차함수 이하이면 다음 픽셀에 대해 커버춰를 산출하고 이차함수 이상이면 현재의 픽셀을 특징점으로 선택하는 제3단계(54,55,56,57)로 이루어지는 윤곽선 부호기의 특징점 추출방법.
  2. 제1항에 있어서, 상기 제3단계는 상기 제2단계에서 산출된 커버춰함수를 미분하는 미분단계(54)와; 상기 미분된 커버춰 함수값이 "0"인지를 판단하여 커버춰함수가 상수함수인지를 판단하는 상수함수 판단단계(55); 상기 미분된 함수값이 "상수"인지를 판단하여 커버춰 함수가 일치함수인지를 판단하는 일차함수 판단단계(56); 및 상기 미분된 커버춰 함수가 "0" 또는 "상수"가 아니면 해당 픽셀을 특징점으로 선택하는 특징점 설정단계(57)로 이루어지는 것을 특징으로 하는 윤곽선 부호기의 특징점 추출방법.
  3. 윤곽선 픽셀 데이타를 저장하는 프레임 메모리(31)와; 상기 프레임 메모리(31)로부터 픽셀 데이타를 입력받아 윤곽선의 마지막 픽셀인지를 판단하여 마지막 픽셀이면 완료신호를 발생하는 특징점 추출완료 판단부(32); 상기 특징점 추출완료 판단부(32)를 통해 윤곽선 픽셀데이타를 입력받아 소정 픽셀간격으로 커버춰를 산출하며 산출된 커버춰로부터 커버춰함수를 형성하는 커버춰 계산부(33); 상기 커버춰 계산부(33)의 출력을 입력받아 미분하는 미분기(34); 상기 미분기(34)의 출력을 판단하여 "0" 또는 "상수"이면 다음 윤곽선 픽셀 데이타를 입력하도록 특징점 추출완료 판단부(32)를 제어하며 상기 미분기(34)의 출력이 "0" 또는 "상수"가 아니면 현재의 픽셀을 특징점으로 하기 위한 마커신호를 발생하는 커버춰함수 판단부(35); 및 상기 커버춰함수 판단부(35)로부터 마커신호가 입력되면 해당 픽셀 데이타를 특징점으로 저장하며 상기 특징점 추출완료판단부(36)로부터 종료신호(COMPLETE)가 입력되면 저장된 특징점을 출력하는 특징점 선택부(36)로 구성되는 윤곽선 부호기의 특징점 추출장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950021446A 1995-07-20 1995-07-20 윤곽선 부호기의 특징점 추출방법 및 그 장치 KR100195700B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950021446A KR100195700B1 (ko) 1995-07-20 1995-07-20 윤곽선 부호기의 특징점 추출방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950021446A KR100195700B1 (ko) 1995-07-20 1995-07-20 윤곽선 부호기의 특징점 추출방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR970009399A true KR970009399A (ko) 1997-02-24
KR100195700B1 KR100195700B1 (ko) 1999-06-15

Family

ID=19421097

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950021446A KR100195700B1 (ko) 1995-07-20 1995-07-20 윤곽선 부호기의 특징점 추출방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR100195700B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100415074B1 (ko) * 2001-10-09 2004-01-14 채영도 물체의 닮음을 인식하는 방법 및 그 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100415074B1 (ko) * 2001-10-09 2004-01-14 채영도 물체의 닮음을 인식하는 방법 및 그 장치

Also Published As

Publication number Publication date
KR100195700B1 (ko) 1999-06-15

Similar Documents

Publication Publication Date Title
KR970012113A (ko) 좌표 입력 장치 및 방법
KR960036706A (ko) 비디오신호 부호화 장치
EP1175100A3 (en) Method and apparatus for image encoding and decoding
KR980013430A (ko) 블럭-기반 물체 윤곽 부호화 방법(method for coding contour in block based object coding system)
KR100255648B1 (ko) 그래디언트 패턴 정합에 의한 영상 움직임 검출장치 및 그 방법
EP0505099A3 (ko)
US5748778A (en) Image processing apparatus and method
KR970078037A (ko) 적응 윤곽선 부호화 방법
KR970009399A (ko) 윤곽선 부호기의 특징점 추출방법 및 그 장치
JP2005117291A5 (ko)
EP0471849A1 (en) Method of generating dot signal corresponding to character pattern and device therefor
US7110618B2 (en) Digital image analysis of reflecting markers
KR970078651A (ko) 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한 그리드 결정방법
JPS57211672A (en) Frame recognizing method
JP3111958B2 (ja) パタン符号化を用いた符号化装置及び符号化方法
JP3070535B2 (ja) パタンマッチング符号化装置、パタンマッチング符号化方法及びパタンマッチング符号化装置の制御プログラムを記録した媒体
KR970073124A (ko) 영상신호 부호화시스템에 있어서 양자화장치 및 방법(quantization appatatus in the picture coding system and method)
KR100374407B1 (ko) 복잡한 교차로에서의 배경영상 생성 방법
SU1084837A1 (ru) Устройство дл считывани графической информации
KR101732810B1 (ko) 폐루프와 개루프 외곽선의 실시간 체인코드 생성장치 및 그 생성방법
JPS58158761A (ja) パタ−ン位置検出方法
JP2988697B2 (ja) 図形認識方式
JPH01176178A (ja) 画像信号の動ベクトル検出装置
JPS57207983A (en) Dot matrix extension system
KR960002057A (ko) 숫자인식을 위한 특징량 계산방법 및 신경회로망을 이용한 숫자인식회로

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110201

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee