• Journal of Korea Multimedia Society
• /
• v.15 no.2
• /
• pp.215-225
• /
• 2012

In multimedia database, a multidimensional space-based indexing has been used to increase search efficiency. However, this method is inefficient in terms of ubiquity because it uses Euclidean distance as a scale of distance calculation. On the contrary, a metric space-based indexing method, in which metric axiom is prerequisite is widely available because a metric scale other than Euclidean distance could be used. This paper is attempted to propose a way of improving VP-tree, one of the metric space indexing methods. The VP-tree calculates the distance with an object which is ultimately linked to the a leaf node depending on the node fit for the search range from a root node and examines if it is appropriate with the search range. Because search speed decreases as the number of distance calculations at the leaf node increases, however, this paper has proposed a method which uses the latest interface on query object as the base point of trigonometric inequality for improvement after focusing on the trigonometric inequality-based range compression method in a leaf node. This improvement method would be able to narrow the search range and reduce the number of distance calculations. According to a system performance test using 10,000 video data, the new method reduced search time for similar videos by 5-12%, compared to a conventional method.

• KDI Journal of Economic Policy
• /
• v.36 no.1
• /
• pp.43-80
• /
• 2014

This study suggests a model for calculating total benefit rigorously to use the contingent valuation method (CVM) in cost-benefit analysis (CBA). Estimating households' willingness to pay through survey method, the study attempts to demonstrate if a respondent's income and the distance between a respondent's residence and the location of a target facility affect her willingness to pay. The estimation results from a structural model show that income and distance-decay effects exist and that the calculated total benefit varies largely when these effects are ignored. The study emphasizes the effects of income and distance-decay on the total benefit must be carefully considered in using CVM for CBA. Even though the total project cost is precisely estimated, the benefit/cost (B/C) ratio may differ largely when the total benefit is not correctly calculated. Also, an ad hoc model generates significantly different estimates from the utility difference model this study adopted. The difference in estimates suggests that the total benefit has to be estimated by a structural model. Finally, simulations are performed to check the validity of the model as well as to predict consequences when income and distance-decay effects are not properly treated. The results from simulations reveal it is not desirable to ignore those effects considering the perspectives of balanced regional development.

• Journal of Advanced Navigation Technology
• /
• v.26 no.6
• /
• pp.434-440
• /
• 2022

The ICAO (International civil aviation organization)recommended the implementation of the GANP (global air navigation plan) for strategic decision-making and air traffic management evaluation. In this study, we proposed a new method for finding the route distance from KPI (key performance indicator) 05 actual route extension presented for air traffic management evaluation. For this purpose, we collected trajectory data for one month and calculated the en-route distances using the methods presented in ICAO and the methods presented by this author. In the ICAO method, the intersection point must be estimated through the equation of a circle for radius 40 NM and the equation of a straight line for an inner and outer point close to a circle in the track data, and four flight distances are calculated to calculate the en-route distance. In the method presented in this study, two flight distances are calculated without estimating the intersection point to calculate the en-route distance. To determine the error between the two methods, we used the performance evaluation index RMSE (root mean square error) and the determination factor R² of the regression model.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.26 no.1
• /
• pp.96-112
• /
• 1998

This study aims to evaluate the potential of pro-environmental application(PEP) in streams conceptualized ecological conservation and recreational use to be in harmony with. The main content of research are to clarify the PEP, to establish the evaluation model, and to evaluate 3 streams(Dongchon, Seokhyunchon, Okchon) in Sunchon city. Researchers introduced 12 evaluation items(water quality, water quantity, vegetation-water area, vegetation conservation, streamscape, neighborhood landscape, stream width, optimum area, nearby landuse, facility in stream, distance from user, obstacle to acces) by 5 scales to evaluate the characteristics of natural and artificial factors in stream area and nearby area. Also to decide the weight of items, researchers surveyed the opinion of 22 landscape architects experienced stream-plan through delphi method. Lastly the pro-environmental potential on streams were calculated by the ecological potential and recreational potential indices to be standardized and indicidual sections in streams were divided 5 grades on the basis of PEP. The result of this study are as follows; 1) The evaluation model of PEP was constructed by 4 steps, such as the decision of weight, the measurement of scale, the calculation of potential indices, the gradation of individual sections in streams. 2) The ecological potential were highly influenced by natural factor such as water quality, vegetation conservation, vegetation-water area, but on the other hand the recreational potential were influenced by optimum area, distance from user, water quantity, obstacle to access. 3) The factors such as vegetation conservation, optimum area, nearby landuse, distance from user were function as discernment factors to evaluate relatively ecological and recreational potential. and water quality, water quantity, vegetation -water area, neighborhood landscape were acted as important items to decide PEP.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.45 no.6
• /
• pp.149-156
• /
• 2008

SLAM(Simultaneous Localization and Mapping) system is to find a global position and build a map with sensing data when an unmanned-robot navigates an unknown environment. Two kinds of system were developed. One is used distance measurement sensors such as an ultra sonic and a laser sensor. The other is used stereo vision system. The distance measurement SLAM with sensors has low computing time and low cost, but precision of system can be somewhat worse by measurement error or non-linearity of the sensor In contrast, stereo vision system can accurately measure the 3D space area, but it needs high-end system for complex calculation and it is an expensive tool. In this paper, we implement the SLAM system using a single camera image and a PSD sensors. It detects obstacles from the front PSD sensor and then perceive size and feature of the obstacles by image processing. The probability SLAM was implemented using the data of sensor and image and we verify the performance of the system by real experiment.

• The Journal of the Korea Contents Association
• /
• v.9 no.1
• /
• pp.106-114
• /
• 2009

In this paper we proposed a fast method for a K-Means Clustering algorithm. The main characteristic of this method is that it uses precalculated data which possibility of change is high in order to speed up the algorithm. When calculating distance to cluster centre at each stage to assign nearest prototype in the clustering algorithm, it could reduce overall computation time by selecting only those data with possibility of change in cluster is high. Calculation time is reduced by using the distance information produced by K-Means algorithm when computing expected input data whose cluster may change, and by using such distance information the algorithm could be less affected by the number of dimensions. The proposed method was compared with original K-Means method - Lloyd's and the improved method KMHybrid. We show that our proposed method significantly outperforms in computation speed than Lloyd's and KMHybrid when using large size data which has large amount of data, great many dimensions and large number of clusters.

• Korean Journal of Optics and Photonics
• /
• v.20 no.3
• /
• pp.166-174
• /
• 2009

When the object distance of a zoom lens with finite object distances is varied, we can fix the image at a fixed image plane by moving only one zoom lens group (autofocus group) without moving all zoom lens groups for the autofocus. We theoretically formulated and numerically calculated the moving distances of the autofocus group by using Gaussian brackets and a paraxial ray tracing method. The solutions of this method can be consistently and flexibly used in the initial design for the moving distance of autofocus group within these zoom loci in all types of zoom lens. Finally, in order to verify the usefulness of this method, we show that the moving distance of an autofocus group can be rapidly and diversely obtained in one example of $M_{5n}$ zoom lens type.

• Journal of Korea Multimedia Society
• /
• v.15 no.9
• /
• pp.1149-1155
• /
• 2012

In this paper, we propose cause diagnosis method of semiconductor defects from semiconductor industrial images. Our method constructs feature database (DB) of defect images. Then, defect and input images are subdivided by uniform block. And the block similarity is measured using histogram kai-square distance after color histogram calculation. Then, searched blocks in each image are merged into connected objects using clustering. Finally, the most similar defect image from feature DB is searched with the defect cause by measuring cluster similarity based on features of each cluster. Our method was validated by calculating the search accuracy of n output images having high similarity. With n = 1, 2, 3, the search accuracy was measured to be 100% regardless of defect categories. Our method could be used for the industrial applications.

• Journal of Broadcast Engineering
• /
• v.17 no.4
• /
• pp.670-675
• /
• 2012

If the region of interest (ROI) is set within the picture of image and video and the high quality is provided in ROI compared to Non ROI, then overall subjective picture quality can be increased. ROI extracted by the color camera only increases the calculation complexity and reduces the extraction accuracy. In this paper, we use depth camera to set the ROI and calculate the object distance from camera, then propose a method that the different picture quality is controlled by depending on the distance of an object. That is, we apply a high quantization step size to the far object, but relatively a low quantization step size to the close object, so better picture quality can be provided. Simulation results show that applying the differential quantization step size to the distance of objects by the proposed method can improve the subjective picture quality.

• Journal of Korean Society of Transportation
• /
• v.25 no.2 s.95
• /
• pp.133-143
• /
• 2007

Previous studies on the transit assignment hardly show its achievement in research but have many limitations not only in theory but also in practice. This paper presents an integrated transit assignment model taking into account cost functions of multiple modes, such as auto, bus and subway, which represent an integrated network. An integrated transit network including cost functions and in-vehicle congestion needs to be developed. In addition, a link fare calculation model needs to be developed and applied to the model to calculate path travel costs. Based on these sub-models, a path-based traffic assignment model, which considers in-vehicle congestion and an integrated distance-based fare system in the integrated traffic network, is developed.