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

검색결과 275건 처리시간 0.027초

자기 조직화 기법을 활용한 컬러 영상 배경 영역 추출 (Background Segmentation in Color Image Using Self-Organizing Feature Selection)

  • 신현경
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.407-412
    • /
    • 2008
  • 잡음이 심한 배경을 가진 영상 내부의 영역 분할 처리 과정은 해결하기 매우 어려운 문제로 인식되어 왔다. 그에 따라 이 문제를 해결하기 위한 기초적 방법론에 관한 연구 및 주어진 문제에 따라 실제적 적용을 위한 다양한 노력이 있어왔다. 본 논문에서는 영상 분할을 위한 새로운 접근법을 제시하는 것을 목적으로 하였다. 새로운 방법론으로서 기존의 관심 객체 분할의 반대인 배경 영역 분할이라는 새로운 관점을 연구의 중심으로 하였다. 기반 이론으로는 승자 독식 원리의 자기 학습 이론 알고리즘에서 특징 선택을 위한 자기 조직화를 분석하고 이를 문제 해결에 적용하였다. 실제적 영상 데이터를 통한 실험을 통해 배경 영역 분할을 적용한 영상 분할은 효과적으로 수행될 수 있음을 실험 결과로 제시해 보였다.

문서의 효율적 영역 분할과 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% 정도의 압축률 개선과 주관적 화질의 향상을 얻었다. 또한 임의 모양 하프톤 영역의 부호화를 제안하여 기존 영역 분할 방법에서 인지할 수 없는 임의 모양 하프톤 영역 주변 텍스트의 주관적 화질을 개선하였다.

영역/경계 분할법을 적용한 기계적 삭마 과정의 열구조 연계 해석 (Coupled Thermal/Structural Analysis of Mechanical Ablation by Domain/Boundary Decomposition Method)

  • 신의섭;김성준;김종일
    • 한국항공우주학회지
    • /
    • 제39권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 이차원 구조물의 열응력 및 기계적 삭마 과정 해석을 위하여 영역/경계 분할법에 근거한 유한요소법을 적용하여 열구조 연계 정식화를 수행하였다. 삭마 재료 거동의 온도 의존성과 열분해 반응으로 인한 재료 비선형성 및 열복사와 같은 비선형 경계 조건을 일부 부영역과 공유면에 한정할 수 있다. 문제를 단순화하기 위해 열화학적 삭마 효과는 고려하지 않았으며, 기계적 삭마에 따른 표면 후퇴 판정 기준으로 열응력 해석을 통한 최대 면내 전단 응력을 선택하였다. 간단한 수치 실험을 수행하여 제안된 기법의 신뢰성에 대한 분석과 기계적 삭마 과정의 기본적인 경향을 파악하였다.

안정화된 역 확산 방정식을 사용한 다중해상도 영상 분할 기법 (A Multiresolution Image Segmentation Method using Stabilized Inverse Diffusion Equation)

  • 이웅희;김태희;정동석
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.38-46
    • /
    • 2004
  • 영상 분할은 영상을 의미 있는 영역들로 분할하기 위한 기법으로 컴퓨터 비전과 영상 처리 분야에서 중요하게 다루어져 왔다. 또한 영상 분할은 MPEG-4 비디오 표준과 같은 객체 기반 동영상 압축 분야에서도 영상에서 객체 영역을 분할하기 위해 많이 사용된다. 보다 정확한 영역 경계를 얻기 위해 Watershed 알고리즘이 많은 분야에서 적용되고 있다. 그러나 Watershed 알고리즘은 영상내의 경계선 잡음에 매우 취약하고 과분할된 결과가 나타난다고 알려져 있다. 이러한 문제를 해결하기 위해 본 논문에서는 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)을 사용하여 잡음에 강인한 분할 특성을 가지면서 다중해상도 접근 방식을 통해 효율도 향상시키는 영상 분할 기법을 제안한다. 또한 본 논문에서는 인접 영역의 레이블을 사용한 영역 투영법과 영역 인접 그래프(Region Adjacency Graph : RAG)를 사용한 영역 병합법도 사용하였다. 제안된 기법을 잡음이 포함된 영상의 분할에 적용시킨 결과 과분할을 감소시키고 분할 효율이 개선됨을 확인할 수 있었다.

객체 분할 및 주성분 분석 기반의 얼굴 추적 인식 알고리즘 (Face Tracking and Recognition Algorithm Based On Object Segmentation and PCA)

  • 성민영;김대현;이응주
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.435-440
    • /
    • 2003
  • 본 논문에서는 실시간 출입통제시스템에 적용이 가긍한 복잡한 배경에서의 다중 얼굴 영역 검출과 추적을 통한 얼굴 인식 알고리즘을 제안하였다. 제안된 알고리즘에서는 배경영상과 입력된 연속적인 프레임간의 차영상을 적용함으로써 물체의 움직임을 감지한 후. IISI컬러 좌표모델을 이용하여 얼굴의 1차 후보 영역을 검출하고, 잡음제거를 위해 모폴로지 연산을 수행하였다 또한 Line Projection을 이용한 객체 분할법(Object Segmentation)으로 객체를 분할함으로써 다중 얼굴 영역을 추출하였다. 또한 추출된 얼굴영역에서 눈 영역 검출을 통해 각각의 얼굴 영역들을 검증하였으며 검증된 얼굴들의 최외각 4개의 좌표를 이용하여 얼굴 추적율을 높였다. 마지막으로 얼굴 인식은 추출된 얼굴 영역으로부터 주성분 분석(PCA : Principle Component Analysis)방법을 이용함으로써 97~98%의 높은 인식율을 보였다.

  • PDF

영역 분할기법을 이용한 포화 다공질매체의 혼합유한요소해석 (The Mixed Finite Element Analysis for Porous Media using Domain Decomposition Method)

  • 이경재;탁문호;강윤식;박대효
    • 한국전산구조공학회논문집
    • /
    • 제23권4호
    • /
    • pp.369-378
    • /
    • 2010
  • 포화된 다공질매체의 수치해석에서는 일반적으로 고체영역과 유체영역을 동시에 고려한 혼합유한요소해석(Mixed Finite Element Analysis)이 쓰인다. 여기서 고체영역과 유체영역에서의 변수를 계산하기 위해서는 직접법(Direct Method) 또는 반복법(Iterative method)을 사용할 수 있으나, 각 구성물질의 상이한 물리적 특성 때문에 수치안정성을 확보하기 위해서는 대부분 스태거드 방법(Staggered method)이 제안된다. 본 논문에서는 수치안정성을 높인 스태거드 방법에서 영역 분할기법 중 하나인 FETI(Finite Element Tearing and Interconnecting)기법을 고체영역에 접목시켜 수치효율성을 증대시키는 방법이 제안되었다. 고체영역에서 라그랑지 승수와 Conjugated Gradient Method를 이용해 영역 분할이 진행되고 MPI(Message Passing Interface) 라이브러리를 사용하여 수치 효율성을 검증하였다.

유방 초음파 볼륨영상에서의 율왜곡 기반 종양영역 분할 (Rate-Distortion Based Segmentation of Tumor Region in an Breast Ultrasound Volume Image)

  • 곽종인;김상현;김남철
    • 전자공학회논문지SC
    • /
    • 제42권5호
    • /
    • pp.51-58
    • /
    • 2005
  • 본 논문에서는 유방 초음파 볼륨영상에서 진단하고자 하는 종양 영역을 율왜곡 기반(rate-distortion based) 시드영역 확장 법으로 분할하는 알고리듬을 제안한다. 제안된 분할법에서는 율은 윤곽의 거친 정도를 나타내고 왜곡은 영역의 동질성 정도를 나타내는데, 흉부 종양 볼륨으로부터 획득한 2차원 단면 영상에서 설정된 초기 시드영역에서 시작하여 이러한 율과 왜곡을 동시에 최소화하는 주위영역 중 하나씩 시드영역으로 병합한다. 이러한 병합은 시드영역의 윤곽 화소당 평균 율왜곡 비용이 최대가 될 때까지 반복적으로 수행한다. 이렇게 함으로써 최종 시드영역은 동질성이 잘 유지되고 부드러운 윤곽을 갖게 된다. 마지막으로 모든 단면 영상에 있는 최종 시드영역의 윤곽들을 이용하여 3차원 흉부 종양을 추출한다. 실험 결과, 제안한 방법이 초음파 데이터에 대하여 평균 에러율이 약 4% 미만으로 나타났다.

공간영역에서 Quad-tree 분할법을 이용한 적응 화상부호화 (Adatptive Image Coding in Spatial Domain Using Quad-tree Segmentation)

  • 김태효
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1996년도 영남지부 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
    • /
    • pp.61-65
    • /
    • 1996
  • 본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.

  • PDF

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

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

찰색을 위한 얼굴 영상의 영역 분할 (Region Segmentation of Face for Observing a Person's Face Color)

  • 김봉현;조동욱;이세환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.693-696
    • /
    • 2005
  • 한의학은 우수한 진단 능력을 보유하고 있음에도 불구하고 임상의의 직관에 머물러 있었던데 비해 서양의학은 다양한 진단 기기 개발로 인해 시장 성숙도 및 선호도에서 발전을 거듭하는 결과를 가져왔다. 본 논문에서는 한방의 직관적 진단법을 시각화, 객관화하기 위해 4진 방법 중 안면 망진 기법을 기기로 구현하기 위한 방법론을 제안하고자 한다. 이를 위해 우선적으로 찰색에 필요한 영역을 자동으로 분할하기 위한 방법을 개발하여 질병 진단에 필요한 진단 데이터를 시각화, 정량화, 계량화하기 위한 작업을 행하고자 한다. 또한 얼굴 안면의 색상 보정을 위해 화이트 밸런스 촬영으로 이미지를 분석하고 얼굴영역을 추출하며, 이목구비와 명당 영역을 추출하여 찰색에 필요한 영역을 분할해 내고자 한다. 끝으로 실험에 의해 제안한 방법의 유용성을 입증하고자 한다.

  • PDF