• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.6
• /
• pp.215-218
• /
• 2014

In hashing-based methods for approximate nearest neighbors(ANN) search, by mapping data points to k-bit binary codes, nearest neighbors are searched in a binary embedding space. In this paper, we present a hashing method using a PCA-based clustering method, Principal Direction Divisive Partitioning(PDDP). PDDP is a clustering method which repeatedly partitions the cluster with the largest variance into two clusters by using the first principal direction. The proposed hashing method utilizes the first principal direction as a projective direction for binary coding. Experimental results demonstrate that the proposed method is competitive compared with other hashing methods.

• The Journal of Korea Robotics Society
• /
• v.11 no.4
• /
• pp.300-309
• /
• 2016

This paper proposes a method for motion estimation of consecutive cameras using 3-D straight lines. The motion estimation algorithm uses two non-parallel 3-D line correspondences to quickly establish an initial guess for the relative pose of adjacent frames, which requires less correspondences than that of current approaches requiring three correspondences when using 3-D points or 3-D planes. The estimated motion is further refined by a nonlinear optimization technique with inlier correspondences for higher accuracy. Since there is no dominant line representation in 3-D space, we simulate two line representations, which can be thought as mainly adopted methods in the field, and verify one as the best choice from the simulation results. We also propose a simple but effective 3-D line fitting algorithm considering the fact that the variance arises in the projective directions thus can be reduced to 2-D fitting problem. We provide experimental results of the proposed motion estimation system comparing with state-of-the-art algorithms using an open benchmark dataset.

• Korean Journal of Geomatics
• /
• v.2 no.2
• /
• pp.139-143
• /
• 2002

The rational polynomial coefficients (RPC) model is a generalized sensor model that is used as an alternative solution for the physical sensor model for IKONOS of the Space Imaging. As the number of sensors increases along with greater complexity, and the standard sensor model is needed, the applicability of the RPC model is increasing. The RPC model has the advantages in being able to substitute for all sensor models, such as the projective, the linear pushbroom and the SAR. This report aimed to generate a RPC model from the physical sensor model of the KOMPSAT-1(Korean Multi-Purpose Satellite) and aerial photography. The KOMPSAT-1 collects 510~730 nm panchromatic imagery with a ground sample distance (GSD) of 6.6 m and a swath width of 17 km by pushbroom scanning. The least square solution was used to estimate the RPC. In addition, data normalization and regularization were applied to improve the accuracy and minimize noise. This study found that the RPC model is suitable for both KOMPSAT-1 and aerial photography.

• Smart Structures and Systems
• /
• v.23 no.4
• /
• pp.359-371
• /
• 2019

As part of a structural health monitoring system, the relative geometric relationship between a ship and bridge has been recognized as important for bridge authorities and ship owners to avoid ship-bridge collision. This study proposes a novel computer vision method for the real-time geometric parameter identification of moving ships based on a single shot multibox detector (SSD) by using transfer learning techniques and monocular vision. The identification framework consists of ship detection (coarse scale) and geometric parameter calculation (fine scale) modules. For the ship detection, the SSD, which is a deep learning algorithm, was employed and fine-tuned by ship image samples downloaded from the Internet to obtain the rectangle regions of interest in the coarse scale. Subsequently, for the geometric parameter calculation, an accurate ship contour is created using morphological operations within the saturation channel in hue, saturation, and value color space. Furthermore, a local coordinate system was constructed using projective geometry transformation to calculate the geometric parameters of ships, such as width, length, height, localization, and velocity. The application of the proposed method to in situ video images, obtained from cameras set on the girder of the Wuhan Yangtze River Bridge above the shipping channel, confirmed the efficiency, accuracy, and effectiveness of the proposed method.

• The Journal of Art Theory & Practice
• /
• no.7
• /
• pp.165-188
• /
• 2009

In the development of linear perspective, Brook Taylor's theory has achieved a special position. With his method described in Linear Perspective(1715) and New Principles of Linear Perspective(1719), the subject of linear perspective became a generalized and abstract theory rather than a practical method for painters. He is known to be the first who used the term 'vanishing point'. Although a similar concept has been used form the early stage of Renaissance linear perspective, he developed a new method of British perspective technique of measure points based on the concept of 'vanishing points'. In the 15th and 16th century linear perspective, pictorial space is considered as independent space detached from the outer world. Albertian method of linear perspective is to construct a pavement on the picture in accordance with the centric point where the centric ray of the visual pyramid strikes the picture plane. Comparison to this traditional method, Taylor established the concent of a vanishing point (and a vanishing line), namely, the point (and the line) where a line (and a plane) through the eye point parallel to the considered line (and the plane) meets the picture plane. In the traditional situation like in Albertian method, the picture plane was assumed to be vertical and the center of the picture usually corresponded with the vanishing point. On the other hand, Taylor emphasized the role of vanishing points, and as a result, his method entered the domain of projective geometry rather than Euclidean geometry. For Taylor's theory was highly abstract and difficult to apply for the practitioners, there appeared many perspective treatises based on his theory in England since 1740s. Joshua Kirby's Dr. Brook Taylor's Method of Perspective Made Easy, Both in Theory and Practice(1754) was one of the most popular treatises among these posterior writings. As a well-known painter of the 18th century English society and perspective professor of the St. Martin's Lane Academy, Kirby tried to bridge the gap between the practice of the artists and the mathematical theory of Taylor. Trying to ease the common readers into Taylor's method, Kirby somehow abbreviated and even omitted several crucial parts of Taylor's ideas, especially concerning to the inverse problems of perspective projection. Taylor's theory and Kirby's handbook reveal us that the development of linear perspective in European society entered a transitional phase in the 18th century. In the European tradition, linear perspective means a representational system to indicated the three-dimensional nature of space and the image of objects on the two-dimensional surface, using the central projection method. However, Taylor and following scholars converted linear perspective as a complete mathematical and abstract theory. Such a development was also due to concern and interest of contemporary artists toward new visions of infinite space and kaleidoscopic phenomena of visual perception.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.9
• /
• pp.3856-3863
• /
• 2012

A 3D reconstruction technique from stereo images that requires minimal intervention from the user has been developed. The reconstruction problem consists of three steps of estimating specific geometry groups. The first step is estimating the epipolar geometry that exists between the stereo image pairs which includes feature matching in both images. The second is estimating the affine geometry, a process to find a special plane in the projective space by means of vanishing points. The third step, which includes camera self-calibration, is obtaining a metric geometry from which a 3D model of the scene could be obtained. The major advantage of this method is that the stereo images do not need to be calibrated for reconstruction. The results of camera calibration and reconstruction have shown the possibility of obtaining a 3D model directly from features in the images.

• Journal of Gifted/Talented Education
• /
• v.24 no.2
• /
• pp.313-333
• /
• 2014

The purpose of this study was to examine self esteem and reactions on LMT projective technique to a group of scientifically gifted high school students and general high school students. For that purpose, 113 participants from scientifically gifted high school and general high school were asked to fill out self esteem questionnaire and draw a LMT. The results were analyzed by using SPSS.PASW18. The results are as follows: First, overall self esteem of gifted students were higher than general students. Second, reactions on LMT of gifted students and general students were examined. As a result, there were statistically significant differences in four items; integration of landscape composition, expression of distance and space, number of additional items, existence of doors and windows. The result of this study showed significant differences between the two groups in self esteem and LMT scores.

• Journal of Korean Society for Geospatial Information Science
• /
• v.17 no.4
• /
• pp.95-103
• /
• 2009

Global interests for construction of 3 dimensional spatial information has risen due to development of measurement sensors and data processing technologies. In spite of criticism for the violation of personal privacy, CCTV cameras equipped in outdoor public space of urban area are used as a fundamental sensor for traffic management, crime prevention or hazard monitoring. For safety guarantee in urban environment and disaster prevention, a surveillance system integrating pre-constructed 3 dimensional spatial information with CCTV data or video sequence is needed for monitoring and observing emergent situation interactively in real time. In this study, we proposed applicability of the prototype system for web visualization based on X3D, an international standard of real time web visualization, by integrating 3 dimensional spatial information with video sequence.