• 제목/요약/키워드: Image Pattern Matching

검색결과 225건 처리시간 0.033초

고속 블록 정합을 위한 새로운 블록 기반 경사 하강 탐색 알고리즘 (A New Block-based Gradient Descent Search Algorithm for a Fast Block Matching)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.731-740
    • /
    • 2003
  • 움직임 추정은 연속한 비디오 프레임간의 시간적 상관성을 이용하여 동영상 내에 존재하는 중복된 데이터를 제거하기 때문에 동영상 부호화에 있어서 중요한 역할을 한다. 그리고 서로 다른 형태와 크기를 가지는 탐색 패턴과 움직임 벡터의 분포는 블록 정합 기법에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 작은 크로스 탐색 패턴과 블록 기반 경사 하강 탐색 패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다 이 방법은 작은 크로스 탐색 패턴을 이용하여 적은 탐색점으로 움직임이 적은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 블록 기반 경사 하강 탐색 패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 블록 기반 경사 하강 탐색 기법에 비하여 움직임 벡터 예측의 속도에 있어서 약 26-40% 이상의 높은 성능 향상을 보였다.

  • PDF

DCT 계수의 통계적 분석을 통한 최적의 워터마크 계수 추출 (Optimal Watermark Coefficient Extraction by Statistical Analysis of DCT Coefficients)

  • 최병철;김용철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.69-72
    • /
    • 2000
  • In this paper, a novel algorithm for digital watermarking is proposed. We use two pattern keys from BCH (15, 7) code and one randomizing key. In the embedding process, optimal watermark coefficients are determined by statistical analysis of the DCT coefficients from the standpoint of HVS. In the detection, watermark coefficients are restored by correlation matching of the possible pattern keys and minimizing the estimation errors. Attacks tested in the experiments ate image enhancement and image compression (JPEG). Performance is evaluated by BER of the logo images and SNR/PSNR of the restored images. Our method has higher performance against JPEG attacks. Analysis for the performance is included.

  • PDF

이미지 향상을 위해 공간영역에서 다중해상도를 이용한 개선된 히스토그램 특정화 방법 (An Improved Histogram Specification using Multiresolution in the Spatial Domain for Image Enhancement)

  • 허경무
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.657-662
    • /
    • 2014
  • Usually, spatial information can be incorporated into histograms by taking histograms of a multiresolution image. For these reasons, many researchers are interested in multiresolution histogram processing. If the relation and sensitivity of the multiresolution images are well combined without loss of information, we can obtain satisfactory results in several fields of image processing including histogram equalization, specification and pattern matching. In this paper, we propose a multiresolution histogram specification method that improves the accuracy of histogram specification. The multiresolution decomposition technique is used in order to overcome the unique feature of a histogram specification affected by a quantization error of a digitalized image. The histogram specification is processed after the reduction of image resolution in order to enhance the accuracy of the results by histogram specification methods. The experimental results show that the proposed method enhances the accuracy of specification compared to conventional methods.

영상인식에 의한 움직임 제어 시스템 구현 (Realization for Nonlinear Movement Controlling System with Image Pattern Recognition)

  • 류재훈;정태림;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.213-216
    • /
    • 2006
  • 본 논문은 영상인식에 의한 움직이는 물체의 제어 시스템에 관한 연구이다. 시스템은 제어시스템과 영상처리시스템으로 구성한다. 제어시스템은 마이크로 컨트롤러를 이용하여 바람 생성하여 스프링을 제어한다. 영상처리시스템은 스프링의 움직임을 수직선 메칭 알고리즘을 사용하였다. 실험한 결과, 응답속도는 1.712 (sec) 이며, 풍량의 0에서 20(mmH2O)구간에서 제어오차 전압 평균은 75mVolt 이며, 20에서 30(mmH2O) 구간에서 430(mVolt)이다. 이 시스템은 풍량을 발생시키는 시스템의 영상제어가 가능하다.

  • PDF

스네이크 기반 객체 추출을 위한 새로운 에지 기반 스테레오 일치화 방법 (A New EDGE-BASED Stereo Correspondence Method for Snake-Based Object Segmentation)

  • 박민규;;장종환
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.269-274
    • /
    • 2008
  • 본 논문에서는 스테레오 영상(stereo image)을 이용하여 스네이크 기반 객체 추출 방법들이 강력한 외부 에너지(external energy)를 생성할 수 있도록 새로운 스테레오 일치화 방법을 제안한다. 제안하는 방법의 첫 번째 단계로 한 쌍의 스테레오 영상에서 다중 레벨 에지 지도를 만들고 상관관계를 파악하여 에지 기반의 변위 지도(disparity map)를 만든다. 이때 비슷한 세기를 가진 에지를 정합(matching)에 이용한다. 이 후 영상 내에서 추출하고자 하는 객체의 에지 지도를 얻기 위하여 다음의 과정을 거친다. 왼쪽 영상에서의 관심 영역의 에지 패턴을 얻고 다시 오른쪽에서도 똑같이 패턴을 얻어낸 후 두 패턴을 정합하여 객체의 변위(disparity)를 얻어낸다. 이렇게 얻어진 에지 지도를 이용하여 스네이크에서 사용될 외부 에너지를 만든다. 제안하는 방법을 이용하여 두 종류의 스네이크 모델에서 테스트를 한 결과 기존의 방법에 비해 더 나은 결과를 얻게 되었다.

영상처리 방법을 이용한 T-Bar의 볼트와 너트 유무 판별 (Discrimination of Bolt and Nut's Presence in a T-Bar Using Image Processing Method)

  • 주기세;김은석
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.937-943
    • /
    • 2009
  • 본 논문에서는 영상 처리를 이용하여 차체의 진동에 영향을 미치는 자동차 T-Bar부품에서의 볼트와 너트의 존재 유무를 판별하는 알고리즘이 소개된다. T-Bar의 볼트와 너트 존재 유무를 판별하기 위하여 볼트와 너트의 특징치들이 학습되고 통계적 패턴매칭 방법을 이용하여 학습된 특징치들이 매칭된다. 또한 영상마다 볼트와 너트들의 화소값이 크게 변화하여 매칭율이 낮아지기 때문에 화소값의 최대와 최소 변화률이 이용된다. 본 논문에서 제안한 방법은 기존의 방법들에 비해 검사시간을 대폭 축소시켜 실시간이 요구되는 검사 자동화 분야에 아주 효율적이다.

Multi-granular Angle Description for Plant Leaf Classification and Retrieval Based on Quotient Space

  • Xu, Guoqing;Wu, Ran;Wang, Qi
    • Journal of Information Processing Systems
    • /
    • 제16권3호
    • /
    • pp.663-676
    • /
    • 2020
  • Plant leaf classification is a significant application of image processing techniques in modern agriculture. In this paper, a multi-granular angle description method is proposed for plant leaf classification and retrieval. The proposed method can describe leaf information from coarse to fine using multi-granular angle features. In the proposed method, each leaf contour is partitioned first with equal arc length under different granularities. And then three kinds of angle features are derived under each granular partition of leaf contour: angle value, angle histogram, and angular ternary pattern. These multi-granular angle features can capture both local and globe information of the leaf contour, and make a comprehensive description. In leaf matching stage, the simple city block metric is used to compute the dissimilarity of each pair of leaf under different granularities. And the matching scores at different granularities are fused based on quotient space theory to obtain the final leaf similarity measurement. Plant leaf classification and retrieval experiments are conducted on two challenging leaf image databases: Swedish leaf database and Flavia leaf database. The experimental results and the comparison with state-of-the-art methods indicate that proposed method has promising classification and retrieval performance.

컴퓨터 모니터용 유리 패널의 문자 마크 인식 (Recognition of Patterns and Marks on the Glass Panel of Computer Monitor)

  • 안인모;이기상
    • 전기학회논문지P
    • /
    • 제52권1호
    • /
    • pp.35-41
    • /
    • 2003
  • In this paper, a machine vision system for recognizing and classifying the patterns and marks engraved by die molding or laser marking on the glass panels of computer monitors is suggested and evaluated experimentally. The vision system is equipped with a neural network and an NGC pattern classifier including searching process based on normalized grayscale correlation and adaptive binarization. This system is found to be applicable even to the cases in which the segmentation of the pattern area from the background using ordinary blob coloring technique is quite difficult. The inspection process is accomplished by the use of the NGC hypothesis and ANN verification. The proposed pattern recognition system is composed of three parts: NGC matching process and the preprocessing unit for acquiring the best quality of binary image data, a neural network-based recognition algorithm, and the learning algorithm for the neural network. Another contribution of this paper is the method of generating the training patterns from only a few typical product samples in place of real images of all types of good products.

유비쿼터스 환경에서 구조광 기반 사용자 친화적 3차원 객체 재구성 기법 (User-friendly 3D Object Reconstruction Method based on Structured Light in Ubiquitous Environments)

  • 정세화;이정진
    • 한국콘텐츠학회논문지
    • /
    • 제13권11호
    • /
    • pp.523-532
    • /
    • 2013
  • 3차원 공간에서 물체를 재구성하기 위하여 제안된 기존 기법들은 여러 개의 카메라를 사용하거나 여러장의 사진을 촬영하여 물체를 재구성하기 때문에 특정한 하드웨어를 필요로 하거나 촬영 장소에 민감하고 시간이 오래 걸린다는 단점이 있다. 본 논문에서는 유비쿼터스 환경에서 구조광 기법을 이용하여 한 장의 사진의 정보로부터 3차원 물체를 재구성하는 방법을 제안한다. 구조광 기법 적용을 위한 칼라 패턴은 기존연구에서 제안된 것을 사용한다. 본 논문에서는 실제로 객체 재구성 성능에 매우 중요한 줄무늬 패턴 추출과 줄무늬 패턴 매칭에 다양한 영상 처리 기법들로 구성된 파이프라인을 새롭게 제안하고, 패턴 매칭을 위한 최적의 비용 함수를 제안한다. 제안 기법을 통하여 갤럭시 빔과 같은 초소형 프로젝터를 탑재한 스마트폰과 같은 유비쿼터스 혹은 모바일 환경에서 적은 계산 복잡도와 간단한 환경 설정으로 3차원 물체를 재구성하는 것이 가능하다.

A vision-based system for dynamic displacement measurement of long-span bridges: algorithm and verification

  • Ye, X.W.;Ni, Y.Q.;Wai, T.T.;Wong, K.Y.;Zhang, X.M.;Xu, F.
    • Smart Structures and Systems
    • /
    • 제12권3_4호
    • /
    • pp.363-379
    • /
    • 2013
  • Dynamic displacement of structures is an important index for in-service structural condition and behavior assessment, but accurate measurement of structural displacement for large-scale civil structures such as long-span bridges still remains as a challenging task. In this paper, a vision-based dynamic displacement measurement system with the use of digital image processing technology is developed, which is featured by its distinctive characteristics in non-contact, long-distance, and high-precision structural displacement measurement. The hardware of this system is mainly composed of a high-resolution industrial CCD (charge-coupled-device) digital camera and an extended-range zoom lens. Through continuously tracing and identifying a target on the structure, the structural displacement is derived through cross-correlation analysis between the predefined pattern and the captured digital images with the aid of a pattern matching algorithm. To validate the developed system, MTS tests of sinusoidal motions under different vibration frequencies and amplitudes and shaking table tests with different excitations (the El-Centro earthquake wave and a sinusoidal motion) are carried out. Additionally, in-situ verification experiments are performed to measure the mid-span vertical displacement of the suspension Tsing Ma Bridge in the operational condition and the cable-stayed Stonecutters Bridge during loading tests. The obtained results show that the developed system exhibits an excellent capability in real-time measurement of structural displacement and can serve as a good complement to the traditional sensors.