• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.9
• /
• pp.783-789
• /
• 2001

The purpose of this study is to build and to manage environment models with line segments from the sonar range data on obstacles in unknown and varied environments. The proposed method subsequently employs a two-stage data-transform process in order to extract environmental line segments from the range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to a two-dimensional local histogram grid. In the second stage, a line histogram extracted from an local histogram gird is based on a Hough transform, and matching is a process of comparing each of the segments in the global line segments map against the line segments to detect similarity in overlap, orientation, and arrangement. Each of these tests is made by comparing one of the parameters in the segment representation. After the tests, new line segments are composed to the global line segments map. The proposed technique is illustrated by experiments in an indoor environment.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.11
• /
• pp.1660-1665
• /
• 2022

Recently, many industries are using three dimensional scanning technology. As the performance of the 3D scanner gradually improves, a sampling step to reduce a point data or a remove step to remove a part determined to be noise are generally performed in post processing. However, total point data by long time scanning cannot be processed at once in spite of performing such those additional processes. In general, a method using a multi threaded environment is widely used, but as the scanning process work time increases, the processing performance gradually decreases due to various environmental conditions and accumulated operations. This paper proposes a method to initially remove point data judged to be unnecessary by calculating accumulated fast point feature histogram values from coming point data of the 3D scanner in real time. The entire 3D scanning process can be reduced using this approach.

• Journal of Internet Computing and Services
• /
• v.6 no.2
• /
• pp.69-84
• /
• 2005

As the Internet users are increasing rapidly, a cluster web server system is attracted by many researchers and Internet service providers. The cluster web server has been developed to efficiently support a larger number of users as well as to provide high scalable and available system. In order to provide the high performance in the cluster web server, efficient load distribution is important, and recently many content-aware request distribution techniques have been proposed. In this paper, we propose a new content-aware load balancing technique that can evenly distribute the workload to each node in the cluster web server. The proposed technique is based on the hash histogram transformation, in which each URL entry of the web log file is hashed, and the access frequency and file size are accumulated as a histogram. Each user request is assigned into a node by mapping of (hashed value-server node) in the histogram transformation. In the proposed technique, the histogram is updated periodically and then the even distribution of user requests can be maintained continuously. In addition to the load balancing, our technique can exploit the cache effect to improve the performance. The simulation results show that the performance of our technique is quite better than that of the traditional round-robin method and we can improve the performance more than $10\%$ compared with the existing workload-aware load balancing(WARD) method.

• Smart Media Journal
• /
• v.5 no.1
• /
• pp.38-43
• /
• 2016

As smart environment is spread out in our living environments, the needs of an approach related to Human Computer Interaction(HCI) is increases. One of them is head pose estimation. it related to gaze direction estimation, since head has a close relationship to eyes by the body structure. It's a key factor in identifying person's intention or the target of interest, hence it is an essential research in HCI. In this paper, we propose an approach for head pose estimation with pre-defined several directions by random forest classifier. We use canny edge detector to extract feature of the different facial image which is obtained between input image and averaged frontal facial image for extraction of rotation information of input image. From that, we obtain the binary edge image, and make two accumulated histograms which are obtained by counting the number of pixel which has non-zero value along each of the axes. This two accumulated histograms are used to feature of the facial image. We use CAS-PEAL-R1 Dataset for training and testing to random forest classifier, and obtained 80.6% accuracy.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.67 no.2
• /
• pp.293-300
• /
• 2018

We propose a moving object extraction and tracking method for improvement of animal identification and tracking technology. First, we propose a method of merging separated moving objects into a moving object by using FCM (Fuzzy C-Means) clustering algorithm to solve the problem of moving object loss caused by moving object extraction process. In addition, we propose a method of extracting data from a moving object and a method of counting moving objects to determine the number of clusters in order to satisfy the conditions for performing FCM clustering algorithm. Then, we propose a method to continuously track merged moving objects. In the proposed method, color histograms are extracted from feature information of each moving object, and the histograms are continuously accumulated so as not to react sensitively to noise or changes, and the average is obtained and stored. Thereafter, when a plurality of moving objects are overlapped and separated, the stored color histogram is compared with each other to correctly recognize each moving object. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.4
• /
• pp.9-15
• /
• 2016

Symmetry is everywhere in the world around us from galaxy to microbes. From ancient times symmetry is considered to be a reflection of the harmony of universe. Symmetry is not only a significant clue for human cognitive process, but also useful information for computer vision such as image understanding system. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, analysis of medical images, and so on. The technique used in this paper extracts edges, and the perpendicular bisector of any two edge points is considered to be a candidate axis of symmetry. The coefficients of candidate axis are accumulated in the coefficient space. Then the axis of symmetry is determined to be the line for which the coefficient histogram has maximum value. In this paper, an improved method is proposed that utilizes the directional information of edges, which is a byproduct of the edge detection process. Experiment on 20 test images shows that the proposed method performs 22.7 times faster than the original method. In another test on 5 images with 4% salt-and-pepper noise, the proposed method detects the symmetry successfully, while the original method fails. This result reveals that the proposed method enhances the speed and accuracy of detection process at the same time.

• Wind and Structures
• /
• v.5 no.6
• /
• pp.527-542
• /
• 2002

Wind-excited vibrations of slender structures can induce fatigue damage and cause structural failure without exceeding ultimate limit state. Unfortunately, the growing importance of this problem is coupled with an evident lack of simple calculation criteria. This paper proposes a mathematical method for evaluating the crosswind fatigue of slender vertical structures, which represents the dual formulation of a parallel method that the authors recently developed with regard to alongwind vibrations. It takes into account the probability distribution of the mean wind velocity at the structural site. The aerodynamic crosswind actions on the stationary structure are caused by the vortex shedding and by the lateral turbulence, both schematised by spectral models. The structural response in the small displacement regime is expressed in closed form by considering only the contribution of the first vibration mode. The stress cycle counting is based on a probabilistic method for narrow-band processes and leads to analytical formulae of the stress cycles histogram, of the accumulated damage and of the fatigue life. The extension of this procedure to take into account aeroelastic vibrations due to lock-in is carried out by means of ESDU method. The examples point out the great importance of vortex shedding and especially of lock-in concerning fatigue.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.9
• /
• pp.31-37
• /
• 2015

Symmetry is easily found in animals and plants as well as in artificial structures. It is useful not only for human cognitive process but also for image understanding by computer. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, and analysis of medical images. The method used in this paper extracts edges, and the perpendicular bisector of any pair of selected edge points is considered to be a candidate axis of symmetry. The coefficients of the perpendicular bisectors are accumulated in the coefficient space. Axis of symmetry is determined to be the line for which the histogram has maximum value. This method shows good results, but the usefulness of the method is restricted because the amount of computation increases proportional to the square of the number of edges. In this paper, an acceleration method is proposed which performs $2^{2n}$ times faster than the original one. Experiment on 20 test images shows that the proposed method using level-3 image segmentation performs 63.9 times faster than the original method.

• 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.

• 한국신재생에너지학회:학술대회논문집
• /
• 2010.11a
• /
• pp.165.1-165.1
• /
• 2010

In the past, drivers bought a fuel additives to treat a combustion chambers or injector nozzles for carbon or gum deposit at market. But, nowadays, as raised cost of fuel for a vehicle the consumers also start focusing on a function of fuel additives that increases fuel economy of one. Some fuel additive manufacturers and agents advertise that their goods make a car it's initial state. This paper shows data for 3 years that were acquired during test for registration of an additive in domestic. The data were sorted according to kind of vehicle, kind of fuel, test mode, CO, HC, NOx, PM, total emission, fuel economy and accumulated mileage. And than by using simple linear regression analysis changes according to accumulated mileage was displayed. Normal distribution and histogram of rate of increase and decrease were displayed. the analyzed data indicated that a fuel additive maintain and make a car the first state of one but can't make a car be batter than initial the one.