• 제목/요약/키워드: 오브젝트 탐색

검색결과 19건 처리시간 0.023초

변형된 절두체 컬링을 이용한 3차원 FPS 게임에서의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Modified Frustum Culling)

  • 최원태;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.105-108
    • /
    • 2007
  • 최근, 3차원 슈팅 게임들은 빠른 화면 전환과 카메라 시야에 있는 오브젝트들을 상대로 게임을 한다. 특히 온라인 게임에서는 플레이어의 시야에 있지 않은 상대 오브젝트들의 위협성을 인식하는 것이 매우 중요하다. 본 논문에서는 변형된 절두체 컬링을 이용하여 3차원 FPS 게임에서의 오브젝트를 효율적으로 탐색하는 방법을 제시하였다. 플레이어가 감지하지 못하는 오브젝트를 위해 플레이어와 카메라 위치를 일치 시켰으며, 위협적인 오브젝트들의 개수를 파악하기 위해 플레이어와 오브젝트들의 거리를 이용하였다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF

회피규칙과 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

위성영상에서 말발굽 형상을 갖는 관심물체 탐색 방법 (Horse Hoof Shaped Object Detection in Satellite Images)

  • 임인근;나성웅
    • 대한원격탐사학회지
    • /
    • 제33권6_1호
    • /
    • pp.1019-1027
    • /
    • 2017
  • 고해상도 위성영상의 활용이 가능해짐에 따라 다양한 분야에서 위성영상을 활용하고자 하는 연구가 진행되고 있다. 본 논문은 광역의 위성영상에서 특정 형태를 갖는 오브젝트를 탐지해내는 내용기반의 자동화된 표적 탐색 시스템의 전처리 단계를 위해 수학적 모폴로지 방법을 이용하여 말발굽 형상의 오브젝트를 추출하는 방법을 제안한다. 이는 촬영 지역 및 촬영 시기, 환경에 따라 영상 질의 차이가 심하고, 찾고자하는 표적의 에지가 선명하지 않은 위성영상에서도 쉽게 말발굽 형상의 오브젝트를 추출해내는 방법이다. 제안한 방법으로 말발굽 형상의 오브젝트를 빠르게 분류해냄으로써 다음 단계의 표적 탐지를 위해 탐색해야 할 영역의 수를 줄일 수 있으므로 시스템의 속도를 크게 향상 시킬 수 있다.

웹캠 이미지에서 손동작 인식 알고리즘 (Gesture Recognition Algorithmfrom the Webcam Images)

  • 최철승;오갑석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.88-91
    • /
    • 2010
  • 최근 무선통신 기술의 발당과 인터넷의 발달로 웹캠을 활용하여 얼굴인식, 몸동작 인식, 제스처 인식 등의 연구가 활발히 진행되고 있다. 본 연구에서는 웹캠으로부터 입력되는 손동작 동영상을 처리하여 수화 패턴 신호를 인식하는 손동작 인식 알고리즘을 제안한다. 제안방법은 프레임간의 차 연산을 이용하여 움직이는 오브젝트를 추출하고, YCbCr로 변환하여 손 모양 영역을 추출하여 특정 크기의 정규화 영상으로 변화하며, 정규화 영상의 오브젝트의 무게중심점을 기준으로 원의 반지름을 결정하고 원을 탐색하여 손가락의 펴짐과 굽힘에 대한 패턴 비교를 통하여 손 모양을 인식한다.

  • PDF

멀티미디어 데이타의 재발생 항목 마이닝을 위한 연관규칙 연구 (A Study on Association-Rules for Recurrent Items Mining of Multimedia Data)

  • 김진옥;황대준
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.281-289
    • /
    • 2002
  • 컴퓨터 처리기술과 저장기술 그리고 인터넷 등의 영향으로 멀티미디어 데이터의 양은 급속하게 증가하지만 체계적으로 멀티미디어 데이터간의 연관규칙을 마이닝하는 연구는 초기 단계이다. 본 논문은 이미지 프로세싱 분야 및 내용기반 이미지 검색에 대한 기존 연구를 바탕으로 대형 영상 데이터 저장소에 저장된 이미지 데이터에서 재발생하는 항목간의 연관규칙을 찾으며 공간적 관계로 내용기반의 연관규칙을 마이닝하는 알고리즘을 제안한다. 제안된 연관규칙 탐색 알고리즘은 이미지의 색상, 질감, 모양 등 내용기반의 영상속성을 오브젝트 항목으로 하여 오브젝트가 이미지에서 재발생될 때를 이용, 이미지간의 연관규칙을 찾고 오브젝트들이 이미지에서 차지하고 있는 공간적 위치관계를 통해 드러나지 않는 이미지간의 연관규칙을 마이닝한다. 본 논문의 재발생 항목을 고려한 연관규칙 알고리즘은 Apriori 알고리즘보다 빈번한 항목 집합을 찾아내는데 더 높은 성능을 보인다는 것을 실험 을 통하여 제시한다. 제 안된 알고리즘은 동일한 정보원으로부터 받은 멀티미디어 데이터간의 연관성을 탐색하는데 특히 효과적이며 다양한 관련 응용분야에 적용할 수 있다.

  • PDF

내용 기반의 멀티미디어 데이터 연관규칙 마이닝에 대한 연구 (A Study on Data Association-Rules Mining of Content-Based Multimedia)

  • 김진옥;황대준
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.57-64
    • /
    • 2002
  • 컴퓨터 처리기술과 저장기술 그리고 인터넷 등의 영향으로 멀티미디어 데이터의 양은 급속하게 증가하지만 체계적인 멀티미디어 데이터간의 연관규칙을 마이닝하는 연구는 초기 단계이다. 본 논문은 이미지 프로세싱 분야 및 내용기반 이미지 검색에 대한 기존 연구를 바탕으로 대형 영상 데이터 저장소에 저장된 이미지 데이터에서 재생성되는 항목간의 연관규칙을 찾으며 공간적 관계로 내용기반의 연관규칙을 마이닝하는 알고리즘을 제안한다. 제안된 연관규칙 탐색 알고리즘은 이미지의 색상, 질감, 모양 등 내용기반의 영상속성을 오브젝트 항목으로 하고 오브젝트가 이미지에서 재생성될 때를 이용하여 이미지간의 연관규칙을 찾고 오브젝트들이 이미지에서 차지하고 있는 공간적 위치관계를 통해 드러나지 않는 이미지간의 연관규칙을 마이닝한다. 본 논문의 재생성 항목을 고려한 연관규칙 알고리즘은 Apriori 알고리즘보다 빈번한 항목 집합을 찾아내는데 더 높은 성능을 갖는다는 것을 실험을 통하여 보여준다. 제안된 알고리즘은 동일한 정보원으로부터 받은 멀티미디어 데이터간의 연관성을 탐색하는데 특히 효과적이며 다양한 관련 응용분야에 적용할 수 있다.

게임 맵에서 경로 찾기 해법을 위한 시뮬레이티드 어닐링 알고리즘 (A Simulated Annealing Algorithm for Path Finding in A Game Map)

  • 강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.189-192
    • /
    • 2012
  • 게임 인공지능에서 경로 찾기는 매우 중요한 분야이다. 캐릭터나 NPC(Non Player Charater)가 목적지까지의 경로를 탐색하기 위해서는 복잡하게 구성된 게임 맵에서 오브젝트나 벽 등의 장애물을 회피하면서 가능한 최단 경로를 찾아야 한다. 기존의 일반적인 경로 찾기 알고리즘은 캐릭터의 움직임이 자유로운 간단한 게임 맵에서는 전역 최소해 탐색이 가능하다. 그러나 다양한 오브젝트 등이 배치된 큰 규모의 게임 맵에서는 캐릭터가 목적지까지의 경로를 탐색하는 과정에서 지역 최소해(Local Minima)로의 수렴이 발생함으로써 이를 탈피하는 것이 어렵고, 결국에는 목적지까지 도달하지 못하는 상황이 발생하게 된다. 본 논문에서는 이러한 기존 경로 찾기 알고리즘의 단점을 해결하기 위해 시뮬레이티드 어닐링 알고리즘을 제안하였다.

  • PDF

스캐폴딩이 창의적 협업 성과에 미치는 영향 - 바운더리 오브젝트의 매개효과를 중심으로 - (The Effect of Scaffolding on Creative Collaborative Performance - Focusing on the Mediating Effects of Boundary Objects -)

  • 신현선;김효근;나윤빈
    • 한국콘텐츠학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-15
    • /
    • 2020
  • 본 연구는 기업 내 협업 프로젝트에서 창의적 성과에 영향을 주는 요인들을 살펴보았다. 구체적으로 팀의 협업 촉진을 위해 조직학습 커뮤니케이션의 중요 요인 중 하나인 스캐폴딩과 더불어 협업도구이자 매개체인 바운더리 오브젝트 변수가 성과에 영향을 끼치는지 확인하였다. 203명의 협업프로젝트를 경험한 직장인을 대상으로 설문을 수집하였으며, 탐색적 요인분석(exploratory factor analysis)을 거쳐 3단계 매개효과 분석(three-step mediated regression analysis)을 시행하였다. 즉, 스캐폴딩이 창의적 협업 성과에 끼치는 영향관계에서 바운더리 오브젝트의 매개효과를 살펴보았다. 분석 결과, 인지적 스캐폴딩이 창의적 성과에 미치는 영향 관계에서 바운더리 오브젝트는 매개효과가 유의하지 않았으나, 정서적 스캐폴딩은 창의적 성과에 미치는 영향관계에서 완전매개효과가 있었고 유효성 성과에 미치는 영향관계에서도 완전매개효과가 있는 것으로 나타났다. 이러한 결과를 감안하면 조직학습 차원에서 스캐폴딩이 유용하며, 바운더리 오브젝트 역시 프로젝트의 협업을 촉진하는 매개체로써 일부 효과가 있으므로 이를 활성화하기 위해 비전을 공유하고 팀원 간 개인적 친분을 형성하는 것이 필요하다고 볼 수 있다.

동영상 검색을 위한 템포럴 텍스처 생성 알고리즘 (An algorithm for generating temporal texture for video retrieval)

  • 김도년;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.839-841
    • /
    • 2000
  • 텍스처 정보는 정지 영상 뿐 아니라 동영상 분석에서도 많은 정보를 제공한다. 이러한 텍스처 정보를 동영상의 움직임 분류에 사용하여 기존의 색, 색영역의 배치 정보, 기준 형상, 명도 텍스처 등을 기본 탐색 키로 삼는 동영상 검색 시스템에 텍스처 특성을 움직임 정보에 적용하여 저 수준 정보에서 움직임 정보가 직접적으로 추출될 수 있음을 보였다. 이 방법의 장점은 배경 소거, 오브젝트 추출 및 추적, 참조 곡선 탐색 등 많은 계산량을 요구하는 연산들이 없이도 움직임 정보를 압축 동영상에서 추출할 수 있다는 것이다. 또한 동영상은 데이터의 양이 매우 크기 때문에 압축되어 있는 것이 필수인데 본 연구에서는 웨이브릿으로 압축되어 있는 동영상에서 움직임 정보가 고주파 부분에 집중되어 있는 점을 이용하여 역변환을 거치지 않고 직접 템포럴 텍스처를 생성하였다. 따라서 계산 속도를 향상시켰으며 계산 과정도 행렬 연산을 기본으로 수행하여 계산 과정을 간단하게 하였다.

  • PDF

내부공간에서의 경로탐색을 위한 3D-GIS 모델링 (3D-GIS Modeling for Path Finding in Indoor Spaces)

  • 류근원;전철민;박인혜;김혜영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.187-192
    • /
    • 2006
  • 도시의 과밀화로 인해 건물들은 고층화, 대형화되고 복잡한 형태를 이루고 있어 건물 이용자들에게 2차원의 정보뿐만 아니라 3차원 공간정보의 필요성이 증가하고 있으며 이를 해결하기 위해 3차원 GIS 모델의 활용이 요구되고 있다. 그러나 현재까지 연구되거나 응용되어 온 3차원 모델은 주로 건물 외부형태의 시각화를 위한 것으로 3차원 공간분석에 응용되기에는 한계가 존재해 왔다. 이에 본 연구에서는 3차원 모델을 공간분석에 적용하는 하나의 방안으로서 건물의 내부공간에서 경로탐색을 구현하기 위한 방법을 제시하였다. 이를 위해 건물 내부의 각 실들과 연결통로 및 기타 시설들을 각각 오브젝트로 분리하여 3차원으로 모델링하였다. 2차원 GIS데이터와 3차원 모델에 각각 벡터기반의 네트워크 모델을 생성하고 DB를 이용하여 두 모델을 연동함으로써 3차원 모델에서 네트워크기반의 경로분석과 탐지기능을 가능하게 하였다.

  • PDF