[논문]A New Measure to Characterize the Degree of Self-Similarity of a Shape and Its Applicability

Lee, Sang-Hee; Park, Cheol-Min; Choi, UJin

doi:10.3390/e22091061

[해외논문] A New Measure to Characterize the Degree of Self-Similarity of a Shape and Its Applicability 원문보기

Entropy, v.22 no.9, 2020년, pp.1061 -

Lee, Sang-Hee , Park, Cheol-Min , Choi, UJin

Abstract ▼ AI-Helper

We propose a new measure (Γ) to quantify the degree of self-similarity of a shape using branch length similarity (BLS) entropy which is defined on a simple network consisting of a single node and its branches. To investigate the properties of this measure, we computed the Γ values for 70 object groups (20 shapes in each group) in the MPEG-7 shape database and performed grouping on the values. With relatively high Γ values, identical groups had visually similar shapes. On the other hand, the identical groups with low Γ values had visually different shapes. However, the aspect of topological similarity of the shapes also warrants consideration. The shapes of statistically different groups exhibited significant visual difference from each other. Also, in order to show that the Γ can have a wide variety of applicability when properly used with other variables, we showed that the finger gestures in the (Γ, Z) space are successfully classified. Here, the Z means a correlation coefficient value between entropy profiles for gesture shapes. As shown in the applications, Γ has a strong advantage over conventional geometric measures in that it captures the geometrical and topological properties of a shape together. If we could define the BLS entropy for color, Γ could be used to characterize images expressed in RGB. We briefly discussed the problems to be solved before the applicability of Γ can be expanded to various fields.

Keyword

참고문헌 (31)

1. Laurentini A. The Visual Hull Concept for Silhouette Based Image Understanding IEEE Trans. PAMI 1994 16 150 162 10.1109/34.273735

상세보기
2. Daliri M. Torre V. Classification of silhouettes using contour fragments Comput. Vis. Image Underst. 2009 113 1017 1025 10.1016/j.cviu.2009.05.001

상세보기
3. Zhang D. Lu G. Review of shape representation and description techniques Pattern Recogn. 2004 37 1 19 10.1016/j.patcog.2003.07.008

상세보기
4. Demirci M.F. Shokoufandeh A. Dickinson S.J. Skeletal shape abstraction from examples IEEE Trans. Pattern Anal. Mach. Intell. 2009 31 944 952 10.1109/TPAMI.2008.267 19299866

상세보기
5. Bai X. Latecki L. Path similarity skeleton graph matching IEEE Trans. Pattern Anal. Mach. Intell. 2008 30 1282 1292 18550909

상세보기
6. Kim H. Kim J. Region-based shape descriptor invariant to rotation, scale and translation Image Commun. 2000 16 87 93 10.1016/S0923-5965(00)00018-7

상세보기
7. Chaudhuri D. Samal A. A simple method for fitting of bounding rectangle to closed regions Pattern Recognit. 2007 40 1981 1989 10.1016/j.patcog.2006.08.003

상세보기
8. Sirin Y. Demirci M.F. 2D and 3D shape retrieval using skeleton filling rate Multimed. Tools Appl. 2017 76 7823 7848 10.1007/s11042-016-3422-2

상세보기
9. Wang X. Fen B. Bai X. Liu W. Latecki L.J. Bag of contour fragments for robust shape classification Pattern Recognit. 2014 47 2116 2125 10.1016/j.patcog.2013.12.008

상세보기
10. Pavlidis T. Algorithms for shape analysis of contours and waveforms IEEE Trans. PAMI 1980 2 301 312 10.1109/TPAMI.1980.4767029

상세보기
11. Zahn C. Roskies R. Fourier descriptors for plane closed curves IEEE Trans. Comput. 1972 21 269 281 10.1109/TC.1972.5008949

상세보기
12. Richards C.W. Hemami H. Identification of three-dimensional objects using fourier descriptors of the boundary curve IEEE Trans. SMC 1974 4 371 378 10.1109/TSMC.1974.5408458

상세보기
13. Persoon E. Fu K. Shape discrimination using fourier descriptors IEEE Trans. SMC 1977 7 170 179 10.1109/TSMC.1977.4309681

상세보기
14. Mokhtarian F. Mackworth A. A theory of multiscale, curvature-based shape representation for planar curves IEEE Trans. PAMI 1992 14 789 805 10.1109/34.149591

상세보기
15. Pentland A. Fractal-based description of natural scenes IEEE Trans. PAMI 1984 6 661 674 10.1109/TPAMI.1984.4767591 22499648

상세보기
16. Florindo J.B. de Castro M. Bruno O.M. Enhancing multiscale fractal descriptors using functional data analysis Intern. J. Bifurc. Chaos Appl. Sci. Eng. 2010 20 3443 3460 10.1142/S0218127410027805

상세보기
17. Rossatto D.R. Casanova D. Kolb R.M. Bruno O.M. Fractal analysis of leaf texture properties as a tool for taxonomic and identification purposes: A case study with species from neotropical melastomataceae (miconieae tribe) Plant Syst. Evol. 2011 291 103 116 10.1007/s00606-010-0366-2

상세보기
18. Lee S.-H. Su N.-Y. Bardunias P. A novel approach to shape recognition using shape outline J. Korean Phys. Soc. 2010 56 1016 1019 10.3938/jkps.56.1016

상세보기
19. Lee S.-H. Robustness of the branch length similarity entropy approach for noise-added shape recognition J. Korean Phys. Soc. 2010 57 501 505 10.3938/jkps.57.501

상세보기
20. Kang S.-H. Song S.-H. Lee S.-H. Identification of butterfly species using a single neural network system J. Asia Pac. Entomol. 2012 15 431 435 10.1016/j.aspen.2012.03.006

원문보기 상세보기
21. Lee S.-H. Kim E.-Y. Yi D. Characterizing facial expressions in male and females using Branching Length Similarity Entropy J. Korean Phys. Soc. 2011 58 377 380 10.3938/jkps.58.377

상세보기
22. Lee S.-H. Kang S.-H. Characterization of the crawling activity of caenorhabditis elegans by using a hidden markov model Theory Biosci. 2015 134 117 125 10.1007/s12064-015-0213-7 26319806

상세보기
23. Jeong S. Lee R. Song I. Kang S.H. Biological Monitoring Method based on the Response Behavior of Caenorhabditis Elegans to Chemicals in Water J. Environ. Inform. 2019 33 47 55 10.3808/jei.201700356

상세보기
24. Jeon W. Lee S.-H. Mathematical Investigations of Branch Length Similarity Entropy Profiles of Shapes for Various Resolutions J. Korean Phys. Soc. 2012 61 1906 1910 10.3938/jkps.61.1906

상세보기
25. Kwon O.S. Lee S.-H. Mathematical properties of branch length similarity entropy on the domain in R^n Entropy 2014 16 557 566 10.3390/e16010557

상세보기
26. Bober M. Preteux F. Kim Y.M. MPEG-7 Visual shape description IEEE. Trans. Circuits. Syst. Video Technol. 2001 11 716 719 10.1109/76.927426

상세보기
27. Spyrou E. Le Borgne H. Mailis T. Cooke E. Avrithis Y. O’Connor N. Fusing MPEG-7 visual descriptors for image classification Proceedings of the Artificial Neural Networks: Formal Models and Their Applications―ICANN 2005 Warsaw, Poland 11？15 September 2005 11 15
28. Zhang D. Lu G. Evaluation of MPEG-7 shape descriptors against other shape descriptors Multimed. Syst. 2003 9 15 30 10.1007/s00530-002-0075-y

상세보기
29. Lee U. Tanaka J. Finger identification and hand gesture recognition techniques for natural user interface Proc. 11th Asia Pac. Conf. Comput. Human Interact. 2013 274 279
30. Keskin C. Kirac F. Kara Y.E. Akarun L. Real time hand pose estimation using depth sensors Consumer Depth Cameras for Computer Vision Springer London, UK 2011 1228 1234
31. Biswas K.K. Basu S.K. Gesture recognition using Microsoft Kinect Proceedings of the 5th International Conference on Automation, Robotics and Applications Wellington, New Zealand 6？8 December 2011 100 103

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증