• 제목/요약/키워드: 자동 영상 분할

검색결과 397건 처리시간 0.032초

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

  • 유홍연;홍성훈
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.529-541
    • /
    • 2006
  • 본 논문에서는 객체기반 비디오 부호화 또는 멀티미디어 편집을 위한 반지동 비디오 객체 분할방식을 제안한다. 반자동 객체분할은 사용자 지원에 의한 분할 방식으로, 비디오 시퀀스의 초기 프레임에서 사용자가 관심객체의 경계를 표시하고 이후의 영상 프레임의 객체를 배경으로부터 연속적으로 분리해 낸다. 제안된 방식은 부분적으로 사용자 조력에 의한 프레임내 분할과 완전 자동에 의한 프레임간 분할 처리과정으로 구성되는데, 영상 전체에 대해 연산을 수행하는 기존 방식과는 달리 객체 경계가 존재하는 영상영역 부분에서만 연산을 수행한다. 프레임내 분할은 사용자가 관심객체의 경계를 지정하고, 이 경계 주위 화소들의 유사성을 이용한 후처리에 의해 정확한 초기 객체를 구한다. 프레임간 분할에서는 이전 프레임에서 추출한 객체의 경계 정보에 근거하여 시간적 유사성을 구한 후 경계와 영역 추적에 의해 연속적으로 동영상 객체를 추출한다. 실험결과로부터 제안된 방식은 비디오 편집, 객체기반 비디오 압축 및 인덱싱 등의 멀미디어 응용에 사용 가능할 정도로 안정되고 정확한 객체추출을 수행함을 확인하였다. 이 결과를 바탕으로 다수의 편리한 기능을 포함한 비디오 편집시스템을 개발하였다.

  • PDF

CT Angiography 영상에서 대동맥 추출을 위한 혈관 분할 알고리즘 성능 평가 (Performance evaluation of vessel extraction algorithm applied to Aortic root segmentation in CT Angiography)

  • 김태형;황영상;신기영
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.196-204
    • /
    • 2016
  • 세계보건기구협회에의 통계에 따르면 심장 혈관 질환의 발병률이 가장 높은 것으로 알려져 있다. CTA영상을 사용하여 관상동맥 및 대동맥 질환을 치료 및 검사할 수 있다. 혈관을 3차원으로 복원하는 과정이 의사의 숙련도에 따라 결과가 상이하며 복원 시간이 길다는 단점이 있으며 이를 극복하고자 자동으로 정확한 혈관을 추출하는 연구들이 진행되어 왔다. 본 논문에서는 자동 및 반자동 분할 기법인 Region Competition, Geodesic Active Contour(GAC), Multi-atlas based segmentation, Active Shape Model(ASM) 알고리즘을 CTA영상에 적용하여 대동맥 기부를 추출하였으며 하우스도르프 거리, 볼륨, 영상처리속도, 사용자 관여 여부, 그리고 관상동맥 심문 검출률을 비교 및 분석하였다. 추출된 3차원 대동맥 모델 중 가장 높은 정확도를 나타낸 알고리즘은 GAC인 반면 사용자 관여가 가장 높았기 때문에 실제 시술에 적용하기 위해서는 자동 분할 알고리즘 개선이 필요하다

능동 다중 템플레이트에 의한 저화질 패턴 분할 (Pattern Segmentation of Low-quality Images using Active Multiple Template)

  • 안인모;이기상;허학범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2555-2557
    • /
    • 2003
  • 본 논문에서는 열화된 이미지상에서의 자동 패턴 분할을 위해 농담 정규화 정합(NGC)법과 다중 템플레이트를 이용하여 검사 이미지내의 각 문자의 정합 계수치 합을 이용한 문자나 패턴을 자동으로 분할(segmentation)하는 알고리즘을 제안한다. 전통적인 NGC를 사용하는 검사 알고리즘은 기준 패턴의 기하학적인 level 값에 의해 계산되어 지기 때문에 검사 이미지의 획득이 불완전하다면 정합의 부독율(reject rate)은 높아진다. 제안한 알고리즘은 가시화가 좋지 않은 영상 회득 시 문자부와 배경부를 효과적으로 자동으로 분류하며 이미지 영역내의 정보와 정규화 된 상관관계를 이용하여 실제 영상에 적용시켜 제안된 알고리즘의 검증을 목표로 한다.

  • PDF

불변의 모멘트를 이용한 객체 매칭 (Object Matching Using Invariant moments)

  • 이윤성;원치선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1980-1983
    • /
    • 2003
  • 자동으로 분할된 영상에서 각각의 영역들은 동질의 특징을 가지는 성분들로 구성되어 있다. 그러나 대부분의 경우 하나의 영역만으로는 특정한 혹은 의미 있는 오브젝트를 정확히 표현 할 수 없다. 이 중에서 하나 이상의 영역 즉 비슷한 특징을 갖는 몇몇 영역들의 집합이 사용자에게 있어서 의미 있는 오브젝트를 구성한다고 볼 수 있다 이를 전제로 본 논문에서는 분할된 영상 내에 존재하는 기저 영역들의 모멘트 추출을 기반으로 하는 객체 매칭 기법을 제안한다. 제안된 매칭 방법에서는 자동 영상 분할된 각 영역들로부터 모멘트를 추출하고 이 정보를 이용하여 조합된 영역에 대한 모멘트를 계산하게 되고, 다시 이들 조합된 영역의 모멘트를 이용하여 그 영역의 쉐입(shape) 특징 벡터를 추출한다. 이를 통하여 사용자가 찾고자 하는 영역과 분할영상내의 모든 영역의 조합에 대해서 초기에 추출된 정보만을 이용하여 매칭할 수 있도록 하였다.

  • PDF

양방향 멀티미디어 방송을 위한 객체 추출 및 부호화 시스템 구현 (Object Extractor and Encoder for Interactive Multimedia Broadcasting)

  • 유홍연;이지호;홍성훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.547-550
    • /
    • 2003
  • 본 논문에서는 멀티미디어 방송 및 인터넷 등에서 객체기반 멀티미디어 방송 서비스를 제공하기 위한 영상 객체 추출 및 편집 부호화 시스템을 구현하였다. 구현된 시스템은 연속된 영상에서 객체추출을 위해 카메라로부터 입력되는 영상에 대한 자동분할과 사용자의 조력에 의한 반자동분할 기능을 가지고 있다. 또한 추출된 객체를 기존의 저장매체에 저장되어 있는 객체 흑은 배경 영상과 합성하는 편집 기능을 제공하고, 합성된 영상을 국제표준인 MPEG튿 영상부호화 방식을 이용하여 부호화를 수행한다. 따라서 구현한 시스템은 비디오 정보 제공자가 편리하게 객체를 분할하고 편집할 수 있으며 비디오 정보를 단기간에 효율적으로 비디오 정보 사용자에게 공급할 수 있는 기능을 제공한다.

  • PDF

영상 처리를 이용한 건축물의 크랙 자동 검출 시스템 (Automatic Cracks Detection System of Concrete Buildings Using Image Processing)

  • 조동욱;윤미희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.759-762
    • /
    • 2002
  • 본 논문에서는 건축물의 안전 진단에 최우선 요소로 고려되는 크랙(Crack : 갈라진 틈)을 영상 처리에 의해 자동 검출하고 크랙의 여러 가지 특징들을 자동으로 추출하는 방법에 대해 제안하고자 한다. 이는 우선 카메라로 입력한 건축불의 영상에서 전처리과정을 통해 잡음제거를 행하고 이에 경계 추출과 세선화 과정을 통해 크랙의 영역을 검출한다. 이후 크랙들의 특징을 추출하기 위해 크랙들을 분할하며 분할된 크랙들에 대해 곡선 적합을 통해 크랙들의 방향과 길이 등과 같은 특징들을 추출해 낸다. 본 논문에서 개발코자 하는 시스템은 크랙들의 특징들을 자동으로 추출해 냄으로써 기초적인 건축물의 안전 진단을 자동으로 행하는 시스템이 되리라 여겨진다.

  • PDF

픽셀간의 칼라공간에서의 거리와 이웃관계를 고려하는 클러스터링을 통한 칼라영상 분할 (Color image segmentation based on clustering using color space distance and neighborhood relation among pixels)

  • 김황수;이화정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.532-534
    • /
    • 1998
  • 본 논문에서는 칼라공간상의 거리와 이웃정보를 이용한 클러스터링을 통한 칼라영상 분할 방법을 제안한다. 영상의 픽셀들을 이웃관계를 유지하여 칼라공간으로 매핑한다. 칼라공간상에서 이웃하는 픽셀들을 클러스터링하여 영상의 세그먼트들을 찾는다. 클러스터링 방법으로서 인력을 모방하는 클러스터링(gravitational clustering)을 사용하였다. 이 방법으로 클러스터의 중심값과 클러스터 수를 미리 정해주지 않아도 자동적으로 결정할 수 있는 장점이 있다. gravitational 클러스터링에서 찾은 클러스터 수를 가지고 다른 클러스터링 방법에 입력으로 주어 결과를 비교해 본다. 본 논문에서는 이웃관계를 따라 클러스터링하는 것이 정확한 경계선을 찾는데 효과적임을 보여준다.

  • PDF

유전자 알고리즘 기반의 비지도 객체 분할 방법 (Unsupervised Segmentation of Objects using Genetic Algorithms)

  • 김은이;박세현
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문은 동영상내의 객체를 자동으로 추출하고 추적할 수 있는 유전자 알고리즘 기반의 분할 방법을 제안한다. 제안된 방법은 시간 분할과 공간 분할로 이루어진다. 공간 분할은 각 프레임을 정확한 경계를 가진 영역으로 나누고 시간 분할은 각 프레임을 전경 영역과 배경 영역으로 나눈다. 공간 분할은 분산 유전자 알고리즘을 이용하여 수행된다. 그러나, 일반적인 유전자 알고리즘과는 달리, 염색체는 이전 프레임의 분할 결과로부터 초기화되고, 동적인 객체 부분에 대응하는 불안정 염색체만이 진화연산자에 의해 진화된다. 시간 분할은 두 개의 연속적인 프레임의 밝기 차이에 기반을 둔 적응적 임계치 방법에 의해 수행한다. 얻어진 공간과 시간 분할 결과의 결합을 통해서 객체를 추출하고, 이 객체들은 natural correspondence에 의해 전체 동영상을 통해 정확히 추적된다. 제안된 방법은 다음의 두 가지 장점을 가진다. 1) 제안된 비디오 분할 방법은 사전 정보를 필요로 하지 않는 자동 동영상 분할 방법이다. 2) 제안된 공간 분할방법은 기존의 유전자 알고리즘보다 해공간의 효율적인 탐색을 제공할 수 있을 뿐만 아니라, 정확한 객체 추적 메커니즘을 포함하고 있는 새로운 진화 알고리즘이다. 이러한 장점들은 제안된 방법이 잘 알려진 동영상과 실제 동영상에 성공적으로 적용됨을 통해 검증된다.

내용 기반 코딩을 위한 강력한 에지 연결에 의한 움직임 객체 자동 분할 (Automatic Moving Object Segmentation using Robust Edge Linking for Content-based Coding)

  • 김준기;이호석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.305-320
    • /
    • 2004
  • 움직임 객체 분할은 내용 기반 응용을 위하여 핵심적인 것이다. 다중 프레임 차이 누적은 프레임 차이 정보를 누적하여 움직임 에지를 검출한다. 검출된 움직임 에지와 분할될 현재 프레임의 에지를 비교하여 움직임 객체 에지를 생성한다. 그러나 실시간 카메라로 입력되는 연속 동영상의 움직임 객체 에지에는 객체 색과 배경 색의 일치 혹은 객체의 움직임 감소로 말미암아 에지 단락이 발생한다. 에지 단락은 매우 심각한 문제로서 움직임 객체의 영상 품질을 심하게 손상시키는 경우도 있다. 본 연구에서는 강건하고 포괄적인 에지 연결 알고리즘을 개발하여 이 문제를 해결하였다. 또한 본 연구에서는 자동 움직임 객체 분할 알고리즘을 개발하여 분명하고 깨끗한 모양의 움직임 객체를 자동으로 분할하였다. 개발한 알고리즘은 CIF 영상을 초당 30 프레임 이상 처리할 수 있다. 본 논문에서 개발한 알고리즘은 MPEG-4 내용 기반 코딩 시스템에 적용할 수 있다.

컴퓨터 단층촬영 영상에서의 치열궁 자동 검출 기법 (Automatic Dental Arch Detection for CT Images)

  • 강호철;김계현;신영길
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.443-446
    • /
    • 2011
  • 본 연구는 컴퓨터 단층촬영 영상 (CT, Computed Tomography Image)에서 치열궁 (Dental Arch)을 자동으로 검출하는 기법을 제안한다. 제안된 기법에서는 3차원 컴퓨터 단층촬영 영상을 입력 받고 영역 확장법을 이용하여 하악을 분할 한 후 하악의 단면에서 전체적인 치아의 영역을 분할을 한다. 치아의 영역에서 세선화 작업을 거친 후 곡선 정합법을 이용하여 최종 치열궁을 검출한다. 실험 데이터로 두개골 컴퓨터 단층 촬영 데이터를 사용하였다. 본 연구는 치과 영상 데이터로부터 파노라마 영상을 얻는데 이용 될 수 있고 치과 분야의 질병 진단 및 진찰에 이용될 것으로 기대된다.