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

검색결과 109건 처리시간 0.018초

화소의 기울기와 레이블링을 이용한 효율적인 바코드 검출 알고리즘 (Bar Code Location Algorithm Using Pixel Gradient and Labeling)

  • 김승진;정윤수;김봉석;원종운;원철호;조진호;이건일
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1171-1176
    • /
    • 2003
  • 바코드의 기하학적 특징과 레이블링을 이용하여 효율적으로 추출하는 알고리즘을 제안하였다. 네 개의 라인 연산자(line operator)[8]를 이용하여 화소가 가지는 방향을 구한 후, 블록 별로 각 방향에 대한 화소의 누적 히스토그램(histogram)을 구한다. 히스토그램에서 최대값과 최소값의 차가 가장 큰 블록을 바코드 영역의 블록이라고 결정한다. 구해진 블록만을 이용하여 바코드의 중심을 지나가는 직선을 구할 수도 있지만 좀더 정확한 직선을 구하기 위해 바코드 영역에 있는 많은 블록들을 찾는다. 가장 큰 차 값을 이용하여 문턱값을 구하고 블록별로 히스토그램의 최대값과 최소값의 차가 문턱값보다 큰 블록을 바코드의 기하학적(a) 특징을 갖는 블록으로 분류함으로써 블록을 대상으로 영상을 이진화한다. 이진화 한 영상에 대해 레이블링(labeling)[8,9]을 행하여 바코드 영역의 후보 블록들을 결정한다. 후보 블록들의 화소를 이용하여 바코드의 기울기와 중심점을 바코드의 중심점을 구하여 바코드와 수직이고 바코드의 중심을 지나가는 직선을 그을 수 있으며 바코드를 검출 할 수 있다. 수직선이 지나갈 때 화소값을 순차적으로 획득함으로써 바코드가 가지고 있는 정보를 파악한다.

통계학적 학습을 이용한 머리와 어깨선의 위치 찾기 (Localizing Head and Shoulder Line Using Statistical Learning)

  • 권무식
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.141-149
    • /
    • 2007
  • 영상에서 사람의 머리위치를 찾는 문제에 있어서 어깨선 정보를 이용하는 것은 아주 유용하다. 영상에서 머리 외곽선과 어깨선의 형태는 일정한 변형을 유지하면서 같이 움직이므로 이를 ASM(Active Shape Model) 기법을 사용해서 통계적으로 모델링 할 수 있다. 그러나 ASM 모델은 국부적인 에지나 그래디언트에 의존하므로 배경 에지나 클러터 성분에 민감하다. 한편 AAM(Active Appearance Model) 모델은 텍스쳐 등을 이용하지만, 사람의 피부색, 머리색깔, 옷 색깔 등의 차이로 인해서 통계적인 학습방법을 쓰기가 어렵고, 전체 비디오에서 외모(Appearance)가 시간적으로 변한다. 따라서, 본 논문에서는 외모(Apperance) 모델을 변화에 따라 바꾸는 대신, 영상의 각 화소를 머리, 어깨, 배경으로 구분하는 분별적 외모 모델(discriminative appearance)를 사용한다. 실험을 통해서 제안된 방법이 기존의 기법에 비해서 포즈변화와 가려짐, 조명의 변화 등에 강인함을 보여준다. 또한 제안된 기법은 실시간으로 작동하는 장점 또한 가진다.

A Study on the Preprocessing Method Using Construction of Watershed for Character Image segmentation

  • Nam Sang Yep;Choi Young Kyoo;Kwon Yun Jung;Lee Sung Chang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.814-818
    • /
    • 2004
  • Off-line handwritten character recognition is in difficulty of incomplete preprocessing because it has not dynamic and timing information besides has various handwriting, extreme overlap of the consonant and vowel and many error image of stroke. Consequently off-line handwritten character recognition needs to study about preprocessing of various methods such as binarization and thinning. This paper considers running time of watershed algorithm and the quality of resulting image as preprocessing For off-line handwritten Korean character recognition. So it proposes application of effective watershed algorithm for segmentation of character region and background region in gray level character image and segmentation function for binarization image and segmentation function for binarization by extracted watershed image. Besides it proposes thinning methods which effectively extracts skeleton through conditional test mask considering running time and quality. of skeleton, estimates efficiency of existing methods and this paper's methods as running time and quality. Watershed image conversion uses prewitt operator for gradient image conversion, extracts local minima considering 8-neighborhood pixel. And methods by using difference of mean value is used in region merging step, Converted watershed image by means of this methods separates effectively character region and background region applying to segmentation function. Average execution time on the previous method was 2.16 second and on this paper method was 1.72 second. We prove that this paper's method removed noise effectively with overlap stroke as compared with the previous method.

  • PDF

섬유배향각 분포측정에 있어서 농도법의 정밀도에 미치는 섬유종횡비와 면적비의 영향 (Effects of Aspect and Area Ratio of Fiber on the Accuracy of Intensity Method in Measurement of Fiber Orientation-Angle Distribution)

  • 이상동;김혁;이동기;한길영;김이곤
    • 대한기계학회논문집A
    • /
    • 제22권4호
    • /
    • pp.953-959
    • /
    • 1998
  • To investigate accuracy of intensity method for measurement of the fiber orientation distribution, fiber orientation function is calculated by drawing simulation figures for the fiber orientation as varying fiber aspect ratio, fiber area ratio, and fiber orientation state, respectively. The values of fiber orientation function measured by intensity method are compared with the calculated values of fiber orientation function. The results show that measurement accuracy of the fiber orientation angle distribution by intensity method is affected by the fiber aspect ratio when the total length of oriented fiber is same. The average gradient of fiber orientation function is 0.94 for 1000mm of the total fiber length and is 0.93 for 2000 mm when the fiber aspect ratio is over 50. Measurement accuracy by intensity method is about 94% and the reliable data can be obtained by intensity method.

Numerical Modeling and Experiment for Single Grid-Based Phase-Contrast X-Ray Imaging

  • Lim, Hyunwoo;Lee, Hunwoo;Cho, Hyosung;Seo, Changwoo;Lee, Sooyeul;Chae, Byunggyu
    • 한국의학물리학회지:의학물리
    • /
    • 제28권3호
    • /
    • pp.83-91
    • /
    • 2017
  • In this work, we investigated the recently proposed phase-contrast x-ray imaging (PCXI) technique, the so-called single grid-based PCXI, which has great simplicity and minimal requirements on the setup alignment. It allows for imaging of smaller features and variations in the examined sample than conventional attenuation-based x-ray imaging with lower x-ray dose. We performed a systematic simulation using a simulation platform developed by us to investigate the image characteristics. We also performed a preliminary PCXI experiment using an established a table-top setup to demonstrate the performance of the simulation platform. The system consists of an x-ray tube ($50kV_p$, 5 mAs), a focused-linear grid (200-lines/inch), and a flat-panel detector ($48-{\mu}m$ pixel size). According to our results, the simulated contrast of phase images was much enhanced, compared to that of the absorption images. The scattering length scale estimated for a given simulation condition was about 117 nm. It was very similar, at least qualitatively, to the experimental contrast, which demonstrates the performance of the simulation platform. We also found that the level of the phase gradient of oriented structures strongly depended on the orientation of the structure relative to that of linear grids.

다시점 영상처리를 이용한 무안경 3차원 디스플레이의 크로스톡 저감 방법 (Crosstalk Reduction of Glasses-free 3D Displays using Multiview Image Processing)

  • 김성열;이진성;최상미
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.66-75
    • /
    • 2016
  • 본 논문은 다시점 영상처리 기술을 이용하여 무안경 3차원 디스플레이의 크로스톡(Crosstalk)을 저감하는 새로운 방법을 제안한다. 크로스톡은 현 시점 영상 정보를 주변 시점 영상 정보와 섞여 보이게 하여 출력 3차원 영상을 매우 흐리게 만든다. 무안경 3차원 디스플레이의 크로스톡을 저감하기 위해, 제안한 방법은 다시점 영상에 적응적 깊이 재배치와 시점 미분값 기반 크로스톡 역보상 필터를 적용한다. 또한, 제안한 방법은 에피폴라 영상 화소 보간법을 이용하여 넘침 및 아래 넘침 화소를 보상하여 영상 왜곡을 최소화한다. 실험 결과는 제안한 방법이 기존 방법보다 3차원 영상 품질을 향상시키면서 크로스톡을 효율적으로 저감함을 보여준다.

히스토그램 균등화 기반의 효율적인 차량용 영상 보정 알고리즘 (An Efficient Vehicle Image Compensation Algorithm based on Histogram Equalization)

  • 홍성일;인치호
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.2192-2200
    • /
    • 2015
  • 본 논문에서는 히스토그램 균등화 기반의 효율적인 차량용 영상 보정 알고리즘을 제안한다. 제안된 차량용 영상보정 알고리즘은 움직임 추정 및 움직임 보상을 통해 차량용 영상의 흔들림을 제거하였다. 그리고 영상을 보정하기 위해 영상을 일정 영역으로 분할하여 각각의 서브 영상에서 픽셀 값의 히스토그램을 계산하였다. 또한, 기울기를 조절하여 영상을 개선하였다. 제안된 알고리즘은 IP에 적용하여 성능 및 시간, 영상의 차이점을 평가하고, 차량용 카메라 영상의 흔들림 제거와 영상 개선을 확인하였다. 본 논문에서 제안된 차량용 영상 보정 알고리즘은 기존 차량 영상 안정화 기술과 비교하였을 때, 차량용 영상에 대한 흔들림 제거는 메모리를 사용하지 않고 실시간 처리를 했기 때문에 효율성을 입증하였다. 그리고 블록 정합을 통한 연산으로 계산 시간 감소 효과를 얻었고, 노이즈가 가장 적고 영상의 자연스러움이 더 뛰어난 복원 결과를 얻을 수 있었다.

결함 검출을 위한 2차원 산업 영상 정합 기법 (2D Industrial Image Registration Method for the Detection of Defects)

  • 이영주;이정진
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1369-1376
    • /
    • 2012
  • 본 논문에서는 결함 검출을 위하여 2차원 산업 영상 정합 기법을 제안한다. 제안 기법은 먼저 참조 영상과 입력 영상 각각에 대하여 원 영상을 평활하면서도 경계를 보존하는 전처리 과정을 수행하여 일반적인 잡음에 강인한 정합을 가능하게 한다. 다음으로 x축 방향의 기울기 크기 영상 및 이진 영상을 생성한 후 각 픽셀별 주변 영역 밀도 분석을 통하여 특징 영상을 생성하여 산업 영상에서 자주 발생하는 모아레 형태의 패턴으로 인한 오정합을 방지한다. 마지막으로 이렇게 생성된 특징 영상에 대하여 위상 연관성을 이용한 정합을 수행하여 두 영상을 고속으로 최적으로 정렬하는 위치 이동 정합 인자를 계산할 수 있다. 실험 결과 실제 산업 영상에 대한 정합 정확성은 100%였고, 기존 기법보다 약 20배의 속도 향상이 있었다. 이와 같이 제안기법은 실제 산업 응용이 가능한 빠른 속도와 정확한 정합 정확도를 보여주었다.

물체의 윤곽선 검출을 위한 Adaptive Window적용에 관한 연구 (A Study on Applying the Adaptive Window to Detect Objects Contour)

  • 양환석;서요한;강창원;박찬란;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.57-67
    • /
    • 1998
  • 영상에서 관심 있는 물체의 윤곽선을 추출하기 위해서 Kass등은 Snakes라고 불리우는 능동적 윤곽선 모델(active contour model)을 제안하였다. 이 모델은 속도가 느리며 초기화에 민감하다. 이 문제를 개선하기 위해 Gunn은 두 개의 초기화를 이용하여 정확한 윤곽선을 추출하고 초기화에 덜 민감하도록 하였다. 이 방법은 기존의 다른 방법에 비해 정확한 윤곽선을 추출할 수 있었으나, 속도면에서는 상당히 효율적이지 못하고 잡음에 민감하였다. 본 논문에서는 이 문제를 해결하기 위하여 snakes을 이루는 각 윤곽점에 $8{\times}8$크기의 윈도우를 적용하여 윈도우내의 화소에 대해서만 에너지 최소화 알고리즘을 적용하였다. 그리고 영상내에 존재하는 잡음에 덜 민감하도록 하기 위해 윈도우를 각 윤곽점에서의 기울기에 대해 수직 방향으로 이동시키는 방법을 제안한다.

  • PDF

MPEG-4 기반 영상 분할에서 구조요소의 선택적 적용에 의한 분할성능 개선에 관한 연구 (A Study on the Performance Improvement of Image Segmentation by Selective Application of Structuring Element in MPEG-4)

  • 이완범;김환용
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.165-173
    • /
    • 2004
  • 수리형태학을 이용한 영상분할의 분할 성능은 우수하지만 너무 많은 영역으로 분할되는 경향이 있는데, 후처리 과정을 사용하지 않고 이러한 문제를 해결하기 위해서는 마커 추출에 사용되는 구조요소의 크기를 증가시켜야 한다. 그러나 구조요소의 크기가 너무 크면 영역의 경계를 제대로 분리해낼 수 없기 때문에 본 논문에서는 영상분할의 성능 개선을 위해 수리형태학적 구조요소를 선택적으로 적용하였다. 이를 위해 평균국부분산과 영상의 기울기를 이용하여 입력 영상을 질감 영역, 에지 영역, 단순 영역으로 분류하였다. 그리고 각 영역별로 구조요소의 크기를 선택적으로 적용하여 영상이 과분할 되는 원인을 제거하였다. 실험 결과, 화소의 밝기 값이 비슷한 영역에 대해서도 영상이 잘 분할됨을 확인하였고 기존의 방법보다 질감 영역 및 에지영역을 정확하게 찾아냄을 확인할 수 있었다.