• Title/Summary/Keyword: skeletonization

Search Result 38, Processing Time 0.028 seconds

Single Image-Based 3D Tree and Growth Models Reconstruction

  • Kim, Jaehwan;Jeong, Il-Kwon
    • ETRI Journal
    • /
    • v.36 no.3
    • /
    • pp.450-459
    • /
    • 2014
  • In this paper, we present a new, easy-to-generate system that is capable of creating virtual 3D tree models and simulating a variety of growth processes of a tree from a single, real tree image. We not only construct various tree models with the same trunk through our proposed digital image matting method and skeleton-based abstraction of branches, but we also animate the visual growth of the constructed 3D tree model through usage of the branch age information combined with a scaling factor. To control the simulation of a tree growth process, we consider tree-growing attributes, such as branching orders, branch width, tree size, and branch self-bending effect, at the same time. Other invisible branches and leaves are automatically attached to the tree by employing parametric branch libraries under the conventional procedural assumption of structure having a local self-similarity. Simulations with a real image confirm that our system makes it possible to achieve realistic tree models and growth processes with ease.

Shock Graph for Representation and Modeling of Posture

  • Tahir, Nooritawati Md.;Hussain, Aini;Abdul Samad, Salina;Husain, Hafizah
    • ETRI Journal
    • /
    • v.29 no.4
    • /
    • pp.507-515
    • /
    • 2007
  • Skeleton transform of which the medial axis transform is the most popular has been proposed as a useful shape abstraction tool for the representation and modeling of human posture. This paper explains this proposition with a description of the areas in which skeletons could serve to enable the representation of shapes. We present algorithms for two-dimensional posture modeling using the developed simplified shock graph (SSG). The efficacy of SSG extracted feature vectors as shape descriptors are also evaluated using three different classifiers, namely, decision tree, multilayer perceptron, and support vector machine. The paper concludes with a discussion of the issues involved in using shock graphs to model and classify human postures.

  • PDF

Computer Vision System for Automatic Grading of Ginseng - Development of Image Processing Algorithms - (인삼선별의 자동화를 위한 컴퓨터 시각장치 - 등급 자동판정을 위한 영상처리 알고리즘 개발 -)

  • 김철수;이중용
    • Journal of Biosystems Engineering
    • /
    • v.22 no.2
    • /
    • pp.227-236
    • /
    • 1997
  • Manual grading and sorting of red-ginsengs are inherently unreliable due to its subjective nature. A computerized technique based on optical and geometrical characteristics was studied for the objective quality evalution. Spectral reflectance of three categories of red-ginsengs - "Chunsam", "Chisam", "Yangsam" - were measured and analyzed. Variation of reflectance among parts of a single ginseng was more significant than variation among the quality categories of ginsengs. A PC-based image processing algorithm was developed to extract geometrical features such as length and thickness of body, length and number of roots, position of head and branch point, etc. The algorithm consisted of image segmentation, calculation of Euclidean distance, skeletonization and feature extraction. Performance of the algorithm was evaluated using sample ginseng images and found to be mostly sussessful.

  • PDF

Deposotion Characteristics of Maleate LB Films (말레에이트계 LB막의 누적특성)

  • 신훈규;최용성;김은구;김경철;권영수
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1994.05a
    • /
    • pp.99-102
    • /
    • 1994
  • The use of preformed polymers and their cross-linking have been a attempted in order to improve the intrinsic fraqility of monolayers and Langmuir-Blodgett (LB)films and to make their technological applications possible. It has shown that an imidization followed a polyion-complexation can stabilize the LB films against heat and solvents. And when the polymer structure was properly designed concurrent removal of the alkyl tails together with imide formation could be accomplished. In this paper we present a characteristic monolayer behavior of polymer with pendent polythers and carboxyls it’s polyion-complexed LB film with subphase polymer PAA and a possible skeletonization of the LB film by thermal imidization. Also deposition status of LB films are evaluated by using QCM

  • PDF

Navigation path generation of branched object based on linear interpolation of centers of ROI (영역 중심점 선형 보간을 이용한 분기 객체의 네비게이션 경로 생성 기법)

  • Choi, Yoo-Joo;Song, Soo-Min;Kim, Hyo-Sun;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.455-458
    • /
    • 2002
  • 분기를 가지는 대상객체에 대한 가상 네비게이션 시 네비게이션 경로를 지정하기 위하여 일반적으로 반복적인 형태학적 연산(Iterative Morphological Operation)중 세선화(thining)연산을 기반으로 한 골격화(skeletonization)기법들이 널리 사용되었다. 이러한 방법은 반복적인 세선화 연산 수행과정을 거쳐야하므로 수행효율성이 떨어지고, 잡음에 의하여 잘못된 경로를 생성하기 쉽다. 본 연구에서 수행효율성을 개선하고, 잡음에 안정적으로 네비게이션 경로를 추적하기 위하여 영역 중심점 선형 보간 기법을 기반으로 한 네비게이션 경로추적 기법을 제안한다. 본 제안 기법에서는 2 차원 영상 분할 후, 분할 영상에 대한 영역의 수와 영역 중심점을 기반으로 분기위치를 추적하고, 분기영역에서의 영역 중심점 선명 보간을 통하여 자연스러운 네비게이션 경로를 생성한다.

  • PDF

Signalman Action Analysis for Container Crane Controlling

  • Bae, Suk-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.12
    • /
    • pp.1728-1735
    • /
    • 2009
  • Human action tracking plays an important place in human-computer-interaction, human action tracking is a challenging task because of the exponentially increased computational complexity in terms of the degrees of freedom of the object and the severe image ambiguities incurred by frequent self-occlusions. In this paper, we will propose a novel method to track human action, in our technique, a dynamic background estimation algorithm will be applied firstly. Based on the estimated background, we then extract the human object from the video sequence, and the skeletonization method and Hough transform method will be used to detect the main structure of human body and each part rotation angle. The calculated rotation angles will be used to control a crane in the port, thus we can just control the container crane by using signalman body. And the experimental results can show that our proposed method can get a preferable result than the conventional methods such as: MIT, JPF or MFMC.

  • PDF

Fast Detection of Finger-vein Region for Finger-vein Recognition (지정맥 인식을 위한 고속 지정맥 영역 추출 방법)

  • Kim, Sung-Min;Park, Kang-Roung;Park, Dong-Kwon;Won, Chee-Sun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.1
    • /
    • pp.23-31
    • /
    • 2009
  • Recently, biometric techniques such as face recognition, finger-print recognition and iris recognition have been widely applied for various applications including door access control, finance security and electric passport. This paper presents the method of using finger-vein pattern for the personal identification. In general, when the finger-vein image is acquired from the camera, various conditions such as the penetrating amount of the infrared light and the camera noise make the segmentation of the vein from the background difficult. This in turn affects the system performance of personal identification. To solve this problem, we propose the novel and fast method for extracting the finger-vein region. The proposed method has two advantages compared to the previous methods. One is that we adopt a locally adaptive thresholding method for the binarization of acquired finger-vein image. Another advantage is that the simple morphological opening and closing are used to remove the segmentation noise to finally obtain the finger-vein region from the skeletonization. Experimental results showed that our proposed method could quickly and exactly extract the finger-vein region without using various kinds of time-consuming filters for preprocessing.

A Study of Osteoporosis Prediction using Morphological Measuring of Proximal Femoral Part and Trabecular Characteristics Based on Femoral Radiographic Image (대퇴부 방사선영상에서 대퇴골 근위부의 형태학적 측정과 골소주의 특성을 이용한 골다공증 예측에 관한 연구)

  • Kim, Sung-Min;Roh, Seung-Gyu;Ro, Yong-Man
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.4
    • /
    • pp.823-830
    • /
    • 2010
  • This study was designed to examine the morphological measurement and characteristics of trabecullae based on femoral radiographic image for prediction of osteoporosis. Study subjects were 34 females (average age of 62.1 years) and 6 males (average age of 60.1 years), they were categorized into normal group and osteoporosis group in accordance with the T-score value. Measurement of the bone density of femoral bone was measured with DEXA(Dual Energy X-ray absorptiometry). ROI(Region of interests) was selected on femoral neck and trochanter. Characteristics of trabecullae was analyzed by using the skeletonization analysis of trabecular image. Morphological measurement was analyzed through femoral radiographic image in order to examine the correlation with osteoporosis. The result demonstrated statistically significant correlation between neck cortical thickness, shaft width, shaft cortical thickness, periphery, mean gray level and trabeculae area with BMD average (T-score) of femoral part. The results show that morphological measurement and characteristics of trabecullae based on femoral radiographic images for osteoporosis prediction could be effective.

Vessel skeletonization in X-ray angiogram for coronary artery roadmap generation (관상동맥의 로드맵 형성을 위한 X-ray angiogram 에서의 혈관골격추출)

  • Yun, Hyun-Joo;Song, Soo-Min;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1661-1664
    • /
    • 2005
  • 본 논문에서는 computer-aided analysis 의 일환으로 X-ray 심혈관 조영도를 이용하여 관상동맥의 구조를 보여주는 방법에 대해 제시하고자 한다. 관상동맥 폐색증 환자들에게 시술되는 스텐트 삽입 시술이나 관상동맥 우회로 시술을 할 때에는 X-ray 의 조영 영상이 매우 중요한 시술의 기준이 되고 있으며, 조영 영상에서 혈관을 빠르고 정확하게 인식하는 것은 시술의 필수 조건이다. 이러한 시술중의 혈관구조 인식을 돕기 위하여 본 논문에서는 심혈관 조영 영상으로부터 관상동맥의 골격을 추출하기 위한 방법을 제안한다. 본 논문에서는 혈관 구조 추출을 위하여 3 단계 알고리즘을 제시한다. 첫번째 단계에서는 조영도에서 잡음을 제거하기 위하여 동질영역을 블러링할 수 있는 speckle reducing anisotropic diffusion 을 이용한 이미지 필터링을 수행한다. 이 필터링은 영상내 잡음을 제거하고 혈관의 경계선을 강화하여 정확한 영상인식을 가능하게 한다. 두번째 단계에서는 영상 내에서 보여지는 주요 혈관을 분할하는 것이다. 이 영상분할에는 canny edge detection 과 개선된 영역확장법(adaptive region growing)을 동시에 이용하는 복합적 분할기법이 수행된다. 세번째 단계에서는 형태학적 기법(Morphology)을 이용하여 분할결과의 부족한 부분을 보완하고 골격화를 수행하여 정확한 혈관 구조를 추출해낸다. 실험을 위해서는 정상인의 관상동맥 영상 뿐 아니라 혈관이 가늘어지는 폐색이 관찰되는 환자의 영상에 대해서도 실험하였다. 또한 논문에서 제시한 알고리즘에 대한 검증을 위하여 실험 결과들은 의료진의 감수를 거쳤다.

  • PDF

$\pi-A$ Isotherms and Stability of Polymer LB Films (고분자 LB막의 $\pi-A$ 특성 및 안정성)

  • Choi, Yong-Sung;Shin, Hoon-Kyu;Kwon, Young-Soo;Chang, Jeong-Soo;Bae, Jin-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.3-5
    • /
    • 1993
  • The use of preformed polymers and their cross-linking have been attempted in order to improve the intrinsic fragility of monolayers and Langmuir-Blodgett (LB) films and to make their technological applications possible. It has shown that an imidization followed a polyion-complexation can stabilize the LB films against heat and solvents. And, when the polymer structure was property designed, concurrent removal of the alkyl tails together with imide formation could be accomplished. In this paper, we present a characteristic monolayer behavior of polymer with pendent polyethers and carboxyls, it's polyion-complexed LB film with subphase polymer PAA, and a possible skeletonization of the LB film by thermal imidization. Also, deposition status of LB films are evaluated by using QCM.

  • PDF