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

검색결과 131건 처리시간 0.025초

Quadtree 구조를 사용한 색상 특징 추출 기반 영상 검색 시스템의 구현 (Implementation of a Content-Based Image Retrieval System Based on Color Feature Extraction Using Quadtree Structure)

  • 최창규;정성일;최병걸;이시영;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.362-364
    • /
    • 1999
  • 본 논문에서는 Quadtree 구조를 기반으로 한 효율적인 색상 정보 추출과 영상 검색을 수행하는 시스템을 구현한다. 제시한 시스템은 원 영상으로부터 DC영상을 추출하고, DC 영상의 화소들을 RGB에서 HSV의 색상 좌표계로 변환한다. 변환된 영상에서 색상의 분포에 따라 Quadtree 형태로 영역을 분할하고 대표 색상을 추출한다. 마지막으로 추출한 색상과 그 색상의 분포에 따라 Quadtree 형태로 영역을 분할하고 대표 색상을 추출한다. 마지막으로 추출한 색상과 그 색상의 분포값을 영역의 위치에 따라 Quadtree의 단말 노드에 저장한다. 그리고, 사용자가 질의 영상을 주었을 때 Quadtree에 저장된 정보를 이용하여 본 논문에서 제안한 유사도 측정을 통하여 결과 영상을 보여준다. 본 논문에서 제안한 방법으로 실험한 결과 64개의 영역으로 나눈 방법에 비해 비교하는 평균 영역의 개수는 28.9개였고, 검색시간은 2~6초 정도 감소하였다. 또한, 전체 영상의 색상 정보 저장량도 25% 정도 줄어들었지만 질의에 대한 두 방법의 검색 결과는 유사하게 나타났다.

  • PDF

문서의 효율적 영역 분할과 JBIG2 CODEC의 구현 (Implementation of JBIG2 CODEC with Effective Document Segmentation)

  • 백옥규;김현민;고형화
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.575-583
    • /
    • 2002
  • JBIG2는 2진 영상과 문서 압축을 위한 국제 표준이다. JBIG2 표준은 2진 영상과 문서를 고압축으로 부호화하기 위해 영역 특징에 따라 세 가지 부호화 모드를 제공한다. MMR이나 산술 부호화를 이용하여 비트맵(bitmap)의 부호화를 위한 제너릭 영역(Generic region) 부호화를 한다. 그리고, 텍스트 영역의 부호화를 위해 패턴 매칭(Pattern Matching) 부호화를 하고, 하프톤 영역(Halftone region) 부호화를 위해 하프톤 패턴 부호화(Halftone Pattern Coding)를 한다. 본 논문에서는 JBIG2 부호화를 위해 문서를 라인아트, 하프톤, 텍스트 영역으로 분할한 후 각 영역에 제너릭 영역 부호화, 심벌 매칭 부호화, 하프톤 패턴 부호화를 하는 JBIG2 CODEC을 구현하였다. 문서의 효율적 영역 분할을 위해 윤곽선 추출법을 이용한 영역분할 방법과 웨이브릿 계수분표를 이용한 영역 분할 방법을 함께 적용하여 facsimile 테스트 영상(IEEE-167a)의 경우 2% 정도의 압축률 개선과 주관적 화질의 향상을 얻었다. 또한 임의 모양 하프톤 영역의 부호화를 제안하여 기존 영역 분할 방법에서 인지할 수 없는 임의 모양 하프톤 영역 주변 텍스트의 주관적 화질을 개선하였다.

잡음의 정확한 추정 기반 프랙탈 차원 쿼드트리 영역분할과 응용 (Quad-tree Segmentation using Fractal Dimension based on Accurate Estimation of Noise and Its Application)

  • 고성식;김정화
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.35-41
    • /
    • 2002
  • 지금까지 많은 영상 영역분할 방법들이 연구되고 있으나 이들 방법들은 잡음이 영상 내에 포함된다면 잡음으로부터 영상정보를 추정할 수 있는 정확한 파리미터가 없기 때문에 정확한 영역분할을 할 수 없다. 그래서 영역분할 수에 따라 압축률이 결정되는 프랙탈 영상 부호화는 기존의 쿼드트리 영역분할 방법을 이용할 경우 잡음정도에 따라 압축률의 저하를 초래하게 된다. 본 논문에서는 잡음 특성에 효과적인 영상정보 파리미터를 추정할 수 있는 box-counting 차원을 이용한 새로운 쿼드트리 영상 영역분할 기법을 제안하고, 그 응용으로 잡음에 강한 프랙탈 영상 부호화에 적용한다. 시험결과를 통해 본 논문에서 제안된 새로운 쿼드트리 방법이 원 영상에 10% 가우샨 백색 잡음이 포함된 상태에서, 영상정보 파라미터 추출 오류 면에서 기존 쿼드트리 방법보다 31.10% 영역분할이 개선되고, 프랙탈 영상 부호화 측면에서 기존 방법보다 38.93% 압축률을 향상됨을 검증하였다.

칼라 영상에서의 중심 객체 추출에 관한 연구 (A Study on Extraction of Central Objects in Color Images)

  • 김성영;박창민;권규복;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권6호
    • /
    • pp.616-624
    • /
    • 2002
  • 본 논문에서는 영상에 포함된 중심 객체를 추출하는 방법에 대해 제시한다. 중심 객체는 촬영의 중심이 되어 영상의 중앙 부분에 비교적 큰 면적을 차지하는 객체로 정의하는데 영상 내용에 대한 중요한 정보를 제공한다. 중심 객체 추출을 위해 우선 입력 영상에 대해 해상도를 줄여가며 영상 분할하고 분할된 결과에 대해 계층적 영역 병합을 수행함으로써 객체가 많은 수의 영역으로 세분화되어 영상 분할되는 것을 방지할 수 있도록 하였다. 분할된 각 영역은 영상의 경계와 접하는 경계 영역과 그 외의 비경계 영역으로 분류하였다. 비경계 영역은 중심 객체에 해당될 가능성이 있는 영역으로써, 이들 중에서 영상 중심 부근에서 가장 큰 크기를 차지하는 영역이 핵심객체영역으로 선택된다. 또한 경계 영역 중에서 영상의 네 모서리에 인접하는 영역은 핵심배경영역으로 선택되어 핵심객체영역과 함께 중심 객체 추출에 이용된다. 각 비경계 영역은 핵심 배경영역및 핵심객체영역과 칼라 분포 유사도출 비교하여 배경영역과 전경영역으로 분류된다. 핵심객체영역 및 핵심객체영역과 연결성을 가지는 전경영역이 최종 중심 객체로 선택된다. 본 논문에서 제안된 방법은 비교적 복잡한 배경을 갖는 영상에 대해서도 어느 정도 만족할 만한 결과를 얻을 수 있었다.

  • PDF

에지 대칭과 특징 벡터를 이용한 사람 검출 방법 (Method of Human Detection using Edge Symmetry and Feature Vector)

  • 변오성
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.57-66
    • /
    • 2011
  • 본 논문에서는 단일 입력 영상에서 특징을 추출하여 실시간으로 에지 대칭과 기울기의 방향성 특징을 이용하여 효과적으로 사람을 검출하는 알고리즘을 제안한다. 제안된 알고리즘은 전처리, 사람 후보 영역 분할, 후보 영역 검증인 3단계로 구성되었다. 여기서 전처리 단계는 주변 조도 환경과 밝기에 강인하고, 사람의 특징인 모양 특징 크기, 사람의 조건을 고려한 사람의 특성을 가진 윤곽선을 검출한다. 그리고 사람 후보 영역 분할 단계는 검출된 윤곽선에서 사람의 에지 대칭성과 크기를 가지고 영역을 분리하고, 에이타부스트 알고리즘을 적용하여 1차 후보 영역을 분할한다. 마지막으로 후보 영역 검증 단계는 분할된 국소 영역에 대한 기울기의 특징 벡터 및 분류기를 이용하여 후보 영역을 검증하여 오검출의 성능을 우수하게 한다. 제안된 알고리즘을 적용하여 모의실험을 한 결과, 제안된 알고리즘은 단일 알고리즘을 적용한 기존 알고리즘 보다 처리 속도가 약 1.7배 정도 개선되었으며, FNR(False Negative Rate)은 3% 정도 우수함을 확인하였다.

지역적 명도대비 특성을 적용한 wavelet을 이용한 화질 평가 (Video Quality Measurement Using Wavelet Considering Local Image Contrast Features.)

  • 안원석;이철희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.592-594
    • /
    • 2003
  • 이 논문에서는 wavelet과 sobel filter를 사용하여 영상의 객관적인 평가 점수를 계산하는 새로운 기법을 제안한다. 이 기법은 orthogonal wavelet 변환을 기초로 하고 있으며 원본 영상과 처리된 영상 데이터가 모두 가용하다는 것을 전제로 한다. Wavelet을 이용해 주파수에 따라 분할된 영상 정보를 이용해 각각의 부영역 별 차영상을 획득하고 이 획득된 영상의 에너지를 이용해 화질 평가 수치를 계산한다. 부영역 별로 획득된 영상은 일정한 크기의 블록으로 분할되어 동일한 블록 내에서 가용한 영상의 특징에 관한 정보(contrast, edge 영역의 분포 정도) 벡터와 내적하여 새로운 특징 벡터로 사용되고, 이 특징 벡터의 가중치를 최적화하여 높은 상관도의 화질평가 점수를 산출하게 된다.

  • PDF

영상 인페인팅을 이용한 다중 시점 영상 생성시의 가려짐 영역 처리 (Occlusion Handling in Generating Multi-view Images Using Image Inpainting)

  • 김용진;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.173-176
    • /
    • 2008
  • 본 논문에서는 한 장의 기준 영상과 그에 상응하는 참 깊이 맵을 이용하여 가상의 다중 시점 영상 생성 시 발생하는 가려짐 영역 보간 방법을 제안한다. 이 방법은 영상 인페인팅 기술과 각각의 깊이 정도에 따른 층별 보간 기술을 이용한다. 우선, 기준영상을 깊이 정보에 따라 여러 개의 층으로 분할한다. 각각의 층에 대해 가려짐 영역 내의 화소들은 영상 인페인팅 기술을 이용하여 보간한다. 마지막 단계 에서 개별적으로 보간 된 층 영상들은 하나로 합성되어 가상 시점의 영상을 이룬다. 영상을 깊이 정보에 따라 분할함으로써, 각 깊이 정도에 대한 텍스쳐의 연관성을 보존하며 보간 할 수 있으므로 기존의 방법에 비하여 보다 정확하고 세밀한 가려짐 영역 보간이 가능하다. 본 논문에서는 여러 가지 실험 결과를 통하여 제안한 방법의 효율성을 입증하였다.

  • PDF

MR 영상을 위한 효율적인 영역분할기반 웨이블렛 압축기법 (An Efficient Segmentation-based Wavelet Compression Method for MR Image)

  • 문남수;이승준;송준석;김종효;이충웅
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권4호
    • /
    • pp.339-348
    • /
    • 1997
  • 본 논문에서는 일반적으로 잡음이 있는 MR 영상의 배경 영역을 영역분활 알고리듬으로 제거하고 이영역분할의 정보를 손실 부호화에 이용함으로써 데이터의 압축 효율을 높이는 방법을 제안한다. 영역분할 알고리듬은 여역의특성 추출을 위해 전해상도 웨이블렛 변화(full-resolution wavelet transform)을 이용하며, 얻은 특성등의 분류를 위해 Kohonen self-organizing map을 사용한다. 웨이블렛 변환을 이용한 부호기에서는 영역분활 결과 진단에 의미없는 부분으로 판단된 영역은 부호화 하지 않음으로써 압축효율을 향상시킨다. 제안한 알고리듬으로 MR영상들을 부호화한 결과, 영역분할 정보를 이용하지 않을 경우보다 평균적으로 약 15%정도의 비트율의 절약을 가져올 수 있었으며, 같은 압축률일 경우에는 복원된 영상이 JPEG에서보다 좋은 화질을 나타내었다.

  • PDF

적외선 영상에서 영역확장과 온라인 분산을 이용한 화염 검출 (Flame Detection using Region Expansions and On-line Variances in Infrared image)

  • 김동근
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1547-1556
    • /
    • 2009
  • 본 논문에서는 적외선 영상에서 영역확장 및 온라인 분산을 이용한 화염검출 방법을 제안한다. 본 논문에서 제안된 화염검출 방법은 화염 후보영역을 효과적으로 검출하기 위하여, 먼저 적외선 자기 영상에 높은 임계값을 적용하여 초기 화염영역의 후보영역을 분할하고, 영역확장 방법을 이용하여 유사한 높은 값을 갖는 이웃영역으로 확장시켜 최종후보영역을 검출한다. 분할된 후보영역은 나대지 와 건물같은 비 화염 영역을 포함할 수 있기 때문에, 화염 영역을 검출하기 위하여 분할영역을 시간에 따라 추적하면서, 각 후보영역의 밝기 값의 변화 정도를 추적영역의 분산을 온라인 갱신에 의해 효과적으로 계산하였다. 적외선 영상에서의 실험을 통하여 영영 확장 방법과 온라인 분산에 의한 제안방법이 적외선 영상에서 효율적으로 화염을 검출함을 보였다.

  • PDF

비선형 다중스케일 필터링을 사용한 비디오 객체 분할에 관한 연구 (A Study on Video Object Segmentation using Nonlinear Multiscale Filtering)

  • 이웅희;김태희;이규동;정동석
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1023-1032
    • /
    • 2003
  • MPEG-4와 같은 객체 기반 부호화는 멀티미디어 응용을 위한 다양한 내용 기반 기능들을 제공한다. 압축 효율의 향상과 더불어 이러한 기능들이 지원되도록 하기 위해서는 비디오 데이터의 각 프레임은 비디오 객체로 분할되어야 한다. 본 논문에서는 비선형 다중스케일 필터링과 시공간 정보를 사용한 효과적인 비디오 객체 분할 기법을 제안한다. 제안된 방법은 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)에 기반한 비선형 다중스케일 필터링을 사용하여 공간적 분할을 수행한다. 또한 구해진 초기 분할된 영역들은 인접 영역 그래프 (Region Adjacency Graph : RAG)를 사용하여 병합된다. 본 논문에서는 통계적 유의성 검사(Statistical significance test)와 시변 메모리(Time-variant memory)를 시간적 분할 방법으로 사용하며 구해진 공간적 분할과 시간적 분할을 결합하여 최종 객체 영역을 효과적으로 분할한다. 본 논문에서 제안된 공간적 분할 방법은 기존의 형태학적 Watershed 알고리즘에 비해 잡음에 강인한 분할 특성을 나타내었으며 기존의 A. Neri의 방법과 비교하였을 때, 최종 분할된 객체 영역의 정확도 비율이 Akiyo는 43%, Claire는 29% 정도 향상됨을 확인할 수 있었다.