• 제목/요약/키워드: 분수령 알고리즘

검색결과 12건 처리시간 0.022초

MRC 기반의 영상 부호화를 위한 분수령 알고리즘을 이용한 효과적인 신호 채움 기법 (Efficient Signal Filling Method Using Watershed Algorithm for MRC-based Image Compression)

  • 박상효;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제15권2호
    • /
    • pp.21-30
    • /
    • 2015
  • Mixed raster content 모델 기반의 영상 부호화는 전경과 배경 레이어에 빈 영역인 don't care region (DCR)이 발생하게 되며, 이 영역에 대한 신호 채움 방식에 따라 전체적인 부호화 성능이 큰 영향을 받게 된다. DCR을 채우기 위한 대부분의 기존 기법들은 홀 주변 기존 영역의 특성을 효율적으로 이용하지 않아 신호 채움 후에도 기존 신호 영역에 존재하던 고주파 성분이 반영될 뿐 아니라, DCR 경계에서의 신호 불연속으로 인해 고주파 성분이 추가적으로 발생한다는 문제점을 갖고 있다. 이 문제를 해결하기 위해 본 논문은 우선순위 기반의 적응적 영역 확장법을 이용한 새로운 DCR 채움 알고리즘을 제안한다. 제안 알고리즘은 분수령 알고리즘을 이용하여 DCR의 각 홀 픽셀에 대한 신호 특성을 판단한 후, 이를 토대로 영역 채움의 우선순위를 결정한다. 이 우선 순위를 기반으로 영역 확장을 수행함으로써 고주파 성분을 포함하고 있는 영역의 확장이 최소화되어 전체적인 부호화 효율이 향상될 수 있다. 실험 결과를 통해 제안 알고리즘이 비교 대상 알고리즘에 비해 효율적인 신호 채움으로 우수한 부호화 성능을 가짐을 보인다.

PVA-ECC단면 이미지의 섬유 분류 및 검출 기법 (Fiber Classification and Detection Technique Proposed for Applying on the PVA-ECC Sectional Image)

  • 김윤용;이방연;김진근
    • 콘크리트학회논문집
    • /
    • 제20권4호
    • /
    • pp.513-522
    • /
    • 2008
  • 섬유복합재료의 우수한 인장 성능은 섬유가 매트릭스의 균열 면에서 가교작용을 함으로써 발현되기 때문에 섬유의 분포 특성이 복합재료의 성능에 결정적인 영향을 미치게 된다. 그러나 PVA 섬유를 보강 섬유로 사용하는 섬유복합재료의 경우 PVA 섬유와 매트릭스 사이의 낮은 명암비와 PVA의 비전도성 특징으로 인하여 섬유의 위치 및 분포특성을 정량적으로 평가히는 방법은 연구가 미흡한 실정이다. 이 연구에서는 PVA 섬유를 보강 섬유로 사용하는 섬유복합재료의 섬유 분포 특성 등을 평가할 때 가장 중요한 과정인 섬유의 검출에 대하여 검출 성능을 향상 시킬 수 있는 알고리즘을 제시하였다. 제안한 알고리즘은 형광 현미경을 사용하여 얻은 섬유 이미지를 유형별로 분류하고, 분류된 분류된 섬유 이미지의 특성에 따라 분수령 알고리즘 (watershed algorithm)과 형태학적 재구성 (morphological reconstruction)을 이용하여 보다 정확히 섬유를 검출하는 과정으로 구성된다. 이 과정에서 섬유 이미지를 총 5가지 유형으로 분류하였으며, 인공신경회로망(ANN)을 분류기로 활용하기 위하여 형상 특성을 나타내는 5가지 특징값 즉, $F_s$, $F_c$, $F_p$, $F_l$$F_{rl}$을 추출하였다. 추출된 특징값에 대한 데이터베이스를 구축하여 ANN을 학습하여 분류기를 구축함으로써 섬유의 유형을 자동으로 분류할 수 있도록 하였다. 또한 5가지 섬유 이미지 유형 중에서 잘못 검출된 섬유이미지를 분수령 알고리즘과 형태학적 재구성을 통하여 섬유를 정확히 검출할 수 있는 기법을 제안하였다.

영역 분할을 이용한 deinterlacing 기법 (Deinterlacing technique based on segmentation of region)

  • 김영로;이형묵
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.581-586
    • /
    • 2003
  • 본 논문에서 영역 분할을 기반으로 하는 새로운 deinterlacing 기법을 제안한다 제안 하는 공간적 보간 방법과 기존의 시간적 보간 방법을 이용하여 시공간 보간을 한다. 제안 된 방법에서는 먼저 분수령 알고리즘을 이용한 영역 분할하고, 분할된 영역을 기반으로 하여 영역간의 에지 방향성을 결정한다 기존 알고리즘과 같이 화소간 값 차이를 이용하여 에지의 방향을 구하지 않고 분할된 영역에서 영역구분에 따른 방향에 따라 보간을 함으로써 에지를 유지하면서 deinterlacing을 할 수 있다.

  • PDF

영역 기반 Scan Rate Up-Conversion 기법 (Region based Scan Rate Up-Conversion Technique)

  • 김영로;홍병기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.173-176
    • /
    • 2005
  • 본 논문에서 영역 분할을 기반으로 하는 새로운 scan rate of-conversion 기법을 제안한다. 제안하는 공간적 보간 방법과 기존의 시간적 보간 방법을 이용하여 시공간 보간을 한다. 제안된 방법에서는 먼저 분수령 알고리즘을 이용한 영역 분할하고, 분할된 영역을 기반으로 하여 영역간의 에지 방향성을 결정한다. 기존 알고리즘과 같이 화소간 값 차이를 이용하여 에지의 방향을 구하지 않고 분할된 영역에서 영역구분에 따른 방향에 따라 보간을 함으로써 에지를 유지하면서 scan rate up-conversion을 할 수 있다.

  • PDF

ECC 화상 단면의 향상된 섬유 검출 기법 (Enhanced Technique for Fiber Detection of ECC Sectional Image)

  • 이방연;김윤용;김정수;이윤;김진근.
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 춘계 학술발표회 제20권1호
    • /
    • pp.1009-1012
    • /
    • 2008
  • 섬유복합재료의 우수한 인장 성능은 섬유가 매트릭스의 균열 면에서 가교작용을 함으로써 발현되기 때문에 섬유의 분산성이 복합재료의 성능에 결정적인 영향을 미치게 된다. 그러나 PVA(Polyvinyl alcohol) 섬유를 보강 섬유로 사용하는 섬유복합재료의 경우 PVA 섬유와 매트릭스 사이의 낮은 명암비와 PVA의 비전도성 특징으로 인하여 섬유의 위치 및 분포 특성을 정량적으로 평가히는 방법은 연구가 미흡한 실정이다. 이 연구에서는 PVA 섬유를 보강 섬유로 사용하는 섬유 복합재료의 섬유 분포 특성 등을 평가할 때 가장 중요한 과정인 섬유의 검출에 대하여 검출 성능을 향상 시킬 수 있는 알고리즘을 제시하였다. 제안한 알고리즘은 형광 현미경을 사용하여 얻은 섬유 이미지를 유형별로 분류하고, 분류된 분류된 섬유 이미지의 특성에 따라 분수령 알고리즘(watershed algorithm)과 형태학적 재구성(morphological reconstruction)을 이용하여 보다 정확히 섬유를 검출하는 과정으로 구성된다. 이 과정에서 섬유 이미지를 총 5가지 유형으로 분류하였으며, 인공신경회로망을 분류기로 구축하였다. 또한 구축한 분류기를 통해 분류된 5가지 섬유 이미지 유형 중에서 잘못 검출된 섬유이미지를 분수령 알고리즘과 형태학적 재구성을 통하여 섬유를 정확히 검출할 수 있는 기법을 제안하였다.

  • PDF

이미지 프로세싱 기법을 이용한 섬유복합재료의 정량적인 섬유분산성 평가 (Quantitative Evaluation of Fiber Dispersion of the Fiber-Reinforced Cement Composites Using an Image Processing Technique)

  • 김윤용;이방연;김정수;김진근
    • 비파괴검사학회지
    • /
    • 제27권2호
    • /
    • pp.148-156
    • /
    • 2007
  • 섬유복합재료의 역학적인 관점에서 볼 때 PVA-ECC (polyvinyl alcohol-engineered cementitious composite)의 섬유분산성 평가는 매우 중요한 요소이다. 그러나 PVA 섬유의 낮은 명암비 때문에 시멘트계 재료와 섬유를 구별하기가 어려우므로, PVA-ECC의 섬유분산성 평가를 하기에는 어려운 점이 있다. 이 연구에서는 이러한 문제점을 해결하기 위하여 PVA-ECC 내의 섬유분산성을 평가할 수 있는 새로운 방법을 제시하였다. 형광의 원리를 이용하여 섬유복합재료 단면에서 PVA 섬유가 초록빛을 발하는 이미지를 얻었고, PVA-ECC 시편에 대한 섬유분산성은 형광 현미경에 부착된 CCD (charge coupled device) 카메라를 통하여 얻어진 이미지를 이미지 프로세싱 기법과 통계적인 방법을 이용하여 평가하였다. 또한 형상분석을 통하여 섬유의 방향성이 분산성에 미치는 영향을 파악하였으며, 판별함수기법과 분수령 알고리즘을 이용하여 섬유 검출 성능을 향상시킬 수 있는 기법을 제시하였다.

유전자 알고리즘을 이용한 반자동 영상분할 시스템 개발 (Semi-automation Image segmentation system development of using genetic algorithm)

  • 임혁순;박상성;장동식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.283-289
    • /
    • 2006
  • 현재 영상분할은 사용자가 원하는 영상을 분할하고, 분할된 객체에 다른 영상을 합성하는 기술에 대해 많은 연구가 진행되어왔다. 본 논문에서는 점진적 영역병합과 유전자 알고리즘을 이용하여 새로운 반자동 영상 분할방법을 제안하였다. 제안된 알고리즘은 사용자가 원하는 객체를 선정한 후, 유전자 알고리즘을 이용해 객체의 경계를 검색한다. 검색된 경계를 기반으로 분수령 알고리즘을 이용하여 사용자가 원하는 객체의 영역을 분할하였다. 분할된 객체에서 불명확한 영역들을 점진적 영역 병합으로 배경과 객체를 분리하였다. 그리고, 알고리즘 개발을 효과적으로 수행하기 위해 GUI기반의 인터페이스를 만들어 사용자가 원하는 값을 적용할 수 있게 하였다. 실험에서는 제한된 방법의 우수성 입증을 위하여 다양한 영상을 분석하였다.

  • PDF

새로운 결합척도를 이용한 동영상 분할 (Video Segmentation Using New Combined Measure)

  • 최재각;이시웅;남재열
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.51-62
    • /
    • 2003
  • 본 논문에서는 분할기반 영상 부호화를 위한 새로운 영상 분할 알고리즘을 제안한다. 제안된 방법은 움직임과 밝기 정보에 기반한 새로운 유사성 척도를 사용한다. 그리고 하나의 분할 단계 내에 밝기와 움직임 정보가 함께 결합된다. 영상 분할은 분수령 알고리즘에 기반한 영역 확장법을 통해 이루처지며, 연속된 프레임에 대한 분할은 분할결과가 시간축으로 일관성을 유지하도록 추적방법을 통해 이루어진다. 모의실험결과, 제안된 방법이 통계적 척도만을 사용한 방법과는 달리, 물체의 경계를 결정하는데 효과적임을 보였다.

담수과정에서 동적 영역 병합과 분수령선을 결정하는 개선된 분수령 알고리즘 (Newly Modified Watershed Algorithm Determining Dynamic Region Merging or Watershed Line in the Flooding Process)

  • 김상곤;전대성;이재도;김휘원;윤영우
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.113-119
    • /
    • 2001
  • 본 논문에서는 공간적 영상분할을 수행할 때 기존의 watershed 알고리즘과 그것의 수정 알고리즘에서 발생하는 과분할 문제를 해결하기 위한 개선된 watershed 알고리즘을 제안한다. 제안된 알고리즘의 주요 개념은 담수 단계에서 임계치보다 얄은 집수분지를 더 깊은 인접 집수분지에 병합하는 것이다. 따라서, 담수가 진행되는 과정에서 기존의 집수분지의 성장과 새로 담수가 일어나는 집수분지에 대한 추출이 이루어진다. 논문의 후반부에 몇 가지 MPEG 시험 영상을 사용하여 실험한 결과를 제시한다. 결론적으로, 제안된 알고리즘은 기존의 watershed 알고리즘에 아주 작은 계산시간을 추가함으혹서 적용된 임계치에 따라 좋은 분할결괴를 나타낸다.

  • PDF

방사선 검색기 영상 내의 의심 물체 탐지 방법 (Suspectible Object Detection Method for Radiographic Images)

  • 김기태;강현수
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.670-678
    • /
    • 2014
  • 본 논문에서는 방사선 영상에서의 영역에 대한 임의의 조합 및 푸리에 기술자를 이용한 물체 검색 방법을 제안한다. 영상에서의 물체 인식에 있어 폐색 현상은 가장 문제가 된다. 하지만 방사선 영상에서는 다른 객체에 의해 폐색되는 현상이 발생하지 않는 이점이 있다. 이는 방사선 영상은 객체를 투과하는 방사선 양을 표현하기 때문이다. 이러한 방사선 영상의 특성을 고려할 때 객체를 찾는 과정에서 모양 기반의 기술자를 사용하는 것은 매우 효과적일 수 있다. 제안된 객체 추출 방법은, 영역 분할, 분할된 영역의 모든 경우의 수에 대한 조합 수행, 조합된 영역과 모델 영상과의 비교, 이렇게 세 단계로 구성된다. 또한 모델과의 비교 이전에 예상 가능한 불필요한 연산을 조합 과정에서 제거하였다. 모델과의 비교에 있어 회전과 이동에 강인한 푸리에 기술자를 이용하였다. 또한 크기 변화에 강인하기 위해 정규화 과정을 적용하였다. 최종적으로 제안된 방법을 통한 객체 추출 성능을 실험을 통해 확인하였다.