• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• 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.

• 한국CDE학회논문집
• /
• 제16권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.

• 정보처리학회논문지D
• /
• 제17D권4호
• /
• pp.297-310
• /
• 2010

최근에 콘콜릭 테스트이라 불리는 새로운 테스팅 방법이 많은 관심을 받고 있다. 콘콜릭 테스팅은 높은 테스트 커버리지를 달성하기 위해 실제 프로그램 수행과 심볼릭 수행을 결합하여 테스트 데이터를 생성한다. CREST는 콘콜릭 테스팅을 구현한 대표적인 open-source 테스트 도구이다. 그러나 현재 CREST는 입력으로 정수형만 다룬다. 이 논문은 포인터형인 입력이 존재하는 경우에 자동 테스트 데이터 생성을 위한 새로운 규칙을 제안한다. 이 규칙들은 C 프로그램에서 주로 사용되는 다단계 스택 지향 포인터를 효과적으로 처리한다. 또한, 이 논문에서는 제안 된 규칙을 구현한 vCREST라 불리는 도구에 대해 기술하고 C 프로그램에 적용한 결과도 함께 기술한다.

• 한국임상수의학회지
• /
• 제18권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.

• 방송공학회논문지
• /
• 제18권3호
• /
• pp.409-415
• /
• 2013

최근 프레젠테이션의 편의성을 위한 다양한 장비가 개발되고 있다. 레이저 포인터와 기기들에 키보드와 마우스의 기능을 추가한 장비가 주류를 이루고 있다. 하지만 이런 기기들은 행동이 제한적이고 이벤트가 한정적이라는 단점이 있다. 본 논문에서는 깊이 카메라를 이용한 손의 컨트롤로 프레젠테이션의 자유도를 높이는 방법을 제안한다. 제안 방법은 깊이 및 색상 카메라로부터 손의 수평, 수직위치와 손과 카메라 사이의 거리를 인식하며, 손이 스크린을 터치하는 위치 및 패턴 등으로 프레젠테이션 이벤트를 실행한다. 모의실험 결과로부터 스크린의 좌측에 카메라를 설치하고 9개의 프레젠테이션 이벤트를 실행하는 경우에 정확하게 프레젠테이션이 수행됨을 확인하였다.

• 한국산업정보학회논문지
• /
• 제8권3호
• /
• pp.69-75
• /
• 2003

NAPTR(Naming Authority Pointer)은 IETF RFC 2915에 기술된 자원의 한 유형이다. NAPTR은 도메인 네임 시스템에 여러 서비스를 등록할 수 있다. 따라서 호스트 상에서 제공되는 소프트웨어 서비스를 DNS 시스템을 기반으로 한 탐색 수단을 제공한다. 본 논문은 NAPTR의 처리를 지원할 수 있는 Proxy DNS의 설계 및 구현을 기술한다. 본 연구의 목적은 NAPTR을 통하여 DNS의 존파일에 등록된 서비스의 탐색의 가능성을 검증하고 실제 시험시스템의 구축을 통한 구현의 용이성 및 확장성에 대한 결과를 제공하는데 있다. 본 연구의 결과인 Proxy DNS는 고성능 그리드 환경에서 자원정보관리 부문의 서비스 탐색에 활용 될 수 있고 ENUM서비스 구축을 위한 핵심기술로서 시스템 구축 기초자료로 활용할 수 있으며 나아가 ENUM 서비스의 실용화를 앞당길 수 있을 것으로 사료된다.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.697-714
• /
• 2005

본 논문에서는 레이저 포인터 마우스를 이용한 윈도우 기반 인터랙티브 프리젠테이션 시스템을 구성하였다. 시스템은 발표자가 레이져 포인터를 사용하여 인터랙티브하게 프리젠테이션을 할 수 있도록 제공한다. 발표동안 디스플레이용 PC는 비트맵으로 포현되는 한 국부의 포인트 위치를 검출하고, 이 점은 프로젝터로 전달되어 디스플레이 된다. 디스플레이된 프리젠테이션 자료는 또한, 스크린에 있는 레이져 스폿을 모니터링하며 제어된다. 프로세싱 단에서는 미리 알고 있는 공간상의 패턴과 레이져 스폿을 일치 시키게 되며, 이에 따라 디스플레이 명령이 세팅된다. 이때, 디스플레이에 대한 명령은 컴퓨터로 전달되며 마우스 기능과 같은 동작을 얻을 수 있게 된다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
• /
• 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
• /
• 제15권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.

• 한국CDE학회논문집
• /
• 제18권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.