• Title/Summary/Keyword: rotation vector

Search Result 247, Processing Time 0.027 seconds

Rotation and Translation Invariant Feature Extraction Using Angular Projection in Frequency Domain (주파수 영역에서 각도 투영법을 이용한 회전 및 천이 불변 특징 추출)

  • Lee, Bum-Shik;Kim, Mun-Churl
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.2
    • /
    • pp.27-33
    • /
    • 2006
  • This paper presents a new approach to translation and rotation invariant feature extraction for image texture retrieval. For the rotation invariant feature extraction, we invent angular projection along angular frequency in Polar coordinate system. The translation and rotation invariant feature vector for representing texture images is constructed by the averaged magnitude and the standard deviations of the magnitude of the Fourier transform spectrum obtained by the proposed angular projection. In order to easily implement the angular projection, the Radon transform is employed to obtain the Fourier transform spectrum of images in the Polar coordinate system. Then, angular projection is applied to extract the feature vector. We present our experimental results to show the robustness against the image rotation and the discriminatory capability for different texture images using MPEG-7 data set. Our Experiment result shows that the proposed rotation and translation invariant feature vector is effective in retrieval performance for the texture images with homogeneity, isotropy and local directionality.

  • PDF

Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations (고성능/저전력 3D 기하 연산을 위한 오프라인 CORDIC 벡터회전 알고리즘)

  • Kim, Eun-Ok;Lee, Jeong-Gun;Lee, Jeong-A
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.763-767
    • /
    • 2008
  • In this paper, to make a high performance and low power CORDIC architecture for 3D operations in mobile devices, we suggest two off-line vectoring algorithms named Angle Based Search (ABS) and Scaling Considered Search (SCS). The ABS algorithm represents a 3D vector with two angles and those angles are used as a condition for searching CORDIC rotation sequences. The SCS algorithm determines the best CORDIC rotation sequence in advance to eliminate extra scaling computation. Using the proposed algorithms, we can observe 50% of latency is reduced. Furthermore, we perform a simple analysis and discuss possible reduction of power consumption by applying voltage scaling method together with the proposed algorithm.

Comparison of support vector machines enabled WAVELET algorithm, ANN and GP in construction of steel pallet rack beam to column connections: Experimental and numerical investigation

  • Hossein Hasanvand;Tohid Pourrostam;Javad Majrouhi Sardroud;Mohammad Hasan Ramasht
    • Structural Engineering and Mechanics
    • /
    • v.87 no.1
    • /
    • pp.19-28
    • /
    • 2023
  • This paper describes the experimental investigation of steel pallet rack beam-to-column connec-tions. Total behavior of moment-rotation (M-φ) curve and the effect of particular characteristics on the behavior of connection were studied and the associated load strain relationship and corre-sponding failure modes are presented. In this respect, an estimation of SPRBCCs moment and rotation are highly recommended in early stages of design and construction. In this study, a new approach based on Support Vector Machines (SVMs) coupled with discrete wavelet transform (DWT) is designed and adapted to estimate SPRBCCs moment and rotation according to four input parameters (column thickness, depth of connector and load, beam depth,). Results of SVM-WAVELET model was compared with genetic programming (GP) and artificial neural networks (ANNs) models. Following the results, SVM-WAVELET algorithm is helpful in order to enhance the accuracy compared to GP and ANN. It was conclusively observed that application of SVM-WAVELET is especially promising as an alternative approach to estimate the SPRBCCs moment and rotation.

Design and Implementation of Hi-speed/Low-power Extended QRD-RLS Equalizer using Systolic Array and CORDIC (시스톨릭 어레이 구조와 CORDIC을 사용한 고속/저전력 Extended QRD-RLS 등화기 설계 및 구현)

  • Moon, Dae-Won;Jang, Young-Beom;Cho, Yong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.6
    • /
    • pp.1-9
    • /
    • 2010
  • In this paper, we propose a hi-speed/low-power Extended QRD-RLS(QR-Decomposition Recursive Least Squares) equalizer with systolic array structure. In the conventional systolic array structure, vector mode CORDIC on the boundary cell calculates angle of input vector, and the rotation mode CORDIC on the internal cell rotates vector. But, in the proposed structure, it is shown that implementation complexity can be reduced using the rotation direction of vector mode CORDIC and rotation mode CORDIC. Furthermore, calculation time can be reduced by 1/2 since vector mode and rotation mode CORDIC operate at the same time. Through HDL coding and chip implementation, it is shown that implementation area is reduced by 23.8% compared with one of conventional structure.

Feature Extraction in 3-Dimensional Object with Closed-surface using Fourier Transform (Fourier Transform을 이용한 3차원 폐곡면 객체의 특징 벡터 추출)

  • 이준복;김문화;장동식
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.21-26
    • /
    • 2003
  • A new method to realize 3-dimensional object pattern recognition system using Fourier-based feature extractor has been proposed. The procedure to obtain the invariant feature vector is as follows ; A closed surface is generated by tracing the surface of object using the 3-dimensional polar coordinate. The centroidal distances between object's geometrical center and each closed surface points are calculated. The distance vector is translation invariant. The distance vector is normalized, so the result is scale invariant. The Fourier spectrum of each normalized distance vector is calculated, and the spectrum is rotation invariant. The Fourier-based feature generating from above procedure completely eliminates the effect of variations in translation, scale, and rotation of 3-dimensional object with closed-surface. The experimental results show that the proposed method has a high accuracy.

  • PDF

Application of Tensor Theory to Pulse Sequences

  • 정관진
    • Proceedings of the KSMRM Conference
    • /
    • 2001.11a
    • /
    • pp.57-63
    • /
    • 2001
  • Tensor 하면 최근 3D로 white matter내의 섬유질을 멋있게 그려내는 diffusion tensor를 연상합니다. 하지만 여기서 다룰 tensor는 수학적 연산자(operator)입니다. NMR 혹은 MRI에서 스핀을 vector로 표시하고, 이 vector 스핀이 90도 rf pulse에 의해서 z축에서 x-y Plane으로 rotation되는 것을 vector diagram으로 나타냅니다. 그런데 이 vector notation으로는 스핀에 일어나는 여러 현상들을 수식적으로 모델 하는데 한계가 있습니다. 그래서 도입된 모델이 product operator와 tensor operator입니다 (1, 2, 3). 한 예로 우리가 다루는 proton NMR 신호가 single quantum인데 23Na 등에는 multiple quantum 신호가 생기게 되며 이는 vector로는 나타낼 수가 없으며 tensor로 분석이 가능합니다 (4, 5).

  • PDF

QRD-LS Adaptive Algorithm with Efficient Computational Complexity (효율적 계산량을 가지는 QRD-LS 적응 알고리즘)

  • Cho, Hae-Seong;Cho, Ju-Phil
    • Journal of Satellite, Information and Communications
    • /
    • v.5 no.1
    • /
    • pp.85-89
    • /
    • 2010
  • This paper proposes a new QRD-LS adaptive algorithm with computational complexity of O(N). The main idea of proposed algorithm(D-QR-RLS) is based on the fact that the computation for the unit vector of is made from the process during Givens Rotation. The performance of the algorithm is evaluated through computer simulation of FIR system identification problem. As verified by simulation results, this algorithm exhibits a good performance. And, we can see the proposed algorithm converges to optimal coefficient vector theoretically.

A Vector-Coordinate-Rotation Arithmetic Processor Using RNS (RNS를 이용한 벡터 좌표 회전 연산 프로세서)

  • Cho, Won Kyung;Lim, In Chil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.3
    • /
    • pp.340-344
    • /
    • 1986
  • This paper shows that we can design a vector-coordinate rotation processor and obtain the approximate evaluations of sine and cosine based upon the use of residue number systems. The algorithm results in the considerable improvement of the computation speed when compared to CORDIC algorithm. The results from computer simulation show that the mean error of sine and cosine is 0.0025 and the mean error of coordinate rotation arithmatic is 0.65. Also, the proposed processor has the efficiency for the design and fabrication of integrated circuit, because it consists of the array of idecntially structured look-up tables.

  • PDF

Two-Dimensional Partial Shape Recognition Using Interrelation Vector (상호관계 벡터를 이용한 이차원의 가려진 물체인식)

  • ;Zeungnam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.108-118
    • /
    • 1994
  • By using a concept of interrelation vector between line segments a new algorithm for partial shape recognition of two-dimensional objects is introduced. The interrelation vector which is invariant under translation rotation and scaling of a pair of line segments is used as a feature information for polygonal shape recognition. Several useful properties of the interrelation vector are also derived in relation to efficient partial shape recognition. The proposed algorithm requires only small space of storage and is shown to be computationally simple and efficient.

  • PDF

Rotation Angle Estimation Method using Radial Projection Profile (방사 투영 프로파일을 이용한 회전각 추정 방법)

  • Choi, Minseok
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.10
    • /
    • pp.20-26
    • /
    • 2021
  • In this paper, we studied the rotation angle estimation methods required for image alignment in an image recognition environment. In particular, a rotation angle estimation method applicable to a low specification embedded-based environment was proposed and compared with the existing method using complex moment. The proposed method estimates the rotation angle through similarity mathcing of the 1D projection profile along the radial axis after converting an image into polar coordinates. In addition, it is also possible to select a method of using vector sum of the projection profile, which more simplifies the calculation. Through experiments conducted on binary pattern images and gray-scale images, it was shown that the estimation error of the proposed method is not significantly different from that of complex moment-based method and requires less computation and system resources. For future expansion, a study on how to match the rotation center in gray-scale images will be needed.