• 제목/요약/키워드: 객체식별

검색결과 304건 처리시간 0.026초

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

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

  • PDF

임베디드 자바 가상머신을 위한 가비지 컬렉터 개발 (Development of a Garbage Collector for an Embedded Java Virtual Machine)

  • 차창일;김형준;황규정;김상욱;이상윤;원희선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1321-1324
    • /
    • 2006
  • 자바 언어는 그 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 임베디드 환경에서 역시 자바는 강세를 나타내고 있으며 임베디드 환경의 특성을 반영한 가상 머신과 가비지 컬렉션 기법이 요구되고 있다. 본 논문에서는 힙이라고 불리는 메모리 영역을 크게 젊은 세대와 늙은 세대의 두 부분으로 나누어서 관리하며 각 세대는 그 특성과 요구사항에 적합하도록 각기 다른 기법을 적용한 가비지 컬렉터를 제안한다. 더불어 효과적인 가비지의 식별을 위한 쓰기 장벽과 2중 필터링 기법을 제안하고 있으며, 일반적인 방법으로 회수가 불가능한 순환적 구조의 가비지를 검출하여 회수하기 위한 이중 검사 기법을 제안한다. 제안하는 기법은 임베디드 환경의 요구사항인 객체의 빠른 할당, 동작의 실시간성, 모든 가비지의 회수, 단편화 제거, 높은 지역성 등을 모두 만족한다.

  • PDF

신뢰경로가 보장되는 보안커널 설계 및 구현 (The design and implementation of security kernel assured trusted path)

  • 이해균;김재명;조인준
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.340-347
    • /
    • 2001
  • MAC(Mandatory Access Control)이나 MLS(Multi Level Security) 보안정책이 적용된 보안운영체제는 주체와 객체에 보안등급(Security Level)과 영역(Category) 값을 부여하고, 부여된 이들 정보에 의해 객체에 행해지는 주체의 접근을 제한한다. 하지만, 이러한 MAC과 MLS 보안이 적용된 경우라 하더라도 시스템의 보안정책을 위반하며 불법적 정보를 유통하게 하는 경로가 있을 수 있다. 본 논문에서는 불법적 정보의 유통경로가 되고 있는 IPC(Inter Process Communication) 메커니즘과 스토리지에 의한 비밀채널을(Covert Channel) 문제 해결 위해 커널 수준의 설계와 구현을 시도하였다. IPC 메커니즘에 의한 불법적 정보흐름 제거를 위해 IPC 메커니즘에 MLS 보안정책을 적용하였고, 스토리지 비밀채널는 시스템 콜 명세를 분석하여 이를 식별, 감사, 지연처리가 가능토록 하였다.

  • PDF

비디오 영상분석, 인식 및 추적을 위한 지능형 비디오 감시시스템 (Intelligent Video Surveillance System for Video Analysis, Recognition and Tracking)

  • 김태경;백준기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.498-500
    • /
    • 2012
  • 비디오 해석 및 추적기술은 특정한 시스템에서만 적용되는 것이 아니다. 이것은 비디오 내에서 의미 있는 정보를 능동적으로 감시 대상을 정의, 해석, 모델화, 추정 및 추적 할 수 있는 기반 기술을 의미하다. 일반적으로 감시시스템에서 감시 대상은 사람이나 차량이며, 상황에 따라 출입통제 구역으로 설정하기도 한다. 이는 연속된 영상에서 객체의 형태, 모양, 행동 분석, 움직임, 색상정보를 가지고 데이터 정의, 검출, 모델화를 통하여 인식, 식별 그리고 추적한다. 본 논문에서는 비디오 영상분석을 통해 단일카메라기반의 감시시스템과 PTZ 카메라기반 감시시스템 제안한다. 이때 단일 카메라기반의 감시는 배경생성방법을 이용하여 연속된 영상내의 객체를 지속적으로 관리가 가능하도록 설계하였고, PTZ 카메라기반의 감시는 카메라의 이동에 따른 배경안정화 방법과 카메라의 절대좌표를 활용하여 카메라 이동을 제어함과 동시에 오검출 문제를 해결하였다. 실험 및 결과분석으로는 시나리오 환경에서 배경생성방법을 이용한 검출의 정확성과 PTZ카메라 위치 변화에도 강인한 검출 결과를 비교 분석하였다.

인간중심적인 구문체계에 상응하는 소프트웨어 모델상의 객체표현의 설계 (Design for Humane Sentential On Software Modeling Object Presentation)

  • 전영준;신승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.400-402
    • /
    • 2005
  • 소프트웨어 개발의 본질은 매우 복잡하다. 이는 서로 맞물려 돌아가도록 여러 컨셉들을 명세화하고 설계하여 검증해야 하기 때문이다. 또한 문제영역에 들어맞도록 개발해내도 여전히 실세계 엔티티(entities)간의 관계를 정의해 줘야 하고, 예외적인 상황을 식별해야 하며, 각각의 상태 변화를 예측해야 하기 때문에 여전히 복잡한 행위일 수밖에 없다. 이와 같은 복잡도를 낮추기 위해 비주얼한 기호형태에 기반을 둔 개발에 도움을 받을 수 있다. 그러나 개발의 중심에 인간이 있다는 데에는 변함이 없어야 한다. 또한 기계가 아닌 좀 더 인간적이고, 자동화가 아닌 실제적인 창작의 주체로서 개발자들을 '인간'이라는 사회적 대상으로서 초점을 둘 필요가 있다. 본 논문의 목적은 개발자간의 의사소통과 자유로운 창작활동을 위한 설계법을 인문사회영역에서 접근함으로서 개발자간에 '이해'의 폭을 증대시키기 위한 객체의 관계와 설계에 대한 재 정립이다. 이를위해 소프트웨어 개발상의 요소의 선택과 관계의 표현에 대해 기존의 기호체계에만 의존하지 않고 인간의 언어구조에 기반을 둔 구문체계에 상응하는 방식을 사용하는 것으로 구문기반의 관계의 성립과 그것을 지배하는 원리를 수립한다.

  • PDF

SOM을 이용한 복합지식의 3D 가시화 방법 (3D Visualization of Compound Knowledge using SOM(Self-Organizing Map))

  • 김귀정;한정수
    • 한국콘텐츠학회논문지
    • /
    • 제11권5호
    • /
    • pp.50-56
    • /
    • 2011
  • 본 연구는 복합지식 객체를 기반으로 다차원적인 관계를 쉽게 식별하고 검색할 수 있도록 복합지식의 3D 가시화방법을 제안한다. 이를 위해 복합지식을 네트워크 형태의 의미화된 링크와 노드로 구조화하고 3차원 형태로 보여줄 수 있도록 SOM을 이용한 가시화방법을 제안하였다. 또한, 3D 공간상에서 복합지식을 배치하고 사용자에게 제공함으로써 보다 실감적이고 직관적인 정보검색의 기회를 제공하기 위해서 객체 유사도를 이용한 복합지식의 3D 클러스터링 방법을 제안하였다. SOM을 이용한 복합지식의 3D 가시화와 클러스터링은 복합지식의 맥락과 연계성을 시공간에 가시화하는데 최적의 방법이 될 수 있다.

MPEG-21 터미널 (MPEG-21, Terminal)

  • 손유미;박성준;;정현;;김종남;박근수;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.197-200
    • /
    • 2003
  • MPEG-21은 디지털 객체를 정의하고 이를 네트워크상에서 생성, 변형, 전달, 소비를 위한 통합적 멀티미디어 프레임워크에 대한 국제 표준이다. 디지털 아이템(DI: Digital item)은 MPEG-21 프레임워크 내에서 표준화 된 식별체계, 서술 형식을 따르는 구조화된 디지털 객체이며, 유통, 처리의 최소 단위이다 본 논문에서는 이러한 디지털 아이템을 최종 소비하는 MPEG-21 터미널 구조를 제안하고 이에 대한 설계 및 구현, 그리고 실험 결과를 제시한다

  • PDF

객체지향기술을 이용한 배관시스템 모델의 표현 (A Representation of Product Model for the Piping System Based on the Object_Oriented Paradigm)

  • 이종갑;박노상
    • 대한조선학회논문집
    • /
    • 제31권3호
    • /
    • pp.19-30
    • /
    • 1994
  • 제품정보의 모델링은 엔지니어링 환경에서, 특히 통합하된 생산시스템의 핵심인 CAD/CAM 시스템의 개발을 위해 매우 중요한 과제가 되어가고 있다. 모델이란 실세계의 개념과 현상에 대한 정형적인 표현의 결과이며, 모델링이란 제품의 관련한 정보를 식별하고 추상화 하여 정형화 하는 작업이다. 본 연구에서는 선박의장시스템의 대표적인 배관시스템을 모델링하였다. 배관시스템 정보의 전주기 정보를 표현하기 위한 메카니즘은 STEP(Standard for the Exchange of Product Model Date)의 개념을 기초로 하였고, 시스템의 분석, 설계 및 구현을 위한 수단으로는 객체지향기술을 이용하였다. 본 연구에서 정의된 배관시스템 모델을 향후 제품모델개념의 배관 CAD/CAM 시스템 구현의 기초가 될 것이다.

  • PDF

RFID 응용 서비스를 위한 아키텍처에 관한 연구 (A Study on the Architecture for RFID Application Services)

  • 장정수;최종근;허창우;송정영;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.963-966
    • /
    • 2005
  • 최근 급속하게 발달하고 있는 컴퓨터 네트워크와 인터넷을 기반으로 시간과 공간적인 제약에 구애받지 않고 지능적인 서비스를 수행하기 위해 유비쿼터스 컴퓨팅(Ubiquitous Computing)이 등장하였다. 이러한 유비쿼터스 컴퓨팅을 가능하게 하는 핵심 기술로 물리적 객체에 부착된 태그의 정보를 무선 주파수 식별을 통해 처리하는 RFID(Radio Frequency Identification : 무선 주파수 식별) 기술이 주목받고 있다. 현재 RFID 관련 기술들은 Auto-lD Lab과 EPCglobal Inc.을 중심으로 표준화를 위한연구가 진행 중에 있다. 그러나 현재 RFID 관련 연구는 태그와 리더에 관련된 연구들만 활발하게 진행 되고 있고, 실제 이를 서비스하기 위한 미들웨어나 소프트웨어 기술에 관한 연구는 미흡한 실정이다. 이에 본 논문에서는 Auto-lD Lab과 EPCglobal Inc.에서 제안된 EPC 네트워크 아키텍처와 기존의 어플리케이션 개발과 통합에 이용되어 왔던 개념적인 어플리케이션 아키텍처들의 특징을 비교 및 분석하였다.

  • PDF

그리드 기반의 질의 색인을 통한 효율적인 연속 영역 질의 처리 (An Efficient Continuous Range Query Processing Through Grid based Query Indexing)

  • 박용훈;복경수;유재수
    • 정보처리학회논문지D
    • /
    • 제14D권5호
    • /
    • pp.471-482
    • /
    • 2007
  • 본 논문에서는 기존 그리드 기반의 질의 색인 기법을 변형하여 보다 적은 저장 공간을 사용하면서 보다 빠른 연산을 수행하는 연속 영역 질의 처리 기법을 제안한다. 제안하는 기법의 주요 특징은 두 가지 이다. 첫째, 각 질의에 비트 식별자를 부여하고 그리드의 각 셀은 이러한 비트 식별자의 조합으로 이루어진 비트 열을 이용하여 질의들의 겹침 정보를 반영한다. 이러한 비트 열을 통해 셀이 어떤 질의들에 포함되어져 있는지 빠르게 판단한 수 있으며, 두 셀 사이의 각 셀을 포함하는 질의 식별자들을 비교하지 않고 비트 열만을 비교하여 질의들의 포함관계를 알아내어 불필요한 연산을 줄일 수 있다. 둘째, 셀들을 그룹단위로 관리하여 불필요하게 비트 열의 길이가 증가하여 저장 공간을 낭비하고 비트 열의 비교 연산 시간이 증가하는 문제를 해결한다. 제안하는 기법이 기존 연속 영역 질의 처리 기법에 비해 우수함을 성능 평가를 통해 입증한다.