• Title/Summary/Keyword: 색 추적

Search Result 191, Processing Time 0.028 seconds

A Vehicle Management System based on a Moving Object Query Language (이동 객체 질의어 기반 차량 관리 시스템)

  • Jung Young-Jin;Choi Hyun-Mi;Tung Hoang Do Thanh;Ryu Keun-Ho
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.91-97
    • /
    • 2004
  • GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다. 그러나 개발된 차량 관리 시스템들은 각 시스템마다 서로 다른 차량 위치 데이터 저장 구조 및 질의 처리 방식과 색인 기법 등을 활용하기 때문에, 시스템간의 호환 및 정보 교환 등에 어려움을 갖고 있다. 따라서 이 논문에서는 차량 관리 시스템간의 정보 교환 및 차량의 위치 및 궤적 데이터의 효과적인 질의를 지원하기 위한 이동 객체질의어를 설계하고, 이를 지원하는 차량 관리 시스템을 구현한다. 제시된 이동 객체 질의어는 SQL를 기반으로 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 렌 도착 시간 및 불확실한 위치 추정 등과 같은 차량의 이동에 대한 정보를 얻기 위해 지원된다. 그리고, 물류 차량 관리를 포함한 다양한 이동 객체 관리 시스템에서 이러한 이동 객체 질의어와 같은 어떤 표준화된 질의어를 지원할 경우, 서로 간의 정보 활용에 많은 도움을 줄 수 있다.

  • PDF

[ $TPIR^{*}$ ]-Tree for tracing RFID tags (RFID 태그 추적을 위한 $TPIR^{*}$-Tree)

  • Lee, Se-Ho;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.22-24
    • /
    • 2005
  • RFID 시스템은 전자태그를 상품에 부착하여 리더를 통해 태그를 인식함으로써 상품의 정보 및 위치정보를 추적할 수 있다. 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 이동체의 위치와 달리 태그의 위치는 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 interval의 형태를 나타난다. 태그가 리더의 인식영역에 들어와 나가지 않으면 궤적이 완성되지 않아 리더에 머물고 있는 태그의 궤적을 표현할 수 없으므로 질의 시 이러한 태그를 검색할 수 없다. 시공간 이동체 색인에서는 이러한 태그의 특성을 표현하기 힘들기 때문에 태그의 특성을 고려한 색인이 필요하게 되었다. TPIR-Tree(Time Parameterized Interval R-tree)는 시간 매개변수 간격으로 태그의 interval을 정의하여 리더안에 머무는 태그의 interval을 표현할 수 있다. 그러나 각 interval이 시공간적으로 연결되어 있지 않아 색인 상에서 태그의 궤적을 검색하는 것은 매우 높은 검색 비용을 가지는 단점이 있다. 이 논문에서는 태그 궤적 검색 시 TPIR-Tree의 높은 검색 비용문제를 해결한 $TPIR^{*}$-Tree를 제안한다. 제안된 $TPIR^{*}$-Tree는 색인에서 태그의 궤적 정보를 유지할 수 있도록 하기 위해서 시간적으로 연결되지 않은 각 interval을 연결하기 위한 기법을 제시하고 있다. 또한. interval을 색인에 삽입할 때 연결정보를 유지하기 위해 이전 interval을 효율적으로 검색할 수 있는 방법을 제시하고 있다.

  • PDF

Hand Gesture Recognition Using HMM(Hidden Markov Model) (HMM(Hidden Markov Model)을 이용한 핸드 제스처인식)

  • Ha, Jeong-Yo;Lee, Min-Ho;Choi, Hyung-Il
    • Journal of Digital Contents Society
    • /
    • v.10 no.2
    • /
    • pp.291-298
    • /
    • 2009
  • In this paper we proposed a vision based realtime hand gesture recognition method. To extract skin color, we translate RGB color space into YCbCr color space and use CbCr color for the final extraction. To find the center of extracted hand region we apply practical center point extraction algorithm. We use Kalman filter to tracking hand region and use HMM(Hidden Markov Model) algorithm (learning 6 type of hand gesture image) to recognize it. We demonstrated the effectiveness of our algorithm by some experiments.

  • PDF

Disproportional Enlargement Policy for Indices of RFID Tag Data (RFID 태그 데이터의 색인을 위한 불균형 확장 정책)

  • Kim, Gi-Hong;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.421-424
    • /
    • 2006
  • RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

  • PDF

The Development of an Alignment algorithm for the Log-polar Image-based 2D Object Recognition (Log-polarImage를 기반으로한 이차원 물체인식을 위한 Alignment algorithm개발)

  • Son, Young-Ho;You, Bum-Jae;Oh, Sang-Rok;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2471-2473
    • /
    • 2003
  • 인간의 안구는 색과 모양을 식별하는 데에 관여하는 원추 세포와 물체의 명암을 구분하는 간상 세포로 구성되어지는 시세포를 가진다. 망막 위에 분포되어 있는 시세포들은 시축을 중심으로 각기 다른 밀도로 분포 되어 있다. 특히 광축과 만나는 중심 지역은 Fovea라고 하는 직경 1mm 정도의 작은 우물을 이루고 있는데 원추 세포들이 고해상도로 분포되어 있고 시신경과 일대일로 연결되어 있어 시각 처리의 중심이 된다. 특히, 글자나 물체를 인식하기 위해 인간은 대상물을 응시하여 대상물의 영상이 Fovca영역에 맺히도록 추적 운동을 계속한다. 본 논문에서는 인간의 눈과 유사한 망막 모델의 하나인 Log-polar Image를 이용한 물체 인식을 위해 물체를 Log-polar Image Plane의 중심에 위치시키기 위한 모멘텀(Momentum)기반 정합 알고리즘(Alignment Algorithm)을 제시한다. 이는 눈동자 운동이 가능한 능동형 시각 장치의 Tracking 및 Pursuit 동작 중에 밭생하는 추적 오차를 보상함으로써 운동 중에도 효과적인 물체 인식이 가능하게 한다. 또한, 물체를 Log-polar Image Plane의 중심에 위치시킴으로써 물체의 위치 이동, 회전이동 그리고 크기 변화에 무관하게 물체를 인식한 수 있음을 제시한다.

  • PDF

Passport Recognition using PCA-based Face Verification and SOM Algorithm (PCA 기반 얼굴 인증과 SOM 알고리즘을 이용한 여권 인식)

  • Lee Sang-Soo;Jang Do-Won;Kim Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.285-290
    • /
    • 2006
  • 본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 본 논문의 구성은 여권 인식과 얼굴 인증 부분으로 구성되며, 여권 인식 부분에서는 소벨 연산자, 수평 최소값 필터 등을 적용한 후, 8 방향 윤곽선 추적 알고리즘을 적용하여 코드의 문자열 영역을 추출하고 기울기를 보정한다. 추출된 문자열은 반복 이진화 방법을 적용하여 코드의 문자열 영역을 이진화 한다. 이진화된 문자열 영역에 대해 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한 후에 SOM(Self-Organizing Maps) 알고리즘을 적용하여 여권 코드를 인식한다. 얼굴 인증 부분에서는 여권 사진 영역의 특징을 이용하여 얼굴 후보 영역을 추출한 후, RGB와 YCbCr 색공간에서 피부색 정보를 이용하여 얼굴 영역을 추출한다. 추출된 얼굴 영역은 PCA(Principal Component Analysis) 알고리즘을 적용하여 특징 벡터를 구하고 여권 코드가 인식된 결과를 바탕으로 여권 소지자의 데이터 베이스에 있는 얼굴 영상의 특징벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능 평가를 위하여 원본 여권의 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.

  • PDF

Disproportional Insertion Policy for Improving Query Performance in RFID Tag Data Indices (RFID 태그 데이타 색인의 질의 성능 향상을 위한 불균형 삽입 정책)

  • Kim, Gi-Hong;Hong, Bong-Hee;Ahn, Sung-Woo
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.432-446
    • /
    • 2008
  • Queries for tracing tag locations are among the most challenging requirements in RFID based applications, including automated manufacturing, inventory tracking and supply chain management. For efficient query processing, a previous study proposed the index scheme for storing tag objects, based on the moving object index, in 3-dimensional domain with the axes being the tag identifier, the reader identifier, and the time. In a different way of a moving object index, the ranges of coordinates for each domain are quite different so that the distribution of query regions is skewed to the reader identifier domain. Previous indexes for tags, however, do not consider the skewed distribution for query regions. This results in producing many overlaps between index nodes and query regions and then causes the problem of traversing many index nodes. To solve this problem, we propose a new disproportional insertion and split policy of the index for RFID tags which is based on the R*-tree. For efficient insertion of tag data, our method derives the weighted margin for each node by using weights of each axis and margin of nodes. Based the weighted margin, we can choose the subtree and the split method in order to insert tag data with the minimum cost. Proposed insertion method also reduces the cost of region query by reducing overlapped area of query region and MBRs. Our experiments show that the index based on the proposed insertion and split method considerably improves the performance of queries than the index based on the previous methods.

Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing (위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현)

  • Lim, Duk-Sung;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.67-78
    • /
    • 2008
  • With the rapid development of wireless communication and mobile equipment, many applications for location-based services have been emerging. Moving objects such as vehicles and ships change their positions over time. Moving objects have their moving path, called the trajectory, because they move continuously. To monitor the trajectory of moving objects in a large scale database system, an efficient Indexing scheme to processed queries related to trajectories is required. In this paper, we focus on the issues of minimizing the dead space of index structures. The Minimum Bounding Boxes (MBBs) of non-leaf nodes in trajectory-preserving indexing schemes have large amounts of dead space since trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. In this thesis, we propose entry relocating techniques to reduce dead space and overlaps in non-leaf nodes. we present performance studies that compare the proposed index schemes with the TB-tree and the R*-tree under a varying set of spatio-temporal queries.

  • PDF

Ilio-Iliac Arteriovenous Fistula with May-Thurner Syndrome: A Case Report (May-Thurner 증후군과 동반된 장골동맥-장골정맥루: 증례 보고)

  • Tae Hyeon Kim;Jae Woo Yeon;Hyuk Jung Kim;Suk Ki Jang
    • Journal of the Korean Society of Radiology
    • /
    • v.85 no.1
    • /
    • pp.235-239
    • /
    • 2024
  • An ilio-iliac arteriovenous fistula (AVF) is rare. Common factors leading to ilio-iliac AVF include congenital malformations, iatrogeny, and trauma. There is limited documentation in the literature of cases involving ilio-iliac AVF with May-Thurner syndrome. Here, we present a case of an ilio-iliac AVF with May-Thurner syndrome in an 80-year-old male. CT and angiography confirmed extensive ilio-iliac AVF. Successful endovascular procedures for ilio-iliac AVF were performed using several variable-sized coils and 1400-2000 ㎛ gelatin particles. After embolization, follow-up abdominopelvic CT revealed an improvement in edema in the left leg.

The Effect of Optokinetic Stimulation with Smooth Pursuit Eye Movement to Chronic Hemispatial Neglect: A Pilot Study (완곡 추적 안구운동을 동반한 시운동자극이 만성 편측무시에 미치는 영향 : 예비연구)

  • Shin, Jae-Yong;Yoo, Eun-Young
    • Therapeutic Science for Rehabilitation
    • /
    • v.5 no.2
    • /
    • pp.81-92
    • /
    • 2016
  • Objective: This study aim is to identify whether 30minutes optokinetic stimulation(OKS) with smooth pursuit eye movement can alleviate chronic hemispatial neglect. Methods: We applied optokinetic stimulation with smooth pursuit eye movement to 2 chronic hemispatial neglect patients. experimental duration was total 4weeks - 1week baseline, 2weeks OKS intervention, 1week 2nd. baseline. The intervention was 10 OKS sessions (30min each, 1session daily, from Monday to Friday) over a period of 2weeks. The neglect test carried out 3 times a week every other day. The OKS was provided on the screen when patient sat in front of the screen(13.5 inch). The OKS video that the 24 yellow squares moving coherently from the right to the left side. Patients were instructed to perform smooth pursuit eye movement without head and neck movement. Results: As a result of the OKS for 2weeks, the degree of neglect trends to decrease on both 2 cases compared to baseline A. The degree of the neglect of subject 1 tended to increase the at the baseline A. In contrast, the subject 2 showed that tendency that the degree of the neglect declined additionally at the baseline A. Conclusions: We identified that 30 minutes optokinetic stimulation with sooth pursuit eye movement is effective intervention method for chronic hemispatial neglect.