• Title/Summary/Keyword: 자동 분할

Search Result 999, Processing Time 0.027 seconds

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.

Uncertain Region Based User-Assisted Segmentation Technique for Object-Based Video Editing System (객체기반 비디오 편집 시스템을 위한 불확실 영역기반 사용자 지원 비디오 객체 분할 기법)

  • Yu Hong-Yeon;Hong Sung-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.529-541
    • /
    • 2006
  • In this paper, we propose a semi-automatic segmentation method which can be used to generate video object plane (VOP) for object based coding scheme and multimedia authoring environment. Semi-automatic segmentation can be considered as a user-assisted segmentation technique. A user can initially mark objects of interest around the object boundaries and then the selected objects are continuously separated from the un selected areas through time evolution in the image sequences. The proposed segmentation method consists of two processing steps: partially manual intra-frame segmentation and fully automatic inter-frame segmentation. The intra-frame segmentation incorporates user-assistance to define the meaningful complete visual object of interest to be segmentation and decides precise object boundary. The inter-frame segmentation involves boundary and region tracking to obtain temporal coherence of moving object based on the object boundary information of previous frame. The proposed method shows stable and efficient results that could be suitable for many digital video applications such as multimedia contents authoring, content based coding and indexing. Based on this result, we have developed objects based video editing system with several convenient editing functions.

  • PDF

Moving and Non-Moving Objects Segmentation Using Edge and Adaptive Thresholding (에지 및 적응적 임계값을 이용한 움직이는 물체 및 정적 물체의 분할)

  • 손재식;김주영;이승익;김덕규
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2387-2390
    • /
    • 2003
  • 움직이는 물체의 자동 분할은 컴퓨터 비젼의 여러 응용분야에서 중요한 문제로 대두되고 있다. 본 논문에서는 감시 시스템에서 에지와 적응적 임계값을 이용한 효과적인 자동 움직임 분할 방법을 제안하였다. 먼저 연속 영상에서 현재 영상과 배경 영상과의 차를 얻어서 그 히스토그램을 만든다. 이 때 앞에서 얻은 히스토그램은 영상 잡음의 평균이 0 인 가우시안 분포를 가진다고 가정한다. 그리고, 이 히스토그램을 이용하여 영상잡음의 분산을 찾는다 이 분산 값을 이용하여 적응적 임계값과 움직임 영역창을 결정한다. 적응적 임계값에 의한 결과 영상에서 움직이는 물체를 분할하기 위해 본 논문에서는 움직임 영역창을 이용하는 방법을 제안하였다. 이 움직임 영역창에 의해 더욱 효과적인 움직임 분할이 이루어진다. 또, 잡음의 제거를 위해 수학적 모폴로지(mathematical morphology)와 화소의 연결성이 이용된다.

  • PDF

Automatic Segmentation of the Catheter in X-ray Angiography Images using Gradient Information and Mode (X-선 혈관조영영상에서 기울기 정보와 최대 빈도수를 이용한 카테터 자동 분할)

  • Baek, Jung-A;Lee, Min-Jin;Hong, He-Len
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.458-462
    • /
    • 2010
  • 본 논문은 X-선 혈관조영영상에서 기울기 정보 및 최대 빈도수를 이용한 카테터 자동 분할 방법을 제안한다. 제안방법은 세 단계로 이루어진다. 첫째, 분할하고자 하는 카테터 관심영역을 설정하고, 영상의 대조대비를 높이기 위한 밝기값 스트레칭을 수행한다. 둘째, 카테터 후보 경계점을 추출하기 위하여 카테터 방향을 고려한 경계 강조 마스크를 영상에 적용한다. 셋째, 카테터 후보 경계점에서 기울기가 크고 최대 빈도수 직경을 갖는 카테터 경계점을 추출하고 이들을 선형 보간하여 최종 카테터 경계를 분할한다. 제안 방법의 평가를 위하여 육안 평가 및 전문가가 수동 분할한 결과와 본 제안방법을 적용하여 얻은 중복 영역 비율과 평균 거리 차이를 측정한 정확성 평가를 수행하였고, 수행시간을 측정하였다. 실험결과 중복 영역 비율은 93.9%${\pm}$2.7%, 평균 거리 차이는 0.116-픽셀, 수행시간은 평균 0.011초로 측정되었다.

  • 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 Image Segmentation Algorithm using the Shape Space Model (모양공간 모델을 이용한 영상분할 알고리즘)

  • 김대희;안충현;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.41-50
    • /
    • 2004
  • Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video objects from video sequences. Segmentation algorithms can largely be classified into two different categories: automatic segmentation and user-assisted segmentation. In this paper, we propose a new user-assisted image segmentation method based on the active contour. If we define a shape space as a set of all possible variations from the initial curve and we assume that the shape space is linear, it can be decomposed into the column space and the left null space of the shape matrix. In the proposed method, the shape space vector in the column space describes changes from the initial curve to the imaginary feature curve, and a dynamic graph search algorithm describes the detailed shape of the object in the left null space. Since we employ the shape matrix and the SUSAN operator to outline object boundaries, the proposed algorithm can ignore unwanted feature points generated by low-level image processing operations and is, therefore, applicable to images of complex background. We can also compensate for limitations of the shape matrix with a dynamic graph search algorithm.

Development of a Multiple Templates Method segmenting object ID number far visual inspection in FA process (FA 공정에서의 제품 ID 마크 자동분할을 위한 다중 템플릿 알고리즘 개발)

  • 강동중;유동훈;김문조
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.579-582
    • /
    • 2003
  • 본 논문은 열화된 영상에서 문자 패턴의 자동 분할을 위해 농담정규화상관(NGC)법과 다중 템플릿을 이용하는 알고리즘을 제안한다. 기존의 NGC를 사용하는 검사 알고리즘은 환경조건의 영향으로 검사 영상의 획득이 불완전하다면 정합의 부독율(rejection rate)이 높아진다. 다중 템플릿의 상관관계를 이용하는 제안된 방법은 가시화가 졸지 않은 경우에도 문자부와 배경부를 효과적으로 분할하며, 이러한 방법을 실제 자동화 공정에서 획득된 영상을 이용하여 제안된 알고리즘을 적용하는 것을 목표로 한다.

  • PDF

An Automatic Segmentation Method for Video Object Plane Generation (비디오 객체 생성을 위한 자동 영상 분할 방법)

  • 최재각;김문철;이명호;안치득;김성대
    • Journal of Broadcast Engineering
    • /
    • v.2 no.2
    • /
    • pp.146-155
    • /
    • 1997
  • The new video coding standard Iv1PEG-4 is enabling content-based functionalities. It requires a prior decomposition of sequences into video object planes (VOP's) so that each VOP represents moving objets. This paper addresses an image segmentation method for separating moving objects from still background (non-moving area) in video sequences using a statistical hypothesis test. In the proposed method. three consecutive image frames are exploited and a hypothesis testing is performed by comparing two means from two consecutive difference images. which results in a T-test. This hypothesis test yields a change detection mask that indicates moving areas (foreground) and non-moving areas (background), Moreover. an effective method for extracting

  • PDF

GIS based Development of Module and Algorithm for Automatic Catchment Delineation Using Korean Reach File (GIS 기반의 하천망분석도 집수구역 자동 분할을 위한 알고리듬 및 모듈 개발)

  • PARK, Yong-Gil;KIM, Kye-Hyun;YOO, Jae-Hyun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.4
    • /
    • pp.126-138
    • /
    • 2017
  • Recently, the national interest in environment is increasing and for dealing with water environment-related issues swiftly and accurately, the demand to facilitate the analysis of water environment data using a GIS is growing. To meet such growing demands, a spatial network data-based stream network analysis map(Korean Reach File; KRF) supporting spatial analysis of water environment data was developed and is being provided. However, there is a difficulty in delineating catchment areas, which are the basis of supplying spatial data including relevant information frequently required by the users such as establishing remediation measures against water pollution accidents. Therefore, in this study, the development of a computer program was made. The development process included steps such as designing a delineation method, and developing an algorithm and modules. DEM(Digital Elevation Model) and FDR(Flow Direction) were used as the major data to automatically delineate catchment areas. The algorithm for the delineation of catchment areas was developed through three stages; catchment area grid extraction, boundary point extraction, and boundary line division. Also, an add-in catchment area delineation module, based on ArcGIS from ESRI, was developed in the consideration of productivity and utility of the program. Using the developed program, the catchment areas were delineated and they were compared to the catchment areas currently used by the government. The results showed that the catchment areas were delineated efficiently using the digital elevation data. Especially, in the regions with clear topographical slopes, they were delineated accurately and swiftly. Although in some regions with flat fields of paddles and downtowns or well-organized drainage facilities, the catchment areas were not segmented accurately, the program definitely reduce the processing time to delineate existing catchment areas. In the future, more efforts should be made to enhance current algorithm to facilitate the use of the higher precision of digital elevation data, and furthermore reducing the calculation time for processing large data volume.

Automatic segmentation for continuous spoken Korean language recognition based on phonemic TDNN (음소단위 TDNN에 기반한 한국어 연속 음성 인식을 위한 데이타 자동분할)

  • Baac, Coo-Phong;Lee, Geun-Bae;Lee, Jong-Hyeok
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.30-34
    • /
    • 1995
  • 신경망을 이용하는 연속 음성 인식에서 학습이라 함은 인위적으로 분할된 음성 데이타를 토대로 진행되는 것이 지배적이었다. 그러나 분할된 음성데이타를 마련하기 위해서는 많은 시간과 노력, 숙련 등을 요구할 뿐만아니라 그 자체가 인식도메인의 변화나 확장을 어렵게 하는 하나의 요인 되기도 한다. 그래서 분할된 음성데이타의 사용을 가급적 피하고 그러면서도 성능을 떨어뜨리지 않는 신경망 학습법들이 나타나고 있다. 본 논문에서는 학습된 인식기를 이용하여 자동으로 한국어 음성데이타를 분할한 후 그 분할된 데이타를 이용하여 다시 인식기를 재학습시켜나가는 반복 과정을 소개하고자 한다. 여기에는 TDNN이 인식기로 사용되며 인식단위는 음소이다. 학습은 cross-validation 기법을 이용하여 제어된다.

  • PDF