• Title/Summary/Keyword: ellipse

Search Result 452, Processing Time 0.026 seconds

An Elliptic Approach to Fuzzy Pattern Recognition

  • Karbou, Fatiha;Karbou, Fatima;Karbou, M.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.272-277
    • /
    • 1998
  • If we want to compare the form of two objects, the human vision takes into account the parameter's width/length/height at the same time. however, the machine needs to compare width then lengths and finally height. In each comparison the machine considers only one character. The goal of this paper is to imitate the human manner of comparison and recognition by using two or three characters instead of one during the comparison. The ellipse is a first approach of comparison because it provides us a general and a simple relation that can link two parameters that are the half axis of the ellipse. Indeed, we assimilate each character to a half axis of the ellipse and the result is a geometrical figure that varies according to values of the two characters.

  • PDF

Measurement of the Power of a Cylindrical Lens with the Magnification Ellipse Fitting Method (배율 타원 근사법을 실린더 렌즈의 굴절력 측정)

  • Ko, Woo-Seok;Ye, Sang-Heon;Kwak, Yoon-Keun;Kim, Soo-Hyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.2
    • /
    • pp.43-48
    • /
    • 2008
  • This paper proposes a new method for measuring the power of spherical and cylindrical lens with 6 points light source, which is composed of a LED and six holes, and magnification ellipse fitting algorithm. Each measured diagonal length of 6 points light source is determined by the target lens power. After finding the center position of each light point with threshold method, 3 axis-diagonal lengths were calculated. The long axis and short axis power of cylindrical lens can be calculated by using magnification ellipse fitting algorithm with the magnification relationships between the initial diagonal lengths and the measured diagonal lengths changed by lens power.

MEGH: A New Affine Invariant Descriptor

  • Dong, Xiaojie;Liu, Erqi;Yang, Jie;Wu, Qiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1690-1704
    • /
    • 2013
  • An affine invariant descriptor is proposed, which is able to well represent the affine covariant regions. Estimating main orientation is still problematic in many existing method, such as SIFT (scale invariant feature transform) and SURF (speeded up robust features). Instead of aligning the estimated main orientation, in this paper ellipse orientation is directly used. According to ellipse orientation, affine covariant regions are firstly divided into 4 sub-regions with equal angles. Since affine covariant regions are divided from the ellipse orientation, the divided sub-regions are rotation invariant regardless the rotation, if any, of ellipse. Meanwhile, the affine covariant regions are normalized into a circular region. In the end, the gradients of pixels in the circular region are calculated and the partition-based descriptor is created by using the gradients. Compared with the existing descriptors including MROGH, SIFT, GLOH, PCA-SIFT and spin images, the proposed descriptor demonstrates superior performance according to extensive experiments.

Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms

  • Cho, Migyung
    • Journal of information and communication convergence engineering
    • /
    • v.13 no.3
    • /
    • pp.215-219
    • /
    • 2015
  • Cells in a culture process transform with time and produce many overlapping cells in their vicinity. We are interested in a separation algorithm for images of overlapping cells taken using a fluorescence optical microscope system during a cell culture process. In this study, all cells are assumed to have an ellipse-like shape. For an ellipse fitting-based method, an improved least squares method is used by decomposing the design matrix into quadratic and linear parts for the separation of overlapping cells. Through various experiments, the improved least squares method (numerically stable direct least squares fitting [NSDLSF]) is compared with the conventional least squares method (direct least squares fitting [DLSF]). The results reveal that NSDLSF has a successful separation ratio with an average accuracy of 95% for two overlapping cells, an average accuracy of 91% for three overlapping cells, and about 82% accuracy for four overlapping cells.

Detection of Ellipses using Least Square Method (최소자승법을 이용한 타원의 검출)

  • 이주용;서요한;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.1 no.1
    • /
    • pp.95-104
    • /
    • 1996
  • The Hough transform Is a robust technique Which Is useful in defecting straight lines in an picture. However, the extension of the conventional Hough transform to recover circles and ellipses has been limited by slow speed and excessive memory .This paper presents a method of detecting ellipses from the Image by using Least Square Method. This method Is reduced calculation cost and memory requirement .When detecting ellipse. Instead of obtaining accumulation of Hough transform for determination of ellipse parameters. particular points containing geometric properties of ellipse are selected. Parameters of the ellipse are calculated by Least Square Method using those particular points.

  • PDF

Focal point construction of ellipses using analogy and analytical methods (유추와 분석적 방법을 활용한 타원 초점 작도)

  • Kim, Keun-Bae;Choi, Ok-Whan;Park, Dal-Won
    • Journal of the Korean School Mathematics Society
    • /
    • v.21 no.4
    • /
    • pp.401-418
    • /
    • 2018
  • The current geometric and vector textbooks focus on the mechanical activities of finding focus, corner, etc. through elliptic equations. In this paper, we propose a process in which analogy and analytical methods are used in reversible activities of focusing from a given elliptic graph without a coordinate plane. The exploratory tool was used as Geogebra. At first, students tried to find the focus of the ellipse by randomly constructing the major a is and the minor a is in the given ellipse. However, we have experienced a method of constructing the circle of symmetry and analyzed this principle and deduced it to the ellipse. As a result, we could construct the center, long a is and short a is of the ellipse. Then, using the analytical method, the focus formula was recognized as the Pythagorean theorem, and the ellipse's focus was constructed by using the original drawing. Therefore, it is confirmed that analogy and analytical method can positively affect the elliptical focus.

The Detection of Ellipse by Using Modified Least Square Method in Image (영상에서 변형된 최소자승법을 이용한 타원 검출)

  • Jang, Yung-Chul;Oh, Moo-Song
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3200-3210
    • /
    • 1997
  • In image processing we encounter some tasks to detect ellipse or to discriminate the curves. LSM is well used to fit curves to ellipse but it can fail to fit correctly when fitting to defected one. To overcome this problem, we propose Modified LSM. Only 2-parameters among 5-paramaters are to be determined by LSM, while 3-parameters are to be calculated by the constrain that the curve must pass 3 given points. Those 3 points are selected by operator so as to have elliptic feature. Such proposed MLSM shows better result than genunal LSM in case when the ellipse is severely defected. and is proved to be good method for determing the human dentition.

  • PDF

Detection of Lines and Ellipses using Hough Transform (하프변환을 이용한 직선 및 타원 검출법)

  • Kim, Ha-Seok;Kim, Ran;Lee, Jung-Jae;Song, Chol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1582-1589
    • /
    • 1993
  • This paper presents a method of detecting lines and ellipses from the image by using Hough transform(HT) known as a robust line detection method against noise. Lines are first detected by conventional HT. Then points of the lines are eliminated to reduce the calculation cost and to ease detection of ellipses. For ellipse defection, parameters of the ellipse are calculated by Least Square Method using particular points that contain geometric properties of the ellipse, instead of accumlating Hough array. Circles are detected in the same way as ellipse detection.

  • PDF