• Title/Summary/Keyword: 오브젝트 탐색

Search Result 19, Processing Time 0.024 seconds

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

  • Choi, Won-Tae;Park, Chang-Min
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.105-108
    • /
    • 2007
  • A 3D game plays in fast screen conversion and the objects a partner with camera visual field. Shall recognize a threat of the opponent objects that there is not to a visual field of a player in on-line games. In this paper, we proposed a method to efficiently search for the object in 3D game as used modified frustum culling. For the objects which a player cannot perceive, we accord the player and camera position and used a distance of the player and objects for count of the threatening objects. The method that proposed will play an important role in development of a 3D FPS games.

  • PDF

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

  • Choi, Won-Tae;Choi, Sung-Ho;Kim, Hae-Yong;Park, Chang-Min
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.101-104
    • /
    • 2007
  • The MFC makes the region in the player object center and it judges a relation the object. But it searches the objects which are not relation to game. Consequently, it decreases the speed of game and it recognizes a dangerous characteristic. In this paper, in order to complement a weak point, it applied the avoidance rule of the flocking in npc object. Consequently, the npc object has the concept of range of vision and proposed the method which is possibility of closing the speed decrease of game. This time 2 condition which is proposed must be satisfactory. The method that proposed will play an important role in development of a 3D FPS games.

  • PDF

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

  • Lim, In-Geun;Ra, Sung-Woong
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.6_1
    • /
    • pp.1019-1027
    • /
    • 2017
  • As high resolution satellite images can be used, numerous studies have been carried out for exploiting these images in various fields. This paper proposes horse hoof shaped object detection method based on mathematical morphology to extract interesting targets. Interesting targets have conceptually similar shapes such as a horse hoof, not having exact size or shape. Detection of an object with the similar shapes is possible by applying mathematical morphology processes. The proposed method allows an automatic object detection system to detect the meaningful object in a large satellite image rapidly. The mathematical morphology process can be applied to binary images, and thus this method is very simple. Therefore, this method can easily extract a "horse hoof shaped object" from any image that has indistinct edges of the interesting object and different image qualities depending on the filming location, filming time, and filming environment. Using the proposed method by which a "horse hoof shaped object" can be rapidly extracted, the performance of the automatic object detection system can be improved.

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

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

  • PDF

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

  • 김진옥;황대준
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.281-289
    • /
    • 2002
  • Few studies have been systematically pursued on a multimedia data mining in despite of the over-whelming amounts of multimedia data by the development of computer capacity, storage technology and Internet. Based on the preliminary image processing and content-based image retrieval technology, this paper presents the methods for discovering association rules from recurrent items with spatial relationships in huge data repositories. Furthermore, multimedia mining algorithm is proposed to find implicit association rules among objects of which content-based descriptors such as color, texture, shape and etc. are recurrent and of which descriptors have spatial relationships. The algorithm with recurrent items in images shows high efficiency to find set of frequent items as compared to the Apriori algorithm. The multimedia association-rules algorithm is specially effective when the collection of images is homogeneous and it can be applied to many multimedia-related application fields.

  • PDF

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

  • Kim, Jin-Ok;Hwang, Dae-Jun
    • The KIPS Transactions:PartD
    • /
    • v.9D no.1
    • /
    • pp.57-64
    • /
    • 2002
  • Few studies have been systematically pursued on a multimedia data mining in despite of the overwhelming amounts of multimedia data by the development of computer capacity, storage technology and Internet. Based on the preliminary image processing and content-based image retrieval technology, this paper presents the methods for discovering association rules from recurrent items with spatial relationships in huge data repositories. Furthermore, multimedia mining algorithm is proposed to find implicit association rules among objects of which content-based descriptors such as color, texture, shape and etc. are recurrent and of which descriptors have spatial relationships. The algorithm with recurrent items in images shows high efficiency to find set of frequent items as compared to the Apriori algorithm. The multimedia association-rules algorithm is specially effective when the collection of images is homogeneous and it can be applied to many multimedia-related application fields.

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

  • Kang, Myung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • 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 - (스캐폴딩이 창의적 협업 성과에 미치는 영향 - 바운더리 오브젝트의 매개효과를 중심으로 -)

  • Shin, Hyun-Sun;Kym, Hyo-gun;Na, Yun-Bin
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.1
    • /
    • pp.1-15
    • /
    • 2020
  • This study examined the factors that influence creative performance in corporate collaboration projects. Specifically to facilitate team collaboration, we identified that scaffolding, which is one of the important factors in organizational learning communication, and the Boundary Objects, which are collaboration tools & vehicle, influence performance. The survey was collected for 203 employees who experienced collaborative projects, and three-step mediated regression analysis was conducted after conducting exploratory factor analysis. In other words, we examined the median effect of boundary objects on the impact of scaffolding on creative collaborative performance. Analysis showed that while the effects of the boundary objects in relation to the impact of cognitive scaffolding on creative performance were not significant, emotional scaffolding had a full-scale effect on the creative performance and also had a full-scale effect on the efficacy performance. Given these results, it is necessary to share a vision and form personal relationships among team members in order to activate them, since scaffolding is useful in organizational learning and boundary objects also have some effect as a medium for promoting collaboration in projects.

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

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

  • PDF

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

  • Ryu Keun-Won;Jun Chul-Min;Park In-Hye;Kim Hye-Young
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2006.05a
    • /
    • pp.187-192
    • /
    • 2006
  • 도시의 과밀화로 인해 건물들은 고층화, 대형화되고 복잡한 형태를 이루고 있어 건물 이용자들에게 2차원의 정보뿐만 아니라 3차원 공간정보의 필요성이 증가하고 있으며 이를 해결하기 위해 3차원 GIS 모델의 활용이 요구되고 있다. 그러나 현재까지 연구되거나 응용되어 온 3차원 모델은 주로 건물 외부형태의 시각화를 위한 것으로 3차원 공간분석에 응용되기에는 한계가 존재해 왔다. 이에 본 연구에서는 3차원 모델을 공간분석에 적용하는 하나의 방안으로서 건물의 내부공간에서 경로탐색을 구현하기 위한 방법을 제시하였다. 이를 위해 건물 내부의 각 실들과 연결통로 및 기타 시설들을 각각 오브젝트로 분리하여 3차원으로 모델링하였다. 2차원 GIS데이터와 3차원 모델에 각각 벡터기반의 네트워크 모델을 생성하고 DB를 이용하여 두 모델을 연동함으로써 3차원 모델에서 네트워크기반의 경로분석과 탐지기능을 가능하게 하였다.

  • PDF