• Title/Summary/Keyword: affine transformation

Search Result 128, Processing Time 0.032 seconds

A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction (공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축)

  • Wee Young Cheul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.611-616
    • /
    • 2004
  • In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.

Updating Smartphone's Exterior Orientation Parameters by Image-based Localization Method Using Geo-tagged Image Datasets and 3D Point Cloud as References

  • Wang, Ying Hsuan;Hong, Seunghwan;Bae, Junsu;Choi, Yoonjo;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.331-341
    • /
    • 2019
  • With the popularity of sensor-rich environments, smartphones have become one of the major platforms for obtaining and sharing information. Since it is difficult to utilize GNSS (Global Navigation Satellite System) inside the area with many buildings, the localization of smartphone in this case is considered as a challenging task. To resolve problem of localization using smartphone a four step image-based localization method and procedure is proposed. To improve the localization accuracy of smartphone datasets, MMS (Mobile Mapping System) and Google Street View were utilized. In our approach first, the searching for candidate matching image is performed by the query image of smartphone's using GNSS observation. Second, the SURF (Speed-Up Robust Features) image matching between the smartphone image and reference dataset is done and the wrong matching points are eliminated. Third, the geometric transformation is performed using the matching points with 2D affine transformation. Finally, the smartphone location and attitude estimation are done by PnP (Perspective-n-Point) algorithm. The location of smartphone GNSS observation is improved from the original 10.204m to a mean error of 3.575m. The attitude estimation is lower than 25 degrees from the 92.4% of the adjsuted images with an average of 5.1973 degrees.

Moving Path Tracing of Image Central Position with Autocorrelation Function

  • Kim, Young-Bin;Ryu, Kwang-Ryol;Sclabassi, Robert J.
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.302-305
    • /
    • 2008
  • For an complete image composition to be stitched on several mosaic images, tracing displacement of direction and distance between successive images are important parameters. The input image is modeled by using a general second order two-dimensional Taylor-series and then converting it to a $3{\times}3$ correlation block and storing the data. A moving factor and coordinate is calculated by comparing the continuous correlation blocks. The experimentation result has a success rate of 85% for moving path tracing as continuous images are moved to 10% of image central position.

  • PDF

A Robust Algorithm for Tracking Non-rigid Objects

  • Kim, Jong-Ryul;Na, Hyun-Tae;Moon, Young-Shik
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.141-144
    • /
    • 2002
  • In this paper, we propose a new object tracking algorithm using deformed template and Level-Set theory, which is robust against background variation, object flexibility and occlusion. The proposed tracking algorithm consists of two steps. The first step is an estimation of object shape and location, on the assumption that the transformation of object can be approximately modeled by the affine transform. The second step is a refinement of the object shape to fit into the real object accurately, by using the potential energy map and the modified Level Set speed function. Experimental results show that the proposed algorithm can track non-rigid objects with large variation in the backgrounds.

  • PDF

A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer (벡터양자화기와 혼합된 프렉탈의 클러스터링 알고리즘에 대한 연구)

  • 김영정;박원우;김상희;임재권
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.195-198
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer (신경망이 벡터양자화와 프랙탈 혼합시스템에 미치는 영향)

  • 김영정;박원우;김상희;임재권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.81-84
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

Geometric Correction of Mouth Based Key Points of Lips (입술 특징점에 기반한 입의 기하학적 왜곡 보정)

  • 황동국;박희정;전병민
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.271-275
    • /
    • 2003
  • In this paper, we propose a method that corrects the geometric distortion of mouth in an image. the method is composed of two steps - detecting key points and correcting geometric distortion. First, key points of lips in source and destination images are found by using lips detection algorithm. Then, the two images are mapped by using affine transformation and information found in first step. In experiment result for various mouths with different geometric distortion, we found that the proposed method have satisfactory efficiency.

  • PDF

Viewfinder Alignment Using Motion Vectors (모션벡터를 이용한 Viewfinder 정렬)

  • Bang, Seung-Ju;Park, Kyoung-Ju
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.945-946
    • /
    • 2008
  • Feature matching is often used for image alignment. It, however, isconsidered as motion estimation problem in case of video. In that case we need only a motion vector in an image. Then we can compute the distance between two images although the images are far away each other. So we propose affine transformation from camera motion for spatial positioning of frames and aligning those frames. The data from this method can be useful for calculating the distance, stabilizing video, photographing panorama and so on.

  • PDF

Model-based velocity measurement using image processing

  • Ohba, Kohtaro;Ishihara, Tadashi;Inooka, Hikaru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1027-1031
    • /
    • 1990
  • In this paper, we propose a model-based method of estimating the velocity of a moving object from a series of images. The proposed method utilizes Kalman filtering technique. Assuming that the motion is described by an affine transformation, we construct a discrete-time state variable model of the motion based on the dynamic motion imagery modeling technique proposed by Schalkoff. Using this state variable model, we derive a Kalman filter algorithm. Some simulation results are presented to show that the proposed Kalman filter algorithm is superior to a simple least square method without a model.

  • PDF

A Distance Estimation Method of Object′s Motion by Tracking Field Features and A Quantitative Evaluation of The Estimation Accuracy (배경의 특징 추적을 이용한 물체의 이동 거리 추정 및 정확도 평가)

  • 이종현;남시욱;이재철;김재희
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.621-624
    • /
    • 1999
  • This paper describes a distance estimation method of object's motion in soccer image sequence by tracking field features. And we quantitatively evaluate the estimation accuracy We suppose that the input image sequence is taken with a camera on static axis and includes only zooming and panning transformation between frames. Adaptive template matching is adopted for non-rigid object tracking. For background compensation, feature templates selected from reference frame image are matched in following frames and the matched feature point pairs are used in computing Affine motion parameters. A perspective displacement field model is used for estimating the real distance between two position on Input Image. To quantitatively evaluate the accuracy of the estimation, we synthesized a 3 dimensional virtual stadium with graphic tools and experimented on the synthesized 2 dimensional image sequences. The experiment shows that the average of the error between the actual moving distance and the estimated distance is 1.84%.

  • PDF