• 제목/요약/키워드: 동적객체추적

검색결과 57건 처리시간 0.022초

R-트리에서 빈번한 변경 질의 처리를 위한 효율적인 기법 (An Efficient Technique for Processing Frequent Updates in the R-tree)

  • 권동섭;이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.261-273
    • /
    • 2004
  • 정보 통신 기술의 발달은 데이타베이스 분야에도 새로운 응용들을 만들고 있다. 예를 들어, 수많은 객체들의 위치를 추적하는 이동 객체 데이타베이스나 각종 센서들로부터 들어오는 데이타 스트림을 처리하는 스트림 데이타베이스에서 다루는 데이타는 일반적으로 매우 빠르고 끊임없이 변경된다. 하지만, 전통적인 데이타베이스에서는 데이타를 사용자의 명시적인 변경이 있기 전까지는 변하지 않는 상대적으로 정적인 것으로 간주하고 있기 때문에, 전통적인 데이타베이스 시스템은 이러한 끊임없고 동적인 데이터의 변화를 효율적으로 처리하는데 문제를 지닌다. 특히 다차원 데이타 처리를 위한 대표적 인덱스 구조인 R-트리의 경우, 데이타의 삽입이나 삭제가 연속적인 노드의 분할이나 합병을 유발하고 있으므로 이러한 문제는 더 심각해진다. 본 논문에서는 이러한 빈번한 변경 효율적으로 처리하기 위하여 새로운 R-트리 갱신기법인 리프 갱신 기법을 제안한다. 리프 갱신 기법에서는 새로운 데이타가 이전에 속해있던 리프 노드의 MBR 내에 있으면 전체 트리를 변경하지 않고 해당 리프 노드만을 변경시킨다. 이러한 리프 갱신 처리와 리프 노드를 직접 접근하게 해주는 리프 접근 해시 테이블을 이용하여 리프 갱신 기법은 데이타의 변경연산 비용을 크게 줄인다. 제안기법은 기존 R-트리의 알고리즘과 구조를 그대로 이용하고, R-트리의 정확성을 보장하므로 다양한 R-트리 변종들에도 적용 가능하고 R-트리를 이용하는 다양한 응용 환경에 이용이 가능하다. 본 논문에서는 제안 기법이 기존 기법에 대하여 가지는 갱신 연산의 비용 이득을 수학적으로 분석하였고, 실험을 통하여 제안 기법의 우수성을 확인하였다.

CCTV 영상을 활용한 동적 객체의 위치 추적 및 시각화 방안 (Location Tracking and Visualization of Dynamic Objects using CCTV Images)

  • 박상진;조국;임준혁;김민찬
    • 지적과 국토정보
    • /
    • 제51권1호
    • /
    • pp.53-65
    • /
    • 2021
  • 국내·외적으로 수행되고 있는 다양한 C-ITS 관련 도로 인프라 구축 사업들은 다양한 센서 기술들을 융합적으로 활용하고 있으며, 도로 인프라의 효율성과 신뢰성을 높이기 위해 센서 관련 기술 향상에 많은 노력을 하고 있다. 최근에는 인공지능 기술의 발전으로 영상정보를 수집하는 CCTV의 역할은 더욱 중요해지고 있다. CCTV는 현재 도로 상태 및 상황, 보안 등의 이유로 많은 양이 구축되어 운영되고 있으나, 단순한 영상 모니터링에 주로 활용되고 있어 자율주행 측면에서 센서들에 비해 활용도가 부족한 실정이다. 본 연구에서는 기구축된 CCTV영상에서 이동체(차량·사람 등)들을 식별·추적하고, 이들의 정보를 다양한 환경에서 활용할 수 있도록 분석·제공하는 방안을 제안한다. 이를 위해 Yolov4와 Deep sort 알고리즘을 활용한 이동체 식별·추적과 Kafka 기반의 실시간 다중 사용자 지원 서버 구축, 영상과 공간 좌표계 간의 변환 행렬 정의, 그리고 정밀도로지도, 항공맵 등을 활용한 맵기반 이동체 시각화를 진행하였으며, 유용성을 확인하기 위한 위치 정합도 평가를 수행하였다. 제안된 방안을 통해 CCTV가 단순한 모니터링 역할을 넘어 도로 인프라 측면에서 도로 상황을 실시간으로 분석하여 관련 정보를 제공할 수 있는 중요한 센서로써의 역할을 할 수 있음을 확인하였다.

RFID 태그 객체를 위한 구간 색인 구조의 설계 및 구현 (Design and Implementation of Index for RFID Tag Objects)

  • 반재훈;홍봉희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.143-146
    • /
    • 2008
  • RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 제적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현되며, 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 제적을 위한 구간 데이터 모델을 정의한다. 또한 구간 데이터 모델에 적합한 R-tree 기반 색인 구조인 IR-tree(Interval R-tree)를 제시하며 효율적인 질의처리를 위해 시간에 종속적인 동적 구간의 특성을 고려한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 다양한 데이터 집합에서 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 색인의 우수성을 입증한다.

  • PDF

관심 커뮤니티 추천을 위한 시스템 질의를 지원하는 온톨로지 기반 시맨틱 블로그 모델 (An Ontology-based Semantic Blog Model for Supporting System Queries to Recommend Interest Community)

  • 양경아;양재동;최완
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권4호
    • /
    • pp.219-233
    • /
    • 2008
  • 본 논문에서는 계층화된 개념 지식인 온톨로지를 블로그 환경에 적용함으로써 시스템 관리자가 블로그 공간(Blogosphere)을 체계적으로 분석, 관리할 수 있는 온톨로지 기반 시맨틱 블로그 모델을 제안한다. 제안 모델에서 시스템 관리자는 온톨로지 용어 사이에 설정된 다양한 관계성 링크를 추적하고 분석함으로써, 블로그 사용자들이 다양한 관점에 따라 유기적으로 원하는 블로그 자원에 접근할 수 있도록 지원한다. 즉, 블로그 들간에 이루어지는 상호작용 활동을 파악하고 상호작용을 기반으로 동적으로 관심커뮤니티를 형성해주며, 시스템은 이를 적절한 사용자들에게 추천 방식으로 제공해 주는 기능을 지원한다. 제안 모델의 지원 기능을 체계화하기 위해 본 논문에서는 1) 블로그 환경에 사용되는 자원과 관련된 정보를 객체와 관계성으로 표현한 뒤 2) 이들을 대상으로 구조적 연산을 지원하는 일련의 연산자 집합 및 이들간의 조합으로 구현되는 시스템 질의 처리 과정을 정형화한다.

감시 비디오에서 등록 및 미등록 물체의 실시간 도난 탐지 (Realtime Theft Detection of Registered and Unregistered Objects in Surveillance Video)

  • 박혜승;박승철;주영복
    • 한국정보통신학회논문지
    • /
    • 제24권10호
    • /
    • pp.1262-1270
    • /
    • 2020
  • 최근 관심이 높아지고 있는 스마트 감시 비디오에 관한 연구는 주로 침입자 탐지 및 추적과 유기 물체 탐지에 초점이 맞춰져 왔고, 도난 물체의 실시간 탐지에 대한 연구는 중요성에 비해 상대적으로 미흡한 상황이다. 본 논문은 스마트 감시 비디오 적용 환경을 고려하여 두 가지의 서로 다른 도난 물체 탐지 알고리즘을 제시한다. 먼저 이중 배경 차감 모델(dual background subtraction model)을 사용하여 사전에 정적 및 동적으로 등록된 감시 대상 물체의 도난을 탐지하는 알고리즘을 제시한다. 그리고 이중 배경 차감 모델과 Mask R-CNN 기반의 객체 세그멘테이션 기술을 통합적으로 적용하여 일반 감시 물체의 도난을 탐지하는 알고리즘을 제시한다. 전자의 알고리즘은 등록된 감시 물체를 대상으로 계산 능력이 높지 않은 환경에서 경제적인 도난 탐지 서비스를 제공할 수 있고, 후자의 알고리즘은 충분한 계산 능력을 제공할 수 있는 환경에서 보다 광범위한 일반 감시 물체의 도난 탐지에 적용할 수 있다.

RFID 기술을 이용한 시맨틱 웹 기반 스마트 브라우저 (Smart Browser based on Semantic Web using RFID Technology)

  • 송창우;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.37-44
    • /
    • 2008
  • RFID(Radio Frequency Identification) 태그에 입력된 데이터는 다양한 산업 분야에서 어플리케이션의 구축에 있어서 비용 절감과 경쟁력 향상을 위해 사용된다. RFID 리더기는 수백 개의 태그에 해당하는 객체들의 식별과 지속적인 탐색을 수행한다. 동적인 연결과 추적의 요청에 따라 객체를 식별할 수 있는 RFID 기술은 정보 인프라를 지원하는 어플리케이션의 컴포넌트로 구성된다. 그러나 원격 RFID 장치 사이에 실시간 데이터 통신 요소들을 고려하지 않은 기존의 어플리케이션은 이기종 간의 연결을 효과적으로 지원할 수 없었다. 또한 서로 다른 네트워크 디바이스가 어플리케이션에 개별적으로 설치되어 각각의 쿼리분석 과정을 거치면서 모니터링의 지연 또는 데이터 변환 과정에서 오류가 발생한다. 본 논문에서는 RFID 태그로부터 추출된 정보를 어플리케이션에 상관없이 통합 관리하기 위하여 시맨틱 웹 환경에서 RFID 데이터베이스 처리 시스템을 구현한다. 어플리케이션에 장착된 RFID 리더기를 통해 사용자의 RFID 태그를 인식하고 데이터를 RFID 데이터베이스 처리 시스템에 전송하면 프로세스가 시맨틱 웹 언어로 정보를 변환한다. 표준화된 시맨틱 웹 기반에서 전송된 데이터는 스마트 브라우저에 의해 해석되어 화면에 출력한다. 시맨틱 웹 언어의 사용은 의미 있는 관계에 대한 추론이 가능하여 추가적인 모듈을 장착하여 기능을 쉽게 확장시킬 수 있다.

스마트 모바일 환경에서 의료정보 동적접근 시스템 (Medical Information Dynamic Access System in Smart Mobile Environments)

  • 정창원;김우홍;윤권하;주수종
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.47-55
    • /
    • 2015
  • 최근, 병원정보시스템의 환경은 다양한 스마트 기술을 접목하고 있는 추세이다. 따라서, 스마트 폰, 테블렛 PC와 같은 다양한 스마트 디바이스가 의료 정보 시스템에 활용된다. 또한, 이러한 환경은 이기종 센서, 디바이스, 시스템 및 네트워크에서 실행되는 다양한 응용 프로그램으로 구성된다. 이들 병원 정보 시스템 환경에서, 기존의 접근 제어 방식에 의한 보안 서비스를 적용하는 것은 문제가 된다. 기존 보안 방식의 대부분은 접근제어 리스트 구조를 사용한다. 이는 클라이언트 이름, 서비스 객체 메소드 이름으로 접근 제어 매트릭스에 의해 정의된 접근만을 허용한다. 가장 큰 문제점으로는 정적인 접근 방법은 변화되는 상황에 신속하게 적응하지 못한다. 따라서, 우리는 보다 유연하고, 매우 상이한 보안 요구와 다양한 환경에 적용 할 수 있는 새로운 보안 메커니즘을 필요로 한다. 또한, 환자중심의 의료 서비스 형태로 변화되고 있어, 이를 해결하기 위한 연구가 요구된다. 본 논문에서는 스마트 모바일 환경에서 의료정보 동적접근 시스템을 제안하고자 한다. 우리는 기존 병원정보 시스템의 환경을 기반으로 동적접근 제어 방법으로 의료정보 시스템에 접근하는 방법에 중점을 두었다. 물리적인 환경은 모바일 x-ray 영상 디바이스와 전용 모바일 스마트 디바이스, PACS, EMR 서버와 인증 서버로 구성하였다. 소프트웨어 환경은 모바일 X-ray영상기기는 Windows7 OS를 기반으로 동기화 및 모니터링 서비스를 위해 .Net Framework를 기반으로 개발하였다. 그리고 전용 스마트 디바이스는 Android OS를 기반으로 JSP와 Java SDK를 통한 동적접근 응용 서비스를 구현하였다. 병원의 의료영상정보 서버와 모바일 X-ray영상기기, 전용 스마트 디바이스간의 의료정보는 의료영상정보 표준인 DICOM을 기준으로 한다. 또한 EMR 정보는 H7을 기반으로 한다. 동적접근 제어 서비스를 제공하기 위해, 우리는 산소포화도, 심박수, 혈압과 체온과 같은 생체 정보의 값에 대한 조건에 의해 환자의 상황을 분류하고, 의료진의 의료정보 접속 인증 방법으로 동적인 접근 방법을 설계했다. 이는 일반 상태와 응급상태로 2부분으로 구분하여 이벤트 추적 다이어그램으로 보였다. 그리고, 인증 정보는 ID/PWD와 위치, 역할, 작업시간 그리고 응급 환자를 위한 응급 코드를 포함하였다. 동적접근 제어 방법의 일반적인 상황은 인증 정보의 값에 의해 의료정보에 접근 할 수 있다. 그러나 응급상황의 경우는 인증 정보 없이 응급 코드에 의해 의료정보에 접근하도록 하였다. 또한, 우리는 의료정보 표준에 따라 환자, 의료진 및 의료 영상 정보로 구성되는 의료정보 통합 데이터베이스 스키마를 구축했다. 끝으로, 우리는 제안 시스템의 수행 결과를 일반과 응급상황과 같은 환자의 상태에 따라 스마트 디바이스 기반으로 동적접근 응용 서비스의 유용성을 보였다. 특히, 제안 된 시스템은 동적 액세스 제어 방법에 의해 응급상황에서 스마트 디바이스기반의 효과적인 의료 정보 서비스를 제공한다. 이 결과, 제안한 시스템이 u-병원 정보 시스템과 서비스에 유용할 것으로 기대한다.