• 제목/요약/키워드: object search

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

회피규칙과 MFC를 이용한 3D FPS 게임의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Avoidance Rule and MFC)

  • 최원태;최성호;김해용;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.101-104
    • /
    • 2007
  • MFC는 플레이어 오브젝트를 중심으로 영역을 만들어 상대 오브젝트의 유무를 판단한다. 그러나 게임에서는 상관없는 오브젝트들까지 모두 탐색하여 게임의 속도를 저하시키고 위험성을 인식하는 단점이 발생한다. 본 논문에서는 이러한 단점을 보완하기 위하여 MFC를 이용할 때 플로킹의 회피규칙을 npc 오브젝트에게 적용 하였다. 따라서 npc 오브젝트는 시야의 개념을 가지게 되고 게임의 속도 저하를 막을 수 있는 방법을 제안하였다. 이때 제안된 2가지 조건을 만족해야 한다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF

깊이 카메라를 이용한 움직임 추정 방법 (Motion Estimation Method by Using Depth Camera)

  • 권순각;김성우
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.676-683
    • /
    • 2012
  • 동영상 부호화에서 움직임 추정은 구현 복잡도에 가장 크게 영향을 미친다. 본 논문에서는 깊이 카메라와 색상 카메라를 동시에 이용하여 움직임 추정의 복잡도를 줄이는 방법을 제안한다. 깊이 카메라로부터 얻어진 거리 정보로 동영상내 객체 정보를 얻고, 비슷한 거리에 있는 화소들을 그룹화하여 동일한 객체로 라벨링을 수행한다. 라벨링된 현재 및 참조 화면내에서 움직임 추정 블록을 세부분(배경, 객체내부, 경계)의 탐색영역으로 구분하여 적응적으로 판단한다. 현재 블록이 객체내부영역이면 참조 화면에서 객체내부영역에만 움직임 추정을 탐색하고, 배경영역이면 블록은 참조 화면에서 배경영역에만 탐색한다. 모의실험을 바탕으로 전역탐색방법에 비하여 제안된 방법은 움직임 추정 차신호가 동일하게 유지되면서 탐색 복잡도가 크게 줄어듬을 확인할 수 있다.

해상 객체 탐지를 위한 머신러닝 기반의 초분광 영상 분석 기술 (Hyperspectral Image Analysis Technology Based on Machine Learning for Marine Object Detection)

  • 오상우;서동민
    • 해양환경안전학회지
    • /
    • 제28권7호
    • /
    • pp.1120-1128
    • /
    • 2022
  • 해양사고 발생시 실종자는 해양에 노출된 시간이 길어질수록 생존확률이 빠르게 감소하기 때문에 인명구조를 위해서는 신속한 수색이 필요하다. 또한 해양의 수색영역은 육상에 비해서 매우 넓기 때문에 효율적인 수색을 위해서는 선박을 이용한 육안수색보다는 인공위성이나 항공기에 탑재된 센서를 이용한 해상 객체 탐지 기술의 적용이 필요하다. 본 연구는 항공기에 탑재된 초분광 영상 센서를 이용하여 해양에서 객체를 신속하게 탐지하기 위한 목적으로 진행되었다. 초분광 영상 센서로 촬영된 영상은 8,241 × 1,024의 공간 해상도를 가지며, 한 화소당 0.7 m의 분해능과 127개의 스펙트럼으로 구성된 대용량의 데이터이다. 본 연구에서는 이러한 데이터를 신속하게 분석하기 위한 목적으로 DBSCAN을 사용한 해수 식별 알고리즘과 밀도 기반의 육지 제거 알고리즘을 결합한 해상 객체 탐지 모델을 개발하였다. 개발한 모델은 초분광 영상에 적용하였을 때 약 5 km2의 해상 영역을 100초 내로 분석할 수 있는 성능을 보였다. 또한 개발한 모델의 탐지 정확도를 평가하기 위해서 항공기를 이용하여 목포, 군산, 여수 지역의 초분광 영상을 촬영하였으며, 본 연구에서 개발한 탐지 모델에 적용한 결과, 실험 영상 내의 선박들을 90 %의 정확도로 탐지할 수 있는 결과를 얻었다. 본 연구에서 개발된 기술은 소형 선박의 수색·구조 활동을 지원하는 중요한 정보로 활용될 수 있을 것으로 기대한다.

최적치 계산을 위한 점감다점탐색법과 그 학습 알고리즘의 제안 (A Proposal of Descent Multi-point Search Method and Its Learning Algorithm for Optimum Value)

  • 김주홍;공휘식;이광직
    • 한국통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.846-855
    • /
    • 1992
  • In this paper, the decrease multipoint search method and Its learning algorithm for optimum value computatlon method of object function Is proposed. Using this method, the number of evaluation point according to searching time can t)e reduced multipoint of the direct search method by applying the unlivarlate method. And the learning algorithm can reprat the same search method in a new established boundary by using the searched result. In order to Investigate the efficience of algorithm, this method this method is applied to Rosenbrock and Powell, Colvelle function that are Impossible or uncertain in traditional direct search method. And the result of application, the optimum value searching oil every function Is successful. Especially, the algorithm is certified as a good calculation method for producing global(absolute) optimum value.

  • PDF

학습 객체를 기반으로 한 객체 지향 데이터베이스 시스템의 설계 (The Modeling of Object oriented Database basesed E-learning Object)

  • 김준모
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.941-946
    • /
    • 2004
  • 기존의 객체지향 데이터베이스에 학습 객체에 기반을 둔 새로운 클래스를 도입한 확장된 객체 지향 데이터 베이스의 모델을 설계한다. 이를 구현하기 위해 기존의 객체 데이터 베이스에 학습객체클래스를 도입하였으며, 이 클래스들을 연산하기 위한 학습객체 연산 클래스를 설계하였다. 그리고 확장된 객체 지향의 데이터 모델상에서 데이터베이스에 저장된 학습객체의 경험적 분류 모델에 기반을 둔 검색이 가능한 질의어를 설계하였다.

  • PDF

Efficient Tracking of a Moving Object Using Optimal Representative Blocks

  • Kim, Wan-Cheol;Hwang, Cheol-Ho;Park, Su-Hyeon;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.41.3-41
    • /
    • 2002
  • Motion estimation using Full-Search(FS) and Block-Matching Algorithm(BMA) is often used in the case of moving object tracking by vision sensors. However these methods often miss the real-time vision data because these schemes suffer the heavy computational load. When the image size of moving object is changed in an image frame according to the distance between the camera of mobile robot and the moving object, the tracking performance of a moving object may decline with these methods because of the shortage of active handling. In this paper, the variable-representative block that can reduce a lot of data computations, is defined and optimized by changing the size of representative block accor...

  • PDF

적응적 미세 변이추정기법을 이용한 스테레오 혼합 현실 시스템 구현 (Mixed reality system using adaptive dense disparity estimation)

  • 민동보;김한성;양기선;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.171-174
    • /
    • 2003
  • In this paper, we propose the method of stereo images composition using adaptive dense disparity estimation. For the correct composition of stereo image and 3D virtual object, we need correct marker position and depth information. The existing algorithms use position information of markers in stereo images for calculating depth of calibration object. But this depth information may be wrong in case of inaccurate marker tracking. Moreover in occlusion region, we can't know depth of 3D object, so we can't composite stereo images and 3D virtual object. In these reasons, the proposed algorithm uses adaptive dense disparity estimation for calculation of depth. The adaptive dense disparity estimation is the algorithm that use pixel-based disparity estimation and the search range is limited around calibration object.

  • PDF

다해상도 움직임 예측을 이용한 동영상 물체탐지 알고리즘 (An algorithm for Video Object Detection using Multiresolution Motion Estimation)

  • 조철훈;박장한;이한우;남궁재찬
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.87-95
    • /
    • 2003
  • This paper proposes an object detection algorithm using the Multiresolution Motion Estimation(MRME) in wavelet d야main. A existing motion estimation method has characteristics of motion estimation but it requires having computation. Motion estimation in higher resolution used the motion vector of the lower resolution with the MRME that has parent-child relationship on wavelet coefficients. This method reduces the search area of motion estimation in higher resolution and computational complexity. The computational complexity of the proposed method is about 40% of the existing method using 3-level Set Partitioning in Hierarchical Trees(SPIHT) wavelet transform. The experimental results with the proposed method showed about 11% decrease of Mean Absolute Difference(MAD) and gains able to precise tracking of object.

유사한 색상과 질감영역을 이용한 객체기반 영상검색 (Object-Based Image Search Using Color and Texture Homogeneous Regions)

  • 유헌우;장동식;서광규
    • 제어로봇시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.455-461
    • /
    • 2002
  • Object-based image retrieval method is addressed. A new image segmentation algorithm and image comparing method between segmented objects are proposed. For image segmentation, color and texture features are extracted from each pixel in the image. These features we used as inputs into VQ (Vector Quantization) clustering method, which yields homogeneous objects in terns of color and texture. In this procedure, colors are quantized into a few dominant colors for simple representation and efficient retrieval. In retrieval case, two comparing schemes are proposed. Comparing between one query object and multi objects of a database image and comparing between multi query objects and multi objects of a database image are proposed. For fast retrieval, dominant object colors are key-indexed into database.

해양환경에서 강건한 물표 추적 알고리즘 (Robust Object Extraction Algorithm in the Sea Environment)

  • 박지원;정종면
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.298-303
    • /
    • 2014
  • 본 논문에서는 해양환경에서 취득한 열상 영상에서 물표를 강건하게 탐지하고 추적하는 알고리즘을 제안한다. 먼저 2-D 이산 Harr 웨이블렛 변환(DHWT) 기법을 이용하여 수평, 수직에지를 얻은 다음 수직 및 수평 에지들을 서로 곱하여 하나의 영상으로 결합해 돌출지도를 생성한다. 그런 다음 돌출지도를 이진화하여 물표를 추출한다. 물표를 추적하기 위하여 인접한 프레임에 존재하는 물체간의 가중치가 부여된 유클리디언 거리를 정합척도로 사용하였으며, 정합결과에 대해 물체의 나타남, 사라짐, 잘못된 물체 추출 등을 고려한 궤적관리를 통하여 최종적인 물체 궤적을 얻는다. 실험결과는 제안하는 알고리즘이 물체를 강건하게 추적함을 보인다.