• Journal of the Korea Society of Computer and Information
• /
• v.14 no.7
• /
• pp.89-95
• /
• 2009

This paper proposes a tag indexing scheme for RFID tag using spatial index. The tag being used for the inventory management and the tag's location is determined by the position of readers. Therefore, the reader recognizes the tag, which is attached products and thereby their positions can be traced down. In this paper, we propose hTag-tree( Hybrid Tag index) which manages RFID tag attached products. hTag-tree is a new index, which is based on tag's attributes with fast searching, and this tag index manages RFID tags using reader's location. This tag index accesses rapidly to tags for insertion, deletion and updating in dynamic environment. This can minimize the number of node accesses in tag searching comparing to previous techniques. Also, by the extension of MER in present tag index, it is helpful to stop the lowering of capacity which can be caused by parent node approach. The proposed index experiment deals with the comparison of tag index. Fixed Interval R-tree, and present spatial index, R-tree comparison. As a result, the amount of searching time is significantly shortened through hTag-tree node access in data search. This shows that the use of proposed index improves the capacity of effective management of a large amount of RFID tag.

• Journal of KIISE:Software and Applications
• /
• v.34 no.1
• /
• pp.52-58
• /
• 2007

In this paper we propose a new robust method to extract accurate human silhouettes indoors with active stereo camera. A prime application is for gesture recognition of mobile robots. The segmentation of distant moving objects includes many problems such as low resolution, shadows, poor stereo matching information and instabilities of the object and background color distributions. There are many object segmentation methods based on color or stereo information but they alone are prone to failure. Here efficient color, stereo and image segmentation methods are fused to infer object and background areas of high confidence. Then the inferred areas are incorporated in graph cut to make human silhouette extraction robust and accurate. Some experimental results are presented with image sequences taken using pan-tilt stereo camera. Our proposed algorithms are evaluated with respect to ground truth data and proved to outperform some methods based on either color/stereo or color/contrast alone.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.768-776
• /
• 2000

본 논문에서는 심혈관 조영영상으로부터 좌심실의 형태 및 운동을 가시화하기 위해 기하학적 정보와 물리적 정보를 통합한 동적 가우시안 블럽(dynamic gaussian blob)모델을 개발하였다. 동적 가우시안 블럽 모델은 superellipsoid에 3차원 가우시안 형태함수를 갖는 단일 유한요소를 통합한 것으로, 좌심실에 작용되는 가상적인 힘에 의해 형태를 적하하고, 심박동 전 주기에서의 운동을 추적한다. 또한 벽 운동 정도에 따라 다른 색을 지정하여 볼 수 있도록 함으로써 벽 운동에 이상이 있는 부위를 육안으로 쉽게 판별할 수 있도록 하였다. 이와 같은 좌심실의 동적.색체 가시화는 형태가 변황되는 심장질환이나 허혈이나 심근경색증처럼 심실벽 운동에 이상이 있는 질환의 진단을 도울 수 있다.

• Journal of IKEEE
• /
• v.17 no.4
• /
• pp.478-483
• /
• 2013

This paper presents an adaptive Retinex algorithm for improving dynamic range of image representation. The proposed Retinex algorithm detects degraded brightness by using skewness and the degraded components are compensated with local statistics. In particular, we propose a new compensation function for dynamic range so that effectinve image representation can be achieved. Experimental results show that the proposed algorithm has the capability to improve the dynamic range with reduction of color degradation.

• Journal of the Korean Society for Library and Information Science
• /
• v.55 no.4
• /
• pp.141-157
• /
• 2021

In this study, we aimed to understand research trends of domestic artificial intelligence research. To achieve the goal, we applied network analysis and dynamic topic modeling to domestic research papers on artificial intelligence. Among the papers that have been indexed in KCI (Korean Journal of Citation Index) by 2020, metadata and abstracts of 2,552 papers where the titles or indexed keywords include 'artificial intelligence' both in Korean and English were collected. Keyword, affiliation, subject field, and abstract were extracted and preprocessed for further analyses. We identified main keywords in the field by analyzing keyword co-occurrence networks as well as the degree and characteristics of research collaboration between domestic and foreign institutions and between industry and university by analyzing institutional collaboration networks. Dynamic topic modeling was performed on 1845 abstracts written in Korean, and 13 topics were obtained from the labeling process. This study broadens the understanding of domestic artificial intelligence research by identifying research trends through dynamic topic modeling from abstracts as well as the degree and characteristics of research collaboration through institutional collaboration networks from author affiliation information. In addition, the results of this study can be used by governmental institutions for making policies in accordance with artificial intelligence era.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.52-54
• /
• 2004

이동객체의 위치 정보는 데이터의 양이 방대하고, 객체의 위치가 변경될 매마다 계속적인 갱신연산이 요구되어진다. 이러한 갱신 연산에서 디스크 접근비용을 최소화하기 위해 최근 Lazy Update R-tree(LUR-tree)가 제안되었다. 그러나 디스크 기반의 색인은 검색 및 갱신 연산의 실시간 처리를 보장할 수 없기 때문에 메인 메모리에서 이동객체의 위치 정보를 유지하는 것이 필요하다. 본 논문에서는 디스크 기반의 LUR-tree를 MBR 압축을 통해 캐시에 최적화되도록 변형한 색인기법을 제안한다. MBR 압축기법은 부모 노드로의 상대적 위치로 표현된 엔트리의 MBR을 변환함수를 통해 2,4,8 바이트의 정수로 변환한다. 제안된 색인은 변환된 MBR의 크기에 따라 엔트리를 동적 할당함으로써, 상위노드에서는 키 비교 회수를 줄이고, 단말 노드로 갈수록 키 비교 횟수는 늘어나지만, 캐시 미스를 줄일 수 있다는 장점으로 인해 검색 및 갱신 성능을 전체적으로 향상시킨다

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.528-531
• /
• 2011

본 논문은 3차원 TV에 있어서, 인간의 색 순응에 근거하여 3차원 재생 방식에서도 2차원 재생 방식의 색상을 재현하기 위한 색상 톤 매핑 연산자를 제안한다. 이를 위하여 각 재생 방식에 따라 동일한 128단계의 무채색 색표를 이용한 색상 요소 입출력 관계 곡선을 측정 및 모델링하였고, 그 오차를 보정하기 위한 색상 톤 매핑 연산자를 도출하였다. 또한 도출된 색상 톤 매핑 연산자에 의한 색 포화 및 색 대비 왜곡을 완화하기 위하여 동적 영역 정규화를 실시하였다. 이를 통해 기존 3차원 영상 대비 10.13dB의 PSNR 개선 효과를 확인 할 수 있었다.

• Proceedings of the Korea Contents Association Conference
• /
• 2005.05a
• /
• pp.382-386
• /
• 2005

In this paper we introduce a fire-detection system which is robust to light sources and environment changing. We can decide the threshold values that classify the regions between a fire flame and light sources by analyzing them in RGB color space. The mean histogram difference technique make it possible to extract flame region more efficient because fire flame is continuously changing after it occurs. In order to detect flame region, this paper proposes to count fire pixels.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.776-778
• /
• 2003

이동체 데이터베이스에서 대용량 궤적 정보를 효율적으로 검색학기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 효율적으로 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나, TB-tree는 공간적인 인접성을 고려하지 않아 비단말 노드의 겹침과 사장 영역이 매우 커 영역 질의의 비용이 증가하는 문제가 있다. 이 논문에서는 복합 질의 및 영역 질의를 효율적으로 처리하기 위하여, TB-tree에서 사장 영역을 감소시킬 수 있는 최대 영역 감소 정책을 제시한다. 최대 영역 감소 정책을 공간 활용도를 최대로 유지하면서 사장 영역을 점진적으로 감소시키는 삽일 및 분할 정책으로서 TB-tree의 비단말 노드의 겹침을 줄여 영역 질의의 비용을 감소시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.733-736
• /
• 2014

최근 대용량 데이터에 대한 효율적인 데이터 분석 기법이 활발히 연구되고 있다. 대표적인 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의를 처리하기 때문에 질의처리 시간을 감소시킨다. 그러나 VkNN-join은 색인 구축 비용이 높으며, kNN 연산 오버헤드가 큰 문제점이 존재한다. 이를 해결하기 위해, 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 감소시킨다. 또한 시드 간 평균 거리를 기반으로 후보 영역을 선정함으로써, 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 나타낸다.