• Communications of Mathematical Education
• /
• v.24 no.1
• /
• pp.123-143
• /
• 2010

The Skeleton Tower problem is an example of a curriculum that integrates algebra and geometry. Finding the number of the cubes in the tower can be approached in more than one way, such as counting arithmetically, drawing geometric diagrams, enumerating various possibilities or rules, or using algebraic equations, which makes the tasks accessible to students with varied prior knowledge and experience. So, it will be a good topic which can be used in the elementary grades if we exclude the method of using algebraic equations. The purpose of this paper is to propose some points which can be considered with attention by gifted children education teachers by analyzing the 4th Skeleton Tower problem solutions made by 3rd and 4th graders in their selection test who applied for the education of gifted children in math at J University for the year of 2010.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.23 no.4
• /
• pp.375-384
• /
• 2005

Three dimensional urban models are being increasingly applied for various purposes such as city planning, telecommunication cell planning, traffic analysis, environmental monitoring and disaster management. In recent years, technologies from CAD and GIS are being merged to find optimal solutions in three dimensional modeling of urban buildings. These solutions include modeling of the interior building space as well as its exterior shape visualization. Research and development effort in this area has been performed by scientists and engineers from Computer Graphics, CAD and GIS. Computer Graphics and CAD focussed on precise and efficient visualization, where as GIS emphasized on topology and spatial analysis. Complementary research effort is required for an effective model to serve both visualization and spatial analysis purposes. This study presents an efficient way of using the CAD plans included in the building register documents to reconstruct the internal space of buildings. Topological information was built in the geospatial database and merged with the geometric information of CAD plans. as well as other attributal data from the building register. The GIS network modeling method introduced in this study is expected to enable an effective 3 dimensional spatial analysis of building interior which is developing with increasing complexity and size.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.43 no.3 s.309
• /
• pp.8-15
• /
• 2006

Obstacle detection is an important task for many mobile robot applications. The methods using stereo vision and optical flow are computationally expensive. Therefore, this paper presents a vision-based obstacle detection method using only two view images. The method uses a single passive camera and odometry, performs in real-time. The proposed method is an obstacle detection method using 3D reconstruction from taro views. Processing begins with feature extraction for each input image using Dr. Lowe's SIFT(Scale Invariant Feature Transform) and establish the correspondence of features across input images. Using extrinsic camera rotation and translation matrix which is provided by odometry, we could calculate the 3D position of these corresponding points by triangulation. The results of triangulation are partial 3D reconstruction for obstacles. The proposed method has been tested successfully on an indoor mobile robot and is able to detect obstacles at 75msec.

• Journal of Korea Game Society
• /
• v.13 no.3
• /
• pp.85-94
• /
• 2013

In this paper, we propose a scheme to reduce the number of shadow tests conducted during rendering of ray tracing. The shadow test is a very important process in ray tracing to generate photo-realistic images. In the rendering phase, the ray tracer determines whether to cull the shadow test based on information calculated from a shadow test conducted on the kd-tree in the preprocessing phase. In conventional rendering process, the proposed method can be used with little modification. The proposed method is suitable for a static scene, in which the geometry and light source does not change in the same manner as it does in the conventional method. The validity of the proposed scheme is verified and its performance is evaluated during cycle-accurate simulation. Through experiment results, we found that we could reduce up to 17% of the shadow test.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.12
• /
• pp.265-274
• /
• 2012

In this paper, we propose a method for preceding vehicle detection and tracking with motion estimation by radar-vision sensor fusion. The motion estimation proposed results in not only correction of inaccurate lateral position error observed on a radar target, but also adaptive detection and tracking of a preceding vehicle by compensating the changes in the geometric relation between the ego-vehicle and the ground due to the driving. Furthermore, the feature-based motion estimation employed to lessen computational burden reduces the number of deployment of the vehicle validation procedure. Experimental results prove that the correction by the proposed motion estimation improves the performance of the vehicle detection and makes the tracking accurate with high temporal consistency under various road conditions.

• Proceedings of the Korea Contents Association Conference
• /
• 2005.11a
• /
• pp.633-638
• /
• 2005

The extraction of a face is a very important part for human interface, biometrics and security. In this paper, we applies DCM(Dilation of Color and Motion) filter and Active Contour Models to extract facial outline. First, DCM filter is made by applying morphology dilation to the combination of facial color image and differential image applied by dilation previously. This filter is used to remove complex background and to detect facial outline. Because Active Contour Models receive a large effect according to initial curves, we calculate rotational degree using geometric ratio of face, eyes and mouth. We use edgeness and intensity as an image energy, in order to extract outline in the area of weak edge. We acquire various head-pose images with both eyes from five persons in inner space with complex background. As an experimental result with total 125 images gathered by 25 per person, it shows that average extraction rate of facial outline is 98.1% and average processing time is 0.2sec.

• Korean Journal of Remote Sensing
• /
• v.32 no.6
• /
• pp.647-656
• /
• 2016

Growth of UAV technology leads to expansion of UAV image applications. Many UAV image-based applications use a method called incremental bundle adjustment. However, incremental bundle adjustment produces large computation overhead because it attempts feature matching from all image pairs. For efficient feature matching process we have to confine matching only for overlapping pairs using exterior orientation parameters. When exterior orientation parameters are not available, we cannot determine overlapping pairs. We need another methods for feature matching candidate constitution. In this paper we compare matching candidate constitution methods without exterior orientation parameters, including partial feature matching, Bag-of-keypoints, image intensity method. We use the overlapping pair determination method based on exterior orientation parameter as reference. Experiment results showed the partial feature matching method in the one with best efficiency.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.6
• /
• pp.504-510
• /
• 2004

The objective of this paper is to propose the image interpolation method with pseudomedian filter for Field warping and morphing, and to evaluate and analyze its subjective image quality. The Field warping relatively gives rise to more computing overhead, but it can use the control line to control the warping result with more elaboration. Due to the working characteristics of the image warping and morphing process, various complex geometrical transformations occur and a image interpolation technique is needed to effectively process them. Of the various interpolation techniques, bilinear interpolation which shows above average performance is the most widely used. However, this technology has its limits in the reconstructivity of diagonal edges. The proposed interpolation method is to efficiently combine the bilinear interpolation and the pseudomedian filter-based interpolation which shows good performance in the reconstructivity of diagonal edges. According to the proposed interpolation method, we could get more natural warping and morphing results than other interpolation methods.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.26 no.1
• /
• pp.24-38
• /
• 1989

In this study, an attempt for formulating a new and simplified rectangular finite element having only four corner nodal points is made to analyze the elastic-plastic large deformation behaviour up to the ultimate limit state of plates with initial imperfections. The present finite element contains the geometric nonlinearity caused by both in-plane and out-of-plane large deformation because for very thin plates the influence of the former may not be negligible. Treatment of expanded plastic zone in the plate thickness direction of the element is simplified based upon the concept of plastic node method so that the elastic-plastic stiffness matrix of the element is derived by the simple matrix operation without performing complicated numerical integration. Thus, a considerable saving of the computational efforts is expected. A computer program is also completed based on the present formulation and numerical calculation for some examples is performed so as to verify the accuracy and validity of the program.

• Journal of the Institute of Convergence Signal Processing
• /
• v.10 no.3
• /
• pp.198-206
• /
• 2009

This paper presents the reduction of the positional uncertainty of an ultrasonic sensor ring with overlapped beam pattern for the efficient obstacle detection of a mobile robot. Basically, it is assumed that a relatively small number of inexpensive low directivity ultrasonic sensors are installed at regular spacings along the side of a circular mobile robot with their beams overlapped. First, for both single and double obstacles, we show that the positional uncertainty inherent to an ultrasonic sensor can be reduced using the overlapped beam pattern, and also quantify the relative improvement in positional uncertainty. Second, given measured distance data from one or two ultrasonic sensors, we devise the geometric method to determine the position of an obstacle with respect to the center of a mobile robot. Third, we examine and compare existing ultrasonic sensor models, including Gaussian distribution, parabolic distribution, uniform distribution, and impulse, and then build the sensor model of overlapped ultrasonic sensors, adequate for obstacle detection in terms of positional uncertainty and computational requirement. Finally, through experiments using our prototype ultrasonic sensor ring, the validity of overlapped beam pattern for reduced positional uncertainty and efficient obstacle detection is demonstrated.