• 제목/요약/키워드: 분할 영역법

검색결과 462건 처리시간 0.031초

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

영역분할법을 이용한 2차원 유한차분 시간영역법 해석 (2D Finite Difference Time Domain Method Using the Domain Decomposition Method)

  • 홍익표
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1049-1054
    • /
    • 2013
  • 본 논문에서는 영역분할법을 이용한 2차원 유한차분시간영역법을 제안하였다. 영역분할법은 전체 해석구조를 분할하여 해석하는 수치해석방법으로 본 논문에서는 영역분할법 중 Schur complement 방법을 적용한 유한차분 시간영역법을 구현하고 시뮬레이션 모델로 2차원 해석구조를 설정하고 사각형의 도체에 입사하는 전자파의 산란특성을 해석하였다. 2차원 해석구조를 4개의 영역과 8개의 영역으로 각각 나누어 전자파특성을 계산하였고, 제안한 해석방법의 유효함을 입증하기 위해 일반적인 전체영역에 대한 2차원 유한차분 시간영역법의 해석결과와 비교하여 잘 일치하는 것을 확인하였다.

슬라이스 기반의 3차원 영역 확장법 (Slice-based 3 Dimensional Region Growing)

  • 구교범;김동성;김종효
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.643-646
    • /
    • 2000
  • 의료 영상에서 관심 있는 부위를 3차원으로 재구성 하여 보는 것은, 정확한 진단을 위해서 매우 중요하다. 이러한 3차원 재구성을 위해서는 관심 있는 영역의 분할이 필수적인 선행작업이다. 본 논문에서는 3차원적 정보를 이용한 영상 분할 방법으로 슬라이스 기반의 3차원 영역 확장법을 제안한다. 제안된 방법은 2차원 슬라이스 영상에서 영역 성장법에 의해 영역을 확장시키고, 그 이웃한 슬라이스들에 씨앗을 전달하여 재귀적으로 3차원 영역을 확장하여 영상을 분할한다. 이때, 이웃한 슬라이스 간의 영역의 크기를 이용하여 새나감을 방지한다. 제안된 방법을 튜브 형태의 기관의 분할에 적용한 결과, 새나감 없이 뽀족한 가지들까지도 성공적으로 분할 했으며, 튜브의 중심 축이 고차원 곡선인 경우에도 성공적으로 분할했다.

  • PDF

스테인드 글라스 렌더링을 위한 유리 타일 생성에 관한 연구 (A Study on Glass Tile Generation for Stained Glass Rendering)

  • 나현철;지용재;윤경현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1246-1251
    • /
    • 2006
  • 본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

  • PDF

CT 혈관조영영상에서 슬라이스 정보를 이용한 뇌 분할 (Brain Segmentation on CT Angiography with Slice Information)

  • 이병훈;이호;홍헬렌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.904-906
    • /
    • 2005
  • 본 논문에서는 뇌 CT 혈관조영영상에서 슬라이스 정보를 이용한 뇌 분할 방법을 제안한다. 뇌 분할 과정은 현재 슬라이스와 이전 슬라이스 간 분할 영역의 크기 정보를 가지고 영역 성장 단계와 전파 단계로 구분하여 수행된다. 영역 성장 단계에서는 이차원 영역성장법을 통해 뇌 분할을 수행하고 누출이 발생하는 슬라이스에 대하여 방사선 투과 기법을 통해 영역보정을 수행한다. 전파 단계에서는 이전 슬라이스에서 분할된 뇌 영역을 현재 슬라이스로 전파함으로써 장벽을 생성하고 장벽 내에서 이차원 영역성장법을 수행함으로써 누출을 최소화한다. 또한 뇌 영역과 유사한 밝기값을 형성하고 있는 미세 요소들을 제거하기 위해 이차원 연결화소군 레이블링 기법을 통해서 최종적으로 뇌 분할을 수행한다. 본 논문의 실험을 위하여 뇌 CT 혈관조영영상을 사용하여 정확한 뇌분할 결과를 얻었다.

  • PDF

관도계 기관 분할을 위한 슬라이스영상 정보를 이용한 영역 성장법 (A Region Growing Method using Slice Image Information for a Tubular Organ)

  • 구교범;김동성;김종효
    • 대한의용생체공학회:의공학회지
    • /
    • 제22권2호
    • /
    • pp.127-132
    • /
    • 2001
  • 의료 영상에서 관심 있는 부위를 3차원으로 재구성하여 보는 것은, 정확한 진단을 위해서 매우 중요하다. 이러한 3차원 재구성을 위해서는 관심 있는 영역의 분할이 필수적인 선행작업이다. 본 논문에서는 관도계 기관의 분할을 위해서 슬라이스 영상의 정보를 이용한 3차원 영역 성장법을 제안한다. 제안된 방법은 2차원 슬라이스 영상에서 영역 성장법에 의해 영역을 확장시키고, 그 이웃한 슬라이스들에 씨앗점을 전달하여 재귀적으로 3차원 체적을 확장하여 영상을 분할한다. 이때, 이웃한 슬라이스간의 영역의 크기의 제약을 이용하여 새나감을 방지한다. 제안된 방법을 기관지의 분할에 적용한 결과, 새나감 없이 뾰족한 가지들까지도 성공적으로 분할했으며, 튜브의 중심 축이 고차원 곡선인 경우에도 성공적으로 분할했다.

  • PDF

열탄점소성 손상 및 접촉 해석의 효율화를 위한 적응성 영역/경계 분할 기법 (Adaptive Domain/Boundary Decomposition Method for Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analysis)

  • 김성준;김종일;신의섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.72-75
    • /
    • 2010
  • 본 논문에서는 열탄점소성 손상과 접촉 문제의 효율적인 해석을 위하여 적응성 영역/경계 분할법을 제안하였다. 적응성 영역/경계 분할법은 시간 증분 또는 반복 기법 단계에서 열탄점소성 손상과 같은 재료 비선형성을 감안하여 부영역을 재설정하며, 접촉에 따른 경계 비선형성은 경계면을 통하여 부영역으로부터 독립적으로 분할한다. 분할된 각각의 부영역과 경계면을 기준으로 유한요소 정식화를 수행하며, 공유면 및 접촉 공유면의 연속 구속 조건을 처리하기 위하여 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 일부 부영역과 접촉 경계면에서 계산되는 유한요소 행렬에 국한된다. 수치 실험을 통하여 적응성 해석 알고리듬의 기본적인 특성과 효율성 향상에 대하여 분석하였다.

  • PDF

프랙탈 부호화를 이용한 영상 영역 분할에 관한 연구 - 고속 영역 분할법 - (A Study on Image Segmentation using Fractal Image Coding - Fast Image Segmentation Scheme -)

  • 유현배;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제4권4호
    • /
    • pp.234-332
    • /
    • 2001
  • 프랙탈 영상 부호화의 새로운 응용 분야인 프랙탈 영역 분할법의 YST방법은 주기점에 의한 라벨 붙이기와 프랙탈 변환에 의한 라벨 수정을 병용한 영역 분할법을 제안하였다. 그러나 이 개선법은 영역 분할의 질적인 개선은 가능하였으나, 여전히 라벨 붙이기와 라벨 수정의 과정에서 중복성이 남아 있다. 이 문제점의 해결방안으로 본 논문에서는 궤도에 따른 라벨 붙이기와 프랙탈 변환의 반복 과정에 관한 제약 조건을 제안한다.

  • PDF

영역/경계 분할법에 의한 열탄점소성 손상 및 접촉 해석의 효율화 (Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analyses by Domain/Boundary Decomposition Method)

  • 신의섭;김성준;김종일;서영수
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.43-46
    • /
    • 2009
  • 열탄성 부영역, 열탄점소성/손상 부영역, 공유면, 접촉 공유면에 기반을 둔 영역/경계 분할법을 적용하여 재료 비선형성을 갖는 열탄점소성 손상 문제와 경계 비선형성을 갖는 접촉 문제의 효율적인 해석을 제안하였다. 영역 및 경계 분할에 관련된 공유면 및 접촉 공유면에서의 연속 구속 조건을 처리하기 위하여 간단한 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 소수의 부영역과 접촉 경계면에서 계산되는 유한요소 행렬들에 국한된다. 따라서 적절한 해석 알고리듬을 구성하면 대폭적인 효율성 향상이 가능하게 된다. 대변형과 같은 기하학적 비선형성은 고려하지 않았으며, 간단한 수치 실험을 통해서 열탄점소성 손상 및 접촉 해석의 효율성에 관련된 기본적인 특성을 분석하였다.

  • PDF

적응적 다중 시드 영역 확장법을 이용한 구조적 패턴의 보도 영역 검출 (Detection of Pavement Region with Structural Patterns through Adaptive Multi-Seed Region Growing)

  • 원선희;주성일;나현숙;최형일
    • 정보처리학회논문지B
    • /
    • 제19B권4호
    • /
    • pp.209-220
    • /
    • 2012
  • 본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서의 구조적 패턴 변화에 강인한 적응적인 보도 영역 검출 기법을 제안한다. 제안하는 방법에서는 다양한 패턴을 가지는 보도 환경에서 안정적으로 보도 영역을 분할하기 위해 첫 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출하여 보도의 후보영역을 분리하며, 두 번째 단계에서는 분리된 후보영역 내에서의 시드 영역 확장법(SRG)을 개선한 적응적 다중 시드 영역 확장법(A-MSRG)를 통해 구조적 패턴이 반복되는 보도 영역을 실시간으로 검출하는 방법을 수행한다. 성능평가를 위해 제안된 방사형 영역 분할법과 A-MSRG와의 결합에 의한 영역 검출 결과의 효율성을 측정한다. 기존의 SRG, MSRG 방법과의 비교 수행을 통해 제안된 방법의 타당성을 입증하였다.