• 제목/요약/키워드: 적분영상

검색결과 112건 처리시간 0.469초

메모리 크기에 효율적인 적분영상 하드웨어 설계 연구 (A Study of Integral Image Hardware Design for Memory Size Efficiency)

  • 이수현;정용진
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.75-81
    • /
    • 2014
  • 적분영상은 입력영상의 픽셀 값을 기준좌표부터 순차적으로 누적하여 만든 영상으로, Haar-like features와 같은 네모난 박스 모양의 필터 연산을 효율적으로 처리하기 위하여 사용된다. 그러나 적분영상은 입력영상보다 3배 이상 많은 메모리를 소모하기 때문에, 메모리 자원이 제한적인 하드웨어 설계 환경에서는 사용이 어렵다. 본 논문에서는 효율적인 메모리 사용을 위한 적분영상 하드웨어 설계 방법을 제안한다. 해당 방법은 적분영상 이외에 세로적분영상과 가로적분영상을 생성하고, 입력영상을 재사용 하는 방법을 사용한다. 그리고 박스 필터의 크기에 따라 modulo 연산을 적용하여 적분영상의 데이터 크기를 줄이는 방법을 함께 적용하였다. 적분 영상 데이터를 읽기 위해 나누어진 영상 데이터를 다시 덧셈해야하는 연산 오버헤드가 발생하지만, 4개의 데이터를 단순히 더하는 연산이므로 병렬처리가 가능한 하드웨어 환경에서는 큰 영향을 미치지 않는다. Xilinx사의 Virtex5-LX330T를 대상으로 실험한 결과 $640{\times}480$ 크기의 8bit gray-scale 입력영상에서 최대 $32{\times}32$ 크기의 필터사용을 기준으로 50%의 적분영상 메모리를 감소시킬 수 있다.

적분영상을 이용한 적응적 이진화 (Adaptive Binarization using Integral Image)

  • 이연경;유훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.109-110
    • /
    • 2012
  • 본 논문에서는 2차원 바코드 영상을 위한 적응적 이진화 방법을 제안한다. 적응적 이진화 방법은 주로 문서 영상에 맞게 발전되어 왔다. 그러므로 기존 방법들은 이차원 바코드 영상 인식에 적용하기에 부적절하다. 이 문제점을 극복하기 위해 적분영상을 사용한 새로운 적응형 이진화 방법을 소개한다. 제안한 방법의 성능 입증을 위해 기존 방법과 속도, 성능 비교 실험을 수행하였고 실험 결과는 기존 방법보다 우수함을 입증하였다.

  • PDF

적분영상을 사용한 특징점 필터링 (Feature Point Filtering Using Integral Image)

  • 배병조;박종승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.605-608
    • /
    • 2010
  • 두 영상에서 특징점을 추적하기 위하여 특징점을 중심으로 $N{\times}N$ 크기 윈도우 패치의 SSD 값을 비교하는 방법을 사용한다. 그러나 영상에서 다수의 특징점이 추출되어 매칭을 시도하는 경우 많은 처리 시간을 필요로 한다. 처리 시간의 증가는 실시간 처리를 어렵게 만든다. 이러한 문제를 해결하기 위하여 적분 영상(integral image)을 사용하여 매칭 가능성이 높은 특징점을 필터링하여 SSD 매칭의 처리 시간을 단축시키는 방법을 제안한다. 본 논문에서 제안한 적분 영상을 사용한 특징점 필터링을 적용한 방법과 기존의 SSD 매칭 방법을 비교 실험하여 특징점 매칭의 처리 시간을 절감하는 결과를 얻을 수 있었다.

이중 문턱 값과 적분영상을 이용한 2차원 바코드 영상의 적응적 이진화 (Adaptive thresholding for two-dimensional barcode images using two thresholds and the integral image)

  • 이연경;유훈
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2453-2458
    • /
    • 2012
  • 본 논문에서는 2차원 바코드 영상을 위한 적응적 이진화 방법을 제안한다. 적응형 이진화 방법은 조명의 영향을 최소화하여 이진화를 수행하는 기술이다. 적응적 이진화 방법은 주로 문서 영상에 맞게 발전되어 왔다. 기존 방법들은 적응적 이진화에서 사용되는 박스에 대한 크기 설정 문제를 가지고 있다. 이 문제로 기존 방법들은 이차원 바코드 영상 인식에 적용하기에 부적절하다. 문제점을 극복하기 위해 먼저 박스크기와 기존 방법들의 문제점을 분석하고, 이를 기반으로 적분영상을 사용한 새로운 적응형 이진화 방법을 소개한다. 제안한 방법의 성능 입증을 위해 기존의 방법과 속도, 성능 비교 실험을 수행하였고 실험 결과는 기존 방법보다 우수함을 입증하였다.

확장된 퍼지적분을 이용한 문서영상의 컬러낙관 추출 (Color Seal Extraction of Document Images using An Extended Fuzzy Integral)

  • 박인규;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.31-37
    • /
    • 2009
  • 본 논문은 컬러영상의 특정 클러스터에 해당하는 낙관을 추출하기 위하여 확장된 퍼지적분을 제안하였다. 기존의 퍼지적분은 평가항목에 대한 부정적인 측면을 강조하였다. 제안된 방법은 무게중심법을 통하여 인접정보를 이용하여 평가항목간의 보상적인 측면을 고려하였다. 평가 항목간의 min 연산자로서의 기존의 퍼지적분의 특징에만 기초하는 방법은 낙관 영상의 끊어지는 부분 처리와 전체적인 영상의 유연성을 확보하는 데는 다소 부족한 느낌이 들었다. 그래서 이를 해결하기 위해 무게중심을 이용하여 전체적인 영상의 유연성을 확보 하였다. 그 결과 실 생활의 영수증의 낙관을 분리하는 실질적인 문제에 관한 자료들에 대하여 실험을 수행하였다.

  • PDF

적분 영상을 이용한 고속 비디오 안정화 기법 (Fast Video Stabilization Method Using Integral Image)

  • 권영만;임명재;오병훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.13-20
    • /
    • 2010
  • 본 논문에서는 적분 영상(Integral Image)을 이용하여 고속 비디오 안정화를 수행하는 새로운 기법을 제안한다. 제안된 기법에서는 매 프레임마다 적분 영상을 생성하고, 생성된 적분 영상에서 영상의 블록 움직임의 정합을 평가하여 지역 움직임을 추정한다. 이를 사용해서 전역 움직임을 추정하여 보정한다. 제안된 기법의 효율성을 평가하기 실험 데이터를 다양한 패턴으로 직접 제작하였고, 기존 안정화 알고리즘과의 떨림 보정과 수행 시간을 평가하였다. 실험 결과에서 기존 제안한 기법이 기존 방식들에 비해서 수행 시간이 빠르고 떨림을 검출하여 보정함을 확인하였다.

공간적분을 이용한 인간.가축 분류 (Human·Livestock Classifier Using Spatial Integration)

  • 오명재;김진규;탁명환;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1912-1913
    • /
    • 2011
  • 본 논문은 공간적분을 이용한 인간 가축 분류를 위한 실시간 영상처리 방법을 제안한다. 입력 영상에 장면 차분 방법을 이용해 차분 영상을 구하고 잡음 제거를 위해 EM 알고리즘을 이용한다. 잡음 제거된 템플릿 영상에 대해 KLT 알고리즘을 이용하여 특징 벡터를 구한다. 추출된 이동 객체의 움직임 벡터 기반으로 히스토그램을 생성한다. SA 알고리즘을 이용하여 히스토그램을 분석 하여, 최종적으로 인간과 가축을 분류한다.

  • PDF

퍼지적분을 이용한 단백질패턴에 관한 특징추출 (Feature Extraction for Protein Pattern Using Fuzzy Integral)

  • 송영준;권혁봉;김미혜
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.40-47
    • /
    • 2007
  • 단백질 매크로 어레이 영상에서 단백질 칩 각각의 특징을 규명하는 것은 중요한 것이다. 사람의 시각에 의한 판단은 많은 단백질 칩 영상을 실험할 경우, 장시간의 관찰과 그로 인한 오류가 발생할 수 있다. 따라서 시뮬레이터를 통한 특성 파악이 필요하게 되고, 매크로 어레이 스캔 영상에 대해 특성 분석을 할 경우 효율을 극대화할 수 있다. 형광 스캔 영상에 있어서, 각 셀의 반응도는 컬러 영상의 R, G, B 분포에 의존하여 왔다. 그러나 중첩되는 영상의 경우는 한쪽으로 구분하여 분류하기가 어렵다. 본 논문은 이러한 단점을 극복하기 위해 사용자가 원하는 색상에 대한 퍼지 측도 값을 적용한 퍼지 적분 값으로서 단백질 칩의 반응색상을 구분 지었다. Scan Array 5000에 의해 구성된 매크로 어레이 형광 영상들에 대해 실험한 결과, 퍼지 적분을 사용한 제안 방법이 모호한 색상에 대해 결정을 내릴 수 있는 요소가 됨을 보여 주었다.

퍼지 적분을 이용한 내용기반 영상 검색 (Content- based Image Retrieval using Fuzzy Integral)

  • 김동우;송영준
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.203-208
    • /
    • 2006
  • 멀티미디어 시대의 도래와 함께 영상 정보의 관리는 중요한 분야로 자리 잡았고, 이러한 영상 정보의 체계적인 관리에 효과적인 내용기반 영상 검색 시스템이 등장하였다. 본 논문은 기존의 컬러 히스토그램 방식의 단점인 공간 정보의 부재로 인한 문제점을 특징들의 영역을 할당하여 보완하고, 질감 정보와 모양 정보를 추가하여 정확율을 높인다. 또한 기존의 다중 특징을 사용하는 방법들은 가중치를 수동으로 설정하여 검색 과정이 복잡한 단점이 있다. 우리는 이러한 문제점을 퍼지 적분 가중치 할당 유사도 비교 방법으로 보완하여 가중치를 자동으로 설정하게 한다. 컬러 영상1,000개에 대해 실험한 결과, 퍼지 적분을 사용한 제안 방법이 기존의 방법보다. 정확율과 재현율의 측면에서 보다 우수함을 보인다.

효율적인 수퍼샘플링과 선-적분을 이용한 고화질 쉬어-왑 분해 볼륨 렌더링 (High-quality Shear-warp Volume Rendering Using Efficient Supersampling and Pre-integration Technique)

  • 계희원;김태영
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.971-981
    • /
    • 2006
  • 쉬어-왑 분해 렌더링은 볼륨 렌더링 방법 중 가장 빠르지만 영상의 화질이 좋지 않다는 단점이 있다. 본 연구에서는 쉬어-왑 렌더링의 빠른 속도를 유지하며 화질을 개선하는 방법을 제안한다. 화질 개선의 첫 번째 방법은 중간영상(intermediate image) 기반의 수퍼샘플링(supersampling) 기법이다. 객체 좌표와 영상 좌표간의 변환을 효율적으로 수행하여 임의 비율의 영상 확대를 빠르게 수행한다. 화질 개선의 두 번째 방법은 선-적분(pre-integrated) 렌더링을 사용하는 것이다. 기존의 선-적분 기반 쉬어-왑 렌더링은 빈-공간 도약(empty space leaping)을 하지 못하여 속도가 저하되는 문제가 있지만, 본 연구에서 제안하는 겹친 최소-최대 지도(overlapped min-max map) 자료구조를 사용하면 빈-공간 도약을 수행하여 속도 문제를 해결한다. 본 제안 방법을 통해 광선추적법(ray-tracing) 수준의 고화질 렌더링 영상을 빠른 시간에 생성할 수 있다.

  • PDF