• 제목/요약/키워드: 누적 히스토그램

검색결과 68건 처리시간 0.021초

클러스터의 히스토그램을 이용한 XML 문서의 점진적 클러스터링 기법 (An Incremental Clustering Technique of XML Documents using Cluster Histograms)

  • 황정희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권3호
    • /
    • pp.261-269
    • /
    • 2007
  • 이 논문에서는 XML 문서에 대한 효율적인 검색과 통합을 위한 기초연구로써 XML 문서들에 대한 구조 중심의 클러스터링 기법을 제안한다. 기존 연구에서 문서간의 구조적 유사도를 기반으로 클러스터를 형성해 가는 것과는 다르게 많은 데이타를 빠르게 처리할 수 있는 트랜잭션 데이타를 취급하는 알고리즘을 변형하여 적용한다. 각 클러스터에 포함되어 있는 항목들에 대한 누적 분포를 나타내는 히스토그램을 이용하여 전체적인 클러스터링의 응집도를 고려하는 클러스터링을 수행한다. 기존 연구와의 실험을 통해 클러스터링 처리 시간의 향상과 양질의 클러스터를 생성하는 것을 알 수 있었다.

고속 3D 스캐닝 프로세스를 위한 효과적인 점데이터 제거 (Effective Point Dataset Removal for High-Speed 3D Scanning Processes)

  • 임석현
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1660-1665
    • /
    • 2022
  • 최근 많은 산업체에서 3차원 스캐닝 기술을 활용하고 있다. 3D 스캐너의 성능이 향상됨에 따라 점데이터를 획득하면 후처리를 통해서 일정 비율만큼 줄이는 샘플링 단계를 수행하거나, 잡음이라고 판단되는 부분을 제거한다. 하지만, 이와 같은 추가과정 수행에도 불구하고 오랜 시간 동안 스캐닝하면 점데이터들을 한꺼번에 처리할 수 없다. 일반적으로 멀티스레드 환경을 이용하여 기획득된 점데이터를 먼저 처리하는 방식을 이용하지만, 스캐닝 프로세스 작업 시간이 증가함에 따라 다양한 환경 조건과 누적된 연산으로 인하여 점차 처리 성능이 낮아진다. 본 연구에서는 3D 스캐너로부터 실시간으로 들어오는 점데이터를 누적된 고속 특징점 히스토그램 계산을 이용하여 불필요하다고 판단되는 점데이터를 초기에 제거하는 방식을 제안한다. 이 방법을 이용하면 전체 3D 스캐닝 프로세스의 속도 향상을 가져온다.

Mean Shift 알고리즘 기반의 히스토그램 근사화를 이용한 피부 영역 검출 (Skin Region Detection Using Histogram Approximation Based Mean Shift Algorithm)

  • 변기원;주재흠;남기곤
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.21-29
    • /
    • 2011
  • 사전에 정의된 피부 색상 정보를 이용한 기존 피부 검출 방법들은 배경과 피부 영역을 분할하는 단계에서 사용되는 임계값을 실험을 통하여 주관적 관점에서 결정하였다. 또한 기존 방법들은 배경 환경과 조명 환경에 따라 각각 다른 임계값을 설정하였다. 이러한 기존 방법들은 반복 실험을 통하여 추정된 임계값에 따라 성능이 좌우되는 단점이 제시되었다. 제시된 기존 방법들의 단점을 극복하기 위하여 본 논문은 mean shift 알고리즘 기반의 히스토그램 근사화를 이용한 피부 영역 검출 방법을 제안한다. 제안하는 방법은 CbCr 컬러공간에서의 표준 피부색상과 유사도를 비교하여 생성된 입력 영상의 피부맵(skin-map)의 히스토그램에서 mean shift 방법을 이용하여 각각 밝기 영역별로 수렴하는 극대점을 능동적으로 찾아서 배경 영역과 피부영역으로 분할한다. 히스토그램은 픽셀의 명도값에 따라 누적되는 불연속 함수의 형태를 가지므로 베이지 곡선(Bezier curve) 기법을 이용하여 연속 가우시안 함수로 근사화된다. 따라서 제안하는 방법은 기존 방법에서처럼 수동적으로 임계값을 설정하는 방법을 사용하지 않고 mean shift 기법을 이용하여 능동적으로 영역 분할점인 극대점을 찾아서 피부 영역을 검출한다. 제안된 방법은 실험을 통하여 강인하고 효율적으로 피부 영역을 검출하였다.

영상의 공간적 축소방법을 이용한 콘트라스트 향상 알고리즘 (Contrast Enhancement Algorithm Using Temporal Decimation Method)

  • 윤종호;조화현;박진성;최명렬;최인석
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1187-1194
    • /
    • 2005
  • 본 논문에서는 영상의 공간적 축소방법을 이용한 새로운 영상의 콘트라스트 향상기법을 제안하였다. 제안된 알고리즘은 축소된 영상을 생성하여 콘트라스트 향상을 위한 누적 분포함수(CDF: Cumulative Distribution Function)의 계산량을 감소시키고 하드웨어의 복잡성을 줄였다. 제안된 방식으로 처리한 영상은 향상된 콘트라스트 결과를 얻을 수 있었다. 제안된 방식에 의한 처리 결과와 원 영상의 화질 평가를 위하여 시각적 검증과 히스토그램 표준편차를 도입하였다.

  • PDF

Mean-Shift의 색 수렴성과 모양 기반의 재조정을 이용한 실시간 머리 추적 알고리즘 (A Real-Time Head Tracking Algorithm Using Mean-Shift Color Convergence and Shape Based Refinement)

  • 정동길;강동구;양유경;나종범
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.1-8
    • /
    • 2005
  • 이 논문에서는 팬-틸트-줌 기능을 가지는 실시간 능동카메라 시스템에 적합한 2단계 머리 추적 알고리즘을 제안한다. 먼저, 색 수렴 단계에서는 머리의 모양을 타원으로 가정하고 모델 색-히스토그램을 얻는다. 그 후, 모델과 후보 타원의 색-히스토그램간의 유사도를 검사하여 목표 물체의 대략적인 위치를 구하기 위해 mean-shift 방법을 이용한다. 여기에서 영상 내 물체 영역의 색 분포가 카메라의 관찰 방향에 따라 달라지는 것을 고려하기 위하여, 모델 히스토그램 뿐 아니라 이전 프레임에서 얻어진 타원의 색 히스토그램도 함께 고려함으로써 mean-shift의 수렴성을 향상시킨다. 특히, 이전 프레임에서 결정된 타원 내부의 가장자리 영역에 포함되어 있는 배경 색 성분에 의한 오류 누적 문제를 해소하기 위해, 모델 히스토그램을 이용하여 타원의 크기를 적응적으로 축소함으로써 이전 추적 결과중 머리 영역에 해당되는 색 히스토그램을 얻는다. 또한 영상 내의 전역 움직임을 예측하고 이를 보상하여 정확한 초기 위치를 찾음으로써 mean-shift의 색 수렴성을 더욱 향상시킨다. 이 때, 고속 움직임 추정을 위해 1-D 투사 데이터 기반의 방법을 제안한다. 다음 단계에서는, 모양 정보를 이용하여 수렴단계에서 얻어진 타원의 위치와 크기를 보다 정확히 재조정한다. 이를 위해 영상 내 경사도의 방향에 기반한 강건한 모양 유사도 함수를 정의하고 사용한다. 다양한 환경을 고려한 실험을 통하여, 사람의 움직임이 빠른 경우, 영상 내 머리 크기의 변화가 심한 경우, 그리고 배경의 색과 모양이 매우 복잡한 경우에 대해서도 제안한 알고리즘이 비교적 정확히 추적을 수행함을 보였다. 아울러 제안한 알고리즘은 추적을 수행하는데 일반 PC에서 약 30fps의 처리 속도를 보여 실시간 시스템에 적합하다.

유연한 Gd2O2S:Tb 증감지 제작 및 피로누적에 대한 영향 (Fabrication of Bendable Gd2O2S:Tb Intensifying Screen and Evaluation of Fatigue Properties)

  • 박지군;양승우;전제훈;김주희;허예지;강상식;김교태
    • 한국방사선학회논문지
    • /
    • 제11권7호
    • /
    • pp.611-617
    • /
    • 2017
  • 본 연구에서는 연성을 형광체 층이 가질 수 있다면 외부의 기계적 외력에 대하여 장기간 안정성을 확보할 수 있을 것으로 기대하였다. 이에 본 연구에서는 스크린 프린팅 공법을 통하여 유연한 $Gd_2O_2S:Tb$ 증감지를 제작하였고 장기적인 외력에 의한 피로누적과 반복적인 외력에 의한 피로누적에 따른 영향을 고찰하고자 RMS 분석과 히스토그램을 분석을 통하여 영상 균일도를 평가하였다. 연구 결과, 지속적인 외력에 대하여는 지배적인 픽셀 영역이 일정하게 유지되면서 RSD가 10% 이내를 만족하였으나, 반복적인 외력의 경우 지배적인 픽셀 영역이 3 영역으로 분할되며 영상 균일도에 악영향을 미치며 RSD가 10% 이상으로 증가하는 것으로 나타났다. 이러한 결과를 바탕으로 기존 방사선증감지에 대비하여 기계적 안정성을 확보함으로써 곡면 검출기의 적용 가능성을 제시하였으나 아직까지 플렉시블 검출기에 적용하기 위해서는 추가적인 연구가 필요할 것으로 사료된다. 이러한 결과 유연성을 가진 방사선 증감지는 다양한 곡면에 적용이 가능하므로 향후 핵의학, 치료용, 산업 분야 등과 같은 다양한 분야에 적용할 수 있을 것으로 기대된다.

휘도투시모델을 적용한 효율적인 비디오 검색기법 (Efficient Video Retrieval Scheme with Luminance Projection Model)

  • 김상현
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8649-8653
    • /
    • 2015
  • 대용량 비디오 데이터베이스들을 효율적으로 관리하기 위해 많은 비디오 색인 및 검색 알고리즘들이 제안되고 있다. 비디오 콘텐츠 관리 시스템에서 비디오 유사도 측정방법은 가장 중요한 기술적 요소 중 하나이다. 본 논문에서는 비디오 유사도를 효율적으로 측정하기 위해 휘도특성 모델을 제안한다. 비디오 색인에 관한 대부분의 알고리즘들이 공통적으로 히스토그램, 윤곽선, 움직임 특성을 사용한 반면 본 논문에서 제안한 알고리즘은 휘도투시를 사용한 효율적인 유사도 측정법을 적용하였다. 비디오 시퀀스의 효율적인 색인과 계산량 감소를 위해 누적된 유사도에 의해 추출된 키프레임 들을 이용한 비디오 유사도를 계산하고 수정된 하우스도르프 거리를 사용하여 키프레임 묶음들을 비교하였다. 실험결과 제안한 휘도투시 모델이 적은 계산량으로 기존의 히스토그램 비교법을 사용한 알고리즘에 비해 현저히 향상된 정확도 및 성능을 보였다.

차량 번호판 검출을 위한 자동차 개인 저장 장치 이미지 향상 알고리즘 (An image enhancement algorithm for detecting the license plate region using the image of the car personal recorder)

  • 윤종호;최명렬;이상선
    • 한국산학기술학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문은 블랙박스 적용을 위한 적응형 히스토그램 스트레칭 알고리즘을 제안하였다. 본 알고리즘은 자동차 개인 저장장치 영상을 이용한 차량 번호판 검출을 위한 전처리 단계로 사용하였다. 제안 방식은 확률밀도함수(PDF: Probability Density Function)와 누적분포함수(CDF: Cumulative Density) 이용하여 영상의 밝기 분포도를 분석하였다. 이 두 함수는 일정한 간격을 두고 샘플링 한 영상을 사용하여 구하였다. 두 함수를 이용하여 영상의 특성을 분석하여, 특정 인자를 검출하였다. 검출된 인자를 분포도에 따라 각각 다른 스트레칭을 수행하였다. 알고리즘 검증은 촬영 된 자동차 개인 저장장치 영상을 사용하였다. 기존 알고리즘 비교는 시각적인 평가, 히스토그램 분포, 표준 및 표준 편차 값을 분석하였다. 또한 시뮬레이션 결과를 자동차 번호판 인식 알고리즘에 적용하여 번호판 인식율을 분석하였다. 기존 알고리즘보다 열화 현상이 적게 나타났고, 향상된 콘트라스트 값을 통하여, 차량 번호판 검출에서 기존 알고리즘보다 정확한 위치가 나타났다.

이동차량 영상 안정화를 위한 효율적인 흔들림 보정 기법 (An Efficient Shaking Correction Techniques for Image Stabilization of Moving Vehicles)

  • 홍성일;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.155-162
    • /
    • 2014
  • 본 논문에서는 이동차량 양상 안정화를 위한 효율적인 흔들림 보정 기법을 제안한다. 제안된 흔들림 보정 기법은 입력으로 받은 영상 이미지 프레임의 색상 분리를 통한 변환 및 분리정보에 대한 누적 히스토그램을 계산하였고, 흔들리는 차량용 영상 이미지를 보정한 결과에서 색상 정보를 맞추기 위해 히스토그램 매칭을 하였다. 본 논문에서 제안된 흔들림 보정 기법은 기존 차량 영상 안정화 기술과 비교하였을 때, 휘도 및 컬러 레벨의 비교를 통해 노이즈가 가장 적고 영상의 자연스러움이 더 뛰어난 복원 결과를 얻을 수 있었다. 또한, 흔들림 보정 기법은 메모리를 사용하지 않고 실시간으로 처리를 통해 다른 방법과 비교하여 효율성을 입증하였다.

평면 곡선에 기반한 다중 임계값 결정 (Multi-thresholds Selection Based on Plane Curves)

  • 단나;서석태;박혜공;권순학
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.279-284
    • /
    • 2010
  • Boukharouba 등에 의해서 제안된 평면 곡선(Plane curve) 분석 기법은 히스토그램 누적분포함수에 기반한 마루-골(Peak-Valley) 탐색을 통한 임계값 결정 기법이다. 그러나 이 기법의 경우 평면 곡선을 구성하는 과정에서 외부 변수의 설정이 요구되며, 그에 따라서 구성된 평면 곡선의 형태가 달라지고 마루-골 검출에 영향 준다. 따라서 본 논문에서는 엔트로피에 기반하여 평면 곡선 구성을 구성하기 위한 최적의 변수값을 설정하며, 설정된 변수 값에 기반한 다중 임계값 결정기법을 제안한다. 다수 영상에 대한 모의실험과 기존 히스토그램 기반의 임계값 결정법과의 비교 및 검토를 통해 제안한 기법의 효용성을 보인다.