• Title/Summary/Keyword: 영역/경계 분할

Search Result 337, Processing Time 0.023 seconds

Feature Points Detection based on R2-map for Efficiency Liver Recognition (효율적인 간 인식을 위한 R2-map 기반의 특징점 검출 방법)

  • Eun, Sung-Jong;WhangBo, Taeg-Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.385-387
    • /
    • 2012
  • MR 영상에서 간의 인식은 간에 존재하는 질병을 파악하는 것뿐만 아니라 간에 대한 치료 방법이나 수술방법을 결정하는 중요한 정보를 제공한다. 이러한 일반적인 간의 인식 방법은 영역 분할 알고리즘을 기반으로 처리되어진다. IT분야에서의 영역 분할 알고리즘은 대부분 밝기 정보, 형태 정보, 패턴 분석 등 다양한 입력 정보의 컴퓨팅 처리를 통해 처리되어 진다. 그러나 이러한 컴퓨팅 방법으로는 앞서 언급된 입력정보들이 의미가 없을 경우, 영역 분할에 많은 제약이 따르게 된다. 따라서 본 논문은 이러한 컴퓨팅 처리의 근본적인 제약사항을 해결하고자, MR 이론의 R2-map정보 기반의 효과적인 영역 분할 방법은 제안하였다. 본 방법은 간 영역이 포함된 영상에서 실험하였으며, R2-map맵의 일부 특징점을 Region growing의 Seed point로 설정하여 경계가 모호하더라도 영역 분할이 가능하게끔 하였다. 해당 영상의 실험 결과 8.5%의 평균 오차로 일반적인 영역 분할 알고리즘에 비해 높은 정확도가 산출되었다.

The Improved Watershed algorithm for Boundary Preservation (경계선 보존을 위한 개선된 워터쉐드 알고리즘)

  • 이석희;권동진;곽내정;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.224-227
    • /
    • 2004
  • 본 논문은 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드(watershed) 알고리즘을 제안한다. 기존의 워터쉐드 알고리즘은 과분할의 문제점을 발생시키며 그로 인한 후처리가 필요하다 이러한 과분할 영역은 특히 객체의 경계주위에서 발생하여 부정확한 영역의 경계를 만든다. 이러한 문제점들을 해결하기 위해서 본 논문에서는 과분할을 막기 위해 잡음 제거와 경사(gradient) 영상을 구해 영상을 단순화시킨 후, 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드 알고리즘을 적용해 과분할을 억제하고 분할된 영역의 경계를 정확히 나타나도록 하였다.

  • PDF

A Multiresolution Image Segmentation Method using Stabilized Inverse Diffusion Equation (안정화된 역 확산 방정식을 사용한 다중해상도 영상 분할 기법)

  • Lee Woong-Hee;Kim Tae-Hee;Jeong Dong-Seok
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.1
    • /
    • pp.38-46
    • /
    • 2004
  • Image segmentation is the task which partitions the image into meaningful regions and considered to be one of the most important steps in computer vision and image processing. Image segmentation is also widely used in object-based video compression such as MPEG-4 to extract out the object regions from the given frame. Watershed algorithm is frequently used to obtain the more accurate region boundaries. But, it is well known that the watershed algorithm is extremely sensitive to gradient noise and usually results in oversegmentation. To solve such a problem, we propose an image segmentation method which is robust to noise by using stabilized inverse diffusion equation (SIDE) and is more efficient in segmentation by employing multiresolution approach. In this paper, we apply both the region projection method using labels of adjacent regions and the region merging method based on region adjacency graph (RAG). Experimental results on noisy image show that the oversegmenation is reduced and segmentation efficiency is increased.

A Study on Efficient Split Algorithm for Minimum Bounding Box of Moving Object Trajectoty (이동 객체 궤적의 최소경계사각형 영역을 효율적으로 분할하는 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.110-116
    • /
    • 2013
  • With the recent development of wireless network technologies, there have been increasing usage of variouse position base servies. Position based services basically collect position information of moving object for the utilization of them in real life. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. In the paper, we consider volume of Extended Minimum Bounding Rectangles(EMBR) to be determined by average size of range queries. We proposed the methode that split efficiently moving object with long distance between location, and split moving object for decrease searching space an Estimated-Split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.

Three-dimensional analysis of the mufflers by BEM (경계요소법에 의한 소음기의 3차원 해석)

  • 윤제원;임정빈;권영필
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.19-24
    • /
    • 1995
  • 단순한 형상의 소음기는 평면파이론에 의해 비교적 간단하게 음향성능을 해석적으로 구할 수 있다. 그러나 소음기의 형상이 복잡해지거나 해석하고자 하는 주파수의 범위가 평면파의 차단주파수 이상이 될 경우 소음기 내부의 음장이 평면파에서 벗어나게 되어 평면파 이론에 의한 해석은 실제와 상당한 오차가 발생하게 되므로 음장에 대한 3차원 해석이 필요하다. 이론적으로 3차원 문제를 해석할 수 있는 경우는 형상이 극히 단순한 경우에 국한되므로 유한요소법(FEM), 경계요소법(BEM)과 같은 수치해석적인 방법이 이용되고 있다. 경계요소법은 적분 커넬(kernel)의 특이성(singularity) 문제가 있지만 대상 영역의 경계면만을 이산화함으로써 모델링에 소요되는 시간과 노력을 절약할 수 있으므로 음향문제 해석에 있어서 효율적인 방법이라고 할 수 있다. 본 연구의 목적은 3차원 경계요소법 프로그램을 개발하고 평면파이론에 의한 해석이 어려운 여러가지 형태의 소음기에 대한 음향성능을 예측하고 실험으로 검증하는것이다. 특히, 단일영역으로 해석이 불가능한 다공형 소음기에 영역분할법을 적용하여 계산하고 결과를 검토하였다.

  • PDF

Automatic Prostate Segmentation from Ultrasound Images using Morphological Features (형태학적 특징을 이용한 초음파 영상에서의 자동 전립선 분할)

  • Kim, Kwang Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.6
    • /
    • pp.865-871
    • /
    • 2022
  • In this paper, we propose a method of extracting prostate region using morphological characteristics of ultra-sonic image of prostate. In the first step of the proposed method, the edge area of the prostate image is extracted. The histogram of ultra-sonic image is used to extract base objects to detect the upper edge of prostate region by altering the contrast of the image, then, the lower edges of the extracted base objects are connected by using monotone cubic spline interpolation to extract the upper edge. Step 2, Otsu's binarization is applied to the region under the extracted upper edge of the prostate ultra-sonic image to extract the lower edge of prostate. In the last step, the upper and the lower edges are connected to extract prostate region and by comparing the extracted region of prostate with the one measured manually, the result showed that the morphological characteristics of prostate in ultrasonic image can be utilized to extract the prostate region.

A Study of Resolving the Over Segmentation in Image using ATMF (ATMF를 이용한 영상의 과분할 방지에 관한 연구)

  • Park, Hyoung-Keun
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.735-740
    • /
    • 2005
  • Video segmentation is an essential part in region-based video coding and any other fields of the video processing. Among lots of methods proposed so far, the watershed method in which the region growing is performed for the gradient image can produce well-partitioned regions globally without any influence on local noise and extracts accurate boundaries, But, it generates a great number of small regions, which we call over segmentation problem. Therefore we proposes that adaptive trimmed mean filter for resolving the over segmentation of image.

  • PDF

Stereo Matching Algorithm by using Segmentation (영역 분할을 통한 스테레오 정합 기법)

  • An, Jaewoo;Yoo, Jisang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.303-306
    • /
    • 2011
  • 본 논문에서는 인물 위주의 스테레오 영상으로부터 깊이 정보를 추출하기 위한 영역분할 스테레오 정합 기법을 제안한다. 제안한 기법에서는 두 대의 스테레오 카메라로부터 획득된 영상에서 임계값을 이용하여 전경을 제외한 배경을 먼저 제거하고, 배경이 제거된 영상으로부터 초기 변이지도(disparity map)와 R, G, B, white 4개의 색상 성분으로 분할한 영상을 생성하게 된다. 각 색상 정보로 분할된 영상의 경계(edge) 성분을 추출하고, 추출된 경계에서 정합 창을 이용하여 변이를 추정하고 각 색상 정보의 변이지도를 적절히 조합하여 최종 변이지도를 생성하게 된다. 실험 결과 제안한 기법이 기존의 영역기반(window based) 정합기법 등보다 인물 위주의 스테레오 영상에서 더 우수한 성능을 가지는 것을 확인하였다.

  • PDF

Image Segmentation Using Morphological Operation and Region Merging (형태학적 연산과 영역 융합을 이용한 영상 분할)

  • 강의성;이태형;고성제
    • Journal of Broadcast Engineering
    • /
    • v.2 no.2
    • /
    • pp.156-169
    • /
    • 1997
  • This paper proposes an image segmentation technique using watershed algorithm followed by region merging method. A gradient image is obtained by applying multiscale gradient algorithm to the image simplified by morphological filters. Since the watershed algorithm produces the oversegmented image. it is necessary to merge small segmented regions as wel]' as region having similar characteristics. For region merging. we utilize the merging criteria based on both the mean value of the pixels of each region and the edge intensities between regions obtained by the contour following process. Experimental results show that the proposed method produces meaningful image segmentation results.

  • PDF

Image Segmentation Algorithm for Fish Object Extraction (어류객체 추출을 위한 영상분할 알고리즘)

  • Ahn, Soo-Hong;Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.8
    • /
    • pp.1819-1826
    • /
    • 2010
  • This paper proposes the image segmentation algorithm to extracts a fish object from a fish image for fish image retrieval. The conventional algorithm using gray level similarity causes wrong image segmentation result in the boundary area of the object and the background with similar gray level. The proposed algorithm uses the reinforced edge and the adaptive block-based threshold for the boundary area with weak contrast and the virtual object to improve the eroded or disconnected object in the boundary area without contrast. The simulation results show that the percentage of extracting the visual-fine object from the test images is under 90% in the conventional algorithm while it is 97.7% in the proposed algorithms.