• 제목/요약/키워드: Graph-cut

검색결과 101건 처리시간 0.028초

Automatic Segmentation of Vertebral Arteries in Head and Neck CT Angiography Images

  • Lee, Min Jin;Hong, Helen
    • Journal of International Society for Simulation Surgery
    • /
    • 제2권2호
    • /
    • pp.67-70
    • /
    • 2015
  • We propose an automatic vessel segmentation method of vertebral arteries in CT angiography using combined circular and cylindrical model fitting. First, to generate multi-segmented volumes, whole volume is automatically divided into four segments by anatomical properties of bone structures along z-axis of head and neck. To define an optimal volume circumscribing vertebral arteries, anterior-posterior bounding and side boundaries are defined as initial extracted vessel region. Second, the initial vessel candidates are tracked using circular model fitting. Since boundaries of the vertebral arteries are ambiguous in case the arteries pass through the transverse foramen in the cervical vertebra, the circle model is extended along z-axis to cylinder model for considering additional vessel information of neighboring slices. Finally, the boundaries of the vertebral arteries are detected using graph-cut optimization. From the experiments, the proposed method provides accurate results without bone artifacts and eroded vessels in the cervical vertebra.

Sculptured 포켓 가공을 위한 가공특징형상 추출 (Manufacturing Feature Extraction for Sculptured Pocket Machining)

  • 주재구;조현보
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.455-459
    • /
    • 1997
  • A methodology which supports the feature used from design to manufacturing for sculptured pocket is newly devlored and present. The information contents in a feature can be easily conveyed from one application to another in the manufacturing domain. However, the feature generated in one application may not be directly suitable for another whitout being modified with more information. Theobjective of the paper is to parsent the methodology of decomposing a bulky feature of sculptured pocket to be removed into compact features to be efficiently machined. In particular, the paper focuses on the two task: 1) to segment horizontally a bulky feature into intermediate features by determining the adequate depth of cut and cutter size and to generate the temporal precedence graph of the intermediate features and 2)to further decompose each intermediate feature vertical into smaller manufacturing features and to apply the variable feed rate to each small feature. The proposed method will provid better efficiency in machining time and cost than the classical method which uses a long string of NC codes necessary to remove a bulky fecture.

  • PDF

AUTOMATIC OBJECT SEGMENTATION USING MULTIPLE IMAGES OF DIFFERENT LUMINOUS INTENSITIES

  • Ahn, Jae-Kyun;Lee, Dae-Youn;Kim, Chang-Su
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.203-206
    • /
    • 2009
  • This paper represents an efficient algorithm to segment objects from the background using multiple images of distinct luminous intensities. The proposed algorithm obtains images with different luminous intensities using a camera flash. From the multiple intensities for a pixel, a saturated luminous intensity is estimated together with the slope of intensity rate. Then, we measure the sensitivities of pixels from their slopes. The sensitivities show different patterns according to the distances from the light source. Therefore, the proposed algorithm segments near objects using the sensitivity information by minimizing an energy function. Experimental results on various objects show that the proposed algorithm provides accurate results without any user interaction.

  • PDF

볼 엔드밀을 이용한 금형 구면 가공의 표면품질 향상에 관한 연구 (Surface Quality Improvements on the Spherical Shaped Mold using Ball End Milling)

  • 윤일우;황종대
    • 한국기계가공학회지
    • /
    • 제19권3호
    • /
    • pp.71-76
    • /
    • 2020
  • Various machining methods are being studied to improve the processing quality of the spherical R shape in press die. In this paper, we confirmed that changes in machining quality were associated with changes in cutting direction, path, and cutting angle, which are commonly used in the machining of molds. We obtained a surface roughness graph with each condition change in one specimen using an instrument that measured geometry and surface roughness simultaneously. The results of the study showed that the best surface roughness in the finish cut of the spherical surface was obtained using upward pick feed machining.

CAD/CAPP 연계를 위한 3차원 형상 데이터 인식 시스템 (A Three-Dimensional Feature Data Recognizing Algorithm for CAD and CAPP Interface)

  • 박화규
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 춘계학술대회
    • /
    • pp.623-628
    • /
    • 2003
  • 제품의 개발 및 생산 과정에는 설계, 해석, 가공, 검사 등의 많은 부문이 서로 밀접하게 연계되어 있고 각 부문 간에는 각기 서로 다른 형태의 정보를 필요로 하기 때문에 이들의 유기적인 통합을 위해서는 각각의 응용 분야에서 요구되는 다양한 정보가 효과적으로 제공될 필요가 있다. 본 연구에서는 특징형상을 이용하여 설계 기능과 다른 응용 부분을 유기적으로 연계할 수 있는 알고리즘을 제시한다. ISO에서 진행 중인 STEP의 Form Feature을 기준으로 일반적인 분류를 하고 이를 기초로 특징형상을 인식하고자 하였다. 이를 위해 B-Rep 데이터로부터 Face-Edge Graph를 구성하고 다중 절점(Cut Node)을 인식하였으며, 본 연구를 바탕으로 하여 향후 몇 가지 단점을 보완하고 대상 영역을 확대시켜 감으로써 Computer-aided Design 시스템으로부터 얻어지는 3차원 형상 데이터로부터 Computer-aided Process Plan을 위해 필요한 특징형상을 컴퓨터에 의해 자동으로 추출하기 위한 발판을 구축할 수 있을 것이다.

  • PDF

적응적 오류 허용 라우팅 : 매쉬 구조에서의 SCP를 적용한 RIFP (Fault-Tolerant Adaptive Routing : Appying SCP to RIFP in Mesh Multicomputers)

  • 정성우;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.712-714
    • /
    • 2001
  • 매쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 매쉬로 나누고 DAG(Directed Acyclic Graph)에 적용하여 메시지 전송의 최단 거리를 구하는 RIFP(Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류블록 경계 부분까지 직선 경로를 찾는 SCP(Short-Cut Path)를 적용한 RIFP를 제안한다.

Bilateral 필터를 이용한 그래프 컷 기반의 다해상도 스테레오 정합 (A Multiresolution Stereo Matching Using a Bilateral Filter Based on Graph-Cut)

  • 홍석근;김정엽;원종운;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1528-1531
    • /
    • 2013
  • 본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 bilateral filter를 이용한 그래프 컷 기반의 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 제안한 방법은 변위도에서 물체의 경계를 명확히 구분하기 위해 bilateral filter를 이용하여 그래프의 각 노드들을 연결하는 경로의 가중치를 결정하고 정합 비용을 통합한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 기존의 그래프 컷의 단점을 보완할 수 있음을 확인하고자 한다.

Reconstruction of Collagen Using Tensor-Voting & Graph-Cuts

  • Park, Doyoung
    • 한국정보기술학회 영문논문지
    • /
    • 제9권1호
    • /
    • pp.89-102
    • /
    • 2019
  • Collagen can be used in building artificial skin replacements for treatment of burns and towards the reconstruction of bone as well as researching cell behavior and cellular interaction. The strength of collagen in connective tissue rests on the characteristics of collagen fibers. 3D confocal imaging of collagen fibers enables the characterization of their spatial distribution as related to their function. However, the image stacks acquired with confocal laser-scanning microscope does not clearly show the collagen architecture in 3D. Therefore, we developed a new method to reconstruct, visualize and characterize collagen fibers from fluorescence confocal images. First, we exploit the tensor voting framework to extract sparse reliable information about collagen structure in a 3D image and therefore denoise and filter the acquired image stack. We then propose to segment the collagen fibers by defining an energy term based on the Hessian matrix. This energy term is minimized by a min cut-max flow algorithm that allows adaptive regularization. We demonstrate the efficacy of our methods by visualizing reconstructed collagen from specific 3D image stack.

밝기 변화량의 신뢰도에 기반한 역광 비디오 영상의 보정 알고리듬 (Video Backlight Compensation Algorithm Based on Reliability of Brightness Variation)

  • 현대영;허준희;김창수;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.117-126
    • /
    • 2010
  • 빛은 촬영된 영상의 화질을 결정하는 중요 요소이다. 역광의 환경이나 빛을 정면으로 받는 환경에서 촬영된 영상의 경우, 빛의 조절이 어려워 특정 영역의 밝기만 왜곡될 수 있다. 이와 같은 경우 전체적인 보정으로는 영상의 질 향상이 어려우므로, 특정 영역의 밝기를 중점적으로 보정하는 기법이 필요하다. 제안 기법은 사용자의 입력을 이용하여 첫 프레임에서 밝기를 보정할 관심 영역을 선택하고 이를 중점적으로 보정하기 위한 밝기 대응 함수를 구한다. 대응 함수를 가중치에 따라 적용하고 이웃 픽셀과의 관계를 고려하는 에너지 함수를 정의하여 첫 프레임을 보정한다. 그리고 첫 프레임의 보정 결과를 이용하여 다음 프레임들을 순차적으로 보정한다. 각 픽셀의 밝기 변화량은 프레임간의 움직임 추정을 통해 다음 프레임의 대응 픽셀로 전달한다. 이때, 움직임 벡터의 신뢰도에 기반하여 밝기 변화량의 신뢰도를 정의하고, 이를 이용하여 이웃 픽셀과의 관계를 고려하는 밝기 보정을 위한 에너지 함수를 정의한다. 모의 실험 결과에서 볼 수 있듯이 제안 기법은 정의한 에너지를 최소화함으로써 기존 기법에 비해 자연스러운 역광 보정의 결과를 도출한다.

매크로 블록 정보와 시공간 히스토그램을 이용한 빠른 장면전환검출 (Fast Scene Change Detection Using Macro Block Information and Spatio-temporal Histogram)

  • 진주경;조주희;정재협;정동석
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.141-148
    • /
    • 2011
  • 기존의 많은 장면 전환 검출 알고리즘은 점진적 장면 전환을 검출하기보다는 급격한 장면 전환 검출에 중점이 맞추어졌다. 일반적으로 점진적 장면 전환 검출에 중점을 둔 알고리즘은 많은 연산량을 필요로 한다. 또한 장면 전환 검출에 오류 요소인 플래쉬 라이트, 카메라 움직임 및 특수효과 등의 다양한 오류 요소를 고려하지 못하는 경우가 많다. 또한 기존의 많은 방법들은 히스토그램 기반의 알고리즘을 제시하였지만 좋은 성능에 비해 처리속도에서 취약하다. 본 논문에서는 저장된 동영상으로 부터 수직과 수평 블록의 시간적 슬라이스 영상과 슬라이스 영상 내 매크로 블록에 해당되는 정보를 이용한 빠르고 정확한 장면 전환 검출 알고리즘을 제안한다. 슬라이스 영상으로부터 시, 공간 상관관계의 히스토그램을 구성하고, 이를 그래프 컷 분할 알고리즘에 적용하였다. 처리속도 향상을 위해 영상 전체가 아닌 각각 영상 내 수직, 수평 방향의 중심 부분의 해당되는 위치의 블록에서만 시공간 정보를 추출하여 히스토그램을 구성하였다. 또한 카메라, 물체의 움직임 및 특수효과 변화 등을 효과적으로 검출할 수 있도록 매크로 블록의 움직임과 형태 정보를 이용하여 상당한 변별력 향상을 보였다.