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

논문 상세정보

모폴로지 연산에 사용되는 볼록 구조요소의 분해를 위한 알고리듬
A Decomposition Algorithm for Convex Structuring Elements in Morphological Operation

온승엽   (한국 항공대학교 전자 정보통신 컴퓨터 공학부UU0001478  );
  • 초록

    The decomposition of a structuring element for a morphological operation reduces the amount of the computation required for executing the operation. In this paper, we present a new technique for the decomposition of convex structuring elements for morphological operations. We formulated the linear constraints for the decomposition of a convex polygon in discrete space, then the constraints are applied to the decomposition of a convex structuring element. Also, a cost function is introduced to represent the optimal criteria for decomposition. We use linear integer programming technique to find the combination of basis structuring elements which minimizes the amount of the computation required for executing the morphological operation. Formulating different cost functions for different implementation methods and computer architectures, we can determine the optimal decompositions which guarantee the minimal amounts of computation on different computing environment.


  • 주제어

    morphological operation .   structuring element .   decomposition .   optimization.  

  • 참고문헌 (17)

    1. G.Matheron , Random Sets and Integral Geometry / v.,pp.,
    2. Morphological systems for multidimensional signal processing , P.Maragos;R.W.Schafer , Proceedings of the IEEE / v.78,pp.690-719,
    3. M.M.Syslo;N.Deo;J.S.Kowalik , Discrete Optimization Algorithms / v.,pp.,
    4. Decomposition of convex polygonal morphological structuring elements into neighborhood subsets , J.Xu , IEEE Trans. on PAMI / v.PAMI-13,pp.153-162,
    5. Rotated texture classification by improved interative morphological decomposition , Lam,W.K.;Li.C.K. , Vision, Image and Signal Processing, IEE Proceedings- / v.144,pp.171-179,
    6. Design of a massively parallel processor , K.E.Batcher , IEEE Trans. on Computers / v.C-29,pp.836-840,
    7. Hierarchical image segmentation based on contour dynamics image Processing , Haris,K.;Efstratiadis,S.;Maglaveras,N. , 2001. Proceedings. 2001 International Conference on Image Processing / v.1,pp.54-57,
    8. Biomedical image processing , S.R.Sternberg , Comput. / v.,pp.22-34,
    9. Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons , Jianning Xu , Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference / v.2,pp.96-100,
    10. Computer processing of line drawing images , H.Freeman , Computer Surveys / v.6,pp.57-98,
    11. Scale invariant texture classification by iterative morphological decomposition , Lam,W.K.;Li,C.K. , Electronics Letters / v.32,pp.534-535,
    12. Image analysis using mathematical morphology , R.M.Harlick;S.R.Sternberg;X.Zhuang , IEEE Trans. on PAMI / v.PAMI-9,pp.532-550,
    13. J.Serra , Image Analysis and Mathematical Morphology / v.,pp.,
    14. Morphological structuring element decomposition , X.Zhuang;R.M.Haralick , CVGIP / v.35,pp.370-382,
    15. Optimal decomposition of convex morphological structuring elements for 4-connected parallel array processors , H.Park;R.T.Chin , IEEE Trans. on PAMI / v.PAMI-16,pp.304-313,
    16. Introduction to mathematicalmorphology , J.Serra , Computer Vision, Graphics and Image Processing / v.35,pp.285-305,
    17. Morphological decomposition of 2-D binary shapes into convex polygons: a heuristic algorithm , Jianning Xu , IEEE Transactions on Image Processing / v.10,pp.61-71,

 저자의 다른 논문

  • 온승엽 (5)

    1. 2001 "지능형 영상회의를 위한 얼굴검출" 정보처리학회논문지. The KIPS transactions. Part B. Part B b8 (1): 20~27    
    2. 2001 "서브밴드 필터 뱅크를 이용한 강인한 음원 추적시스템에 대한 연구" 한국음향학회지= The journal of the acoustical society of Korea 20 (1): 36~42    
    3. 2011 "Genetic Algorithm과 다중부스팅 Classifier를 이용한 암진단 시스템" 한국시뮬레이션학회논문지 = Journal of the Korea Society for Simulation 20 (2): 77~85    
    4. 2013 "단백체 스펙트럼 데이터의 분류를 위한 랜덤 포리스트 기반 특성 선택 알고리즘" 한국시뮬레이션학회논문지 = Journal of the Korea Society for Simulation 22 (4): 139~147    
    5. 2014 "차세대 공항 서비스를 위한 베이지안 연령추정기법을 이용하는 스마트 디지털 사이니지에 대한 연구" 한국항행학회논문지 = Journal of advanced navigation technology 18 (6): 533~540    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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