• Title/Summary/Keyword: 레벨-셋 방법

Search Result 24, Processing Time 0.046 seconds

Hardware-based Level Set Method for Fast Lung Segmental ion on CT Abdomen Image (복부 CT 영상에서 빠른 폐 분할을 위한 그래픽 하드웨어 기반 레벨 셋 기법)

  • Park, Seong-Jin;Hong, Helen
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.886-888
    • /
    • 2005
  • 본 논문에서는 복부 CT 영상에서 폐 부위를 빠르게 분할하기 위하여 그래픽 하드웨어를 사용한 레벨 셋 기법을 제안한다. 제안방법은 다음과 같이 세 단계로 구성된다. 첫째, 레벨 셋 기법을 그래픽 하드웨어로 효율적으로 구현하기 위하여 초기 레벨 셋 값 설정과 설정된 레벨 셋 값을 텍스처메모리에 저장한다. 둘째, 레벨 셋 기법의 가장 중요한 부분인 속도함수를 그래픽 하드웨어의 빠른 연산을 이용하여 계산하고, 레벨 셋 값을 갱신한다. 셋째, 갱신된 레벨 셋 값을 통하여 제로-레벨 셋을 찾는다. 본 논문에서는 제안 방법을 평가하기 위하여 일련의 복부 CT 영상을 사용하며, 육안평가 및 수행시간 면에서 기존 소프트웨어 기반 레벨 셋 기법과 비교분석한다. 실험결과 본 제안방법은 소프트웨어 기반 레벨 셋 기법과 분할결과를 동일하게 유지하면서 평균 9배 빠르게 폐 부위를 분할하였다.

  • PDF

Hardware-based Level Set Method for Fast Lung Segmentation and Visualization (빠른 폐 분할과 가시화를 위한 그래픽 하드웨어 기반 레벨-셋 방법)

  • Park Seong-Jin;Hong He-Len;Shin Yeong-Gil
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.268-270
    • /
    • 2006
  • 본 논문에서는 3차원 볼륨영상에서 객체를 빠르게 분할하고 동시에 대화식으로 분할과정을 가시화하기 위하여 그래픽 하드웨어를 사용한 레벨-셋 방법을 제안한다. 이를 위하여 첫째, GPU 내에서 효율적 연산을 수행하기 위해 메모리 관리방법을 제안한다. 이는 GPU 내 텍스쳐 메모리 형식에 적합하게 데이터를 패킹하고, CPU의 주메모리와 GPU의 텍스쳐 메모리를 관리하는 방법을 제시한다. 둘째, GPU 내에서 레벨-셋 값을 갱신하는 과정을 9가지 경우로 나누어 연산을 수행하게 함으로써 연산의 효율성을 높힌다. 셋째, front의 변화를 대화식으로 확인하고, 파라미터 변경에 따른 분할 과정을 효과적으로 측정하기 위하여 그래픽 하드웨어 기반 빠른 가시화 방법을 제안한다. 본 논문에서는 제안방법을 평가하기 위하여 3차원 폐 CT 영상데이터를 사용하여 육안평가를 수행하고, 기존 소프트웨어 기반 레벨-셋 방법과 수행시간 측면에서 비교 분석한다. 본 제안방법은 소프트웨어 기반 레벨-셋 방법보다 빠르게 영상을 분할하고 동시에 가시화함으로써 데이터 량이 많은 의료응용에 효율적으로 적용이 가능하다.

  • PDF

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.

Performance Comparison Between New Level Set Method and Previous Methods for Volume Images Segmentation (볼륨영상 분할을 위한 새로운 레벨 셋 방법과 기존 방법의 성능비교)

  • Lee, Myung-Eun;Cho, Wan-Hyun;Kim, Sun-Worl;Chen, Yan-Juan;Kim, Soo-Hyung
    • The KIPS Transactions:PartB
    • /
    • v.18B no.3
    • /
    • pp.131-138
    • /
    • 2011
  • In this paper, we compare our proposed method with previous methods for the volumetric image segmentation using level set. In order to obtain an exact segmentation, the region and boundary information of image object are used in our proposed speed function. The boundary information is defined by the gradient vector flow obtained from the gradient images and the region information is defined by Gaussian distribution information of pixel intensity in a region-of-interest for image segmentation. Also the regular term is used to remove the noise around surface. We show various experimental results of real medical volume images to verify the superiority of proposed method.

Noise Removal for Level Set based Flower Segmentation (레벨셋 기반 꽃 분할을 위한 노이즈 제거)

  • Park, Sang Cheol;Oh, Kang Han;Na, In Seop;Kim, Soo Hyung;Yang, Hyung Jeong;Lee, Guee Sang
    • Smart Media Journal
    • /
    • v.1 no.2
    • /
    • pp.34-39
    • /
    • 2012
  • In this paper, post-processing step is presented to remove noises and develop a fully automated scheme to segment flowers in natural scene images. The scheme to segment flowers using a level set algorithm in the natural scene images produced unexpected and isolated noises because the level set relies only on the color and edge information. The experimental results shows that the proposed method successfully removes noises in the foreground and background.

  • PDF

Image Segmentation Using Level Set Method with New Speed Function (새로운 속도함수를 갖는 레벨 셋 방법을 이용한 의료영상분할)

  • Kim, Sun-Worl;Cho, Wan-Hyun
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.2
    • /
    • pp.335-345
    • /
    • 2011
  • In this paper, we propose a new hybrid speed function for image segmentation using level set. A new proposed speed function uses the region and boundary information of image object for the exact result of segmentation. The region information is defined by the probability information of pixel intensity in a ROI(region-of-interest), and the boundary information is defined by the gradient vector flow obtained from the gradient of image. We show the results of experiment for an various artificial image and real medical image to verify the accuracy of segmentation using proposed method.

피처레벨 비디오 분석과, 적응적 장면 선택을 이용한 비디오 캡셔닝 피처 생성

  • Lee, Ju-Hee;Kang, Je-Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.212-214
    • /
    • 2020
  • 본 논문에서는 비디오의 피처레벨 분석을 통해 비디오의 장면 구성 특징을 파악하고, 그에 적응적으로 대표 프레임을 선택하는 방법을 제안한다. 제안된 방법으로 생성된 캡셔닝 피처는 비디오를 잘 요약하고, 이를 통해 효과적인 캡셔닝을 수행할 수 있다. 기존 비디오 캡셔닝 연구에서는 비디오의 장면 구성을 고려하지 않고 단순 등간격으로 프레임 추출을 통하여 비디오 캡셔닝을 수행하였다. 이는 다양한 장면의 모임으로 이루어진 비디오의 특성을 고려하지 않은 방법으로, 경우에 따라 주요 장면을 놓치거나, 불필요하게 중복된 프레임을 선택하는 문제가 발생한다. 본 논문에서는 비디오의 피처레벨 분석을 통해 비디오의 구성 특징을 파악하고, 이를 고려해 적응적으로 주요 프레임을 추출하여 이와 같은 문제를 해결하여 비디오 캡셔닝 에서의 성능향상을 보인다. 제안 알고리즘을 이용하여 생성된 피처는 비디오를 잘 요약하여 비디오 캡셔닝 수행 시, MSVD 데이터 셋에서 4 개의 평가지표에 대해 약 0.78%의 성능향상을 보였고, MSR-VTT 데이터 셋에서 약 0.6%의 성능향상을 보였다.

  • PDF

Image segmentation Using Hybrid Level Set (하이브리드 레벨 셋을 이용한 이미지 분할)

  • Joo Ki-See;Kim Eun-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1453-1463
    • /
    • 2004
  • The conventional image segmentation method using level set has been disadvantage since level set function in the gradient-based model evolves depending on the local profile of the edge. In this paper, a new model is introduced by hybridizing level set formulation and complementary smooth function in order to smooth the driving force. We consider an alternative way of getting the complementary function(CF) which is much easier to simulate and makes sense for most cases having no triple junctions. The rule of thumb is that CF must be computed such that the difference between their average and the original CF function should be able to introduce a reliable driving force for the evolution of the level set function. This proposed hybrid method tries to minimize drawbacks the conventional level set method.

Video anomaly detection using multi-frame prediction error (다중 프레임 예측 에러를 활용한 영상 이상 탐지)

  • Kim, Yujun;Kim, Young-Gab
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.498-500
    • /
    • 2022
  • 공공 안전을 위한 영상 감시 시스템이 증가함에 따라 CCTV 관제사가 관제해야 할 영상의 수가 증가하고 있다. 점점 증가하는 관제 영상 수로 인해 CCTV 관제사는 수많은 영상 사이에서 발생하는 살인, 강도, 폭력 등 위급한 이상 상황을 놓치는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해 최근에는 영상에서 발생하는 이상 상황을 자동으로 탐지하고 CCTV 관제사에게 알려 관제 효율을 향상시키는 연구가 진행되고 있다. 본 논문은 영상에서 발생하는 이상 상황을 자동으로 탐지하기 위해 예측 기반 이상 탐지 방법에 다중 프레임 예측 에러를 활용해서 영상 이상 탐지 정확도를 향상시키는 방법을 제안한다. 결과적으로 제안한 방법을 사용함으로써 프레임 레벨 AUC가 Ped2 데이터 셋에서 92.70%에서 94.56%, Avenue 데이터셋에서 87.37%에서 89.17%로 상승하였다.

A Study on Automatic Tooth Root Segmentation For Dental CT Images (자동 치아뿌리 영역 검출 알고리즘에 관한 연구)

  • Shin, Seunghwan;Kim, Yoonho
    • The Journal of Society for e-Business Studies
    • /
    • v.19 no.4
    • /
    • pp.45-60
    • /
    • 2014
  • Dentist can obtain 3D anatomical information without distortion and information loss by using dental Computed Tomography scan images on line, and also can make the preoperative plan of implant placement or orthodontics. It is essential to segment individual tooth for making an accurate diagnosis. However, it is very difficult to distinguish the difference in the brightness between the dental and adjacent area. Especially, the root of a tooth is very elusive to automatically identify in dental CT images because jawbone normally adjoins the tooth. In the paper, we propose a method of automatically tooth region segmentation, which can identify the root of a tooth clearly. This algorithm separate the tooth from dental CT scan images by using Seeded Region Growing method on dental crown and by using Level-set method on dental root respectively. By using the proposed method, the results can be acquired average 19.2% better accuracy, compared to the result of the previous methods.