• Korean Journal of Computational Design and Engineering
• /
• v.5 no.4
• /
• pp.336-346
• /
• 2000

This paper presents a geometric method that can detect and compute all conic sections in the intersection of two tori. Conic sections contained in a torus must be circles. Thus, when two tori intersect in a conic section, the intersection curve must be a circle as well. Circles in a torus are classified into profile circles, cross-sectional circlet, and Yvone-Villarceau circles. Based on a geometric classification of these circles, we present a procedural method that can detect and construct all intersection circles between two tori. All computations can be carried out using simple geometric operations only: e.g., circle-circle intersections, circle-line intersections, vector additions, and inner products. Consequently, this simple structure makes our algorithm robust and efficient, which is an important advantage of our geometric approach over other conventional methods of surface intersection.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.6
• /
• pp.21-28
• /
• 2016

Circle detection has long been studied as one of fundamental image processing applications. It is used in divers areas including industrial inspection, medial image analysis, radio astronomy data analysis, and other object recognition applications. The most widely used class of circle detection techniques is the circle Hough transform and its variants. Management of 3 dimensional parameter histogram used in these methods brings about spatial and temporal overheads, and a lot of studies have dealt the problem. This paper proposes a robust circle detection method using maximal symmetry property of circle. The basic idea is that if perpendicular bisectors of pairs of edges are accumulated in image space, center of circle is determined to be the location of highest accumulation. However, directly implementing the idea in image space requires a lot of calculations. The method of this paper reduces the number of calculations by mapping the perpendicular bisectors into parameter space, selecting small number of parameters, and mapping them inversely into image space. Test on 22 images shows the calculations of the proposed method is 0.056% calculations of the basic idea. The test images include simple circles, multiple circles with various sizes, concentric circles, and partially occluded circles. The proposed method detected circles in various situations successfully.

• Communications of the Korean Mathematical Society
• /
• v.37 no.4
• /
• pp.1259-1267
• /
• 2022

In this paper we present a full circle approximation method using parametric polynomial curves with algebraic coefficients which are curvature continuous at both endpoints. Our method yields the n-th degree parametric polynomial curves which have a total number of 2n contacts with the full circle at both endpoints and the midpoint. The parametric polynomial approximants have algebraic coefficients involving rational numbers and radicals for degree higher than four. We obtain the exact Hausdorff distances between the circle and the approximation curves.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.6
• /
• pp.861-870
• /
• 1990

A method of recognizing objects is proposed that uses a concept of modified incremental circle transform. The modified incremental circle transform, which maps bundaries of an object into an unit circle, represnets efficiently the shape of the boundaries detected in digitized binary images of the objects. It is proved that modified incremental circle transform of object, which is invariant under object translation, rotation, and size, can be used as feature information for recognizing two dimensional polygonal object efficiently.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.54 no.7
• /
• pp.453-457
• /
• 2005

With the expansion of Internet, a variety of image databases are widely used and it is needed to select the part of an image what he wants. In contents-based image retrieval system, Zernikie moment and ART Descriptors are used fur shape descriptors in MPEC-7. This paper presents a fast computation method to determine the radius of a bounding circle that encloses an object in a binary image. With conventional methods, the whole area of the image should be scanned first and the distance from every pixel to the center point be computed. The proposed 4-directional scan method and fast circle-drawing algorithm is utilized to minimize the scanning area and reduce the number of operations fur computing the distance. Experimental results show that proposed method saves the computation time to determine the radius of a bounding circle efficiently.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.7
• /
• pp.156-161
• /
• 2000

Least Squares and Minimum Zone method are known for obtaining a datum or a continuous approximate function of measured data. This study is for a Minimum Zone algorithm for a circle, which is useful to obtain the exact roundness from the reference circle of measured data. The proposed method is compared with the Least Squares Limacon method and Chrystal-Peirce algorithm. A computational algorithm for the Minimum Zone circle is suggested and results in less roundness than the other two methods. This Minimum Zone circle method will be used for other geometrical measured data, such as plane or sphere for obtaining the exact flatness or sphericity.

• Journal of Korean Society for Quality Management
• /
• v.31 no.4
• /
• pp.117-126
• /
• 2003

In order to maximize the effect of TQM in the Korean industry, quality circle activity as a bottom­up management should be expanded and revitalized. Quality circle activity can be regarded as a kind of knowledge activity where new knowledge is created and knowledge is shared in the economy. This paper proposes new metrics of intangible effect as knowledge assessment focusing on the intellectual capital aspect of quality circle activity, that may be useful for revitalizing quality circle activity from viewpoints not only of financial effect but also of intellectual capital aspect. New metrics of intangible effect consist of two factors： the intellectual capital effect and the intellectual maturity effect. In order to test the validity of new metrics, a case study of 11 companies was done. The result of the case study is that two factors as an intangible effect of quality circle activity should be evaluated to identify the total effect of quality circle activity correctly.

• International Journal of Contents
• /
• v.2 no.3
• /
• pp.22-26
• /
• 2006

In this paper we introduce a new circle detection algorithm for occluded on/off pupil and iris boundary extraction. The proposed algorithm employs 7-step processing to detect a center and radius of occluded on/off eye images using the property of the chords. The algorithm deals with two types of occluded pupil and iris boundary information; one is composed of circle-shaped, incomplete objects, which is called occluded on iris images and the other type consists of arc objects in which circular information has partially disappeared, called occluded off iris images. This method shows that the center and radius of iris boundary can be detected from as little as one-third of the occluded on/off iris information image. It is also shown that the proposed algorithm computed the center and radius of the incomplete iris boundary information which has partially occluded and disappeared. Experimental results on RGB images and IR images show that the proposed method has encouraging performance of boundary detection for pupil and iris segmentation. The experimental results show satisfactorily the detection of circle from incomplete circle shape information which is occluded as well as the detection of pupil/iris boundary circle of the occluded on/off image.

• Journal of the Korean Institute of Navigation
• /
• v.7 no.1
• /
• pp.33-62
• /
• 1983

A navigator on bridge needs to know every kinds of motion characteristics of his vessel at sea. Generally when a vessel is completely built, the shipyard makes turning circle diagrams from the results of turing circle tests made during the sea trials for the reference of the vessel's owner. But referring only the data of a turning circle diagram, an officer on bridge can not figure out his vessel's maneuvering characteristics sufficiently, So nowadays the shipyard often adds Z test to turning circle test for more detail references. In this paper the author made Z and turning circle tests at the rudder angles of 15 and and 35 degress separately and in each of the case made a turrning circle diagram from the results of the turning circle test and the esults numerically calculated from mathematical formula made on the base of the maneuvering indices got from the Z test and compared them each other for the purpose of finding the correlations between them. Followings are concluded from the results. An actual turning circle diagram and a calculated one from the results of the Z test at same rudder angle coincides each other well when the center of the calculated circle is transferred by 1.7B toward the direction of the initial turning perpendicularly to the original course and 0.5L toward the direction in parallel with original course in case of the rudder angle of 35 degrees and 1.2B and 0.3L toward each of the above mentioned directions in case of rudder angle of 15 degrees.

• Journal of Korean Ophthalmic Optics Society
• /
• v.14 no.1
• /
• pp.81-86
• /
• 2009

Purpose: We developed the MYSTERY CIRCLE vision training program which was suitable for Korean people. We compared it with the established programs, Block string and Anaglyphs in aspect of functional, sensory, and symptomatical changes of binocular vision. Mehtods: The vision training observation group included 75 clients (male=40, female=35) who had binocular vision disorders without opthalmic diseases or vertical phoria. Results: According to the results, all training methods showed improvement of binocular vision function, sensation and symptoms. But the Block String had low participation, reference rate of subjects and success rate and showed the different degree of improvement depending on individuals. Anaglyphs method showed high participation and improvement. But it had a low degree of success rate and preference rate. Conclusions: MYSTERY CIRCLE method showed the highest participation, reference rate of subjects, success rate, and high degree of improvement. Therefore we suggest that MYSTERY CIRCLE is an effective and alternative method for binocular vision disorder therapy.