• 제목/요약/키워드: Segmentation algorithm

검색결과 1,335건 처리시간 0.027초

커널 밀도 추정과 시공간 일치성을 이용한 동영상 객체 분할 (Video Object Segmentation using Kernel Density Estimation and Spatio-temporal Coherence)

  • 안재균;김창수
    • 전기전자학회논문지
    • /
    • 제13권4호
    • /
    • pp.1-7
    • /
    • 2009
  • 본 논문에서는 고정되지 않은 배경의 동영상에서 객체를 추출하는 방법을 제안한다. 제안하는 알고리즘은 추적에 기반을 둔 기법으로 크게 세 단계의 과정으로 이루어져 있다. 첫 번째 단계는 초기 분할로서, 사용자의 반응을 이용하여 첫 프레임의 분할 결과를 획득하는 과정이다. 초기 분할을 통해 획득된 결과 샘플은 커널 밀도 추정을 이용하여 각 매크로 블록별 컬러 확률 밀도 함수를 생성하는데 사용된다. 두 번째 단계에서는 각 프레임에 대해 이전 프레임의 경계 정보와 움직임 벡터를 이용하여 일치성 띠를 생성하고, 생성된 띠에 대한 시공간 확률을 추정한다. 마지막 단계에서는 각 픽셀별 컬러, 시공간, 스무드항의 합으로 구성된 에너지 함수를 최소화하여 최종 결과를 획득한다. 실험 결과를 통해서 본 논문에서 제안하는 기법이 정확한 분할 결과를 추출하는 지 다양한 테스트 영상을 통해 확인한다.

  • PDF

EFFICIENT IMAGE SEGMENTATION FOR MANIFESTING VISUAL OBJECTS

  • Park, Hyun-Sang;Lim, Jung-Eun;Ra, Jong-Beom
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.159-164
    • /
    • 1999
  • Homogeneous but distinct visual objects having low-contrast boundaries are usually merged in most of the segmentation algorithms. To alleviate this problem, an efficient image segmentation algorithm based on a bottom-up approach is proposed by using spatial domain information only. For initial image segmentation, we adopt an efficient marker extraction algorithm conforming to the human visual system. Then, two region-merging algorithms are successively applied so that homogeneous visual objects can be represented as simple as possible without destroying low-contrast real boundaries among them. The resultant segmentation describes homogeneous visual objects with few regions while preserving semantic object shapes well. Finally, a size-based region decision procedure may be applied to represent complex visual objects simpler, if their precise semantic contents are not necessary. Experimental results show that the proposed image segmentation algorithm represents homogeneous visual objects with a few regions and describes complex visual objects with a marginal number of regions with well-preserved semantic object shapes.

Coronary Vessel Segmentation by Coarse-to-Fine Strategy using Otsu Algorithm and Decimation-Free Directional Filter Bank

  • Trinh, Tan Dat;Tran, Thieu Bao;Thuy, Le Nhi Lam;Shimizu, Ikuko;Kim, Jin Young;Bao, Pham The
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.557-570
    • /
    • 2019
  • In this study, a novel hierarchical approach is investigated to extract coronary vessel from X-ray angiogram. First, we propose to combine Decimation-free Directional Filter Bank (DDFB) and Homographic Filtering (HF) in order to enhance X-ray coronary angiographic image for segmentation purposes. Because the blood vessel ensures that blood flows in only one direction on vessel branch, the DDFB filter is suitable to be used to enhance the vessels at different orientations and radius. In the combination with HF filter, our method can simultaneously normalize the brightness across the image and increases contrast. Next, a coarse-to-fine strategy for iterative segmentation based on Otsu algorithm is applied to extract the main coronary vessels in different sizes. Furthermore, we also propose a new approach to segment very small vessels. Specifically, based on information of the main extracted vessels, we introduce a new method to extract junctions on the vascular tree and level of nodes on the tree. Then, the window based segmentation is applied to locate and extract the small vessels. Experimental results on our coronary X-ray angiography dataset demonstrate that the proposed approach can outperform standard method and attain the accuracy of 71.34%.

Z-Segmentation 알고리즘을 이용한 발사체의 배선 점검 방법 (Wiring Test Method of Projectile using Z-Segmentation Algorithm)

  • 오세권;이대현;김영성;안종흠
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.370-376
    • /
    • 2021
  • 항공 우주 산업의 발전으로 발사체의 연구가 많아지고 있다. 더불어 많은 시험이 진행하고 있고 그에 따라 많은 실패도 발생한다. 발사체는 다른 전자장비보다 위험성이 높기 때문에 실패를 최소화할 수 있어야 한다. 따라서 발사체에 전원을 공급하기 전에 배선을 검증할 필요가 있다. 이에 따라 저항 측정을 통해 배선 상태를 검증하였다. 하지만 이전의 저항측정 방식의 배선 점검은 발사체 회로의 커패시터, 인덕터등의 소자들 때문에 정확한 측정을 할 수 없다. 본 논문에서는 TDR 미터를 이용하여 케이블 및 발사체의 연결 상태에서 임피던스를 측정한다. 측정한 정상상태의 임피던스의 기준 값을 설정하기 위해 Z-Segmentation 알고리즘을 사용한다. Z-Segmentation 알고리즘은 우선 임피던스 파형의 피크 값들을 칼만 필터를 이용하여 찾고 찾은 피크값을 Segmentation을 통해 최종 impedance peak segment를 얻는다. 이런 방법으로 배선의 정상 상태에 대한 기준 값으로 설정하고 이를 기준으로 배선 상태를 판정한다.

Real-Time Object Tracking and Segmentation Using Adaptive Color Snake Model

  • Seo Kap-Ho;Shin Jin-Ho;Kim Won;Lee Ju-Jang
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권2호
    • /
    • pp.236-246
    • /
    • 2006
  • Motion tracking and object segmentation are the most fundamental and critical problems in vision tasks such as motion analysis. An active contour model, snake, was developed as a useful segmenting and tracking tool for rigid or non-rigid objects. In this paper, the development of new snake model called 'adaptive color snake model (ACSM)' for segmentation and tracking is introduced. The simple operation makes the algorithm runs in real-time. For robust tracking, the condensation algorithm was adopted to control the parameters of ACSM. The effectiveness of the ACSM is verified by appropriate simulations and experiments.

워터쉐드 기법을 이용한 개별적 치아 영역 자동 검출 (Individual Tooth Image Segmentation by Watershed Algorithm)

  • 이성택;김경섭;윤태호
    • 전기학회논문지
    • /
    • 제59권1호
    • /
    • pp.210-216
    • /
    • 2010
  • In this study, we propose a novel method to segment an individual tooth region in a true color image. The difference of the intensity in RGB is initially extracted and subsequent morphological reconstruction is applied to minimize the spurious segmentation regions. Multiple seeds in the tooth regions are chosen by searching regional minima and a Sobel-mask edge operations is performed to apply MCWA(Marker-Controlled Watershed Algorithm). As the results of applying MCWA transform for our proposed tooth segmentation algorithm, the individual tooth region can be resolved in a CCD tooth color image.

Text Line Segmentation using AHTC and Watershed Algorithm for Handwritten Document Images

  • Oh, KangHan;Kim, SooHyung;Na, InSeop;Kim, GwangBok
    • International Journal of Contents
    • /
    • 제10권3호
    • /
    • pp.35-40
    • /
    • 2014
  • Text line segmentation is a critical task in handwritten document recognition. In this paper, we propose a novel text-line-segmentation method using baseline estimation and watershed. The baseline-detection algorithm estimates the baseline using Adaptive Head-Tail Connection (AHTC) on the document. Then, the watershed method segments the line region using the baseline-detection result. Finally, the text lines are separated by watershed result and a post-processing algorithm defines the lines more correctly. The scheme successfully segments text lines with 97% accuracy from the handwritten document images in the ICDAR database.

시뮬레이션을 이용한 라이다 데이터 분할 기법의 성능 평가 (Performance Assessment of a LIDAR Data Segmentation Method based on Simulation)

  • 김성준;이임평
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.231-233
    • /
    • 2010
  • Many algorithms for processing LIDAR data are being developed for diverse applications not limited to patch segmentation, bare-earth filtering and building extraction. However, since we cannot exactly know the true locations of LIDAR points, it is difficult to assess the performance of a LIDAR data processing algorithm. In this paper, we thus attempted the performance assessment of the segmentation algorithm developed by Lee (2006) using the LIDAR data generated through simulation based on sensor modelling. Consequently, based on simulation, we can perform the performance assessment of a LIDAR processing algorithm more objectively and quantitatively with an automatic procedure.

  • PDF

Possibilistic C-mean 클러스터링과 영역 확장을 이용한 칼라 영상 분할 (Color image segmentation using the possibilistic C-mean clustering and region growing)

  • 엄경배;이준환
    • 전자공학회논문지S
    • /
    • 제34S권3호
    • /
    • pp.97-107
    • /
    • 1997
  • Image segmentation is teh important step in image infromation extraction for computer vison sytems. Fuzzy clustering methods have been used extensively in color image segmentation. Most analytic fuzzy clustering approaches are derived from the fuzzy c-means (FCM) algorithm. The FCM algorithm uses th eprobabilistic constraint that the memberships of a data point across classes sum to 1. However, the memberships resulting from the FCM do not always correspond to the intuitive concept of degree of belongingor compatibility. moreover, the FCM algorithm has considerable trouble above under noisy environments in the feature space. Recently, the possibilistic C-mean (PCM) for solving growing for color image segmentation. In the PCM, the membersip values may be interpreted as degrees of possibility of the data points belonging to the classes. So, the problems in the FCM can be solved by the PCM. The clustering results by just PCM are not smoothly bounded, and they often have holes. So, the region growing was used as a postprocessing. In our experiments, we illustrated that the proposed method is reasonable than the FCM in noisy enviironments.

  • PDF

다중센서-다중프레임 기반 표적분할기법 (A Target Segmentation Method Based on Multi-Sensor/Multi-Frame)

  • 이승연
    • 한국군사과학기술학회지
    • /
    • 제13권3호
    • /
    • pp.445-452
    • /
    • 2010
  • Adequate segmentation of target objects from the background plays an important role for the performance of automatic target recognition(ATR) system. This paper presents a new segmentation algorithm using fuzzy thresholding to extract a target. The proposed algorithm consists of two steps. In the first step, the region of interest(ROI) including the target can be automatically selected by the proposed robust method based on the frame difference of each image sensor. In the second step, fuzzy thresholding with a proposed membership function is performed within the only ROI selected in the first step. The proposed membership function is based on the similarity of intensity and the adjacency of target area on each image. Experimental results applied to real CCD/IR images show a good performance and the proposed algorithm is expected to enhance the performance of ATR system using multi-sensors.