• Title/Summary/Keyword: rotation-invariant

Search Result 256, Processing Time 0.026 seconds

Genetic Diversity of Soybean Pod Shape Based on Elliptic Fourier Descriptors

  • Truong Ngon T.;Gwag Jae-Gyun;Park Yong-Jin;Lee Suk-Ha
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.50 no.1
    • /
    • pp.60-66
    • /
    • 2005
  • Pod shape of twenty soybean (Glycine max L. Merrill) genotypes was evaluated quantitatively by image analysis using elliptic Fourier descriptors and their principal components. The closed contour of each pod projection was extracted, and 80 elliptic Fourier coefficients were calculated for each contour. The Fourier coefficients were standardized so that they were invariant of size, rotation, shift, and chain code starting point. Then, the principal components on the standardized Fourier coefficients were evaluated. The cumulative contribution at the fifth principal component was higher than $95\%$, indicating that the first, second, third, fourth, and fifth principal components represented the aspect ratio of the pod, the location of the pod centroid, the sharpness of the two pod tips and the roundness of the base in the pod contour, respectively. Analysis of variance revealed significant genotypic differences in these principal components and seed number per pod. As the principal components for pod shape varied continuously, pod shape might be controlled by polygenes. It was concluded that principal component scores based on elliptic Fourier descriptors yield seemed to be useful in quantitative parameters not only for evaluating soybean pod shape in a soybean breeding program but also for describing pod shape for evaluating soybean germplasm.

Image Retrieval using Corner Detection and Rotation Invariant Gabor Filter (코너 검출 및 회전불변 Gabor 필터를 이용한 영상 검색)

  • You, Hee-Jun;Kim, Dong-Hoon;Eum, Min-Young;Shin, Dae-Kyu;Kim, Hyun-Sool;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2595-2597
    • /
    • 2002
  • 오늘날 많은 디지털 저장 매체의 발달로 방대한 양의 영상 데이터가 데이터베이스화 되고 있으며 이러한 데이터베이스에서 필요한 영상 데이터론 효율적으로 검색하는 방범이 중요한 문제로 대두되고 있다. 현재 영상의 색상, 형태 및 질감 특성을 사용하여 다양한 영상 검색 방법이 제안되고 있으며 본 연구에선 이중 질감을 특징으로 하는 Gator 특징 벡터를 사용하고자 한다. 즉, 영상의 인터레스트 포인트를 찾아내어 그 점에서 Gabor 웨이블릿을 이용하여 특징 벡터를 추출하고 VQ를 기반으로 한 히스토그램 인터섹션 방법을 이용하여 영상 검색을 한다. 기존의 Gator 웨이블릿 방법은 영상의 회전에 대해 잘 동작하지 못하는 단점을 가지고 있으며 이는 회전 영상에 대한 검색율 저하에 크게 작용한다. 이 문제를 해결하고자 본 논문에선 회전 불변 Gabor 필터를 이용한 영상 검색 방법을 제안하고자 한다.

  • PDF

On the Development of an Inspection Algorithm for Micro Ball Grid Array Solder Balls ($\mu$BGA패키지 납볼 결함 검사 알고리듬 개발에 관한 연구)

  • 박종욱;양진세;최태영
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.8 no.3
    • /
    • pp.1-9
    • /
    • 2001
  • This paper proposes an inspection algorithm for micro ball grid array ($\mu$BGA) solder balls. This algorithm is motivated by the difficulty of finding defect balls by human visual inspection due to their small dimensions. Specifically, it is developed herein an automated vision-based inspection algorithm for $\mu$BGA's, which can inspect solder balls not only for so-called two dimensional errors, such as missings, positions and sizes, but also for height errors. The inspection algorithm uses two dimensional images of $\mu$BGA obtained through special blue illumination, and processes them with a rotation-invariant sub algorithm. It can also detect height errors when a two-camera system is available. Simulation results show that the proposed algorithm is more efficient in detecting ball defects compared with the conventional algorithms.

  • PDF

Conditional Moment-based Classification of Patterns Using Spatial Information Based on Gibbs Random Fields (깁스확률장의 공간정보를 갖는 조건부 모멘트에 의한 패턴분류)

  • Kim, Ju-Sung;Yoon, Myoung-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1636-1645
    • /
    • 1996
  • In this paper we proposed a new scheme for conditional two dimensional (2-D)moment-based classification of patterns on the basis of Gibbs random fields which are will suited for representing spatial continuity that is the characteristic of the most images. This implementation contains two parts: feature extraction and pattern classification. First of all, we extract feature vector which consists of conditional 2-D moments on the basis of estimated Gibbs parameter. Note that the extracted feature vectors are invariant under translation, rotation, size of patterns the corresponding template pattern. In order to evaluate the performance of the proposed scheme, classification experiments with training document sets of characters have been carried out on 486 66Mhz PC. Experiments reveal that the proposed scheme has high classification rate over 94%.

  • PDF

2-D Conditional Moment for Recognition of Deformed Letters

  • Yoon, Myoong-Young
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.2
    • /
    • pp.16-22
    • /
    • 2001
  • In this paper we mose a new scheme for recognition of deformed letters by extracting feature vectors based on Gibbs distributions which are well suited for representing the spatial continuity. The extracted feature vectors are comprised of 2-D conditional moments which are invariant under translation, rotation, and scale of an image. The Algorithm for pattern recognition of deformed letters contains two parts: the extraction of feature vector and the recognition process. (i) We extract feature vector which consists of an improved 2-D conditional moments on the basis of estimated conditional Gibbs distribution for an image. (ii) In the recognition phase, the minimization of the discrimination cost function for a deformed letters determines the corresponding template pattern. In order to evaluate the performance of the proposed scheme, recognition experiments with a generated document was conducted. on Workstation. Experiment results reveal that the proposed scheme has high recognition rate over 96%.

  • PDF

An Improved 2-D Moment Algorithm for Pattern Classification

  • Yoon, myoung-Young
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.1-6
    • /
    • 1999
  • We propose a new algorithm for pattern classification by extracting feature vectors based on Gibbs distributions which are well suited for representing the characteristic of an images. The extracted feature vectors are comprised of 2-D moments which are invariant under translation rotation, and scale of the image less sensitive to noise. This implementation contains two puts: feature extraction and pattern classification First of all, we extract feature vector which consists of an improved 2-D moments on the basis of estimated Gibbs distribution Next, in the classification phase the minimization of the discrimination cost function for a specific pattern determines the corresponding template pattern. In order to evaluate the performance of the proposed scheme, classification experiments with training document sets of characters have been carried out on SUN ULTRA 10 Workstation Experiment results reveal that the proposed scheme had high classification rate over 98%.

  • PDF

Hand Gesture Recognition using Optical Flow Field Segmentation and Boundary Complexity Comparison based on Hidden Markov Models

  • Park, Sang-Yun;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.4
    • /
    • pp.504-516
    • /
    • 2011
  • In this paper, we will present a method to detect human hand and recognize hand gesture. For detecting the hand region, we use the feature of human skin color and hand feature (with boundary complexity) to detect the hand region from the input image; and use algorithm of optical flow to track the hand movement. Hand gesture recognition is composed of two parts: 1. Posture recognition and 2. Motion recognition, for describing the hand posture feature, we employ the Fourier descriptor method because it's rotation invariant. And we employ PCA method to extract the feature among gesture frames sequences. The HMM method will finally be used to recognize these feature to make a final decision of a hand gesture. Through the experiment, we can see that our proposed method can achieve 99% recognition rate at environment with simple background and no face region together, and reduce to 89.5% at the environment with complex background and with face region. These results can illustrate that the proposed algorithm can be applied as a production.

Face Detection using Zernike Moments (Zernike 모멘트를 이용한 얼굴 검출)

  • Lee, Daeho
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.2
    • /
    • pp.179-186
    • /
    • 2007
  • This paper proposes a novel method for face detection method using Zernike moments. To detect the faces in an image, local regions in multiscale sliding windows are classified into face and non-face by a neural network, and input features of the neural network consist of Zernike moments. Feature dimension is reduced as the reconstruction capability of orthogonal moment. In addition, because the magnitude of Zernike moment is invariant to rotation, a tilted human face can be detected. Even so the detection rate of the proposed method about head on face is less than experiments using intensity features, the result of our method about rotated faces is more robust. If the additional compensation and features are utilized, the proposed scheme may be best suited for the later stage of classification.

  • PDF

SOME RESULTS RELATED WITH POISSON-SZEGÖKERNEL AND BEREZIN TRANSFORM

  • Yang, Gye Tak;Choi, Ki Seong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.24 no.3
    • /
    • pp.417-426
    • /
    • 2011
  • Let ${\mu}$ be a finite positive Borel measure on the unit ball $B{\subset}{\mathbb{C}}^n$ and ${\nu}$ be the Euclidean volume measure such that ${\nu}(B)=1$. For the unit sphere $S=\{z:{\mid}z{\mid}=1\}$, ${\sigma}$ is the rotation-invariant measure on S such that ${\sigma}(S) =1$. Let ${\mathcal{P}}[f]$ be the Poisson-$Szeg{\ddot{o}}$ integral of f and $\tilde{\mu}$ be the Berezin transform of ${\mu}$. In this paper, we show that if there is a constant M > 0 such that ${\int_B}{\mid}{\mathcal{P}}[f](z){\mid}^pd{\mu}(z){\leq}M{\int_B}{\mid}{\mathcal{P}}[f](z){\mid}^pd{\nu}(z)$ for all $f{\in}L^p(\sigma)$, then ${\parallel}{\tilde{\mu}}{\parallel}_{\infty}{\equiv}{\sup}_{z{\in}B}{\mid}{\tilde{\mu}}(z){\mid}<{\infty}$, and we show that if ${\parallel}{\tilde{\mu}{\parallel}_{\infty}<{\infty}$, then ${\int_B}{\mid}{\mathcal{P}}[f](z){\mid}^pd{\mu}(z){\leq}C{\mid}{\mid}{\tilde{\mu}}{\mid}{\mid}_{\infty}{\int_S}{\mid}f(\zeta){\mid}^pd{\sigma}(\zeta)$ for some constant C.

Detection Copy-Move Forgery in Image Via Quaternion Polar Harmonic Transforms

  • Thajeel, Salam A.;Mahmood, Ali Shakir;Humood, Waleed Rasheed;Sulong, Ghazali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.8
    • /
    • pp.4005-4025
    • /
    • 2019
  • Copy-move forgery (CMF) in digital images is a detrimental tampering of artefacts that requires precise detection and analysis. CMF is performed by copying and pasting a part of an image into other portions of it. Despite several efforts to detect CMF, accurate identification of noise, blur and rotated region-mediated forged image areas is still difficult. A novel algorithm is developed on the basis of quaternion polar complex exponential transform (QPCET) to detect CMF and is conducted involving a few steps. Firstly, the suspicious image is divided into overlapping blocks. Secondly, invariant features for each block are extracted using QPCET. Thirdly, the duplicated image blocks are determined using k-dimensional tree (kd-tree) block matching. Lastly, a new technique is introduced to reduce the flat region-mediated false matches. Experiments are performed on numerous images selected from the CoMoFoD database. MATLAB 2017b is used to employ the proposed method. Metrics such as correct and false detection ratios are utilised to evaluate the performance of the proposed CMF detection method. Experimental results demonstrate the precise and efficient CMF detection capacity of the proposed approach even under image distortion including rotation, scaling, additive noise, blurring, brightness, colour reduction and JPEG compression. Furthermore, our method can solve the false match problem and outperform existing ones in terms of precision and false positive rate. The proposed approach may serve as a basis for accurate digital image forensic investigations.