정보처리학회 논문지 소프트웨어 및 데이터 공학
Current Result Document : 2 / 8
이전건
다음건 
| 한글제목(Korean Title) |
개량 Douglas-Peucker 알고리즘 기반 고속 Shape Matching 알고리즘 |
| 영문제목(English Title) |
Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm |
| 저자(Author) |
심명섭
곽주현
이창훈
Myoung-sup Sim
Ju-hyun Kwak
Chang-hoon Lee
|
| 원문수록처(Citation) |
VOL 05 NO. 10 PP. 0497 ~ 0502 (2016. 10) |
한글내용
(Korean Abstract) |
Shape Contexts Recognition(SCR)은 도형이나 사물 등의 모양을 인식하는 기술로 문자인식, 모션인식, 얼굴인식, 상황인식 등의 기반이 되는 기술이다. 하지만 일반적인 SCR은 Shape의 모든 contour에 대해 히스토그램을 만들고 Shape A, B 비교를 위해 추출된 contour를 1:1 개수대로 매핑함으로써 처리속도가 느리다는 단점이 있다. 따라서 본 논문에서는 Shape 모양에 따라 윤곽선을 찾고 개량 DP 알고리즘 및 해리스코너 검출기를 이용하여 contour를 최적화시킴으로써 간략하면서도 더 효과적인 알고리즘을 만들었다. 이렇게 개선된 방법을 사용함으로써 기존방법보다 처리 수행속도가 빨라짐을 확인하였다.
|
영문내용
(English Abstract) |
Shape Contexts Recognition(SCR) is a technology recognizing shapes such as figures and objects, greatly supporting technologies such as character recognition, motion recognition, facial recognition, and situational recognition. However, generally SCR makes histograms for all contours and maps the extracted contours one to one to compare Shape A and B, which leads to slow progress speed. Thus, this paper has made simple yet more effective algorithm with optimized contour, finding the outlines according to shape figures and using the improved Douglas-Peucker algorithm and Harris corner detector. With this improved method, progress speed is recognized as faster.
|
| 키워드(Keyword) |
이미지 인식
개량 Douglas-Peucker 알고리즘
윤곽선
Image Recognition
Shape Matching
Shape Contexts
Improved Douglas-Peucker Algorithm
Contour
|
| 파일첨부 |
PDF 다운로드
|
