• Title/Summary/Keyword: Tiling

Search Result 116, Processing Time 0.026 seconds

State Space Tiling and Probabilistic Action Selection for Multi-Agent Reinforcement Learning (다중 에이전트 강화 학습을 위한 상태 공간 타일링과 확률적 행동 선택)

  • Duk Kwon-Ki;Cheol Kim-In
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.106-108
    • /
    • 2006
  • 강화 학습은 누적 보상 값을 최대화할 수 있는 행동 선택 전략을 학습하는 온라인 학습의 한 형태이다. 효과적인 강화학습을 위해 학습 에이전트가 매 순간 고민해야 하는 문제가 탐험(exploitation)과 탐색(exploration)의 문제이다. 경험과 학습이 충분치 않은 상태의 에이전트는 어느 정도의 보상 값을 보장하는 과거에 경험한 행동을 선택하느냐 아니면 보상 값을 예측할 수 없는 새로운 행동을 시도해봄으로써 학습의 폭을 넓힐 것이냐를 고민하게 된다. 특히 단일 에이전트에 비해 상태공간과 행동공간이 더욱 커지는 다중 에이전트 시스템의 경우, 효과적인 강화학습을 위해서는 상태 공간 축소방법과 더불어 탐색의 기회가 많은 행동 선택 전략이 마련되어야 한다. 본 논문에서는 로봇축구 Keepaway를 위한 효율적인 다중 에이전트 강화학습 방법을 설명한다. 이 방법의 특징은 상태 공간 축소를 위해 함수근사방법의 하나인 타일 코딩을 적용하였고, 다양한 행동 선택을 위해 룰렛 휠 선택 전략을 적용한 것이다. 본 논문에서는 이 방법의 효과를 입증하기 위한 실험결과를 소개한다.

  • PDF

A Study on the 3D Reconstruction and Representation of CT Images (CT영상의 3차원 재구성 및 표현에 관한 연구)

  • 한영환;이응혁
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.2
    • /
    • pp.201-208
    • /
    • 1994
  • Many three-dimensional object modeling and display methods for computer graphics and computer vision have been developed. Recently, with the help of medical imaging devices such as computerized tomography, magnetic resonance image, etc., some of those object modeling and display methods have been widely used for capturing the shape, structure and other properties of real objects in many medical applications. In this paper, we propose the reconstruction and display method of the three-dimensional object from a series of the cross sectonal image. It is implemented by using the automatic threshold selection method and the contour following algorithm. The combination of curvature and distance, we select feature points. Those feature points are the candidates for the tiling method. As a results, it is proven that this proposed method is very effective and useful in the comprehension of the object's structure. Without the technician's responce, it can be automated.

  • PDF

The Measurement System Development for Motor Temperature of TTX (틸팅차량 전동기 온도측정 시스템 개발)

  • Lee, Su-Gil;Han, Young-Jae;Han, Seong-Ho;Lee, Jun-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2007.11a
    • /
    • pp.202-203
    • /
    • 2007
  • Induction Motor is important at tilting train. Tiling train induction motor should be operated to commercial servicespeed 180km/h at Korea Conventional Line upgrade railroad. As the induction motors are without commutators, maintenance is easy and it is far lighter than the conventional motors with the same capacity. The induction motor, however, posed problems in use as its motor torque is not large enough compared with DC motors. With the recent advances in power semiconductors, it is possible to apply the induction motors to trains by applying VVVF inverter control method to the traction motor. In this study, we realize the stable measurement AC motor temperature characteristic of TTX train.

  • PDF

Backward Mapping Method for Hyperbolic Patterns (하이퍼볼릭 패턴 생성을 위한 백워드 매핑)

  • 조청운
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.213-222
    • /
    • 2003
  • Most existing algorithms adopt the forward mapping method that is based on vector representation. Problem of existing algorithms Is the exponential increase of memory usage with number of layers. This degrades the accuracy of the boundary pattern representation. Our method uses bitmap representation and does not require any additional post-processing for conversion of vector-form results to bitmap-form. A new and efficient algorithm is presented in this paper for the generation of hyperbolic patterns by means of backward mapping methods.

Evaluation of JPEG2000 Compression Algorithm for Satellite Image

  • Kim, Kwang-Yong;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.88-88
    • /
    • 2002
  • Satellite Image archiving system requires large storage and long transmission time. A simple and cheap way of overcoming these limitations is to increase the compression ratio. However this requires a feasibility study for accurate applications. Here, a new still image compression standard is being developed, the JPEG2000. It provides lossless and lossy compression, progressive transmission by pixel accuracy and by resolution, region-of-interest coding, user-defined tiling size, random codestream access and processing etc. In this study, we will briefly introduce the JPEG2000 compression standard which provides a new compression technique based on the wavelet technology and offers better compression ratios, and evaluate the compression ratios of JPEG2000 for satellite image by performing various image quality tests. Also, we will compare brief test result using the commercial remote sensing software.

  • PDF

Squaring the Circle in Perspective (방원도의 투영)

  • Kim, Hong-Jong
    • Journal for History of Mathematics
    • /
    • v.27 no.6
    • /
    • pp.395-402
    • /
    • 2014
  • When the circle inscribed in a square is projected to a picture plane, one sees, in general, an ellipse in a convex quadrilateral. This ellipse is poorly described in the works of Alberti and Durer. There are one parameter family of ellipses inscribed in a convex quadrilateral. Among them only one ellipse is the perspective image of the circle inscribed in the square. We call this ellipse "the projected ellipse." One can easily find the four tangential points of the projected ellipse and the quadrilateral. Then we show how to find the center of the projected ellipse. Finally, we describe a pair of conjugate vectors for the projected ellipse, which finishes the construction of the desired ellipse. Using this algorithm, one can draw the perspective image of the squared-circle tiling.

Development of Mobile 3D Terrain Viewer with Texture Mapping of Satellite Images

  • Kim, Seung-Yub;Lee, Ki-Won
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.5
    • /
    • pp.351-356
    • /
    • 2006
  • Based on current practical needs for geo-spatial information on mobile platform, the main theme of this study is a design and implementation of dynamic 3D terrain rendering system using spaceborne imagery, as a kind of texture image for photo-realistic 3D scene generation on mobile environment. Image processing and 3D graphic techniques and algorithms, such as TIN-based vertex generation with regular spacing elevation data for generating 3D terrain surface, image tiling and image-vertex texturing in order to resolve limited resource of mobile devices, were applied and implemented by using graphic pipeline of OpenGL|ES (Embedded System) API. Through this implementation and its tested results with actual data sets of DEM and satellite imagery, we demonstrated the realizable possibility and adaptation of complex typed and large sized 3D geo-spatial information in mobile devices. This prototype system can be used to mobile 3D applications with DEM and satellite imagery in near future.

Searching for Electromagnetic Counterpart of Gravitational Wave Source with KMTNet

  • Kim, Joonho;Im, Myungshin;Lee, Chung-Uk;Kim, Seung-Lee
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.62.3-62.3
    • /
    • 2019
  • After first identification of electromagnetic counterpart of gravitational wave source (GW170817), era of multi-messenger astronomy has begun. For specifying coordinate, magnitude, and host galaxy information, optical follow-up observation of GW source becomes important. With following engineering run and O3 run of LIGO and VIRGO starting in March 2019, we present searching strategy for optical counterpart of GW source using KMTNet. 24 hours monitoring system and large field of view (4 square-degree) of KMTNet are advantage to discover a transient like GW event. By performing tiling observation of high probability area in GW localization map, we expect to observe early light-curve of GW optical counterpart. After identification, follow-up observation with various KMTNet bands and other telescopes like Gemini and UKIRT will also be performed. We will study collision mechanism, progenitor, and characteristics of host galaxy using observation data of GW source.

  • PDF

A study of tiling and 3D mapping method for raster map visualization (래스터 지도 시현을 위한 타일링 및 3D 매핑 기법 연구)

  • Seong-Won Kim;Min-Seok Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.189-191
    • /
    • 2008
  • 최근에 군에서 작전계획을 수립하는데 있어서 군사 지도 및 디지털지형정보를 이용한 지형공간 분석 및 판독은 필수적인 요소가 되고 있다. 이에 따라, 군의 작전계획 수립을 지원하는 각종 정보 체계에서는 보다 원활한 지형공간 분석 및 판독을 위해 신속한 지도화면 시현과 다양한 도식들의 제공을 위한 기술이 요구되고 있다. 본 논문은 신속한 지도화면의 시현을 위해 래스터 지도를 타일링하여 3D 평면에 직접 매핑하는 방법을 제안하였고 다양한 도식들을 입체적으로 표현할 수 있게 하였다.

Efficient Local Decoding Using Bit Stream Map for High Resolution Video (비트 스트림 지도를 이용한 고해상도 영상의 효율적인 지역복호화)

  • Park Sungwon;Won Jongwoo;Lee Sunyoung;Kim Wookjoong;Kim Kyuheon;Jang Euee S
    • Journal of Broadcast Engineering
    • /
    • v.9 no.4 s.25
    • /
    • pp.391-401
    • /
    • 2004
  • In this paper, we introduce a novel coding method to efficiently enable spatial random access for high resolution video. In terms of resolution and display size, standard display devices (such as cathode-ray tubes. monitors. PDAs, and LCDs) do not sufficiently support high resolution video such as digital cinema and panoramic video. Currently, users have no choice but to view video at lower resolution as a result of down-sampling, or only a partial region of the video due to display size limitations. Our proposed method. which we call the B-map, represents the set of starting locations of the coded segments in a picture frame. This information, or B-map, is first sent to the decoder prior to the coded data stream of the frame and is then used for fast local decoding. To test our method, we compare our B-map with JPEG tiling and the JPEG Resynchronization marker. Experimental results show that the proposed coding method requires less overhead than existing methods during the same decoding time. The results show promise for future panoramic or digital cinema applications.