• Title/Summary/Keyword: Active Contour 알고리즘

Search Result 55, Processing Time 0.024 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

A Semi-Automatic Segmentation Algorithm using B-Spline Curves (B-Spline곡선을 이용한 반자동 영상분할 알고리즘)

  • 김대희;호요성
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.155-160
    • /
    • 2001
  • 대부분의 자동 영상분할 방법은 한 화면에서 개별 객체를 추출하기가 어렵고, 비디오 객체의 명확한 모델이 없어 자동분할 방법에는 한계가 존재한다. 본 논문에서는 이러한 문제점을 극복하기 위해 Active contour를 이용한 반자동 영상분할 방법을 제안한다. 일반적인 Active Contour 알고리즘은 유한개의 제어점을 설정하고 그 차이로 곡선의 특성을 묘사하므로 곡선 위의 제어점 사이의 모양 정보를 표현하는데 불충분하다 또한, 대부분의 Active Contour 알고리즘은 단순한 배경을 갖는 객체에는 잘 적용되도록 설계되었으나, 복잡한 배경을 갖는 객체에는 부적절한 단점을 가지고 있다. 따라서 본 논문은 B-Spline을 이용하여 곡선을 표현하고, 복잡한 영상에서도 좋은 성능을 갖도록 곡의치 외부 에너지는 SUSAN 연산자를 이용하여 추출하였다.

  • PDF

Video Segmentation using the Level Set Method (Level Set 방법을 이용한 영상분할 알고리즘)

  • 김대희;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.303-311
    • /
    • 2003
  • Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video object from natural video sequences. Segmentation algorithms can largely be classified into automatic segmentation and user-assisted segmentation. In this paper, we propose a user-assisted VOP generation method based on the geometric active contour. Since the geometric active contour, unlike the parametric active contour, employs the level set method to evolve the curve, we can draw the initial curve independent of the shape of the object. In order to generate the edge function from a smoothed image, we propose a vector-valued diffusion process in the LUV color space. We also present a discrete 3-D diffusion model for easy implementation. By combining the curve shrinkage in the vector field space with the curve expansion in the empty vector space, we can make accurate extraction of visual objects from video sequences.

An Algorithm of Welding Bead Detection and Evaluation Using and Multiple Filters Geodesic Active Contour (다중필터와 축지적 활성 윤곽선 알고리즘을 이용한 용접 비드 검출 및 판단 알고리즘)

  • Milyahilu, John;Kim, Young-Bong;Lee, Jae Eun;Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.22 no.3
    • /
    • pp.141-148
    • /
    • 2021
  • In this paper, we propose an algorithm of welding bead detection and evaluation using geodesic active contour algorithm and high pass filter with image processing technique. The algorithm uses histogram equalization and high pass filter as gaussian filter to improve contrast. The image processing techniques smoothens the welding beads reduce the noise on an image. Then, the algorithm detects the welding bead area by applying the geodesic active contour algorithm and morphological ooperation. It also applies the balloon force that either inflates in, or deflates out the evolving contour for a better segmentation. After that, we propose a method for determining the quality of welding bead using effective length and width of the detected bead. In the experiments, our algorithm achieved the highest recall, precision, F-measure and IOU as 0.9894, 0.9668, 0.9780, and 0.8957 respectively. We compared the proposed algorithm with the conventional algorithms to evaluate the performance of the proposed algorithm. The proposed algorithm achieved better performance compared to the conventional ones with a maximum computational time of 0.6 seconds for segmenting and evaluating one welding bead.

Comparison of Genetic Algorithm and Simulated Annealing Optimization Technique to Minimize the Energy of Active Contour Model (유전자 알고리즘과 시뮬레이티드 어닐링을 이용한 활성외곽선모델의 에너지 최소화 기법 비교)

  • Park, Sun-Young;Park, Joo-Young;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.1
    • /
    • pp.31-40
    • /
    • 1998
  • Active Contour Model(ACM) is an efficient method for segmenting an object. The main shortcoming of ACM is that its result is very dependent on the shape and location of an initial contour. To overcome this shortcoming, a new segmentation algorithm is proposed in this paper. The proposed algorithm uses B-splines to describe the active contour and applies Simulated Annealing (SA) and Genetic Algorithm(GA) as energy minimization techniques. We tried to overcome the initialization problem of traditional ACM and compared the result of ACM using GA and that using SA with 2D synthetic binary images. CT and MR images.

  • PDF

Preprocessing Algorithm of Cell Image Based on Inter-Channel Correlation for Automated Cell Segmentation (자동 세포 분할을 위한 채널 간 상관성 기반 세포 영상의 전처리 알고리즘)

  • Song, In-Hwan;Han, Chan-Hee;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.5
    • /
    • pp.84-92
    • /
    • 2011
  • The automated segmentation technique of cell region in Bio Images helps biologists understand complex functions of cells. It is mightly important in that it can process the analysis of cells automatically which has been done manually before. The conventional methods for segmentation of cell and nuclei from multi-channel images consist of two steps. In the first step nuclei are extracted from DNA channel, and used as initial contour for the second step. In the second step cytoplasm are segmented from Actin channel by using Active Contour model based on intensity. However, conventional studies have some limitation that they let the cell segmentation performance fall by not considering inhomogeneous intensity problem in cell images. Therefore, the paper consider correlation between DNA and Actin channel, and then proposes the preprocessing algorithm by which the brightness of cell inside in Actin channel can be compensated homogeneously by using DNA channel information. Experiment result show that the proposed preprocessing method improves the cell segmentation performance compared to the conventional method.

Welding Bead Segmentation Algorithm Using Edge Enhancement and Active Contour (에지 향상과 활성 윤곽선을 이용한 용접 비드 영역화 알고리즘)

  • Mlyahilu, John N.;Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.21 no.4
    • /
    • pp.209-215
    • /
    • 2020
  • In this paper, we propose an algorithm for segmenting weld bead images using edge enhancement and active contours. In the proposed method, high-frequency filtering and contrast improvement are performed for edge enhancement, and then, by applying the active contour method, only the weld bead region can be obtained. The proposed algorithm detects an edge through high-frequency filtering and reinforces the detected edge by using contrast enhancement. After the edge information is improved in this way, the weld bead area can be extracted by applying the active contour method. The proposed algorithm shows better performance than the existing methods for segmenting the weld bead in the image. For the objective reliability of the proposed algorithm, it was compared with the existing high pass filtering methods, and it was confirmed that the welding bead segmentation of the proposed method is excellent. The proposed method can be usefully used in evaluating the quality of the weld bead through an additional procedure for the segmented weld bead.

Research on the Tracking Algorithm applied by Active Contour Models (Active Contour Model을 응용한 추적 알고리즘에 관한 연구)

  • 장재혁;한성현;이만형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.295-298
    • /
    • 1995
  • We performed a research to improve the performance of active bar model which is used in tracking algorithm. Active bar model is a simplified model of snake model. If we used the sctive bar model, the numerical procedure for real time tracking problem can be carried out faster than snake model. However the demerit of active bar algorithms is that we can't used the provious image data because each time it has to reconstruct the active bar. In this paper we proposed advanced algorithm for active bar model. The proposed model can improve tracking abilities by preserving the active bar during the process and changing the energy functional.

  • PDF

A New Snakes Algorithm Combined with Disparity Information in the Stereo Images (스테레오 영상에서 변이 정보를 결합한 새로운 스네이크 알고리즘)

  • 김신형;전병태;장종환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1088-1097
    • /
    • 2003
  • In this paper, we propose a method that improves the snakes algorithm well known as previously active contour model. Generally, the previous snakes algorithm applied to the 2-D images doesn't get the good results due to the influences about other objects adjacent to contour of object to be extracted. Users directly set the initial snakes points near to the contour of the object to get better results. In this paper, using the disparity information of the stereo images, a new algorithm of the object segmentation is proposed to reduce the influences adjacent to the contour of object. Users can establish initial snakes points automatically from the setting of the interested regions.

Object Contour Extraction Algorithm Combined Snake with Level Set (스네이크와 레벨 셋 방법을 결합한 개체 윤곽 추출 알고리즘)

  • Hwang, JaeYong;Wu, Yingjun;Jang, JongWhan
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.5
    • /
    • pp.195-200
    • /
    • 2014
  • Typical methods of active contour model for object contour extraction are snake and level. Snake is usually faster than level set, but has limitation to compute topology of objects. Level set on the other hand is slower but good at it. In this paper, a new object contour extraction algorithm to use advantage of each is proposed. The algorithm is composed of two main steps. In the first step, snake is used to extract the rough contour and then in the second step, level set is applied to extract the complex contour exactly. 5 binary images and 2 natural images with different contours are simulated by a proposed algorithm. It is shown that speed is reduced and contour is better extracted.