• Title/Summary/Keyword: Information Symmetry

Search Result 288, Processing Time 0.025 seconds

Symmetry Detection Through Hybrid Use Of Location And Direction Of Edges

  • Koo, Ja Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.4
    • /
    • pp.9-15
    • /
    • 2016
  • Symmetry is everywhere in the world around us from galaxy to microbes. From ancient times symmetry is considered to be a reflection of the harmony of universe. Symmetry is not only a significant clue for human cognitive process, but also useful information for computer vision such as image understanding system. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, analysis of medical images, and so on. The technique used in this paper extracts edges, and the perpendicular bisector of any two edge points is considered to be a candidate axis of symmetry. The coefficients of candidate axis are accumulated in the coefficient space. Then the axis of symmetry is determined to be the line for which the coefficient histogram has maximum value. In this paper, an improved method is proposed that utilizes the directional information of edges, which is a byproduct of the edge detection process. Experiment on 20 test images shows that the proposed method performs 22.7 times faster than the original method. In another test on 5 images with 4% salt-and-pepper noise, the proposed method detects the symmetry successfully, while the original method fails. This result reveals that the proposed method enhances the speed and accuracy of detection process at the same time.

Envelope empirical likelihood ratio for the difference of two location parameters with constraints of symmetry

  • Kim, Kyoung-Mi;Zhou, Mai
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2002.06a
    • /
    • pp.51-73
    • /
    • 2002
  • Empirical likelihood ratio method is a new technique in nonparametric inference developed by A. Owen (1988, 2001). Sometimes empirical likelihood has difficulties to define itself. As such a case in point, we discuss the way to define a modified empirical likelihood for the location of symmetry using well-known points of symmetry as a side conditions. The side condition of symmetry is defined through a finite subset of the infinite set of constraints. The modified empirical likelihood under symmetry studied in this paper is to construct a constrained parameter space $\theta+$ of distributions imposing known symmetry as side information. We show that the usual asymptotic theory (Wilks theorem) still hold for the empirical likelihood ratio on the constrained parameter space and the asymptotic distribution of the empirical NPMLE of difference of two symmetric points is obtained.

  • PDF

A Simple Chi-Squared Test of Spherical Symmetry

  • Park, Cheol-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.2
    • /
    • pp.227-236
    • /
    • 2005
  • A chi-squared test of spherical symmetry is suggested. This test is easy to apply in practice since it is easy to compute and has a limiting chi-squared distribution under spherical symmetry. The result of Park(1998) can be used to show that it has the limiting chi-squared distribution. A simulation study is conducted to study the accuracy, in finite samples, of the limiting distribution. Finally, a simulation study that compares the power of our test with those of other tests of spherical symmetry is performed.

  • PDF

A Test for Spherical Symmetry

  • Park, Cheol-Yong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.182-184
    • /
    • 2005
  • In this study, we propose a chi-squared test of spherical symmetry. The advantage of this test is that the test statistic and its asymptotic p-value are easy to compute. A simulation study is conducted to study the accuracy, in finite samples, of the limiting distribution of the test statistic under spherical symmetry. The power of our test is compared with those of other tests for spherical symmetry in various alternative distributions via simulation.

  • PDF

A Study on Frontal Face Detection Using Wavelet Transform (Wavelet 변환을 이용한 정면 얼굴 검출에 관한 연구)

  • Rhee Sang-Brum;Choi Young-Kyoo
    • Journal of Internet Computing and Services
    • /
    • v.5 no.1
    • /
    • pp.59-66
    • /
    • 2004
  • Symmetry region searching can extract face region without a prior information in an image by using symmetric. However, this method requires a plenty of the computation time because the mask size to process symmetry region searching must be larger than the size of object such as eye, nose and mouth in face. in this paper, it proposed symmetric by using symmetry region searching and Wavelet Transform to reduce computation time of symmetry region searching, and It was applied to this method in an original image. To extract exact face region, we also experimented face region searching by using domain division in extraction region.

  • PDF

A Visual Inspection System for Printing Detects using Perimetric Mask and Generalized Symmetry Transform Algorithm (주변 마스크와 일반화 대칭변환 알고리듬을 이용한 인쇄물 검사 시스템)

  • 기명석;이칠우
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.223-226
    • /
    • 2000
  • In this paper, we report detects system algorithm, adapted a perimetric mask and a generalized symmetry system, to detect a transformable material and find out a minute error cannot be noticed by a naked eye. In this thesis, supposed a stable detecting system applied a general image processing theory and perimetric mash algorithm to detect badness. And finally, detected some vague errors with the application of symmetry transform algorithm that accumulate a symmetry of minute error and put stress on it.

  • PDF

GAUSS DISCREPANCY TYPE MEASURE OF DEGREE OF RESIDUALS FROM SYMMETRY FOR SQUARE CONTINGENCY TABLES

  • Tomizawa, Sadao;Murata, Mariko
    • Journal of the Korean Statistical Society
    • /
    • v.21 no.1
    • /
    • pp.59-69
    • /
    • 1992
  • A measure is proposed to represent the degree of residuals from the symmetry model for square contingency tables with nominal categories. The measure is derivedby modifying the sum of squared singular values for a skew symmetric matrix of the residuals from the symmetry model. The proposed measure would be useful for comparing the degree of residuals from the symmetry model in several tables.

  • PDF

An Acceleration Method for Symmetry Detection using Edge Segmentation

  • Won, Bo Whan;Koo, Ja Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.9
    • /
    • pp.31-37
    • /
    • 2015
  • Symmetry is easily found in animals and plants as well as in artificial structures. It is useful not only for human cognitive process but also for image understanding by computer. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, and analysis of medical images. The method used in this paper extracts edges, and the perpendicular bisector of any pair of selected edge points is considered to be a candidate axis of symmetry. The coefficients of the perpendicular bisectors are accumulated in the coefficient space. Axis of symmetry is determined to be the line for which the histogram has maximum value. This method shows good results, but the usefulness of the method is restricted because the amount of computation increases proportional to the square of the number of edges. In this paper, an acceleration method is proposed which performs $2^{2n}$ times faster than the original one. Experiment on 20 test images shows that the proposed method using level-3 image segmentation performs 63.9 times faster than the original method.