• Title/Summary/Keyword: ART Algorithm

Search Result 579, Processing Time 0.061 seconds

Implementation of 3D mobile game using radiosity model and AI algorithm (Radiosity model과 AI 알고리즘을 이용한 모바일 게임 구현)

  • Kim, Seongdong;Chin, Seonga;Cho, Teresa
    • Journal of Korea Game Society
    • /
    • v.17 no.1
    • /
    • pp.7-16
    • /
    • 2017
  • The 3D game graphic technology has become an important factor in the contents field with the game contents development. In particular, game character technology provides a realistic technique and visual pleasure, as well as an intermediate step in the immersion of the game in which the game might create an optical illusion that enables the player to enjoy heroic adventure in the game. The high expression level of characters in 3D games is a key factor in the development process, with details and carefulness of the character setting work [3]. In this paper, we propose a character representative technique applied to mobile games using mathematical model of radiosity energy, spectral radiance model, and ray tracing model method using 3D unity game engine with sensible AI algorithm for game implementation. As a practical application to the game contents, it was found that the projection of the surface in the rendering process and the game simulation might change according to the lighting condition of the game content environment, so that the high quality of game characters was simulated.

ROI-Based 3D Video Stabilization Using Warping (관심영역 기반 와핑을 이용한 3D 동영상 안정화 기법)

  • Lee, Tae-Hwan;Song, Byung-Cheol
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.2
    • /
    • pp.76-82
    • /
    • 2012
  • As the portable camcorder becomes popular, various video stabilization algorithms for de-shaking of camera motion have been developed. In the past, most video stabilization algorithms were based on 2-dimensional camera motion, but recent algorithms show much better performance by considering 3-dimensional camera motion. Among the previous video stabilization algorithms, 3D video stabilization algorithm using content-preserving warps is known as the state-of-the art owing to its superior performance. But, the major demerit of the algorithm is its high computational complexity. So, we present a computationally light full-frame warping algorithm based on ROI (region-of-interest) while providing comparable visual quality to the state-of-the art in terms of ROI. First, a proper ROI with a target depth is chosen for each frame, and full-frame warping based on the selected ROI is applied.

Emotion Recognition and Expression System of Robot Based on 2D Facial Image (2D 얼굴 영상을 이용한 로봇의 감정인식 및 표현시스템)

  • Lee, Dong-Hoon;Sim, Kwee-Bo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.4
    • /
    • pp.371-376
    • /
    • 2007
  • This paper presents an emotion recognition and its expression system of an intelligent robot like a home robot or a service robot. Emotion recognition method in the robot is used by a facial image. We use a motion and a position of many facial features. apply a tracking algorithm to recognize a moving user in the mobile robot and eliminate a skin color of a hand and a background without a facial region by using the facial region detecting algorithm in objecting user image. After normalizer operations are the image enlarge or reduction by distance of the detecting facial region and the image revolution transformation by an angel of a face, the mobile robot can object the facial image of a fixing size. And materialize a multi feature selection algorithm to enable robot to recognize an emotion of user. In this paper, used a multi layer perceptron of Artificial Neural Network(ANN) as a pattern recognition art, and a Back Propagation(BP) algorithm as a learning algorithm. Emotion of user that robot recognized is expressed as a graphic LCD. At this time, change two coordinates as the number of times of emotion expressed in ANN, and change a parameter of facial elements(eyes, eyebrows, mouth) as the change of two coordinates. By materializing the system, expressed the complex emotion of human as the avatar of LCD.

The Development of A Basic Golf Swing Analysis Algorithm using a Motion Analysis System (동작분석 시스템을 이용한 골프 스윙 분석 기초 알고리즘 개발)

  • Seo, Jae-Moon;Lee, Hae-Dong;Lee, Sung-Cheol
    • Korean Journal of Applied Biomechanics
    • /
    • v.21 no.1
    • /
    • pp.85-95
    • /
    • 2011
  • Three-dimensional(3D) motion analysis is a useful tool for analyzing sports performance. During the last few decades, advances in motion analysis equipment have enabled us to perform more and more complicated biomechanical analyses. Nevertheless, considering the complexity of biomechanical models and the amount of data recorded from the motion analysis system, subsequent processing of these data is required for event-specific motion analysis. The purpose of this study was to develop a basic golf swing analysis algorithm using a state-of-the-art VICON motion analysis system. The algorithm was developed to facilitate golf swing analysis, with special emphasis on 3D motion analysis and high-speed motion capture, which are not easily available from typical video camera systems. Furthermore, the developed algorithm generates golf swing-specific kinematic and kinetic variables that can easily be used by golfers and coaches who do not have advanced biomechanical knowledge. We provide a basic algorithm to convert massive and complicated VICON data to common golf swing-related variables. Future development is necessary for more practical and efficient golf swing analysis.

Development of Aerosol Retrieval Algorithm Over Ocean Using FY-1C/1D Data

  • Xiuqing, Hu;Naimeng, Lu;Hong, Qiu
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1255-1257
    • /
    • 2003
  • This study proposes a single-channel satellite remote sensing algorithm for retrieving aerosol optical thickness over global ocean using FY-1C/1D data. An efficient lookup table (LUT)method is adopted in this algorithm to generate apparent reflectance in channel 1 and channel 2 of FY-1C/1D over ocean. The algorithm scale the apparent reflectance in cloud-free conditions to aerosol optical thickness using a state-of-art radiative transfer model 6S with input of the relative spectral response of channel 1 and 2 of FY-1C/1D. Monthly mean composite maps of the aerosol optical thickness have been obtained from FY-1C/1D global area coverage data between 2001 and 2003. Aerosol optical thickness maps can show the major aerosol source which are located off the west coast of northern and southern Africa, Arabian Sea and India Ocean. These result is very similar to other satellite sensors such as AVHRR and MODIS in the location area of heavy aerosol optical thickness over global ocean. The algorithm have been used to FY-1D operational performance and it is the first operational aerosol remote sensing product in China.

  • PDF

Design and Implementation of a friendly maze program for early childhood based on a path searching algorithm

  • Yun, Unil;Yu, Eun Mi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.6
    • /
    • pp.49-55
    • /
    • 2017
  • Robots, games and life applications have been developed while computer areas are developed. Moreover, various applications have been utilized for various users including the early childhood. Recently, smart phones have been dramatically used by various users including early childhood. Many applications need to find a path from a starting point to destinations. For example, without using real maps, users can find the direct paths for the destinations in realtime. Specifically, path exploration in game programs is so important to have accurate results. Nowadays, with these techniques, diverse applications for educations of early childhood have been developed. To deal with the functions, necessity of efficient path search programs with high accuracy becomes much higher. In this paper, we design and develop a friendly maze program for early childhood based on a path searching algorithm. Basically, the path of lineal distance from a starting location to destination is considered. Moreover, weight values are calculated by considering heuristic weighted h(x). In our approach, A* algorithm searches the path considering weight values. Moreover, we utilize depth first search approach instead of breadth first search in order to reduce the search space. so it is proper to use A* algorithm in finding efficient paths although it is not optimized paths.

Optimization of the Travelling Salesman Problem Using a New Hybrid Genetic Algorithm

  • Zakir Hussain Ahmed;Furat Fahad Altukhaim;Abdul Khader Jilani Saudagar;Shakir Khan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.3
    • /
    • pp.12-22
    • /
    • 2024
  • The travelling salesman problem is very famous and very difficult combinatorial optimization problem that has several applications in operations research, computer science and industrial engineering. As the problem is difficult, finding its optimal solution is computationally very difficult. Thus, several researchers have developed heuristic/metaheuristic algorithms for finding heuristic solutions to the problem instances. In this present study, a new hybrid genetic algorithm (HGA) is suggested to find heuristic solution to the problem. In our HGA we used comprehensive sequential constructive crossover, adaptive mutation, 2-opt search and a new local search algorithm along with a replacement method, then executed our HGA on some standard TSPLIB problem instances, and finally, we compared our HGA with simple genetic algorithm and an existing state-of-the-art method. The experimental studies show the effectiveness of our proposed HGA for the problem.

A New Car License Plate Recognition Using Morphological Characteristic and Fuzzy ART Algorithm (형태학적 특징과 퍼지 ART 알고리즘을 이용한 신 차량 번호판 인식)

  • Kang, Hyo-Joo;Kim, Mi-Jeong;Kang, Hye-Min;Park, Choong-Shik;Lee, Jong-Hee;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.413-417
    • /
    • 2007
  • 2006년 11월 이후 신 차량 번호판 등장 후, 신 차량 번호판 차량이 꾸준히 증가하고 있다. 이에 따라 속도위반, 신호위반 단속, 무인 주차 관리 시스템, 범죄 및 도주 차량 검거, 고속도로 톨게이트에서 통행료 지불로 인한 교통 체증현상을 해소하기 위한 자동 요금 징수와 같은 다양한 경우에서 신 자동차 번호판의 특징에 맞는 인식 시스템이 요구되고 있다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 지능형 신 자동차 번호판 인식 방법을 제안한다. 무인 카메라에서 획득된 신 차량 영상을 그레이 레벨로 변환한 후에 블록 이진화한다. 블록 이진화된 차량 영상을 대상으로 차량의 형태학적 특징을 적용하여 잡음을 제거한 후, 번호판 영역을 추출한다. 추출된 번호판 영역에 대해 Grassfire 알고리즘을 적용하여 개별 코드를 추출한다. 차량 번호판을 인식하기 위하여 추출된 개별 코드를 퍼지 ART 알고리즘을 적용하여 학습 및 인식한다. 제안된 차량 번호판 추출 및 인식 방법의 성능을 평가하기 위해 100장의 차량 영상을 대상으로 실험한 결과, 제안된 차량 번호판 추출 및 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

  • PDF

Digital Mirror using Particle System based on Motion Detection (움직임 감지 기반의 파티클 시스템을 이용한 디지털 거울)

  • Lim, Chan;Yun, Jae-Sun
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.11
    • /
    • pp.62-69
    • /
    • 2011
  • Development of sensing technology and progress of digital media have been creating new art genre named interactive media art. digital mirror working based on convergence between computer vision technology and video art, is expressing reconstituted spectator's visual image through various mediums. From this aesthetical point and high accessibility towards spectators, many types of digital mirrors have been introducing. However, the majority of digital mirrors express visual images unrelated to degree of spectator's participation and this caused obstruction to spectator's continuous participation and interaction. This paper proposes digital mirror operated by spectator's movements read through particle system synchronized with motion detection algorithm based on analyzing image difference. This work extracted the data of spectator's movement by image processing and designed particle system changed by this data. And it expressed reconstructed spectator's image.

An Efficient Computation Method of Zernike Moments Using Symmetric Properties of the Basis Function (기저 함수의 대칭성을 이용한 저니키 모멘트의 효율적인 계산 방법)

  • 황선규;김회율
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.563-569
    • /
    • 2004
  • A set of Zernike moments has been successfully used for object recognition or content-based image retrieval systems. Real time applications using Zernike moments, however, have been limited due to its complicated definition. Conventional methods to compute Zernike moments fast have focused mainly on the radial components of the moments. In this paper, utilizing symmetric/anti-symmetric properties of Zernike basis functions, we propose a fast and efficient method for Zernike moments. By reducing the number of operations to one quarter of the conventional methods in the proposed method, the computation time to generate Zernike basis functions was reduced to about 20% compared with conventional methods. In addition, the amount of memory required for efficient computation of the moments is also reduced to a quarter. We also showed that the algorithm can be extended to compute the similar classes of rotational moments, such as pseudo-Zernike moments, and ART descriptors in same manner.