• 제목/요약/키워드: Affine transformation

검색결과 128건 처리시간 0.051초

블록단위의 프래탈 근사화를 이용한 영상코딩 (Image Coding by Block Based Fractal Approximation)

  • 정현민;김영규;윤택현;강현철;이병래;박규태
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.45-55
    • /
    • 1994
  • In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

  • PDF

Improvement of ASIFT for Object Matching Based on Optimized Random Sampling

  • Phan, Dung;Kim, Soo Hyung;Na, In Seop
    • International Journal of Contents
    • /
    • 제9권2호
    • /
    • pp.1-7
    • /
    • 2013
  • This paper proposes an efficient matching algorithm based on ASIFT (Affine Scale-Invariant Feature Transform) which is fully invariant to affine transformation. In our approach, we proposed a method of reducing similar measure matching cost and the number of outliers. First, we combined the Manhattan and Chessboard metrics replacing the Euclidean metric by a linear combination for measuring the similarity of keypoints. These two metrics are simple but really efficient. Using our method the computation time for matching step was saved and also the number of correct matches was increased. By applying an Optimized Random Sampling Algorithm (ORSA), we can remove most of the outlier matches to make the result meaningful. This method was experimented on various combinations of affine transform. The experimental result shows that our method is superior to SIFT and ASIFT.

증강현실에서 가려진 마커를 위한 Affine-SIFT 정합 점들을 이용한 마커 검출 기법 (Marker Detection by Using Affine-SIFT Matching Points for Marker Occlusion of Augmented Reality)

  • 김용민;박찬우;박기태;문영식
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.55-65
    • /
    • 2011
  • 본 논문은 증강현실 시스템에서 마커가 가려진 상황에서도 강건한 마커 검출을 위하여 지역적인 특징 점들을 이용하는 방법을 제안한다. 가려진 마커를 효율적으로 검출하기 위하여, 첫 번째 단계로 등록된 마커와 가려진 마커가 포함된 입력 영상을 Affine-SIFT (ASIFT, Affine-Scale Invariant Features Transform) 방법을 이용해 정합된 특징 점들을 검출한다. 두 번째 단계로 정합된 특징 점들의 이상치(Outlier)를 제거하기 위하여, 등록된 마커의 특징 점들에 주성분 분석(Principal Component Analysis)을 적용하고 제 1 주축과 제 2 주축으로 사영한 후 중심으로 부터의 거리에 대한 평균값을 타원의 장축과 단축으로 지정한다. 세 번째 단계로 마커의 기하학적인 왜곡을 추정하기 위하여 특징 점들이 이루는 Convex-hull 지점들을 다각형의 꼭짓점으로 정한다. 마지막 단계로, 입력영상에 정합된 특징 점들의 기하적인 왜곡의 변화를 추정함으로써 마커의 가려진 환경에 서도 강건한 마커 검출 결과를 얻을 수 있다.

한글 문자의 인식을 위한 대수적 구조 (Algebraic Structure for the Recognition of Korean Characters)

  • 이주근;주훈
    • 대한전자공학회논문지
    • /
    • 제12권2호
    • /
    • pp.11-17
    • /
    • 1975
  • 이 논문은 한글문자의 자동인식을 위한 기초적인 연구로서 기본문자의 구조에 대해서 검토하였다. 기본문자를 구조, 선분구조 및 물자 graph의 node와의 연결곤계 들 구조를 세가지 측면에서 집합 및 군론에 의한 대수적인 분석을 하고 또 그들의 각 구조의 복잡성에 대한 계릉을 고찰하였다. 나아가서 10개의 모음은 한 요소의 Affine 변환에 의한 연속회전으로 이루어지는 회전변환군 속에서 다수의 동치관계가 존재한다는 것을 기술하므로써, 한글문자의 인식에 있어서는 topological 골격외에 기하적 성질이 특히 중요하다는 것을 아울러 지적 하였다. The paper examined the character structure as a basic study for the recognition of Korean characters. In view of concave structure, line structure and node relationship of character graph, the algebraic structure of the basic Korean characters is are analized. Also, the degree of complexities in their character structure is discussed and classififed. Futhermore, by describing the fact that some equivalence relations are existed between the 10 vowels of rotational transformation group by Affine transformation of one element into another, it could be pointed out that the geometrical properting in addition to the topological properties are very important for the recognition of Korean characters.

  • PDF

Pipelined Adaptive Adaptive filters Based on Affine Projection Algorithms with Order 2

  • Muneyasu, Mitsuji;Harada, Takeshi;Hinamoto, Takao
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.171-174
    • /
    • 2000
  • This paper proposes a pipelined adaptive filter based on affine projection algorithm with order 2. This filter gives a better convergence performance than that of LMS or NLMS pipeline algorithm and has same latency with the pipeline algorithm based on equivalent transformation. Compared to the critical path of the pipeline NLMS implementation, only 2 additions are increased in that of the proposed implementation.

  • PDF

Residual error selecting method for precise geometric correction

  • Kim, Myoung-Sun;Ohno, Yasuo;Takagi, Mikio
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.3-7
    • /
    • 1999
  • The images of the meteorological satellite NOAA contain geometrical distortions caused by its ambiguous position, its vibration, its sensor's movement, and so on. Geometric correction of satellite images is one of the most important parts in many remote sensing as the primary processing. Ground control points (GCP's) are necessary to check the accuracy of geometric correction and used for precise geometric correction. In this paper, a method for automatically selecting the residual error is presented. Calculating the effective angle and residual errors vector using the succeeded matching GCP's, precise geometric correction using an affine transformation is applied to systematically a corrected image. And the error is decreased by an affine transformation. The above enable the geometric correction of high quality.

  • PDF

텍스쳐 추출시 제한된 수의 참여 영상을 이용한 multi-view 영상 개선 알고리즘 (An algorithm for the multi-view image improvement with the restricted number of images in texture extraction)

  • 김도현;양영일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.773-776
    • /
    • 1998
  • In this paper, we propose an efficient multi-view images coding algorithm which finds the optimal texture from the restricted number of multi-view images. The X-Y plane of the normalized object space is divided into triangular patches. The depth value of the node is determined by applying the block based disparity compensation method and then the texture of the each patch is extracted by applying the affine transformation patch is extracted by applying the affine transformation based disparity compensation method to the multi-view images. We restricted the number of images contributed to determining the texture comapred to traditional methods which use all the multi-view images in the texture extraction. Experimental results show that the SNR of images encoded by the proposed algorithm is better than that of imaes encoded by the traditional method by the amount about 0.2dB for the test sets of multi-view images called dragon, kid, city and santa. The recovered images from the encoded data by the proposed method show the better visual images than the recovered images from the encoded data by the traditional methods.

  • PDF

Optical flow를 이용한 영상의 흔들림 보정 알고리듬 개발 (Development Robust Video Stabilization algorithm based Opticla Flow)

  • 조경래;도덕희;김홍엽;진광자;김도현
    • 한국가시화정보학회지
    • /
    • 제17권3호
    • /
    • pp.66-69
    • /
    • 2019
  • An image compensating algorithm with high-vibration movement is proposed, using optical flow and the Kalman Filter. The temporal motion vector field is calculated by Optical flow and suspicious vectors are removed or adjusted by the Gaussian interpolation method. The high-vibrated vector filled is stabilized by the Kalman filter. Lastly, compensated images are obtained by affine transformation. This proposed algorithm gives good compensated video images on high-vibration situations.

GIS 활용을 위한 기타원점 좌표계 지적자료의 좌표변환에 관한 연구 - 경기도 오산시를 대상으로 - (Coordinate Transformation of the Cadastral Maps with Different Surveying Origins for Utilization in GIS)

  • 이권한;서관호;정해철
    • Spatial Information Research
    • /
    • 제11권4호
    • /
    • pp.481-491
    • /
    • 2003
  • 본 연구는 기타원점좌표체계의 지적자료를 통일원점좌표계로 변환하여 연속된 형태로 제작함으로써 GIS 분야에서 지적자료의 활용성을 높이는데 목적을 두고 진행되었다. 이를 위해 경기도 오산시를 대상으로 관련기관의 협조를 받아 실험연구를 실시하였다. 실험연구에서는 좌표변환에 활용되는 기준점 영역을 대 영역, 중 영역, 소 영역 3단계로 구분하였다. 또한, 최초 기타 원점 측량당시의 기준점 성과와 현재 업무에 활용하고 있는 기준점성과를 활용하여 그 결과를 비교하였다. 실험연구에서 사용한 좌표변환 방법은 2차원 투영변환 중 대표적인 등각사상변환, 부등각사상변환, 다항식변환 방법을 적용하였다. 변환 전·후의 필지 모양 및 형태변화를 측정하고, 최종적으로는 좌표계 통일후 인접지역에 대한 이격거리를 측정하여 가장 적정한 좌표변환 방안을 설정하였다. 실험연구 결과 대 영역의 부등각사상변환이 모양 및 형태변화와 이격거리에 있어 가장 양호한 값을 나타내었다.

  • PDF

컨텐트 적응적 비정형 메쉬를 이용한 전방향 움직임보상 (Forward Motion Compensation Content-Adaptive Irregular Meshes)

  • Jeon, Byeungwoo
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.149-159
    • /
    • 2001
  • 기존의 블록기반 움직임 예측방법은 특히 저전송률 비디오 압축에 사용 될 경우 움직임 필드에서의 블록화 현상이나 불안정한 움직임 예측과 같은 문제를 수반한다. 본 논문은 이러한 단점을 극복하기 위해 H.263의 기존 블록기반 DCT부호화 구조를 최대한 유지하면서 비정형 삼각형 메쉬에 기반한 새로운 움직임 보상 방법을 수용할 수 있는 하나의 방법을 제안한다. 제안방법은 복원된 이전 프레임 영상을 최소의 제어점들을 이용해 표현하기 위해, 주어진 영상의 컨텐트에 적응적으로 삼각형 비정형 메쉬를 설정한다. 그리고 Affine변환에 기반한 매칭을 이용해, 설정된 각 제어점의 움직임벡터를 구한 후, 이를 이용해 각 메쉬를 Affine변환하여 예측된 현재 프레임을 얻는 전방향 움직임 보상을 제안한다. 이 방법은 컨텐트에 적응적으로 설정된 메쉬 정보를 보내지 않아도 되는 장점이 있다. 실제 비디오 데이터를 이용해 실험한 결과 제안방법이 객관적 및 주관적 화질 평가에서 기존의 블록기반 H.263 방법보다 개선되었음을 알 수 있다.

  • PDF