영상처리 알고리즘 구현에서 소스코드 재사용을 위한 제너릭프로그래밍 방법에 관한 연구 = A study of generic programming method for source code reuse in image processing algorithm implementation

국문 초록 (Abstract)

영상처리 알고리즘 연구에 있어서 가장 어려운 부분 중 하나가 기존 알고리즘과의 성능 비교이다. 그러므로 재사용이 가능한 코드의 형태로 알고리즘을 표현하고 구현하는 것이 영상처리 연구에서는 매우 중요하다. 기존의 영상처리 시스템들은 소스코드 측면에서의 재사용을 위한 모든 조건을 지원하지 못했다. 이러한 문제를 해결하기 위하여 본 연구에서는 제너릭(generic) 프로그래밍 방법을 영상처리 알고리즘구현에 적용함으로써 소스코드 측면에서의 재사용 문제를 해결하는 방법을 제안하였다. 제안한 방법은 다른 다양한 영상 형식이 적용되더라도 같은 알고리즘 구현이 가능하도록 영상처리 알고리즘들과 알고리즘 구현을 위한 기초적인 자료 구조를 연결하는 이차원 iterator를 정의하여 사용하는 방법이다. 그리고 제안 방법의 간결함과 효율성을 확인하기 위하여 몇 개의 예제와 기존의 영상처리 알고리즘 통합 개발 환경에 이식하여 기존의 방법과 비교하였다.

다국어 초록 (Multilingual Abstract)

The difficulties in implementing of image processing algorithms are a major reason for the lack of research into algorithm comparison. This fact makes an image processing research with difficult. We conclude that it is important to represent algorithms in form of reusable code. Since current image processing systems do not fulfill all requirements we must pose on reusable implementations, we propose to solve the reuse problem by applying generic programming. We define two dimensional iterators, which mediate between image processing algorithms and their underlying data structures, so that the same algorithm implementation can be applied to any number of different image formats. The elegance and efficiency of this approach is illustrated by a number of useful examples and demonstrated by porting in existing image processing algorithm IDE(Integrated Development Environment).

목차 (Table of Contents)

• 요약
  
• Abstract
  
• Ⅰ. 서론
  
• Ⅱ. 재사용을 위한 기존 연구 분석
  
• Ⅲ. 구현
  
• Ⅳ. 예제 알고리즘
  
• Ⅴ. 성능
  
• Ⅵ. 결론
  
• 참고문헌
  
• 저자소개

참고문헌 (Reference)

1 "“효율적인 영상처리 교육을 위한 통합 환경 개발에 관한 연구”" 41 (41): 127-135, 2004년11월.

2 "“Reusable test executive and test programs methodology and implementation comparison between HP VEE and LabView”" 305-2 312, 1999

3 "http://vxl.sourceforge.net"

4 "a knowledge-based system for the automation of image segmentation tasks”" 524528-, 1995.jul1995.

5 "a knowledge-based system for automatic generation of image processing programs”" feb.1999.

6 "The Programming Language C++”," 1996.

7 "STL Tutorial and Reference Guide" Addison-Wesley 1996.

8 "Knowledge-based image processing system: IPSSENS-II" 462466-, 1989.jul1989.

9 "Khoros Documentation" 1996

10 "Image Understanding Environment Documentation" Amerinex Applied Imaging Inc. 1996 1996

11 "Hello-Vision”" 2001-, 2001

12 "A New and Useful Template Techniques: Traits" -1995, 1995

13 "1stIntl. Joint Conf. of ISSAC-88 and AAEC-6" 1989.