• Title/Summary/Keyword: 객체 탐색

검색결과 334건 처리시간 0.027초

무선 센서 네트워크에서의 자기센서기반 이동경로 추적과 데이터 처리 모듈 (Route Tracking of Moving Magnetic Sensor Objects and Data Processing Module in a Wireless Sensor Network)

  • 김홍규;문승진
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.105-114
    • /
    • 2007
  • 센서네트워크 환경에서 이동객체의 위치추적방법은 추적방법론에 따라 데이터의 수신과 위치추적의 정확성에 문제가 있었으며, 이러한 위치데이터는 오로지 위치 추적만을 위한 데이터이었기에 주변의 환경 데이터를 활용하여 상황에 맞는 정보판단 또는 모니터링에 한계가 있었다. 이러한 한계를 극복하기 위한 방법으로 상황인식(context aware)을 종종 활용하는데, 본 문은 자기센서를 기반으로 측정된 자성체(magnetic line tracer)의 자성데이터 위치 추적 및 제어에 관한 데이터처리에 상창인식을 활용한 방법을 제안하였다. 제안된 방법은 센서네트워크 노드의 자기센서의 자성데이터 측정과 주변 환경정보 데이터를 이용하였고, 이러한 데이터를 상황인식 데이터베이스의 엔트리로 구성함으로써 추후 행동정보 추론 및 제어할 수 있다. 아울러 제안된 방법의 타당성을 검증하기 위하여 센서네트워크 환경을 만족하는 테스트베드를 구축하였으며, 이를 이용한 라인트레이서의 위치 추적과 경로탐색의 결과를 도출하였으며, 도출된 데이터를 근거로 하여 주변 환경정보 데이터베이스 엔트리 및 상황인식에 따른 라인트레이서의 방향제어에 미치는 영향을 분석하였다.

이동 객체의 부분 유사궤적 탐색을 활용한 교차로 검출 기법 (Detecting Road Intersections using Partially Similar Trajectories of Moving Objects)

  • 박보국;박진관;김태용;조환규
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.404-410
    • /
    • 2016
  • 대부분의 차량에서 GPS 기반의 내비게이션을 사용함에 따라, 도로 지도를 자동적으로 생성하는 것은 중요한 연구 문제이다. 본 논문에서는 지도 정보 없이 GPS 궤적을 이용한 교차로 검출 기법을 제안한다. 이 기법은 궤적이 교차로에서 여러 갈래로 나누어지는 것을 이용한다. 이전의 교차로 검출 연구에서는 정차 빈도나 회전방향을 이용하였다. 그러나 제안하는 교차로 검출 기법은 이러한 복잡한 정보를 이용하지 않는다. 이 기법은 주어진 궤적에 대한 부분 궤적 매칭 결과를 이용하여 교차로에 진입한 궤적들이 서로 다른 도로로 나뉘어 이동하는 것을 이용한다. 강남구에서 수집된 실제 차량 궤적 1266개를 대상으로 실험하였다. 실험 결과 제안한 기법은 일반적인 십자 모양의 교차로에서 좋은 성능을 보였다. 제안 시스템은 선정한 교차로에 대해 재현율 75%, 민감도 78%의 성능을 보였다. 더 많은 궤적을 이용하면 더 신뢰할 수 있는 검출 결과를 낼 수 있을 것으로 예상된다.

일반화된 Hough 변환기법을 이용한 MPEG2 압축영역에서의 카메라의 움직임 해석 (Analysis of Camera Operation in MPEG2 Compressed Domain Using Generalized Hough Transform Technique)

  • 유원영;최정일;이준환
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3566-3575
    • /
    • 2000
  • 본 논문에서는 MPEG2 비디오 스트림에서 완전한 복호화 과정없이 직접 얻을 수 있는 압축 정보들을 이용하고 간단하고 효과적인 카메라 움직임(Camera Operation) 정보 추출방법을 제안하였다. 제안된 방법은 순서적이지 못한 움직임 벡터를 갖는 MPEG2 비디오 스트림에서, 선지식으로 알고있는 예측 프레임들의 속성을 이용하여 움직임 벡터(motion Vector)로부터 광 플로우(optical flow)를 추출하였으며, 일반화된 Hough 변환기법 이용하여 카메라 움직임 모델의 기본 요소인 팬(Pan), 틸트(Tilt), 줌(Zoom) 등을 근사적으로 추정하였다. 제안된 방법은 농구경기 및 축구경기 비디오에 대해 적응하여 기존의 최소자승방법(Least Mean Square) 방법보다 양호한 실험결과를 얻을 수 있었다. 제안된 카메라 움직 추정은 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상은 물론, 카메라의 움직임을 활용하는 내용기반의 비디오 검색 및 분석에서 유용한 요소 기술이 되리라고 기대된다. 또한 MPEG2 비디오 스트림에서 이러한 개발 기술들은 압축영상을 복호화 하지않고 객체들의 움직임만을 탐색하거나 추적하는데 활용될 것으로 예상된다.

  • PDF

개인화 된 웹 네비게이션을 위한 온톨로지 기반 추천 에이전트 (An Ontology-based Recommendation Agent for Personalized Web Navigation)

  • 정현섭;양재영;최중민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.40-50
    • /
    • 2003
  • 온톨로지(ontology)란 객체(object)들과 이들 사이의 관계의 정의에 의하여 어떤 사실이나 상태를 표하는 지식 표현 방법이다. 본 논문에서는 온톨로지를 이용한 웹 문서 분류와 이를 바탕으로 사용자의 정보 요구에 대한 개인화 된 정보를 제공하는 에이전트를 제안한다. 에이전트는 웹 문서들이 가지는 의미 구조를 계층적 형태로 표현한 온톨로지를 바탕으로 웹 문서를 분류하게 된다. 본 논문에서 온톨로지는 개념(concept)과 개념에 대한 특징(feature), 개념간의 관계(relation) 그리고 문서 분류를 위한 제약조건(constraint)으로 이루어진다. 에이전트는 사용자 프로파일과 문서 식별의 결과를 이용하여 사용자의 정보 요구를 효율적으로 파악하고 사용자의 브라우징을 돕게된다. 또한 에이전트는 선행탐색(look-ahead)방법을 통해 문서를 획득 문서를 개념으로 표현함으로써 사용자가 좀더 이해하기 쉬운 상위 단계의 윈 문서를 추천하게 된다.

건설프로젝트의 작업유형별 3차원 작업공간 생성 및 간섭 최적화 방안 (Workspace Generation and Interference Optimization Algorithm by Work-type using 3D Model Object in a Construction Project)

  • 김현승;문현석;김창학;강인석
    • 대한토목학회논문집
    • /
    • 제34권6호
    • /
    • pp.1911-1918
    • /
    • 2014
  • 건설공사 프로젝트에서 인력 및 장비 등의 투입자원 증가는 공정간의 작업공간 간섭을 유발할 뿐만 아니라 프로젝트의 생산성과 품질에 영향을 미칠 수 있다. 이를 해결하기 위해 작업공간관련 연구가 수행되고 있으나, 단순히 공정들의 기하학적 위치만을 고려하여 작업공간을 검증하거나, 작업공간의 형상을 세부 작업별 분리된 형상이 아닌 일괄적 하나의 객체 형태로 생성하고 있다. 이러한 방식은 공정의 특성과 자원의 투입 시간에 따라 변화하는 작업공간의 크기를 반영하지 못하므로 합리적인 작업공간 충돌의 분석이 어렵게 된다. 이를 위해 본 연구에서는 공정과 자원의 특성에 적합한 작업공간의 형상과 크기를 생성할 수 있도록 작업공간의 3차원 모델 생성방법과 운용 시스템을 개발한다. 또한 이를 적용한 작업공간 간섭최적화 연계방안과 건설장비의 최적 이동경로 탐색 방법론을 개발하여 실무적 활용성을 검증한다.

개선된 퍼지 기법을 이용한 경추 초음파 영상에서의 경부심굴곡근 추출 (Extraction of Deep Neck Flexors from Cervical Utrasound Images using Enhanced Fuzzy Techniques)

  • 한민수;이해정;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.204-207
    • /
    • 2011
  • 본 논문에서는 경추 초음파 DICOM 영상에서 개선된 퍼지 시그마 기법을 이용하여 경부심굴곡근을 추출하고 두께를 측정하는 방법을 제안한다. 제안된 방법은 ROI 영역에서 Ends-In Search Stretching을 적용하여 명암 대비를 강조한다. Stretching된 ROI 영역에서 평균 이진화를 적용한 후, Blob 알고리즘을 적용하여 흉쇄유돌근과 경부심굴곡근의 후보 영역을 추출한다. 추출된 경부심굴곡근 후보 영역에서 경추의 위치 정보를 이용하여, 경추의 경계 영역을 검출한 후, Cubic Spline 보간법 알고리즘을 적용하여 스플라인 곡선을 추출한다. 스플라인 곡선 영상에서 상/하 탐색 알고리즘을 적용하여, 최대/최소 범위 영역을 설정한다. Stretching된 ROI 영역에서 최대/최소 범위에 해당하는 영역에 대해 개선된 퍼지 시그마 이진화를 적용한다. 적용된 영역을 Blob 알고리즘을 이용하여 잡음을 제거하고 Morphology 알고리즘을 이용하여 초음파 영상의 첫 번째 경추 기준점의 좌표 정보를 추출한다. 경추 기준점을 기준으로 두께 측정에 필요한 경부심굴곡근 후보 영역을 추출하고 개선된 퍼지 시그마 이진화 알고리즘을 적용한다. 개선된 퍼지 시그마 이진화 알고리즘이 적용된 영상에서 근막의 위치 정보를 이용하여 경부심굴곡근상단 경계선을 추출한다. 추출된 각 경추 객체에 DDA(Digital Differential Analyzer) 알고리즘과 Cubic Spline 보간법 알고리즘을 적용하여 경부심굴곡근의 하단 경계선을 추출한다. 추출된 경부심 굴곡근의 상/하단 경계선의 위치 정보를 이용하여, 측정에 필요한 경부심굴곡근을 추출한다. 제안된 방법을 경추 초음파 영상에 적용하여 경부심굴곡근을 추출한 결과, 기존의 경부심굴곡근추출 방법보다 효율적으로 경부심굴곡근을 추출하는 것을 확인할 수 있었다.

  • PDF

Web 소프트웨어 컴포넌트 재사용을 위한 라이브러리 관리와 서비스 (Library Management and Services for Software Component Reuse on the Web)

  • 이성구
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.10-19
    • /
    • 2002
  • 사용자들은 웹브라우저를 통해 웹에 존재하는 소프트웨어 컴포넌트 라이브러리를 탐색한다. 그러나, 웹 라이브러리에 포함된 컴포넌트들의 수가 빠르게 증가하는 상황에서 우리는 이러한 라이브러리들을 효과적으로 구성하고 관리하기 위한 방법을 필요로 한다. 전통적인 웹 라이브러리 검색 시스템들은 컴포넌트들을 저장하고 검색하기 위해 다양한 분류방법을 이용한 검색 서비스를 제공한다. 이러한 전통적인 시스템들은 사용자들이 검색 초기 단계에서 라이브러리의 전체적인 내용의 이해를 바탕으로 한 다양한 검색 서비스를 준비하지 못한다. 본 논문은 전통적인 시스템들의 단순한 컴포넌트 저장과 검색이상의 다양한 서비스와 객체지향 컴포넌트들의 효율적인 관리를 제공하는 웹 라이브러리 시스템에 대해 토론한다. 이러한 서비스들은 역공학 프로세스를 통한 컴포넌트 이해서비스, 라이브러리 요약내용 자동생성서비스, 이해기반 검색서비스이다. 또한, 본 논문에서 적용된 자동화된 클러스터 기반 분류체계 방법의 성능은 전통적인 분류방법을 이용하는 2개의 다른 시스템들의 성능과 비교, 평가된다.

분산 해쉬 테이블 기반 피어 투 피어 컴퓨팅 시스템에서 가용성 향상 객체 복제 기법 (Object Replication Methods for High Availability in DHT based P2P Computing System)

  • 손영성;정일동;김경석
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1535-1543
    • /
    • 2007
  • 최근 인터넷과 PC의 발달로 인터넷 환경에서 대규모 분산 컴퓨팅 환경을 구성하는 적절한 기술로 P2P 네트워크가 소개되어 mp3 파일 공유와 같은 응용 분야에 널리 쓰이고 있다. P2P 네트워크에서 가장 중요한 기능인 데이터를 위치시키고 (location) 탐색하기 위해서 분산 해쉬 테이블(DHT:Distributed Hash Table)을 이용한다. 본 논문에는 정열 원칙을 제공하여 간단하면서도 효과적인 방법으로 상호 연결 및 검색을 제공하는 MagicSquare에서 자원의 복제 및 공유를 통해서 컴퓨팅 인프라 전반에 걸친 신뢰성과 결함감내 능력을 향상시키는 복제기술을 소개한다. 현재까지의 P2P 네트워크는 복제된 데이터의 일관성 유지를 위해 노드들 간에 필요한 통신 매커니즘에 대한 고려가 부족하다. 이를 위해서 본 논문은 자원의 복제를 통한 신뢰성 향상기법에 대해서 소개한다. 마지막으로 시뮬레이션을 통해서 MagicSquare의 성능을 검증하였다.

PCM 클러스터링을 이용한 X-Ray 영상에서 장폐색 추출 (Extraction of Intestinal Obstruction in X-Ray Images Using PCM)

  • 김광백;우영운
    • 한국정보통신학회논문지
    • /
    • 제24권12호
    • /
    • pp.1618-1624
    • /
    • 2020
  • X-ray를 기반으로 하는 장 폐색 진단 방법은 검사자의 주관적인 요소가 포함되기 때문에 객관적 진단에 영향을 미칠 수 있다. 따라서 본 논문에서는 허프 변환과 PCM 클러스터링 기법을 적용하여 장폐색 영역을 추출하는 방법을 제안한다. 제안된 방법은 X-ray 장폐색 영상에서 ROI 영역을 추출한 후, 허프 변환 기법을 이용하여 ROI 영역에서 직선을 검출하고, 검출된 직선을 이용하여 공기 액체층의 형태학적 특징을 이용하여 대장 폐색을 추출한다. 그리고 추출된 ROI 영역을 PCM 클러스터링을 적용하여 ROI 영역을 양자화 한다. 양자화된 ROI 영역 중에서 대장 폐색의 특징이 포함된 클러스터의 그룹을 선정하고, 선정된 클러스터의 그룹에서 객체를 탐색하여 소장 장폐색 영역을 추출한다. 장폐색 환자의 X-ray 영상 30개를 대상으로 PCM 클러스터링을 적용한 결과, PCM의 초기 클러스터의 수를 4개로 설정한 경우가 장폐색 검출 성능이 우수하였고 TPR은 81.47%로 나타났다.

포인트 클라우드를 이용한 IndoorGML 데이터의 자동적 구축 (Automated Construction of IndoorGML Data Using Point Cloud)

  • 김성환;이기준
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.611-622
    • /
    • 2020
  • 실내공간에 대한 측위 기술과 함께 LiDAR (Light Detection And Ranging)나 카메라와 같이 공간을 측정 장비가 발달하면서 실내공간에 대한 분석과 탐색, 가상현실이나 증강현실을 통한 시각화 서비스에 대한 수요가 증가하고 있다. 이를 위해서는 실제 세계로부터 측정된 데이터를 이용하여 3차원 객체로 모델링하는 작업이 필요하다. 또한 이렇게 구조화된 데이터의 가용성과 상호운용성을 높이기 위하여 표준화된 규격으로 저장하는 것도 매우 중요하다. 본 논문에서는 LiDAR 장비를 통해 획득한 포인트 클라우드 데이터를 이용하여 실내공간을 표현하기 위한 국제표준인 IndoorGML 데이터를 자동적으로 구축하는 방법을 제안하고자 한다. IndoorGML 데이터를 구성하는 과정에서 고려해야 할 점들을 살펴본 후, 자유공간추출과 연결성 검출 과정으로 이루어진 데이터 구축 과정을 통하여 실제로 IndoorGML 데이터를 구축한다. 실험을 통하여 제안 기법이 입력 포인트 클라우드로부터 3차원 데이터 모델을 효과적으로 재구성할 수 있음을 검증한다.