• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.4
• /
• pp.341-347
• /
• 2011

This paper presents the performance evaluation. optimal design. and complex obstacle detection of an overlapped ultrasonic sensor ring by introducing a new concept of effective beam width. It is assumed that a set of ultrasonic sensors of the same type are arranged along a circle of nonzero radius at regular spacings with their beams overlapped. First, the global positional uncertainty of an overlapped ultrasonic sensor ring is expressed by the average value of local positional uncertainty over the entire obstacle detection range. The effective beam width of an overlapped ultrasonic sensor ring is assessed as the beam width of a single ultrasonic sensor having the same amount of global positional uncertainty, from which a normalized obstacle detection performance index is defined. Second. using the defined index, the design parameters of an overlapped ultrasonic sensor ring are optimized for minimal positional uncertainty in obstacle detection. For a given number of ultrasonic sensors, the optimal radius of an overlapped ultrasonic sensor ring is determined, and for a given radius of an overlapped ultrasonic sensor ring, the optimal number of ultrasonic sensors is determined. Third, the decision rules of positional uncertainty zone for multiple obstacle detection are provided based on the inequality relationships among obstacle distances by three adjacent ultrasonic sensors. Using the provided rules, the obstacle outline detection is performed in a rather complex environment consisting of several obstacles of different shapes.

• Journal of information and communication convergence engineering
• /
• v.8 no.5
• /
• pp.575-580
• /
• 2010

Eye gaze as a form of input was primarily developed for users who are unable to use usual interaction devices such as keyboard and the mouse; however, with the increasing accuracy in eye gaze detection with decreasing cost of development, it tends to be a practical interaction method for able-bodied users in soon future as well. This paper explores a low-cost, robust, rotation and illumination independent eye gaze system for gaze enhanced user interfaces. We introduce two brand-new algorithms for fast and sub-pixel precise pupil center detection and 2D Eye Gaze estimation by means of deformable template matching methodology. In this paper, we propose a new algorithm based on the deformable angular integral search algorithm based on minimum intensity value to localize eyeball (iris outer boundary) in gray scale eye region images. Basically, it finds the center of the pupil in order to use it in our second proposed algorithm which is about 2D eye gaze tracking. First, we detect the eye regions by means of Intel OpenCV AdaBoost Haar cascade classifiers and assign the approximate size of eyeball depending on the eye region size. Secondly, using DAISMI (Deformable Angular Integral Search by Minimum Intensity) algorithm, pupil center is detected. Then, by using the percentage of black pixels over eyeball circle area, we convert the image into binary (Black and white color) for being used in the next part: DTBGE (Deformable Template based 2D Gaze Estimation) algorithm. Finally, using DTBGE algorithm, initial pupil center coordinates are assigned and DTBGE creates new pupil center coordinates and estimates the final gaze directions and eyeball size. We have performed extensive experiments and achieved very encouraging results. Finally, we discuss the effectiveness of the proposed method through several experimental results.

• Journal of the Institute of Convergence Signal Processing
• /
• v.11 no.1
• /
• pp.63-73
• /
• 2010

This paper presents the optimal design method of an overlapped ultrasonic sensor ring for reduced positional uncertainty, and its application to the obstacle detection with improved resolution. Basically, it is assumed that a set of ultrasonic sensors are installed to form a circle at regular intervals with their beams overlapped. First, exploiting the overlapped beam pattern, the positional uncertainty inherent to an ultrasonic sensor is shown to be significantly reduced. Second, for an ideal ultrasonic sensor ring of zero radius, the effective beam width is defined to represent the positional uncertainty, and the optimal number of ultrasonic sensors required for minimal effective beam width is obtained. Third, for an actual ultrasonic sensor ring of nonzero radius, the design index is defined to represent the degree of positional uncertainty, and an optimal design of an overlapped ultrasonic sensor ring consisting of commercial ultrasonic sensors with low directivity is given. Fourth, given measured distances from ultrasonic sensors, the geometric method is described to compute the obstacle position with reference to the center of a mobile robot. Finally, through experiments using our overlapped ultrasonic sensor ring prototype, the validity and performance of the proposed method is demonstrated.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.4
• /
• pp.41-49
• /
• 2012

This paper proposes a detection method of wipes including horizontal wipes with linear moving borders, such as horizontal or vertical wipes, Barn Doors, and Iris Rounds with circular moving borders. The suggested method first obtains a difference image between two adjacent frames, and extracts lines and circles by applying Hough transformation to the extracted difference image. Then, we detect wipe transitions by employing an evaluation function that analyzes the number of moving trajectories of lines or circles, their moving direction and magnitude. To evaluate the performance of the suggested algorithm, experimental results show that the proposed method can effectively detect wipe transitions with linear and circular moving borders rather than some existing methods.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.1
• /
• pp.67-75
• /
• 2011

This paper presents the systematic optimal design of an overlapped ultrasonic sensor ring for high performance obstacle detection using effective beam overlap. Basically, a set of low directivity ultrasonic sensors of the same type are arranged in a circle at regular intervals with their beams overlapped. First, both real and simplified beam patterns of an ultrasonic sensor and several sensor models for obstacle position estimation within its beam pattern are introduced. Second, the obstacle detection range of an overlapped ultrasonic sensor ring and its simple sensor model for obstacle position estimation are described. Third, for both conic and non-conic shaped beam pattern, the design indices of an overlapped ultrasonic sensor ring for minimal positional uncertainty in obstacle detection are defined. Fourth, the constraints imposed on the structural parameters of an overlapped ultrasonic sensor ring to guarantee non empty beam overlap and to avoid excessive beam overlap are derived. Fifth, the optimal number of ultrasonic sensors for a given radius of an overlapped ultrasonic sensor ring and the optimal radius of an overlapped ultrasonic sensor ring are determined. Throughout this paper, the MA40B8 from Murata Inc. is taken as a representative commercial low directivity ultrasonic sensor.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.4
• /
• pp.97-108
• /
• 2016

In this paper, we consider a cooperative monitoring network, which consists of a large number of UAVs, in order to promptly detect event in a disaster area. A command center may not be able to control each UAV individually due to resource constraints. Therefore, UAVs need to autonomously construct a mobile monitoring network in order to maximize monitoring coverage and to adapt the network formation according to environment changes in the disaster area. To that end, we propose multiple UAVs-based cooperative monitoring schemes that uses virtual forces. In this monitoring scheme, an effective monitoring is enabled by extending monitoring coverage using each UAV's circle movements. The UAVs-based monitoring network can also be splitted or merged in order to increase the monitoring effectiveness. Through simulations, we show that the proposed scheme can effectively monitor a large area and achieve a high event detection ratio.

• Journal of Korea Multimedia Society
• /
• v.12 no.7
• /
• pp.929-940
• /
• 2009

This paper presents multipurpose watermarking scheme in coutourlet transform domain for copyright protection, authentication and transform detection. Since contourlet transform can detect more multi direction edge and smooth contour than wavelet transform, the proposed scheme embeds multi watermarks in contourlet domain based on 4-level Laplacian pyramid and 2-level directional filter bank. In the first stage of the robust watermarking scheme for copyright protection, we generates the sequence of circle patterns according to watermark bits and projects these patterns into the average of magnitude coefficients of high frequency directional subbands. Then the watermark bit is embedded into variance distribution of the projected magnitude coefficients. In the second stage that is the semi-fragile watermarking scheme for authentication and transform detection, we embed the binary watermark image in the low frequency subband of higher level by using adaptive quantization modulation scheme. From the evaluation experiment using Checkmark 2.1, we verified that the proposed scheme is superior to the conventional scheme in a view of the robustness and the invisibility.

• Journal of Korea Multimedia Society
• /
• v.16 no.11
• /
• pp.1288-1296
• /
• 2013

The prominent line at the singe image is the important fact for understanding spatial structure or estimating aesthetic scoring. According to this thesis, the abstraction of the background line helps analyzing vanishing point, reconstitution of 3 dimensions, and determining of image sloppiness. It also makes easy to calculate the rule of thirds. This thesis is composed of section hough transform mapping, prioritizing of the prominent line, and selection of the prominent line. These technologies are departmentalized to be applied abstraction of traffic lane, analyzing of building structure, abstraction of vanishing point, and abstraction of straight line documentation. This gives the choice that users are able to compose technology by considering characteristic of objects and luminous environment. This thesis also can be applied to abstract circle. The interval hough transform is able to select the number of prominent line which users want to abstract. It can analyze important prominent line numbers at the image and then abstract the lines, too. Results of prominent lines by experiments would be show at this thesis.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.2
• /
• pp.63-70
• /
• 2012

The collision-free flight planning method based on the extended collision map is proposed for cooperation of multiple unmanned aerial vehicles (UAVs) in a common 3-dimensional workspace. First, a UAV is modeled as a sphere, taking its 3-D motions such as rolling into consideration. We assume that after entering the common workspace, the UAVs move along their straight paths until they depart from the workspace, and that the priorities of the UAVs are determined in advance. According to the assumptions, the collision detection problem between two spheres in $R^3$ can be reduced into the collision detection problem between a circle and a line in $R^2$. For convenience' sake and safety, the collision regions are approximated by collision boxes. Using the collision boxes, the entrance times of the UAVs are scheduled for collision avoidance among the UAVs. By this way, all UAVs can move in the common workspace without collisions with one another. For verifying the effectiveness of the proposed flight planning method, the simulation with 12 UAVs is carried out.

• Journal of the Korean Society of Radiology
• /
• v.9 no.6
• /
• pp.403-408
• /
• 2015

Hard X-ray has been widely used in medical and industrial fields because it can be applied to observe the inside of a sample. Computed tomography provides sectional images of the sample through the reconstruction of the projection images. The quality of sectional images strongly depends on that of projection images. Ring artifact appeared on the seconal image can be made by the abnormal pixels of the detector used. In this study, we examine the ring artifact ratio in the circle phantom as a function of detection error of the detector used in computed tomography. The ring artifact increased with the increment of detection error under parallel and fan beam geometries and strongly increased near the center of rotation. The corrections, dead pixel and flat field corrections, for the images taken with the detector are required before the image reconstruction process to reduce the ring artifact in the computed tomography.