• Proceedings of the IEEK Conference
• /
• 2004.06a
• /
• pp.175-178
• /
• 2004

This paper describes a new IP address lookup algorithm using a binary search on multiple balanced trees stored in one memory. The proposed scheme has 3 different tables; a range table, a main table, and multiple sub-tables. The range table includes $2^8$ entries of 22 bits wide. Each of the main table and sub-table entries is composed of fields for a prefix, a prefix length, the number of sub-table entries, a sub-table pointer, and a forwarding RAM pointer. Binary searches are performed in the main table and the multiple sub-tables in sequence. Address lookups in our proposed scheme are achieved by memory access times of 11 in average, 1 in minimum, and 24 in maximum using 267 Kbytes of memory for 38.000 prefixes. Hence the forwarding table of the proposed scheme is stored into L2 cache, and the address lookup algorithm is implemented in software running on general purpose processor. Since the proposed scheme only depends on the number of prefixes not the length of prefixes, it is easily scaled to IPv6.

• Korean Journal of Computational Design and Engineering
• /
• v.16 no.4
• /
• pp.277-284
• /
• 2011

In tangible augmented reality (AR) environments for virtual prototyping, the user interacts with virtual products by manipulating tangible objects with his or her hands, but the user often encounter awkward situations in which his or her hands are occluded by augmented virtual objects, which reduces both immersion and ease of interaction. In this paper, we present how to resolve such hand region occlusion in order to enhance natural interaction and immersive visualization. In the AR environment considered, we use two types (product-type and pointer-type) of tangible objects for tangible user interaction with a virtual product of interest. Holding the tangible objects with his or her hands, the user can create input events by touching specified regions of the product-type tangible object with the pointer-type tangible object. We developed a method for resolving hand region occlusion frequently arising during such user interaction, It first detect hand region in a real image and refines the rendered image of the virtual object by subtracting the hand region from the rendered image, Then, it superimposes the refined image onto the real image to obtain an image in which the occlusion is resolved. Incorporated into tangible AR interaction for virtual prototyping of handheld products such as cellular phones and MP3 players, the method has been found by a preliminary user study that it is not only useful to improve natural interaction and immersive visualization of virtual products, but also helpful for making the users experience the products' shapes and functions better.

• The KIPS Transactions:PartD
• /
• v.17D no.4
• /
• pp.297-310
• /
• 2010

Recently, a new testing technique called concolic testing receives lots of attention. Concolic testing generates test data by combining concrete program execution and symbolic execution to achieve high test coverage. CREST is a representative open-source test tool implementing concolic testing. Currently, however, CREST only deals with integer type as input. This paper presents a new rule for automated test data generation in presence of inputs of pointer type. The rules effectively handles multi-level stack-directed pointers that are mainly used in C programs. In addition, we describe a tool named vCREST implementing the proposed rules together with the results of applying the tool to some C programs.

• Journal of Veterinary Clinics
• /
• v.18 no.1
• /
• pp.78-81
• /
• 2001

A 12-year old female Pointer was referred to the Veterinary Teaching Hospital, College of Veterinary Medicine, Kyungpook National University for evaluation of emaciation. The owner had noted a dysuria and dyschesia 2 months before admitting to the hospital. The patient showed anorexia, depression and mild anemia. Radiographic findings indicated the mass below the urinary bladder, which pushed the intestine up to the spine. The patient was necropsied and grossly, two large masses were found on the heart and cranial thorax. Congestive nodules of 0.5-1.5 cm in diameter were scattered on both sides of the lungs. The left ventricular wall was hypertrophied and adult heartworms were found in right atrium. A large mass, filled with blood, 9-10 cm in diameter, originated from the rectum, compressed urethra. The gall bladder was filled with bile juice and the spleen was mild atrophied. The cortex of the kidney and the intestine were congested. On microscopic observation, there were neoplastic cells forming irregular vascular channels in the lung, kidney and heart. The vascular channels contain variable amount of blood. In the lung, the cells were almost elongated and the nuclei of neoplastic cells were round or ovoid and hyperchromatized. Based on the observation, the case was diagnosed as a hemangiosarcoma.

• Journal of Broadcast Engineering
• /
• v.18 no.3
• /
• pp.409-415
• /
• 2013

Recently, various equipments have been developed for convenience of presentations. Presentation equipments added the keyboard and mouse functions to laser pointer and devices have become main method. However these devices have demerits of limited action and a few events. In this paper, we propose a method which increases the degrees of freedom of presentation as the control of the hand by using a depth camera. The proposed method recognizes the horizontal and vertical positions of hand pointer and the distance between hand and camera from both depth and RGB cameras, then performs a presentation event as the location and pattern that the hand touches a screen. The simulation results show that a camera is fixed on left side of the screen, and nine presentation events is correctly performed.

• Journal of Korea Society of Industrial Information Systems
• /
• v.8 no.3
• /
• pp.69-75
• /
• 2003

NAPRT(Naming Authority Pointer) is a type of resource record specified in IETF RFC 2915. NAPTR enables to register various services in the Domain Name Systems and thus provides a way to discover services available on specific hosts. This paper describes the design and implementation of a Proxy DNS system aimed at supporting NAPTRs. The goal of this work is to study on the feasibility of the service discovery registered in DNS via NAPTR records and provides the result for simplicity and extensibility of implementation through the implementation of a actual Test-bed system This research result can be applied to service discovery in the resource information management for high performance GRE environments as well as to the implementation of DNS infrastructure for the ENUM.

• Journal of the Korea Computer Industry Society
• /
• v.6 no.5
• /
• pp.697-714
• /
• 2005

In this paper, we made a windows-based interactive presentation system using a laser pointer mouse. The system provides that a speaker controls the presentation interactively by means of a laser pointer. During the presentation, a display PC generates on its local display a bitmap corresponding to the presentation. This bitmap is then transmitted to the projector and the bitmap is then projected onto the screen. The display of the presentation is controlled by the monitoring of the laser spots that are also projected onto the screen. Laser spot control is achieved through a control system. When the processing section matches the successive laser spot positions with a pre-established spatial pattern, the corresponding display command is issued. The display command may be transmitted to the display computer which responds by an action like mouse function.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.689-691
• /
• 2018

의존 구문 분석은 자연어 이해 영역의 대표적인 과제 중 하나이다. 본 논문에서는 한국어 의존 구분 분석의 성능 향상을 위해 Deep Bi-affine Network 와 스택 포인터 네트워크의 앙상블 모델을 제안한다. Bi-affine 모델은 그래프 기반 방식, 스택 포인터 네트워크의 경우 그래프 기반과 전이 기반의 장점을 모두 사용하는 모델로 서로 다른 모델의 앙상블을 통해 성능 향상을 기대할 수 있다. 두 모델 모두 한국어 어절의 특성을 고려한 자질을 사용하였으며 세종 의존 구문 분석 데이터에 대해 UAS 90.60 / LAS 88.26(Deep Bi-affine Network), UAS 92.17 / LAS 90.08(스택 포인터 네트워크) 성능을 얻었다. 두 모델에 대한 앙상블 기법 적용시 추가적인 성능 향상을 얻을 수 있었다.

• Journal of Mechanical Science and Technology
• /
• v.15 no.12
• /
• pp.1775-1783
• /
• 2001

For two decades, there has been an active research to enhance the performances of Particle Image Velocimetry (PIV) systems. However, the resulting systems are somewhat very costly, cumbersome and delicate. In this paper, we address the design and some first experimental results of a PIV system belonging to the opposite paradigm. The Miniature PIV or MPIV system feature relatively modest performances, but is considerably smaller (out MPIV could hold in dia. 40 mm$\times$120 mm), cheaper (out MPIV total cost is less than $500) and easy to handle. Potential applications include industrial velocity sensors. The proposed MPIV system uses a one-chip-only CMOS camera with digital output. Only two other chips are needed, one for a buffer memory and one for an interfacing logic that controls the system. Images are transferred to a personal computer (PC or laptop) via its standard parallel port. No extra hardware is required (in particular, no frame grabber board is needed). In our first MPIV prototype presented in this paper, the strobe lighting is generated by a cheap 5 mW laser pointer diode. Experimental results are presented and discussed.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.5
• /
• pp.374-383
• /
• 2013

Various interaction techniques have been studied for providing the feeling of touch and improve immersion in augmented reality (AR) environments. Tangible AR interaction exploiting two types (product-type and pointer-type) of simple objects has earned great interest for cost-effective design evaluation of digital handheld products. When the sizes of markers attached to the objects are kept big to obtain better marker recognition, the pointer-type object frequently and significantly occludes the product-type object, which deteriorates natural visualization and level of immersion in an AR environment. In this paper, in order to overcome such problems, we propose tangible AR interaction using fingertip touch combined with small-sized markers. The proposed approach facilitates the use of convex polygons to recover the boundaries of AR markers which are partially occluded. It also properly enlarges the pattern area of each AR marker to reduce the sizes of AR markers without sacrificing the quality of marker detection. We empirically verified the quality of the proposed approach, and applied it in the process of design evaluation of digital products. From experimental results, we found that the approach is comparably accurate enough to be applied to the design evaluation process and tangible enough to provide a pseudo feeling of manipulating virtual products with human hands.