• 제목/요약/키워드: Color based Image Segmentation

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

k-평균 클러스터링 알고리즘 기반의 영상 분할을 이용한 칼라코드 검출 및 인식 (Color Code Detection and Recognition Using Image Segmentation Based on k-Means Clustering Algorithm)

  • 김태우;유현중
    • 한국산학기술학회논문지
    • /
    • 제7권6호
    • /
    • pp.1100-1105
    • /
    • 2006
  • 칼라코드는 획득된 영상에서 칼라의 심각한 왜곡 때문에 그 응용 확장에 어려움이 있었다. 칼라 인식에서 칼라 왜곡의 영향을 줄이기 위해서는 규칙적으로 샘플링된 몇 개의 화소들을 이용하기 보다는 가능한한 각 칼라 영역에서 많은 화소들을 통계적으로 처리하는 것이 더 바람직하다. 이를 위해서는 일반적으로 에지 검출이 필요한 분할이 필요하다. 그러나, 칼라코드에서 에지들은 분할을 불완전하게 만드는 지퍼 효과나 반사와 같은 다양한 왜곡에 의해 끊어질 수 있고, 에지 연결 또한 어려운 처리 과정이다. 본 논문에서는 칼라 인식에서 칼라 왜곡의 영향을 줄이기 위한 좀 더 효과적인 방법은 분할을 위한 정확한 에지 검출을 배제하는 방법으로 k-평균 클러스트링 알고리즘을 적용하였다. 또한, 칼라코드 검출에서 6개의 안전한 칼라와 그레이 성질 모두 이용하였다. 실험은 4M-화소 크기의 야외영상 144장에 대해 수행되었다. 제안한 방법은 테스트 영상에 대해서 100%의 칼라코드 검출율을 나타내었고, 검출된 코드에 대해서는 99% 이상의 평균 칼라 인식 정확도를 보였다. 여기서 가장 높은 정확도를 보인 캐니 에지 검출법을 사용한 경우 91.28%로 나타났다.

  • PDF

Disparity 보정을 위한 컬러와 윤곽선 기반 루피 신뢰도 전파 기법 (Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge)

  • 김은경;조현학;이한수;수료 아드히 위보워;김성신
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.502-508
    • /
    • 2015
  • 스테레오 영상은 2-D 영상으로 분석할 수 없는 깊이(거리) 정보를 포함하고 있다. 하지만 연산을 통해서 거리정보를 얻을 수 있기 때문에 계산 값의 신뢰도가 낮고, 폐색된 공간 등의 영향으로 오차가 발생한다. 또한 Stereo Matching 시 Global Method를 사용할 경우, 많은 연산량에 따라 계산 시간이 오래 걸린다. 따라서 본 논문에서는 연산 시간이 짧고 더 높은 정확도를 갖는 Disparity Map을 구하는 방법을 제안한다. 특징 기반 영상분할 기법인 윤곽선 추출을 통해 정확도는 높이고 연산 시간은 줄였다. 컬러 기반 영상 분할 기법인 Color K-Means를 통해 관심 영역을 추출하고, 이를 기반으로 Loopy Belief Propagation(LBP)을 접목하였다. 제안하는 방법을 적용함으로 영상 내 물체들의 연관성을 고려한 보정이 가능하였고, 관심 영역 추출에 따라 연산 시간을 줄일 수 있었다. 실험 결과, 기존의 방법들보다 연산 시간이 짧고 정확도가 높은 Disparity Map을 얻을 수 있었다.

Quantification of void shape in cemented materials

  • Onal, Okan;Ozden, Gurkan;Felekoglu, Burak
    • Computers and Concrete
    • /
    • 제7권6호
    • /
    • pp.511-522
    • /
    • 2010
  • A color based segmentation procedure and a modified signature technique have been applied to the detection and analyses of complicated void shapes in cemented materials. The gray-scale segmentation and available signature methods were found to be inefficient especially for the analyses of complicated void shapes. The applicability of the developed methodology has been demonstrated on artificially prepared cemented materials made of self compacted concrete material. In order to characterize the void shapes in the investigated sample images, two new shape parameters called as coefficients of inclusion and exclusion have been proposed. When compared with the traditional use of the signature method, it was found that the methodology followed herein would better characterize complicated void shapes. The methodology followed in this study may be applied to the analysis of complicated void shapes that are often encountered in other cementitious materials such as clays and rocks.

Cylindrical metric을 사용한 블록기반 컬러 영상 분할 (Block-based Color Image Segmentation Using Cylindrical Metric)

  • 남혜영;김보람;김욱현
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.7-14
    • /
    • 2005
  • 본 논문에서는 잡음이나 질감특성에 의한 과분할과 긴 처리시간 등의 기존 영역분할 방법이 갖는 문제점을 해결하기 위해 Cylindrical metric을 사용한 블록단위의 컬러영상분할방법을 제안하였다. 제안한 방법에서는 일정 크기로 분할된 블록들로 이루어진 초기 영역들을 병합하기 위해 HSI 컬러값에 따라 분류된 채색(chromatic) 영역과 비채색(achromatic) 영역의 컬러특성과 질감특성을 고려하여 영역간의 유사도 함수와 병합조건을 새로이 정의하며, 영역 병합 후의 명확한 윤곽검출을 위해 영역간의 경계부분에 위치하는 외곽블록들을 추출하여 기존 영역에 병합하는 과정을 화소레벨까지 반복한다. 모의실험을 실시한 결과, 질감영역과 윤곽영역의 분할에서 제안한 방법이 기존의 방법에 비해 우수한 것으로 나타났으며, 처리시간은 제안한 방법에서 2배 정도 단축됨을 알 수 있었다.

Mongolian Traditional Stamp Recognition using Scalable kNN

  • Gantuya., P;Mungunshagai., B;Suvdaa., B
    • International journal of advanced smart convergence
    • /
    • 제4권2호
    • /
    • pp.170-176
    • /
    • 2015
  • The stamp is one of the crucial information of traditional historical and cultural for nations. In this paper, we purpose to detect official stamps from scanned document and recognize the Mongolian traditional, historical stamps. Therefore we performed following steps: first, we detect official stamps from scanned document based on red-color segmentation and document standard. Then we collected 234 traditional stamp images with 6 classes and 100 official stamp images from scanned document images. Also we implemented the processing algorithms for noise removing, resize and reshape etc. Finally, we proposed a new scale invariant classification algorithm based on KNN (k-nearest neighbor). In the experimental result, our proposed a method had shown proper recognition rate.

Video-based Stained Glass

  • Kang, Dongwann;Lee, Taemin;Shin, Yong-Hyeon;Seo, Sanghyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권7호
    • /
    • pp.2345-2358
    • /
    • 2022
  • This paper presents a method to generate stained-glass animation from video inputs. The method initially segments an input video volume into several regions considered as fragments of glass by mean-shift segmentation. However, the segmentation predominantly results in over-segmentation, causing several tiny segments in a highly textured area. In practice, assembling significantly tiny or large glass fragments is avoided to ensure architectural stability in stained glass manufacturing. Therefore, we use low-frequency components in the segmentation to prevent over-segmentation and subdivide segmented regions that are oversized. The subdividing must be coherent between adjacent frames to prevent temporal artefacts, such as flickering and the shower door effect. To temporally subdivide regions coherently, we obtain a panoramic image from the segmented regions in input frames, subdivide it using a weighted Voronoi diagram, and thereafter project the subdivided regions onto the input frames. To render stained glass fragment for each coherent region, we determine the optimal match glass fragment for the region from a dataset consisting of real stained-glass fragment images and transfer its color and texture to the region. Finally, applying lead came at the boundary of the regions in each frame yields temporally coherent stained-glass animation.

피부색 및 깊이정보를 이용한 영역채움 기반 손 분리 기법 (Region-growing based Hand Segmentation Algorithm using Skin Color and Depth Information)

  • 서종훈;채승호;심진욱;김하영;한탁돈
    • 한국멀티미디어학회논문지
    • /
    • 제16권9호
    • /
    • pp.1031-1043
    • /
    • 2013
  • 영상에서 배경을 제거하고 손을 분리하는 기술은 손 인식 연구에서 가장 먼저 수행되는 기술이며, 분리된 결과 영상의 성능에 따라 이후의 인식 단계의 성능이 결정되는 중요한 기술이다. 기존의 연구는 조명 및 배경의 변화에 취약하거나 다수의 사용자와 상호작용에 한계가 있었다. 본 논문에서는 컬러 영상과 깊이 영상을 혼용하여 손을 분리하는 기술을 제안한다. 먼저 입력된 컬러 영상을 이용하여 복잡한 환경에서도 정확하게 영역 채움을 위한 초기 위치를 설정하였다. 이 위치를 기준으로 영역 채움 연산을 위한 한계 영역을 재설정하여 조명 변화로 침식된 영역을 포함하도록 하고, 깊이 영상에서 영역 채움 연산을 수행함으로써 조명과 환경의 변화에도 강인하게 손의 영역을 분리하도록 하였다. 또한, 이렇게 분리된 손의 영역을 이용하여 실시간으로 피부 모델을 학습함으로써 조명 환경에 적응적으로 피부 모델을 갱신하여 보다 강인한 인식 성능을 얻을 수 있었다. 이를 다양한 조명 및 배경 환경에서 기존의 알고리즘과 비교 실험을 수행하여 강인한 인식 성능을 확인할 수 있었으며, 특히 역광 환경과 같이 조명 변화가 극심한 환경에서 강인한 성능을 보여주었다.

칼라 양자화 맵의 영역 히스토그램에 기반한 조명 적응적 피부색 영역 분할 (Adaptive Skin Segmentation based on Region Histogram of Color Quantization Map)

  • 조성식;배정태;이성환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권1호
    • /
    • pp.54-61
    • /
    • 2009
  • 피부색 정보는 비전 기반 시스템에서 인체 인식에 널리 쓰이는 중요한 정보이다. 그러나 기존의 픽셀 단위의 피부색 분할 방법은 피부색 영역 내부와 외부에 발생하는 오분할로 인해 여러 가지 피부색 관련 시스템의 인식률을 저해시키는 요인이 된다. 본 논문에서는 양자화 영역 정보로부터 프레임 간에 근접한 유사 피부색의 영역별 분할을 통한 피부색 분할 방법을 제안한다. 제안하는 방법은 피부색 영역분할을 위해 JSEG 알고리즘을 통해 영상의 칼라를 양자화하여 영역을 분할한다. 분할된 영역으로부터 근접한 유사 피부 영역의 후보를 결정하고, 각 영역의 히스토그램 비교를 통해 피부색 영역을 결정한다. 이렇게 결정된 영역으로부터 피부색 표본을 추출하여 다음 프레임을 위한 피부색 모델을 갱신한다. 성능 평가를 위해 ECHO 데이타베이스와 조명이 변화하는 환경에서 실제 촬영한 영상을 이용하여 기존 연구의 분류 방법 비교 실험을 실시하였고, 기존보다 향상된 영역 분할 및 조명 적응 성능을 보였다.

결정적 어닐링 EM 알고리즘을 이요한 칼라 영상의 분할 (Segmentation of Color Image using the Deterministic Annealing EM Algorithm)

  • 조완현;박종현;박순영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.324-333
    • /
    • 2001
  • 본 논문에서는 가우시안 혼합모형을 이용한 새로운 칼라 영상의 분할 알고리즘을 제안한다. 기존의 EM 알고리즘의 문제점인 국부적 최대값의 문제를 해결하기 위하여 최대 엔트로피의 원리를 이용하는 결정적 어닐링 EM 알고리즘을 소개하였고, 여러 색상들로 구성된 영상에 대하여 가우시안 혼합모형을 가정하였으며, 결정적 어닐링 EM 알고리즘을 사용하여 이들의 모수를 추정하는 방법을 알아보았다. 또한 혼합모형에 성분의 수를 자동으로 결정할 수 있는 방법을 제시하였으며 선택된 최적의 혼합모형을 사용하여 각 화소에 대한 사후확률을 계산하고 이들의 최대값을 이용하여 영상분할을 실시하였다. 결정적 어닐링 EM 알고리즘이 기존의 EM 알고리즘보다 혼합모형의 모수를 더 정확하게 추정한다는 것과 혼합모형의 성분의 수를 결정하는 제안된 방법의 성능을 실험결과를 통하여 고찰하였고, 또한 두 가지 실제 영상을 통하여 제안된 알고리즘이 기존의 알고리즘 보다 영상을 더 효율적으로 분할 할 수 있음을 보였다.

  • PDF

슈퍼픽셀을 활용한 전자광학센서의 안개 제거 기법 연구 (Haze Removal of Electro-Optical Sensor using Super Pixel)

  • 노상우
    • 한국산학기술학회논문지
    • /
    • 제19권6호
    • /
    • pp.634-638
    • /
    • 2018
  • 안개는 전자광학센서를 활용한 탐지, 추적, 인식 등의 다양한 영상처리 알고리즘 성능을 저하시키는 요인이다. 실외 환경에서 사용되는 전자광학센서 기반 무인 시스템의 안정적인 작동을 위해서는 안개를 효과적으로 제거할 수 있는 기술이 필요하다. 단일 전자광학센서의 영상을 이용한 안개 제거 방법으로는 전자광학센서의 통계적 속성을 활용한 dark channel prior가 가장 널리 알려져 있다. 기존의 방법들은 dark channel prior를 활용하여 전달량을 구할 때 정방형 필터를 사용하였다. 정방형 필터 사용 시 필터의 크기가 커질수록 안개 제거의 효과가 작아지며, 필터의 크기가 과도하게 작아질 경우 과포화가 발생하여 영상의 색 정보가 손실된다. 필터의 크기가 알고리즘의 성능에 크게 영향을 끼치기 때문에, 일반적으로는 비교적 큰 크기의 필터를 사용하거나 영상에 따라 과포화가 일어나지 않는 범위에서 작은 크기의 필터를 사용한다. 본 논문에서는 컬러영상분할을 활용한 향상된 안개 제거 방법을 제안하였다. 컬러영상분할의 파라미터를 영상의 정보 복잡도에 따라 자동으로 조정하고, 이를 바탕으로 전달량을 추정하여 과포화 현상은 일어나지 않으며 뛰어난 안개 제거의 성능을 확보하였다.