• Title/Summary/Keyword: Region growing

Search Result 905, Processing Time 0.024 seconds

A New Fitness Index for Simulated Implantation System of Artificial Hip Joint based on 3D Medical Images (3차원 의료영상에 기반한 인공고관절 모의시술 시스템 개발 및 새로운 정합도 측정 방법에 관한 연구)

  • 김용호;김중규;최귀원
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.2
    • /
    • pp.201-212
    • /
    • 2000
  • 본 논문에서는 인공고관절과 환자의 고관절 부위를 각각 3차원 영상화한 후에 이들의 정합도 (fitness)를 측정하여 수치적인 정보로 제공함으로써 환자의 체형에 적합한 인공고관절을 선택하고, 더 나아가 정확한 시술방향과 시술깊이를 제공할 수 있는 모의시술시스템을 제시하였다. 이를 위해 region growing 기법등을 이용하여 환자의 CT 영상을 3차원화하고, 또한 인공고관절을 projection 기법 등을 통해 3차원 영상화하였으며, 지금까지 인공고관절 정합도 측정에 사용했던 단순한 단면적 비교방식과는 달리 삽입의 균일성도 가늠할 수 있는 새로운 정합도 측정 방식을 고안하여 적용하였다. 다양한 실험과 분석을 통하여 새로 제안한 정합도 측정 방법의 정확성과 우수함을 확인할 수 있었으며, 본 논문에서 제시하는 모의 시술시스템은 향후 정형외과 분야에서 인공무릎과 같은 다른 영역에서의 시술 보조 시스템으로도 응용될 수 있을 뿐만 아니라, 인공관절의 국산화 및 주문제작 등에성도 많은 활용을 할 수 있을 것으로 기대된다.

  • PDF

An Algorithm of Automatic Segmentation by Region Growing (구역 확장을 응용한 의학 영상 자동 분리 알고리즘)

  • Seong, Won;Park, Jong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.763-766
    • /
    • 2002
  • 오늘날 CT나 MR 등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치화되므로 데이터의 조작 및 가공 또한 용이하다. 그러나, 이 데이터는 2D 슬라이스(slice)들의 연속으로 표현되므로 이것을 보다 가시화, 조작, 분석이 용이한 상태로 바꾸기 위해서는 3 차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT 나 MR 을 통하여 얻어진 영상을 분석하여 특정장기(organ)의 영상 부분을 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적일 수 밖에 없는 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation 의 처리를 위하여 구역확장(region-growing) 기법을 응용한 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2 차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 3차원 표현 결과를 확인할 수 있었다.

  • PDF

Maritime Object Segmentation and Tracking by using Radar and Visual Camera Integration

  • Hwang, Jae-Jeong;Cho, Sang-Gyu;Lee, Jung-Sik;Park, Sang-Hyon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.4
    • /
    • pp.466-471
    • /
    • 2010
  • We have proposed a method to detect and track moving ships using position from Radar and image processor. Real-time segmentation of moving regions in image sequences is a fundamental step in the radar-camera integrated system. Algorithms for segmentation of objects are implemented by composing of background subtraction, morphologic operation, connected components labeling, region growing, and minimum enclosing rectangle. Once the moving objects are detected, tracking is only performed upon pixels labeled as foreground with reduced additional computational burdens.

Segmentation Algorithm using 3D Region Growing Based on Gradient Magnitude in Small-Animal PET Images (Small Animal PET 영상에서의 기울기 크기 기반 3차원 영역확장 분할 알고리즘)

  • Lee Yu-Bu;Kim Kyeong Min;Cheon Gi-Jeong;Kim Myoung-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.703-705
    • /
    • 2005
  • 본 논문에서는 기울기 크기 기반의 3차원 영역확장 알고리즘을 사용하여 small animal PET(Positron Emission Tomography) 영상으로부터 종양을 분할하는 연구를 수행하였다. 픽셀 값의 범위가 다양하고 저해상도의 특성을 갖는 PET영상으로부터 대상영역을 정확하게 분할하기 위해서 전처리(preprocessing)과정으로 영상 픽셀값의 분포를 펼쳐줌으로써 영상의 가시화를 높이는 히스토그램 스트레칭(histogram stretching) 기법을 적용하고 대상영역과 픽셀값이 유사한 인접영역과의 경계를 찾기 위해 가우시안의 1차 미분 함수를 사용하여 계산된 기울기 크기(gradient magnitude) 기반의 3차원 영역확장(region growing) 알고리즘을 제안한다. 제안한 알고리즘은 영역확장의 결과에 가장 큰 영향을 미치는 적절한 동질성 기준의 선택으로 대상영역의 분할을 성공적으로 수행하여 일반적인 영역확장의 단점을 보완하였다.

  • PDF

3D Region Growing Algorithm based on Eigenvalue of Hessian matrix for Extraction of blood vessels (혈관추출을 위한 Hessian 행렬 고유치 기반 3 차원 영역확장 알고리즘)

  • Lee, Yu-Bu;Choi, Yoo-Joo;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1641-1644
    • /
    • 2004
  • 3차원 볼륨데이터에서 분할 대상영역의 밝기 값이 다양하면서 밝기 값이 유사한 영역과 인접한 경우 3차원 영역확장(region growing) 방법을 사용하여 영역을 분할하기 위해서는 영역확장의 중요한 요인인 동질성 기준 값의 적절한 선택이 요구된다. 본 논문에서는 영역 복셀(voxel)의 1차 미분 값의 크기인 기울기 크기(gradient magnitude)만으로 영역의 경계를 찾기가 쉽지않은 대상의 분할을 위해 볼륨데이터의 지역적인 밝기 값의 변화의 특징을 고려하면서 분할 대상영역의 복셀의 2차 미분(second partial derivation)을 행렬의 요소(element)로 갖는 Hessian 행렬의 고유치(eigenvalue)를 영역확장의 문턱치 결정에 이용하였다. 제안한 알고리즘은 3차원 영역확장의 결과에 가장 큰 영향을 미치는 적절한 문턱치의 선택으로 대상영역의 분할을 성공적으로 수행하여 3차원 영역확장의 단점을 보완하였다.

  • PDF

User-steered balloon: Application to Thigh Muscle Segmentation of Visible Human (사용자 조정 풍선 : Visible Human의 다리 근육 분할의 적용)

  • Lee, Jeong-Ho;Kim, Dong-Sung;Kang, Heung-Sik
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.3
    • /
    • pp.266-274
    • /
    • 2000
  • Medical image segmentation, which is essential in diagnosis and 3D reconstruction, is performed manually in most applications to produce accurate results. However, manual segmentation requires lots of time to segment, and is difficult even for the same operator to reproduce the same segmentation results for a region. To overcome such limitations, we propose a convenient and accurate semiautomatic segmentation method. The proposed method initially receives several control points of an ROI(Region of Interest Region) from a human operator, and then finds a boundary composed of a minimum cost path connecting the control points, which is the Live-wire method. Next, the boundary is modified to overcome limitations of the Live-wire, such as a zig-zag boundary and erosion of an ROI. Finally, the region is segmented by SRG(Seeded Region Growing), where the modified boundary acts as a blockage to prevent leakage. The proposed User-steered balloon method can overcome not only the limitations of the Live-wire but also the leakage problem of the SRG. Segmentation results of thigh muscles of the Visible Human are presented.

  • PDF

A Combined Hough Transform based Edge Detection and Region Growing Method for Region Extraction (영역 추출을 위한 Hough 변환 기반 에지 검출과 영역 확장을 통합한 방법)

  • N.T.B., Nguyen;Kim, Yong-Kwon;Chung, Chin-Wan;Lee, Seok-Lyong;Kim, Deok-Hwan
    • Journal of KIISE:Databases
    • /
    • v.36 no.4
    • /
    • pp.263-279
    • /
    • 2009
  • Shape features in a content-based image retrieval (CBIR) system are divided into two classes: contour-based and region-based. Contour-based shape features are simple but they are not as efficient as region-based shape features. Most systems using the region-based shape feature have to extract the region firs t. The prior works on region-based systems still have shortcomings. They are complex to implement, particularly with respect to region extraction, and do not sufficiently use the spatial relationship between regions in the distance model In this paper, a region extraction method that is the combination of an edge-based method and a region growing method is proposed to accurately extract regions inside an object. Edges inside an object are accurately detected based on the Canny edge detector and the Hough transform. And the modified Integrated Region Matching (IRM) scheme which includes the adjacency relationship of regions is also proposed. It is used to compute the distance between images for the similarity search using shape features. The experimental results show the effectiveness of our region extraction method as well as the modified IRM. In comparison with other works, it is shown that the new region extraction method outperforms others.

A Field Survey on the Structures of Small Scale Vinyl House by Growing Crops (재배작물별 비규격 소형비닐하우스의 구조실태 조사)

  • Lee, Jong-Won;Lee, Suk-Gun;Lee, Hyun-Woo
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2002.10a
    • /
    • pp.129-132
    • /
    • 2002
  • The purpose of this study was to disclose the problems of structural safety of small scale vinyl house through investigation of actural state of plastic greenhouses by region and growing crops and the objective of a field survey is to develop safety structural model of small scale vinyl house which accounts for the most part of local horticultural facility in order to reduce damage caused by strong wind and heavy snow repeatedly every year.

  • PDF

Exploring Spatial Dependence in Vacant Housing Growth (빈집 증가의 공간적 자기상관성에 대한 탐색적 연구)

  • Jung, Suyoung;Jun, Hee-Jung
    • Journal of Korea Planning Association
    • /
    • v.54 no.7
    • /
    • pp.89-102
    • /
    • 2019
  • The growth of vacant housing has been problematic in both Korea and other countries as it causes various socio-economic problems and negatively affects residential environments. Despite the importance of effectively managing vacant housing, few studies have been undertaken regarding spatial patterns of vacant housing growth. This study aims to examine spatial dependence in vacant housing growth. We used 2005 and 2015 Population and Housing Census and employed spatial modeling. The empirical analysis shows that there is spatial dependence in vacant housing growth. Also, the spatial clusters of growing vacant housing are present in the non-capital region and nearby cities while the spatial clusters of declining vacant housing are present in the capital region. The policy implications of this study are as follows: First, local governments should make collaborate efforts with geographically proximate cities for more effective management of vacant housing. Second, given that vacant housing is more prevalent and growing in the non-capital region, it is necessary to employ differential policies to manage housing vacancy between the capital and non-capital regions.