본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법
Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming

이시웅   (한밭대학교 정보통신컴퓨터공학부UU0001501  ); 최재각   (동의대학교 컴퓨터공학UU0000509  ); 남재열   (계명대학교 컴퓨터공학과UU0000145  );
  • 초록

    This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.


  • 주제어

    shape coding .   polygonal approximation .   dynamic programming.  

  • 참고문헌 (17)

    1. Yue Fu, A. Tanju Erdern, and A.Murat Tekalp, 'Tracking visible boundary of object using occlusion adaptive motion snake,' IEEE Transactions on Image Processing, vol. 9, no. 12, pp. 2051-2060, Dec. 2000 
    2. A.K.Jain, Fundamentals of Digital Image Processing, Prentice-Hall, INC., 1989 
    3. N. Brady, F. Bossen, and N. Murphy, 'Context -based arithmetic encode of 2D shape sequences,' Special Session on Shape Coding, ICIP 97, Santa Barbara, CA, 1997 
    4. N. Yamaguchi, T. Ida, and T Watanabe 'A binary shape coding method using modified MMR,' Special Session on Shape Coding, ICIP 97, Santa Barbara, CA, 1997 
    5. MPEG Video Group, 'Description of core experiments on shape coding in MPEG-4 video,' ISO/IEC JTC1/SC29/WG11 N1326, Tampere, July 1996 
    6. A. A. Amini, T.E.Weymouth, and R.C.Jain, 'Us ing dynamic programming for solving variational problems in vision,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 855-860 Sep. 1990 
    7. J. W. Chung, J. K Kim, and J. H. Moon., 'Shape information reduction based on contour prediction and shape coding type,'in ISO/IEC JTC1/SC29 IWG11 MPEG95/461, Dallas, TX, Nov. 1995 
    8. K. J. O'Connel, 'Object-adaptive vertex-based shape coding method,' IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 1, pp. 251-255, Feb. 1997 
    9. J. L. Kim, J. I. Kim, J. T Lim, J. H. Kim, H. S. Kim, K. H. Chang, and S. D. Kim, 'Daewoo proposal for object scalability,' in ISO/IEC JTC1/SC29/WG11 MPEG 95/554, Munich, Germany, Jan. 1996 
    10. M. Lee and W. G. Chen, 'Microsoft proposal for MPEG4,' in ISO/IEC JTC1/SC29/WG11 MPEG 95/467, Dallas, TX, Nov. 1995 
    11. R. E. Bellman and S. Dreyfus, Applied dynamic programming, Prindeton, N.J.:Princeton University Press 1962 
    12. Aggelos K Katsaggelos, et al., 'MPEG-4 and Rate-Distortion-Based Shape-Coding Techniques,' Proceedings of the IEEE, vol. 86, no. 6, pp. 1126 1154, June 1998 
    13. U. Ramer, 'An iterative procedure for the polygon approximation of planar curves,' Computer Graphics: Image Processing, vol. 1, pp. 244-256, January 1972 
    14. I.Pitas, Digital Image Procesing Algorithms, NY: Prentice Hall 1993 
    15. F. Bossen and T. Ebrahimi, 'Region shape coding,' in ISO/IEC JTC1/SC29/WG11 MPEG95/377, Dallas, TX, Nov. 1995 
    16. MPEG Video Subgroup, 'MPEG-4 Video Veri fication Model (VM) version 1.0,' in ISO/IEC JTC1/SC29/WG11 (MPEG) N1172, Munich, Ger many, Jan. 1996 
    17. C. Y. Choo and H. Freeman, 'An efficient technique for compressing chain-coded line drawing images,' in Conf. Rec. Twenty-Sixth Asilomar Conf. Signal, Systems and Comp., Oct. 1992, vol. 2, pp. 717-720 

 저자의 다른 논문

  • 이시웅 (16)

    1. 2001 "상관성 분석에 기반한 신뢰성있는 워터마크 검출 방법" 방송공학회논문지 = Journal of broadcast engineering 6 (2): 177~186    
    2. 2003 "새로운 결합척도를 이용한 동영상 분할" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 40 (1): 51~62    
    3. 2003 "다각형 근사 오차를 최소화하기 위한 2단계 정점 선택 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 40 (6): 114~123    
    4. 2005 "이음매없는 모자이크 구성을 위한 단계적 잔여 움직임 추정" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 32 (6): 512~522    
    5. 2005 "밝기 왜곡을 고려한 윤곽선 근사화용 정점 선택 방법" 방송공학회논문지 = Journal of broadcast engineering 10 (4): 632~642    
    6. 2008 "다시점 영상 부호화를 위한 모형 기반 시점간 비정합 보상 알고리즘" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 8 (7): 1~8    
    7. 2009 "Wyner-Ziv 부호화기를 위한 필드 부호화 기반 개선된 보조정보 생성" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 9 (11): 10~17    
    8. 2009 "방향성 기울기를 이용한 H.264를 위한 고속 화면내 예측 모드 결정 알고리즘" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 9 (9): 1~8    
    9. 2010 "고속 Genome-Wide RNA 간섭 스크리닝을 위한 세포영상의 자동 분할" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 10 (4): 19~27    
    10. 2012 "2차원 동영상의 3차원 변환을 위한 깊이 단서의 신뢰성 기반 적응적 깊이 융합" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 12 (12): 1~13    
  • 최재각 (16)

  • 남재열 (35)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기