• The KIPS Transactions:PartA
• /
• v.16A no.6
• /
• pp.509-518
• /
• 2009

In this paper, a mechanism that produces an approximation edges minimum spanning tree swiftly using virtual nodes called portals dividing given edges into same distance sub-edges. The approximation edges minimum spanning tree can be used in many useful areas as connecting communication lines, road networks and railroad systems. For 3000 random input edges, when portal distance is 0.3, tree building time decreased 29.74% while the length of the produced tree increased 1.8% comparing with optimal edge minimum spanning tree in our experiment. When portal distance is 0.75, tree building time decreased 39.96% while the tree length increased 2.96%. The result shows this mechanism might be well applied to the applications that may allow a little length overhead, but should produce an edge connecting tree in short time. And the proposed mechanism can produce an approximation edge minimum spanning tree focusing on tree length or on building time to meet user requests by adjusting portal distance or portal discard ratio as parameter.

• Korean Journal of Cognitive Science
• /
• v.10 no.3
• /
• pp.51-66
• /
• 1999

Selective attention induces perceptual distortions. ranging from repulsion of objects located near the attended area(Suzuki & Cavanagh. 1997) to magnification of the u unattended objects (Tsal & Shalev. 1996). Two hypothetical mechanisms have been p postulated: a shift of receptive fields' positions away from the locus of attention(receptive-field-recruitment hypothesis) or the enlargement of perceived space around the a attended location(space-enlargement hypothesis). The present study distinguished between these hypotheses by investigating the spatial and temporal properties of attention-induced d distortions. Perceptual judgements on vernier alignment. line tilt. line length were used to measure attention-induced changes in perception. Attention was induced exogenously(by blinking a specific set of dots around the test stimuli} or endogenously(by instructing the subject to selectively attend the dots). After inducing attention. the test stimuli were briefly flashed. A staircase method was used to measure the attentional effect. A vertical line was perceived as repelled from the locus of attention. and a line segment appeared longer when attention was given to its vicinity. The effects decreased as the distance between the locus of attention or the time between the onset of attention and the stimulus presentation increased. The results imply that the space-enlargement hypothesis provides a better explanation for the attention-induced changes in perception than the receptive-field-recruitment hypothesis.

• Journal of the Korean Society for Precision Engineering
• /
• v.22 no.5 s.170
• /
• pp.45-54
• /
• 2005

The purpose of this research is to find a simple and accurate NURBS interpolator for CNC systems such as robot, CMM and CNC machine tools. This paper presents a new design of NURBS interpolator for CNC system. The proposed algorithm used the recursive characteristics of NURBS equation, the previous incremental value and chord length for the sake of a constant chord length. Simulation study was conducted to see the performance of the proposed interpolator with reference-word and reference-pulse method. Consequently, an accurate and simple NURBS interpolator was possible for modem CNC systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.19-21
• /
• 2005

EPCglobal은 RFID와 관련된 다양한 분야의 표준화를 주도하고 있으며 응용 표준으로써 Tag 정보의 운용을 위한 미들웨어 표준인 ALE Specification을 제시하였다. ALE의 ECSpec은 애플리케이션이 미들웨어에 등록하는 이벤트 필터링을 위한 스펙으로써 일정 시간동안 반복적으로 수행되는 연속 질의와 유사한 특성을 가진다. ECSpec을 연속질의로 변환할 때 해당질의의 WHERE절이 가지는 Predicate는 매우 긴 길이를 가지는 Long Interval이 된다. 이러한 특성은 기존의 질의 색인들의 삽입과 검색 성능을 저하시키는 문제점을 가진다. 이 논문에서는 ECSpec을 연속 질의의 형태로 변환하고 해당 질의가 기지는 Predicate인 2D Interval의 특성을 반영한 새로운 질의 색인 구조로써 TLC-Index를 제안한다. 색인 구조는 그리드 방식의 큰 크기를 가지는 셀 분할 구조와 선분 모양의 가상 분할 구조를 병행하는 하이브리드 구조이다. 색인에서 Long Interval의 정의는 셀 분할 구조의 길이보다. 크거나 같은 길이를 가지는 interval이다. 제안하는 색인은 Long Interval을 큰 크기를 가지는 셀 분할 구조로 분할 삽입함으로써 저장 공간의 소모를 줄이고 삽입 성능을 향상시킨다. 또한 Short Interval들을 짧은 길이를 가지는 가상 분할 구조들로 분할 삽입함으로써 그리드 방식이 가질 수 있는 부분적 겹침을 제거하여 검색 성능을 향상시킨다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.37 no.4
• /
• pp.11-21
• /
• 2000

This paper proposes a new algorithm for a mobile robot that detects and tracks a moving target, keeping it in the view range of the robot. The sensor system consists of a camera and a line light source. The camera system is placed so that the line light projected into the ground from the light source forms its image along the horizontal center line of the CCD array of the camera. The deformation of the line image from the horizontal center line contains the information on existence of a moving object, its velocity, and position. Since the proposed algorithm reduces the region of the image to be searched, it reduces the computational complexity significantly comparing to the conventional image processing algorithms. The performance of the proposed algorithm has been tested by implementing on a mobile robot.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.5
• /
• pp.71-78
• /
• 2002

Experiments have been performed using two-color PIV in hydrogen non-premixed flames with various conditions of coaxial air, which was classified into three cases with/without reaction. Mean velocity, turbulence intensity and Reynolds stress were analyzed using flow fields from PIV measurement First, the similarity of pure jet had a good agreement with previous results of other researchers. It was found that the decay of centerline velocity was proportional to $x^{-1}$ in coaxial air conditions. By normalizing axial distance with effective jet diameter defined by effective density, the data of centerline velocity collapsed a single line. And the radial profiles of mean velocity showed that they didn't become self-similar because the curves differed from each other as coaxial air velocity increased at fixed fuel velocity. Also, turbulence intensity became self-similar further downstream than mean velocity.

• Journal of KIISE:Databases
• /
• v.34 no.2
• /
• pp.166-178
• /
• 2007

The ALE specification of EPCglobal is leading the development of RFID standards, includes the Event Cycle Specification (ECSpec) describing how long a cycle is, how to filter RFID tag data and which reader is interested in. The ECSpec is a specification for filtering and collecting RFID tag data. It is registered to a middleware for long time and is evaluated to return results satisfying the requirements included in it. Thus, it is quite similar to the continuous query. It can be transformed into a continuous query as its predicate in WHERE clause is characterized by the long interval. Long intervals cause problems deteriorating insertion and search performance of existing query indices. In this paper, we propose a TLC-index as a new query index structure for long interval data. The TLC-index has hybrid structure that uses the cell construct of CQI-index with the virtual construct of VCR-index for partitioning long intervals. The TLC-index can reduce the storage cost and improve the insertion performance through decomposing long intervals into one or more cell constructs that have long size. It can also improve the search performance through decomposing short intervals into one or more virtual constructs that have short size enough to fit into those intervals.

• Radiation Oncology Journal
• /
• v.22 no.1
• /
• pp.55-63
• /
• 2004

Purpose : To evaluate the reflection of tumor motion according to the planning CT scan time. Material and Methods : A model of N-shape, which moved aiong the longitudinal axis during the ventilation caused by a mechanical ventilator, was produced. The model was scanned by planning CT, while setting the relative CT scan time (T: CT scan time/ventilatory period) to 0.33, 0.50, 0.67, 0.75, 1.00, 1.337, and 1.537. In addition, three patients with non-small cell lung cancer who received stereotactic radiosurgery In the Department of Radiation Oncology, Asan Medical Center from 03/19/2002 to 05/21/2002 were scanned. Slow (10 Premier, Picker, scan time 2.0 seconds per slice) and fast CT scans (Lightspeed, GE Medical Systems, with a scan time of 0.8 second per slice) were peformed for each patient. The magnitude of reflected movement of the N-shaped model was evaluated by measuring the transverse length, which reflected the movement of the declined bar of the model at each slice. For patients' scans, all CT data sets were registered using a stereotactic body frame scale with the gross tumor volumes delineated in one CT image set. The volume and three-dimensional diameter of the gross tumor volume were measured and analyzed between the slow and fast CT scans. Results : The reflection degree of longitudinal movement of the model increased in proportion to the relative CT scan times below 1.00 7, but remained constant above 1.00 T Assuming the mean value of scanned transverse lengths with CT scan time 1.00 T to be $100\%$, CT scans with scan times of 0.33, 0.50, 0.57, and 0.75 T missed the tumor motion by 30, 27, 20, and $7.0\%$ respectively, Slow (scan time 2.0 sec) and Fast (scan time 0.8 sec) CT scans of three patients with longitudinal movement of 3, 5, and 10 mm measured by fluoroscopy revealed the increases in the diameter along the longitudinal axis Increased by 6.3, 17, and $23\%$ in the slow CT scans. Conculsion : As the relative CT scan time increased, the reflection of the respiratory tumor movement on planning CT also Increased, but remained constant with relative CT scan times above 1.00 T When setting the planning CT scan time above one respiration period (>1.00 T), only the set-up margin is needed to delineate the planning target volume. Therefore, therapeutic ratio can be increased by reducing the radiation dose delivered to normal lung tissue.