• 제목/요약/키워드: Pixel value

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

블러와 조명 변화에 강인한 k-means 클러스터링 기반 고속 바코드 정보 추출 방법 (Robust k-means Clustering-based High-speed Barcode Decoding Method to Blur and Illumination Variation)

  • 김근준;조호상;강봉순
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.58-64
    • /
    • 2016
  • 본 논문에서는 블러와 조명 변화에 강인한 바코드 디코딩 방법을 제안한다. 제안하는 디코딩 방법은 블러에 강인 디코딩과 빠른 연산속도를 위해 블러 영역과 비블러영역을 나누어 임계값을 연산하는 부분 지역 임계값 이진화 방법을 사용하였다. 또한 노이즈 데이터에 의한 인식 실패를 막기 위해서 동일한 엘리먼트 개수를 가지는 라인의 픽셀 너비를 모두 합한 면적 데이터를 이용하여 군집분류를 수행하는 k-means 알고리즘 기반의 디코더를 구현하였다. 다양한 악조건 환경에서 촬영된 샘플을 이용하여 실험 결과, 평균 98.47%로 높은 성공률을 보였으며 3개의 비교 프로그램 보다 성공률이 높았다.

AWGN 환경에서 변형된 에지 검출을 이용한 잡음 제거에 관한 연구 (A Study on Noise Removal using Modified Edge Detection in AWGN Environments)

  • 권세익;김남호
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1342-1348
    • /
    • 2017
  • 디지털 정보화 시대에서 영상은 여러 매체에서 필수적으로 이용되며, 잡음은 이러한 영상을 획득, 전송하는 과정에서 여러 외부 원인에 의해 발생된다. 잡음 제거는 영상 처리에서 필수적인 과정이며, 잡음의 종류에는 발생 원인과 형태에 따라 다양한 종류가 있으며 AWGN이 대표적이다. 따라서 본 논문에서는 영상에 첨가된 잡음의 영향을 완화하기 위해, 전처리 과정으로 국부 마스크를 9개의 영역으로 구분하여 각 화소들의 평균을 이용한 에지 검출 방법을 적용한다. 그리고 변형된 에지 검출의 결과에 임계값을 적용하여 국부 마스크에 서로 다른 필터를 적용하는 알고리즘을 제안하였다. 제안한 알고리즘의 우수성을 입증하기 위해, 확대 영상 및 PSNR(peak signal to noise ratio)을 이용하여 기존의 방법들과 그 성능을 비교하였다.

선군집분할방법에 의한 특징 추출 (Feature Extraction by Line-clustering Segmentation Method)

  • 황재호
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.401-408
    • /
    • 2006
  • 영상신호의 수직축 및 수평축 화소 성분 분석을 통해서, 영상 내부에 존재하는 각 영역의 군집적 특성을 통계 및 영역적으로 처리 분류함으로써 필요한 특징을 추출할 수 있는 새로운 형태의 영역분할처리 알고리즘을 제시한다. 종래의 점처리나 면처리 방식에 비해 이 방식은 수평축과 수직축 상에서의 연속적인 선처리 방식이라고 할 수 있다. 영상을 구성하는 영역간 경계가 암시적으로 구분되어 있으나, 명시적으로는 불투명하고, 영상 특성의 분기점 또한 불명확하고 중복되어 있음으로 인하여 문턱치처리나 분기점처리로 그 영역간 특정을 분할, 추출하기가 곤란한 경우에 이 방식은 우수한 효과가 있다. 수평축 및 수직축 선처리를 통해 각 영역들의 특성들을 군집으로 처리한 다음 처리한 축과 수직 방향으로 축차적 적응진행처리한다. 그 결과 영상 내 각 영역은 화소값의 중복에도 불구하고 하나의 군집으로 자리매김하면서 군집 고유의 화소 값을 갖는다. 그리고 처리후 영상은 각 군집에 부여한 새로운 화소값으로 변환함으로 필요한 특정이 추출된다. 이 방식은 특히 영역 분할을 통해 시각적 효과를 극대화시킬 필요가 있는 경동맥 초음파 의료영상에서 우수한 결과를 보였다.

Optical Character Recognition for Hindi Language Using a Neural-network Approach

  • Yadav, Divakar;Sanchez-Cuadrado, Sonia;Morato, Jorge
    • Journal of Information Processing Systems
    • /
    • 제9권1호
    • /
    • pp.117-140
    • /
    • 2013
  • Hindi is the most widely spoken language in India, with more than 300 million speakers. As there is no separation between the characters of texts written in Hindi as there is in English, the Optical Character Recognition (OCR) systems developed for the Hindi language carry a very poor recognition rate. In this paper we propose an OCR for printed Hindi text in Devanagari script, using Artificial Neural Network (ANN), which improves its efficiency. One of the major reasons for the poor recognition rate is error in character segmentation. The presence of touching characters in the scanned documents further complicates the segmentation process, creating a major problem when designing an effective character segmentation technique. Preprocessing, character segmentation, feature extraction, and finally, classification and recognition are the major steps which are followed by a general OCR. The preprocessing tasks considered in the paper are conversion of gray scaled images to binary images, image rectification, and segmentation of the document's textual contents into paragraphs, lines, words, and then at the level of basic symbols. The basic symbols, obtained as the fundamental unit from the segmentation process, are recognized by the neural classifier. In this work, three feature extraction techniques-: histogram of projection based on mean distance, histogram of projection based on pixel value, and vertical zero crossing, have been used to improve the rate of recognition. These feature extraction techniques are powerful enough to extract features of even distorted characters/symbols. For development of the neural classifier, a back-propagation neural network with two hidden layers is used. The classifier is trained and tested for printed Hindi texts. A performance of approximately 90% correct recognition rate is achieved.

시간 일관성을 이용한 효율적인 z-버퍼 알고리즘 (An Efficient z-Buffer Algorithm using Temporal Coherence)

  • 오경수;신영길;신병석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.13-22
    • /
    • 2000
  • 이 논문에서는 시점이 고정된 경우 프레임간의 시간 일관성을 이용해서 z-버퍼 알고리즘의 렌더링 속도를 향상시키는 방법을 제안한다. z-버퍼 알고리즘은 일단의 다각형들을 렌더링하는 동안 각 화소의 깊이 값을 저장해서 나머지 다각형들을 렌더링할 때 이들의 가시성을 판별하는데 사용한다. 만약 일부 다각형들에 해당하는 색상과 깊이 정보를 렌더링을 하지 않고도 얻어 낼 수 있다면, 나머지 다각형들만을 렌더링해서 동일한 화상을 얻을 수 있다. 화면의 갱신주기가 짧은 경우 연속된 두 프레임에서 움직임이 없는 다각형들의 집합은 상당히 큰 일관성을 가진다. 이러한 시간 일관성을 이용하면 연속한 프레임에서 움직임이 없는 다각형들의 색상과 깊이 정보를 새롭게 계산할 필요가 없다. 이를 위해 고정된 다각형들의 색상과 깊이 정보를 따로 저장해두었다가 재사용하는 방법을 제안한다. 이 방법은 복잡한 자료구조를 사용하거나 기존 z-버퍼 알고리즘 자체를 바꾼 것이 아니므로 구현이 쉽고 하드웨어로 구현하기도 용이하다.

  • PDF

위성카메라 전자부의 화소간 응답불균일성 보정계수의 비교검토 (Comparison of Correction Coefficients for the Non-uniformity of Pixel Response in Satellite Camera Electronics)

  • 공종필;이성재
    • 대한원격탐사학회지
    • /
    • 제27권2호
    • /
    • pp.89-98
    • /
    • 2011
  • 위성 카메라전자부의 화소간 불균일성 응답의 보정을 위한 4종류의 이득과 오프셋 보정계수에 대하여 다루었다. 이들에 대한 비교분석을 위해서 CCD를 광검출기로 하는 카메라전자부를 새롭게 제작하고, 이를 이용하여 얻은 영상 데이터에 대하여 이들 4종의 보정계수를 이용하여 보정을 실행한 후 각각의 보정 성능을 비교하였다. 일반적으로 보정성능은 기준 영상을 얻기 위하여 사용된 빛입력 레벨의 개수에 따라 달라지게 된다. 쉽게 예상될 수 있는 바와 같이, 2 레벨의 빛입력 기준영상만을 이용하여 얻은 보정계수의 경우 보정계수를 계산하기가 쉽다는 이점을 갖고 있지만, 보정성능은 상대적으로 떨어진다는 것을 확인할 수 있었다. 이에 비해 보정계수를 구하기 위하여 사용된 기준영상의 빛입력 레벨의 개수가 2보다 큰 값으로 늘어날 경우, 보정성능은 개선되었다. 하지만 각각의 보정계수들간의 보정성능 상에는 큰 차이가 없는 것으로 평가되었다.

논 잡초 방제용 자율주행 로봇을 위한 벼의 형태학적 특징 기반의 주행기준선 추출 (Guidance Line Extraction for Autonomous Weeding robot based-on Rice Morphology Characteristic in Wet Paddy)

  • 최근하;한상권;한상훈;박광호;김경수;김수현
    • 로봇학회논문지
    • /
    • 제9권3호
    • /
    • pp.147-153
    • /
    • 2014
  • In this paper, we proposed a new algorithm of the guidance line extraction for autonomous weeding robot based on infrared vision sensor in wet paddy. It is the critical process for guidance line extraction which finds the central point or area of rice row. In order to improve accuracy of the guidance line, we are trying to use the morphological characteristics of rice that the direction of rice leaves have convergence to central area of rice row. Using Hough transform, we were represented the curved leaves as a combination of segmented straight lines on binary image that has been skeletonized and segmented object. A slope of the guidance line was gotten as calculate the average slope of all segmented lines. An initial point of the guidance line was determined that is the maximum pixel value of the accumulated white columns of a binary image which is rotated the slope of guidance line in the opposite direction. We also have verified an accuracy of the proposed algorithm by experiments in the real wet paddy.

복부 CT 영상에서 신장암의 자동추출 (Automatic Detection of Kidney Tumor from Abdominal CT Scans)

  • 김도연;노승무;조준식;김종철;박종원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.803-808
    • /
    • 2002
  • 본 논문은 복부 컴퓨터단층촬영(CT) 영상에서의 자동화된 신장 및 신장암 추출에 관한 연구를 수행하였다. 필름으로 보관된 복부 CT 영상을 디지털화하여 영상분석을 수행하였으며, 명암값에 의한 임계값(Gray-Level Thresholding) 처리 기법을 사용하여 신장만을 분리하였다. 신장암의 샘플영상에 대한 텍스쳐(Texture)분석 결과를 토대로, 대표적인 통계적 모멘트 값인 평균 및 표준 편차값을 동질성 시험 기준으로 삼아 신장암의 SEED를 선택하였다. 선택된 SEED의 중앙 픽셀을 시작점으로 하여, 명암값을 동질성 시험기준으로 사용한 영역확장(Region Growing) 방법을 적용하여 신장암을 추출하였다. GE사의 Hispeed Advantage CT 스캐너를 사용하여 촬영된 9개의 예, 총 113매 영상을 Lumisys LS-40 필름 디지타이저로 디지털화 하여 적용한 결과, 85%의 신장암 추출 민감도를 가진다.

적응 탐색 영역을 가지는 고속 움직임 추정 알고리즘 (A Fast Motion Estimation Algorithm with Adjustable Searching Area)

  • 정성규;조경록;정차근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.966-974
    • /
    • 1999
  • 완전 탐색 블록 정합 알고리즘(FBMA)은 다양한 움직임 추정 알고리즘 중 최상의 움직임 추정을 할 수 있으나, 방대한 계산량이 실시간 처리의 적용에 장애 요소이다. 본 논문에서는 완전 탐색 블록 정합 알고리즘에 비해 더 낮은 계산량과 유사한 화질을 가지는 새로운 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법에서는 공간적인 상관성을 이용함으로써 적절한 탐색 영역의 크기를 예측할 수 있다. 현재 블록의 움직임 추정을 위하여 이웃 블록이 가지고 있는 움직임과 탐색 영역의 크기를 이용하여 현재 블록의 탐색 영역을 적응적으로 변화시키는 방법이다. 이 예측값으로 현재 블록의 탐색 영역 크기를 결정한 후, FBMA와 같이 이 영역 안의 모든 화소점들에 대하여 현재 블록을 정합하여 움직임 벡터를 추정한다. 컴퓨터 모의 실험 결과 계산량 측면에서 제안 방법이 완전 탐색 블록 정합 알고리즘보다 50%정도 감소하였으며, PSNR 측면에서는 0.08dB에서 1.29dB 정도 감소하는 좋은 결과를 얻었다.Abstract Full search block-matching algorithm (FBMA) was shown to be able to produce the best motion compensated images among various motion estimation algorithms. However, huge computational load inhibits its applicability in real applications. A new motion estimation algorithm with lower computational complexity and good image quality when compared to the FBMA will be presented in this paper. In the proposed method, The appropriate search area can be predicted by using the temporal correlation between neighbouring blocks. For motion estimation of the current block, it is the method changing adjustably search area of current block by using motion and search area size of the neighbouring block. After deciding search area size of the current block with this predicted value, we estimate motion vector that matching current block like the FBMA for every pixel in this area. By the computer simulation the computation amount of the proposed method can be greatly decreased about 50% than that of the FBMA and the good result of the PSNR can be attained.

개선된 자가 열화 복원 기법을 이용한 영상 향상 (Image Enhancement Using Improved Self Degradation Restoration Method)

  • 김원희;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1180-1188
    • /
    • 2013
  • 영상의 다양한 변환 후에 나타나는 화질의 열화를 복원하기 위한 방법으로 보간법이나 초해상도 기술 등이 사용된다. 낮은 계산복잡도를 가지면서도 주관적 및 객관적 영상 향상을 위한 연구는 현재까지도 다양하게 이루어지고 있다. 본 논문에서는 개선된 자가 열화 복원 기법을 이용한 영상 향상 방법을 제안한다. 제안하는 방법에서는 개선된 자가 열화 복원 기법을 사용하여 영상의 크기 변환에서 소실된 정보를 유추하고, 유추한 정보를 영상 보간 기법과 결합하여 개선된 결과 영상을 생성한다. 실험을 통하여 제안한 방법이 비교 방법들보다 객관적 화질 지표인 PSNR에서 최대 1.8dB 향상된 결과를 나타내며, 주관적 화질에서도 우위에 있음을 확인할 수 있었다. 제안한 방법은 영상의 크기 변환이 요구되는 다양한 응용 환경에서 기반기술로 사용될 수 있다.