내부 그레디언트 정보를 이용한 일반화된 허프변환
Generalized Hough Transform using Internal Gradient Information
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
일반화된 허프변환(GHough)은 임의의 2차원 모델 추출을 위해 사용되는 유용한 기법이다. 그러나 GHough는 모델의 회전과 축척 관련 사전 정보가 없을 경우 모든 경우의 수를 나열하는 변환 방식을 택하기 때문에 4차원 패러미터 배열이라는 방대한 메모리 사용이 불가피하며 실행시간 또한 오래 걸릴 수밖에 없다. 이를 개선하기 위해 제안된 몇몇 n-to-1 변환 방식 들은 4차원 대신 2차원 패러미터 배열 사용만으로도 임의의 모델 추출을 가능케 한 반면 2차원 패러미터 공간에 던져지는 무작위 투표 때문에 모델 추출 오류 가능성 또한 높다 하겠다. 본 논문은 이와 같은 2차원 패러미터 공간에 던져지는 무작위 투표를 감소시키기 위한 방안으로 모델 내부의 추가적인 그레디언트 정보 활용을 제안하며 모델 윤곽선 정보에 추가로 모델 내부 그레디언트 정보를 활용할 경우 2차원 패러미터 공간에 던져지는 무작위 투표수를 효과적으로 줄일 수 있으며 따라서 실행시간 또한 단축될 수 있음을 실험을 통해 입증한다.
Abstract
The generalized Hough transform (GHough) is a useful technique for detecting and locating 2-D model. However, GHough requires a 4-D parameter array and a large amount of time to detect objects of unknown scale and orientation because it enumerates all possible parameter values into a 4-D parameter space. Several n-to-1 mapping algorithms were proposed to reduce the parameter space from 4-D to 2-D. However, these algorithms are very likely to fail due to the random votes cast into the 2-D parameter space. This paper proposes to use internal gradient information in addition to the model boundary points to reduce the number of random votes cast into 2-D parameter space. Experimental result shows that our proposed method can reduce both the number of random votes cast into the parameter space and the execution time effectively.
참고문헌 (18)
- 섯드게럴, "8-Straight Line Directions Recognition Algorithm for Hand Gestures Using Coordinate Information", 디지털융복합연구, 13(9), pp.259~267 (2015), 한국디지털정책학회[DOI]
- 문현준, "스마트폰 환경의 인증 성능 최적화를 위한 다중 생체인식 융합 기법 연구", 디지털융복합연구, 13(6), pp.151~156 (2015), 한국디지털정책학회[DOI]
- 강성관, "서베일런스 네트워크에서 패턴인식 기반의실시간 객체 추적 알고리즘", 디지털융복합연구, 14(2), pp.183~190 (2016), 한국디지털정책학회[DOI]
- 김용기, "발화구간 검출을 위해 학습된 CNN 기반입 모양 인식 방법", 디지털융복합연구, 14(8), pp.233~243 (2016), 한국디지털정책학회[DOI]
- P. V. C. Hough, "Method and means for recognizing complex patterns", U.S. Patent 3,069,654, ~ (1962)
- Richard O. Duda, "Use of the Hough transformation to detect lines and curves in pictures", Communications of the ACM, 15(1), pp.11~15 (1972), Association for Computing Machinery (ACM)[DOI]
- P.M. Merlin, "A Parallel Mechanism for Detecting Curves in Pictures", IEEE Transactions on Computers, C-24(1), pp.96~98 (1975), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- D.H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes", Pattern Recognition, 13(2), pp.111~122 (1981), Elsevier BV[DOI]
- J. Illingworth, "A survey of the Hough transform", Computer Vision, Graphics and Image Processing, 44, pp.87~116 (1988)[DOI]
- Priyanka Mukhopadhyay, "A survey of Hough Transform", Pattern Recognition, 48(3), pp.993~1010 (2015), Elsevier BV[DOI]
- P. P. Roy, "Seal object detection in document images using GHT of local component shapes", Procceedings of the 2010 ACM Symposium on Applied Computing, pp.23~27 (2010)
- Chi-Han Chung, "Adaptive image segmentation for region-based object retrieval using generalized Hough transform", Pattern Recognition, 43(10), pp.3219~3232 (2010), Elsevier BV[DOI]
- S. Chiu, "A Fast Randomized Generalized Hough Transform for Arbitrary Shape Detection", International Journal of Innovative Computing, Information Control, 8(2) (2012)
- Pui-Kin Ser, "A New Generalized Hough Transform for the Detection of Irregular Objects", Journal of Visual Communication and Image Representation, 6(3), pp.256~264 (1995), Elsevier BV[DOI]
- C. P. Chau, "Generalized dual-point Hough transform for object recognition", Proc. of IEEE International Conf. on Image Processing, pp.560~564 (1999)
- Chun-Pong Chau, "Adaptive dual-point Hough transform for object recognition", Computer Vision and Image Understanding, 96(1), pp.1~16 (2004), Elsevier BV[DOI]
- Preeyakorn TIPWAI, "A Modified Generalized Hough Transform for Image Search", IEICE Transactions on Information and Systems, E90-D(1) (2007)[DOI]
- A generalized Hough-like transformation for shape recognition, "L. S. Davis", University of Texas Computer Sciences, ~, pp.Technical Report 134 (1980)