• 제목/요약/키워드: enhanced map

검색결과 233건 처리시간 0.037초

이진 공간 분할로 보강된 셀 오토마타를 이용한 고립 동굴 없는 맵 자동 생성 (Automatic Map Generation without an Isolated Cave Using Cell Automata Enhanced by Binary Space Partitioning)

  • 김지민;오평;김선정;홍석민
    • 한국게임학회 논문지
    • /
    • 제16권6호
    • /
    • pp.59-68
    • /
    • 2016
  • 다양한 이유로 콘텐츠 생성에 대한 연구는 최근 게임 인공 지능분야에서 활발히 연구되고 있다. 디자이너의 개입과 관계없이 자동적으로 콘텐츠를 생성하려는 시도가 계속 되고 있으며, 여러 게임 장르에서 다양한 형태의 게임 콘텐츠를 생성하는데 사용되어 왔다. 본 논문은 다양한 콘텐츠 생성 연구 중, 고립 동굴이 없는 맵을 자동으로 생성하기 위해 이진 공간 분할을 활용하여 보강된 셀 오토마타 방법을 제안한다. 이진 공간 분할을 이용하면 원하는 공간의 수를 지정할 수 있으며, 셀 오토마타를 이용하여 자동 생성된 맵의 통로를 탐색하는데 걸리는 시간도 줄일 수 있다. 본 논문에서는 이진 공간 분할로 보강된 셀 오토마타를 이용하여 자동 생성된 맵을 게임에 적용하여 그 유용성을 보인다.

계층적 Mobile IPv6에서의 MAP 부하 분산 개선에 관한 분석 (Improvement of MAP Load Balancing in Hierarchical Mobile IPv6)

  • 송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.67-75
    • /
    • 2009
  • 이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다. 제안한 알고리즘의 검증을 위해 시뮬레이터를 이용해 계층적 Mobile IPv6와의 성능 비교를 하였으며, 노드의 패킷 처리량에 대한 비교에서는 본 논문의 제안 방안이 약 12%의 성능 향상을 보였다.

Open Source GIS를 이용한 고해상도 영상의 Tile Map Service 시스템 구축에 관한 연구 (A Study on Tile Map Service of High Spatial Resolution Image Using Open Source GIS)

  • 정명훈;서용철
    • 대한공간정보학회지
    • /
    • 제17권1호
    • /
    • pp.167-174
    • /
    • 2009
  • Tile Map Service는 정적인 이미지들을 모아둔 저장소를 이용하여 매우 빠르게 지도 서비스를 수행하는 서비스이다. 지도 이미지 저장소는 특정 축척별로 지도 영역을 Tile 이미지로 저장한 디렉토리 구조이다. 따라서 디렉토리 구조로부터 이미지를 불러오는 것은 사용자의 요구에 따라서 지도를 데이터베이스로부터 직접 생성하는 것보다 훨씬 시간 단축이 이루어진다. 이와 같은 Tile Map Service를 이용하면 사용자가 복잡한 지도를 생성할 때 획기적으로 지도 생성 시간을 단축시키는 효과와 성능 향상을 위한 제반 노력을 제거할 수 있다. 본 논문은 Open Source GIS를 사용하여 고해상도 영상의 Tile Map Service 시스템을 구축하는 방안을 제시하는 것이다. Open Source GIS중 GDAL(Geospatial Data Abstraction Library)을 사용하여 Tile Map Image를 생성하였으며, OpenLayers를 이용하여 웹브라우저를 통한 서비스를 구축하였다. 또한 Tile Map Service 시스템을 구축 한 후 전통적인 방식으로 지도 렌더링을 수행하는 시스템과 성능테스트를 수행하여 결과를 비교 분석하였다. 수행 결과 본 연구를 통하여 제안된 방법으로 고해상도의 영상 데이터를 상용소프트웨어의 도입 없이 고가용성의 Tile Map Service 시스템을 구축할 수 있었다.

  • PDF

Construction of a Genetic Linkage Map of Shiitake Mushroom Lentinula Edodes Strain L-54

  • Hoi-Shan, Kwan;Hai-Lou, Xu
    • BMB Reports
    • /
    • 제35권5호
    • /
    • pp.465-471
    • /
    • 2002
  • From fruiting bodies of L. edodes strain L-54, single-spore isolates (SSIs) were collected. Two parental types of L-54 were regenerated via monokaryotization. By means of random-amplified polymorphic DNA (RAPD), DNA samples from L-54, its two parental types, and 32 SSIs were amplified with arbitrary primers. Dedikaryotization was demonstrated, and 91 RAPD-based molecular markers were generated. RAPD markers that were segregated at a 1:1 ratio were used to construct a linkage map of L. edodes. This RAPD-linkage map greatly enhanced the mapping of other inheritable and stable markers [such as those that are linked to a phenotype (the mating type), a known gene (priA) and a sequenced DNA fragment (MAT)] with the aid of mating tests, bulked-segregant analysis, and PCR-single-strand conformational polymorphism. These markers comprised a genetic map of L. edodes with 14 linkage groups and a total length of 622.4 cM.

A Study of Generating Depth map for 3D Space Structure Recovery

  • Ban, Kyeong-Jin;Kim, Jong-Chan;Kim, Eung-Kon;Kim, Chee-Yong
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1855-1862
    • /
    • 2010
  • In virtual reality, there are increasing qualitative development in service technologies for realtime interaction system development, 3- dimensional contents, 3D TV and augment reality services. These services experience difficulties to generate depth value that is essential to recover 3D space to form solidity on existing contents. Hence, research for the generation of effective depth-map using 2D is necessary. This thesis will describe a shortcoming of an existing depth-map generation for the recovery of 3D space using 2D image and will propose an enhanced depth-map generation algorithm that complements a shortcoming of existing algorithms and utilizes the definition of depth direction based on the vanishing point within image.

영상분할기법을 이용한 수치항공영상 해석에 관한 연구 (A STUDY ON THE ANALYSIS OF DIGITAL AERIAL PHOTO USING IMAGE SEGMENTATION)

  • 권현;이현직;박효근
    • 대한공간정보학회지
    • /
    • 제2권2호
    • /
    • pp.131-142
    • /
    • 1994
  • 현재 지형공간정보체계의 기본지도 자료 층을 생성하는 방법으로 기존도면을 수치화 하는 방법과 감지기로부터 영상을 취득하여 전산기로 자료편집을 하는 해석도화방법이 사용되고 있다. 그러나, 해석도화방법과 기존도면을 디지타이징하는 방법은 기술적으로 훨씬 복잡하고, 사용장비 및 작업공정면에서 많은 비용과 시간이 소요되는 단점을 가진다. 본 연구에서는 광양지역을 촬영한 항공사진에서 주거지와 교외의 농경지로 구분하여 대상지역을 선정하였으며, 항공사진 촬영축척은 1/6,000이었다. 항공사진을 스캐너로 주사하여 수치항공영상을 생성한 후, 히스토그램 균등화의 영상처리기법을 적용하여 영상의 질을 개선하고, 개선된 영상에 임케값 방법과 경계추출기법을 적용하므로써 지형공간정보체계 자료기반의 자료층을 자동갱신하는 방법을 개발하였다. 또한, 영상분할기법을 이용하여 얻은 영상, 원 영상 및 히스토그램의 처리결과로 얻은 영상의 특성들을 비교 분석하였다. 본 연구를 통한 영상분할기법으로 지형공간정보체계의 자료기반에 관한 자료층 제작의 연산법을 정립하므로써 지형공간정보체계를 신속하고 경제적으로 처리할 수 있음을 입증할 수 있었다.

  • PDF

Color-Image Guided Depth Map Super-Resolution Based on Iterative Depth Feature Enhancement

  • Lijun Zhao;Ke Wang;Jinjing, Zhang;Jialong Zhang;Anhong Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권8호
    • /
    • pp.2068-2082
    • /
    • 2023
  • With the rapid development of deep learning, Depth Map Super-Resolution (DMSR) method has achieved more advanced performances. However, when the upsampling rate is very large, it is difficult to capture the structural consistency between color features and depth features by these DMSR methods. Therefore, we propose a color-image guided DMSR method based on iterative depth feature enhancement. Considering the feature difference between high-quality color features and low-quality depth features, we propose to decompose the depth features into High-Frequency (HF) and Low-Frequency (LF) components. Due to structural homogeneity of depth HF components and HF color features, only HF color features are used to enhance the depth HF features without using the LF color features. Before the HF and LF depth feature decomposition, the LF component of the previous depth decomposition and the updated HF component are combined together. After decomposing and reorganizing recursively-updated features, we combine all the depth LF features with the final updated depth HF features to obtain the enhanced-depth features. Next, the enhanced-depth features are input into the multistage depth map fusion reconstruction block, in which the cross enhancement module is introduced into the reconstruction block to fully mine the spatial correlation of depth map by interleaving various features between different convolution groups. Experimental results can show that the two objective assessments of root mean square error and mean absolute deviation of the proposed method are superior to those of many latest DMSR methods.

전략 게임 인공지능을 위한 유닛(unit) 상성 정보를 고려한 영향력 분포도(influence map) (An Enhanced Influence Map with Unit Intransitive Relationship for A.I. of Stratrgy Games)

  • 박진홍;박교현;윤태복;이지형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.49-52
    • /
    • 2007
  • 전략 게임은 여러 종류의 유닛 (Unit)이 존재한다. 각각의 유닛은 특정 유닛에 대해 강한 면모를 보이기도 하고, 또 다른 종류의 유닛에게는 약한 면모를 가지고 있다. 이를 유닛간의 상성이라고 한다. 상성은 전략적 선택을 하는데 기반이 되고, 심리전을 유발하여 보다 게임에 몰입할 수 있게 해준다. 게임 인공지능이 상성을 고려하도록 하기 위해 각각의 유닛 간에 수치화된 상성 정보가 필요하다. 그리고 생성된 수치 자료를 토대로 유닛의 행동방법을 결정할 인공 지능도 필요하게 된다. 다음 행동 및 이동을 위해 주로 사용되는 방법은 영향력 분포도(influence map)이다. 영향력 분포도는 자신과 상대방의 세력을 수치적으로 파악하는 것이다. 하지만 일반적인 형태의 영향력 분포도로는 각 유닛간의 상성을 표현하기 힘들다. 따라서 본 논문에서는 영향력 분포도를 상성에 맞게 보정할 수 있는 방법을 제시하여 인공지능이 지능적인 행동을 하도록 돕는 방법을 제안한다. 이를 길 찾기 문제에 적용하여 전략적 이동경로를 선택하는 방법을 제시하였다.

  • PDF

Quadtree를 이용한 절삭 영역 탐색 기법에 관한 연구 (Research of Searching Algorithm for Cutting Region using Quadtree)

  • 김용현;고성림;이상규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.873-876
    • /
    • 2003
  • Z-map model is the most widely used model for NC simulation and verification. But it has several limitations to get a high precision, to apply 5 axis machining simulation. In this paper, we tried to use quadtree for searching cutting region. Quadtree representation of two dimensional objects is performed with a tree that describes the recursive subdivision. By using these quadtree model. storage requirements were reduced. And also, recursive subdivision was processed in the boundries, so, useless computation could be reduced, too. To get more high Accuracy, we applied the supersampling method in the boundaries. The Supersampling method is the most common form of the antialiasing and usually used with polygon mesh rendering in computer graphics To verify quadtree model we compared simulated results with z-map model and enhanced z-map model

  • PDF

The Effect of Methylsulfonylmethane on Hair Growth Promotion of Magnesium Ascorbyl Phosphate for the Treatment of Alopecia

  • Shanmugam, Srinivasan;Baskaran, Rengarajan;Nagayya-Sriraman, Santhoshkumar;Yong, Chul-Soon;Choi, Han-Gon;Woo, Jong-Soo;Yoo, Bong-Kyu
    • Biomolecules & Therapeutics
    • /
    • 제17권3호
    • /
    • pp.241-248
    • /
    • 2009
  • The purpose of this study was to evaluate the effect of methylsulfonylmethane (MSM) on hair growth promotion of magnesium ascorbyl phosphate (MAP) for the treatment of alopecia. Aqueous solutions of MAP 7.5% with or without MSM 1%, 5% or 10% were prepared and applied onto the depilated back skin of the male mice once a day for 20 days. The degree of hair growth was evaluated by visual scoring using hair growth quantification scale (0-5, 0 being initial state and 5 being complete hair growth). In vitro transdermal penetration and intradermal retention studies of MAP were performed with Franz diffusion cell using hairless mice skin. Hair growth in the group treated with the aqueous solution containing MAP 7.5% and MSM 10% was comparable to or better than the result in the group treated with minoxidil 5% solution. Hair growth promotion of MAP was dose-dependently increased by the presence of MSM used in combination with MAP 7.5% solution. The in vitro transdermal penetration of the MAP was decreased in proportion to the concentration of MSM. However, intradermal retention of MAP was profoundly and dose-proportionally increased as a function of MSM concentration, reaching 802 ${\mu}g/cm^2$ in the presence of MSM 10% (200-fold increase). The effect of MSM on hair growth promotion of MAP was dose-proportional to the concentration of MSM due to the enhanced intradermal retention of MAP in the presence of MSM. Therefore, topical application of MAP together with MSM appears to be useful for the treatment of alopecia.