• Title/Summary/Keyword: Contour method

Search Result 1,193, Processing Time 0.036 seconds

Segmentation of Medical Images Using Active Contour Models and Genetic Alogorithms (Active Contour Model과 유전 알고리즘을 이용한 의료 영상 분할)

  • 이성기
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.5
    • /
    • pp.457-467
    • /
    • 2000
  • In this paper, we propose the method to extract the anatomical objects in medical images using active contour models and genetic algorithms. The performance of active contour models is mostly decided by the optimization of active contour model's energy. So, we propose to use genetic algorithms to optimize the energy of active contour models. We experimented our proposed method on the femoral head medical images and proved that our method provides very acceptable results from any initialization of active contour models.

  • PDF

Two-Dimensional Shape Description of Objects using The Contour Fluctuation Ratio (윤곽선 변동율을 이용한 물체의 2차원 형태 기술)

  • 김민기
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.2
    • /
    • pp.158-166
    • /
    • 2002
  • In this paper, we proposed a contour shape description method which use the CFR(contour fluctuation ratio) feature. The CFR is the ratio of the line length to the curve length of a contour segment. The line length means the distance of two end points on a contour segment, and the curve length means the sum of distance of all adjacent two points on a contour segment. We should acquire rotation and scale invariant contour segments because each CFR is computed from contour segments. By using the interleaved contour segment of which length is proportion to the entire contour length and which is generated from all the points on contour, we could acquire rotation and scale invariant contour segments. The CFR can describes the local or global feature of contour shape according to the unit length of contour segment. Therefore we describe the shape of objects with the feature vector which represents the distribution of CFRs, and calculate the similarity by comparing the feature vector of corresponding unit length segments. We implemented the proposed method and experimented with rotated and scaled 165 fish images of fifteen types. The experimental result shows that the proposed method is not only invariant to rotation and scale but also superior to NCCH and TRP method in the clustering power.

  • PDF

A Method for Generation of Contour lines and 3D Modeling using Depth Sensor (깊이 센서를 이용한 등고선 레이어 생성 및 모델링 방법)

  • Jung, Hunjo;Lee, Dongeun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.12 no.1
    • /
    • pp.27-33
    • /
    • 2016
  • In this study we propose a method for 3D landform reconstruction and object modeling method by generating contour lines on the map using a depth sensor which abstracts characteristics of geological layers from the depth map. Unlike the common visual camera, the depth-sensor is not affected by the intensity of illumination, and therefore a more robust contour and object can be extracted. The algorithm suggested in this paper first abstracts the characteristics of each geological layer from the depth map image and rearranges it into the proper order, then creates contour lines using the Bezier curve. Using the created contour lines, 3D images are reconstructed through rendering by mapping RGB images of the visual camera. Experimental results show that the proposed method using depth sensor can reconstruct contour map and 3D modeling in real-time. The generation of the contours with depth data is more efficient and economical in terms of the quality and accuracy.

A contour coding algorithm using DST

  • Kim, Jong-Lak;Kim, Jin-Hum;Park, Choong-Soo;Kim, Han-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.61-66
    • /
    • 1996
  • In this paper, an efficient contour coding algorithm incorporating polygonal approximation and discrete sine transform is introduced. Contour information is inevitable in content based coding, and polygonal approximation method is widely used to compress the contour information. However polygonal approximation method is not suitable when fine contour is needed. We show that the error signal of polygonal approximation can be efficiently represented using DST, that is, the contour information can be represented accurately with polygons and DST coefficients. With this contour coding scheme, the required bits to represent a contour can be reduced by about 40-50% with virtually no degradation compared to the existing chain coding method.

  • PDF

Improved Parallelization of Cell Contour Extraction Algorithm (개선된 세포 외곽선 추출 알고리즘의 병렬화)

  • Yu, Suk Hyun;Cho, Woo Hyun;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.5
    • /
    • pp.740-747
    • /
    • 2017
  • A fast cell contour extraction method using CUDA parallel processing technique is presented. The cell contour extraction is one of important processes to analyze cell information in pathology. However, conventional sequential contour extraction methods are slow for a huge high-resolution medical image, so they are not adequate to use in the field. We developed a parallel morphology operation algorithm to extract cell contour more quickly. The algorithm can create an inner contour and fail to extract the contour from the concave part of the cell. We solved these problems by subdividing the contour extraction process into four steps: morphology operation, labeling, positioning and contour extraction. Experimental results show that the proposed method is four times faster than the conventional one.

A study on Object Contour Detection using improved Dual Active Contour Model (개선된 Dual Active Contour Model을 이용한 물체 윤곽선 검출에 관한 연구)

  • 문창수;유봉길;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.1
    • /
    • pp.81-94
    • /
    • 1998
  • In order to extract the contour of interesting object in the image, Kass suggested the Active Contour Model called "Snakes". Snakes is a model which defines the contour of image energy. It also can find the contour of object by minimizing these energy functions. The speed of this model is slow and this model is sensitive of initialization. In order to improve these problems, Gunn extracted the accurate contour by using two initialization. and operated to less sensitive of initialization. This method could extract more accurate contour than the existing method, but it had no effect in the speed and it was sensitive of noise. This paper applied to the Energy Minimization Algorithm about only the pixel within the window applying the window of 8$\times$8 size at each contour point consisting Snakes in order to solve these problems. The method offered in this paper is applied to extract the contour of original image and cup image added to gaussian noise. By tracking the face using this offered method, it is applied to virtual reality and motion tracking. tracking.

  • PDF

A New Stylization Method using Least-Square Error Minimization on Segmental Pitch Contour (최소 자승오차 방식을 이용한 세그먼트 피치패턴의 정형화)

  • 이정철
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.107-110
    • /
    • 1994
  • In this paper, we describe the features of the fundamental frequency contour of Korean read speech, and propose a new stylization method to characterize the Fø pattern of segments. Our algorithm consists of three stylization processes : the segment level, the syllable level, and the sord level. For stylization of Fø contour in the segment level , we applied least square error minimization method to determine Fø values at initial, medial, and final position in a segment. In the syllable level, we determine the stylized Fø pattern of a syllable using the mean Fø value of each word and style information for each word, syllable and segment, we reconstruct Fø contour of sentences. The simulation results show that the error is less than 10% of the actual Fø contour for each sentence. In perception test, there is little difference between the synthesized speech with the original difference between the synthesized speech with the original Fø contour and the synthesized speech with the stylized Fø contour.

  • PDF

A Study on the Automatic Generation of Digital Elevation Map based on Contour Map (등고선 지도를 기반으로 한 수치 지형도 자동생성에 관한 연구)

  • Kim, Hae-Jung;Kim, Joon-Seek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.558-568
    • /
    • 2000
  • In the paper, we propose the automatic generation method of digital elevation map based on contour map. The proposed method classifies contour data and non-contour data by thinning and labelling process of the contour line and then connects smoothly broken contour line by Bezier curve. Finally, the digital devation map is generated by the interpolation using the height data of the contour line. The proposed method can reduce vest effort, time and expense which is spend to make digital elevation map.

  • PDF

Contour detection of hippocampus using Dynamic Contour Model and Region Growing (영역확장법과 동적외곽선모델을 이용한 해마(hippocampus)의 외곽선 검출)

  • Jang, D.P.;Kim, H.D.;Lee, D.S.;Kim, S.I.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.116-118
    • /
    • 1997
  • In hippocampal morphology Abnormalities, including unilateral or bilateral volume loss, are known to occur in epilepsy, Alzheimer's disease, and in certain amnestic syndromes. To detect such abnormalities in hippocampal morphology, we present a method that combines region growing and dynamic contour model to detect hippocampus from MRI brain data. The segmentation process is performed two steps. First region growing with a seed point is performed in the region of hippocampus and the initial contour of dynamic contour model is obtained. Second, the initial contour is modified on the basis of criteria that integrate energy with contour smoothness and the image gradient along the contour. As a result, this method improves fairly sensitivity to the choice of the initial seed point, which is often seen by conventional contour model. The power and practicality of this method have been tested on two brain datasets. Thus, we have developed an effective algorithm to extract hippocampus from MRI brain data.

  • PDF

Active Contour Model Based Object Contour Detection Using Genetic Algorithm with Wavelet Based Image Preprocessing

  • Mun, Kyeong-Jun;Kang, Hyeon-Tae;Lee, Hwa-Seok;Yoon, Yoo-Sool;Lee, Chang-Moon;Park, June-Ho
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.1
    • /
    • pp.100-106
    • /
    • 2004
  • In this paper, we present a novel, rapid approach for the detection of brain tumors and deformity boundaries in medical images using a genetic algorithm with wavelet based preprocessing. The contour detection problem is formulated as an optimization process that seeks the contour of the object in a manner of minimizing an energy function based on an active contour model. The brain tumor segmentation contour, however, cannot be detected in case that a higher gradient intensity exists other than the interested brain tumor and deformities. Our method for discerning brain tumors and deformities from unwanted adjacent tissues is proposed. The proposed method can be used in medical image analysis because the exact contour of the brain tumor and deformities is followed by precise diagnosis of the deformities.