• Title/Summary/Keyword: MAP process

Search Result 1,757, Processing Time 0.032 seconds

Sketch Map System using Clustering Method of XML Documents (XML 문서의 클러스터링 기법을 이용한 스케치맵 시스템)

  • Kim, Jung-Sook;Lee, Ya-Ri;Hong, Kyung-Pyo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.19-30
    • /
    • 2009
  • The service that has recently come into the spotlight utilizes the map to first approach the map and then provide various mash-up formed results through the interface. This service can provide precise information to the users but the map is barely reusable. The sketch-map system of this paper, unlike the existing large map system, uses the method of presenting the specific spot and route in XML document and then clustering among sketch-maps. The map service system is designed to show the optimum route to the destination in a simple outline map. It is done by renovating the spot presented by the map into optimum contents. This service system, through the process of analyzing, splitting and clustering of the sketch-map's XML document input, creates a valid form of a sketch-map. It uses the LCS(Longest Common Subsequence) algorithm for splitting and merging sketch-map in the process of query. In addition, the simulation of this system's expected effects is provided. It shows how the maps that share information and knowledge assemble to form a large map and thus presents the system's ability and role as a new research portal.

Vision-based Autonomous Semantic Map Building and Robot Localization (영상 기반 자율적인 Semantic Map 제작과 로봇 위치 지정)

  • Lim, Joung-Hoon;Jeong, Seung-Do;Suh, Il-Hong;Choi, Byung-Uk
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.86-88
    • /
    • 2005
  • An autonomous semantic-map building method is proposed, with the robot localized in the semantic-map. Our semantic-map is organized by objects represented as SIFT features and vision-based relative localization is employed as a process model to implement extended Kalman filters. Thus, we expect that robust SLAM performance can be obtained even under poor conditions in which localization cannot be achieved by classical odometry-based SLAM

  • PDF

Vision-based Mobile Robot Localization and Mapping using fisheye Lens (어안렌즈를 이용한 비전 기반의 이동 로봇 위치 추정 및 매핑)

  • Lee Jong-Shill;Min Hong-Ki;Hong Seung-Hong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.256-262
    • /
    • 2004
  • A key component of an autonomous mobile robot is to localize itself and build a map of the environment simultaneously. In this paper, we propose a vision-based localization and mapping algorithm of mobile robot using fisheye lens. To acquire high-level features with scale invariance, a camera with fisheye lens facing toward to ceiling is attached to the robot. These features are used in mP building and localization. As a preprocessing, input image from fisheye lens is calibrated to remove radial distortion and then labeling and convex hull techniques are used to segment ceiling and wall region for the calibrated image. At the initial map building process, features we calculated for each segmented region and stored in map database. Features are continuously calculated for sequential input images and matched to the map. n some features are not matched, those features are added to the map. This map matching and updating process is continued until map building process is finished, Localization is used in map building process and searching the location of the robot on the map. The calculated features at the position of the robot are matched to the existing map to estimate the real position of the robot, and map building database is updated at the same time. By the proposed method, the elapsed time for map building is within 2 minutes for 50㎡ region, the positioning accuracy is ±13cm and the error about the positioning angle of the robot is ±3 degree for localization.

  • PDF

A Study on the GIS-based Method of Building Digital Forest Land-Use Map (GIS 기반 산지이용구분도 작성방법에 관한 연구)

  • Park, Young-Kyu;Kwon, Soon-Duk;Song, Chul-Chul;Kwon, Dae-Soon;Lee, Jong-Hak;Kim, Hyung-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.3
    • /
    • pp.46-57
    • /
    • 2006
  • The purpose of this study is to develop a GIS-based digital Forest Land-use(FLU) Map Building Process which will be adopted as the map publishment methodology for the official FLU Map notification in 2007. The process is composed of 6 steps, extracting forest lands from Continuous Land Map(CLM), extracting forest land borders restricted by other laws, extracting boundaries between semi- and reserve forest lands, making digital FLU map by integrating spatial and attribute data among the extractions, printing FLU map and FLU register, and re-correcting zoning errors. Through the process, in 1:25,000 and 1:5,000 scale, 14 and 173 sheets of the FLU Maps and it's register were created for the whole area of Hwaseong, Kyunggi.

  • PDF

Precise Vehicle Localization Using Gaussian Mixture Map Based on Road Marking

  • Kim, Kyu-Won;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.1
    • /
    • pp.23-31
    • /
    • 2020
  • It is essential to estimate the vehicle localization for an autonomous safety driving. In particular, since LIDAR provides precise scan data, many studies carried out to estimate the vehicle localization using LIDAR and pre-generated map. The road marking always exists on the road because of provides driving information. Therefore, it is often used for map information. In this paper, we propose to generate the Gaussian mixture map based on road-marking information and localization method using this map. Generally, the probability distributions map stores the single Gaussian distribution for each grid. However, single resolution probability distributions map cannot express complex shapes when grid resolution is large. In addition, when grid resolution is small, map size is bigger and process time is longer. Therefore, it is difficult to apply the road marking. On the other hand, Gaussian mixture distribution can effectively express the road marking by several probability distributions. In this paper, we generate Gaussian mixture map and perform vehicle localization using Gaussian mixture map. Localization performance is analyzed through the experimental result.

Mobile Robot Localization and Mapping using Scale-Invariant Features (스케일 불변 특징을 이용한 이동 로봇의 위치 추정 및 매핑)

  • Lee, Jong-Shill;Shen, Dong-Fan;Kwon, Oh-Sang;Lee, Eung-Hyuk;Hong, Seung-Hong
    • Journal of IKEEE
    • /
    • v.9 no.1 s.16
    • /
    • pp.7-18
    • /
    • 2005
  • A key component of an autonomous mobile robot is to localize itself accurately and build a map of the environment simultaneously. In this paper, we propose a vision-based mobile robot localization and mapping algorithm using scale-invariant features. A camera with fisheye lens facing toward to ceiling is attached to the robot to acquire high-level features with scale invariance. These features are used in map building and localization process. As pre-processing, input images from fisheye lens are calibrated to remove radial distortion then labeling and convex hull techniques are used to segment ceiling region from wall region. At initial map building process, features are calculated for segmented regions and stored in map database. Features are continuously calculated from sequential input images and matched against existing map until map building process is finished. If features are not matched, they are added to the existing map. Localization is done simultaneously with feature matching at map building process. Localization. is performed when features are matched with existing map and map building database is updated at same time. The proposed method can perform a map building in 2 minutes on $50m^2$ area. The positioning accuracy is ${\pm}13cm$, the average error on robot angle with the positioning is ${\pm}3$ degree.

  • PDF

Ontology-based Implementation of the Process-oriented Knowledge Map (온톨로지를 이용한 프로세스 기반 지식지도 구축)

  • Yoo, Kee-Dong;Hwang, Hyun-Seok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.4
    • /
    • pp.87-97
    • /
    • 2012
  • A knowledge map is a diagramed network among knowledge which is related with each other in terms of the referential navigation. To formally as well as structurely represent various contextual use of knowledge, the ontology technology has been recommended to be applied. This research proposes a methodology to build the ontology-based knowledge map promoting referential navigation between knowledge. To prove the validity of the proposed concepts, an ontology-based knowledge map is designed as an example, which demonstrates whether the designed knowledge network in the knowledge map is underpinned by the referential navigation between knowledge.

The effect of permanent magnet in MAP of magnesium alloy for external case of notebook compute (노트북 케이스용 마그네슘의 자기연마가공에서 영구자석의 효과)

  • Kim, Sang-Oh;Gang, Dea-Min;Kwak, Jae-Seob;Jung, Young-Deug
    • Design & Manufacturing
    • /
    • v.6 no.2
    • /
    • pp.48-53
    • /
    • 2012
  • In previous study, it showed that the MAP was greatly effective polishing process for magnesium plate. But it had lower efficiency than magnetic materials such as SM45C. It was very difficult to cut non-magnetic materials using the MAP process because the process was fundamentally possible by help of a magnetic force. This study aimed to verify analytically formation of the magnetic field in a case of the non-magnetic materials especially focused on magnesium plate. So, In this study, the magnetic density flux was predicted using simulation program. As a result, the magnetic density flux was lower at the center of pole on inductor than outside. It had same result on the experimental verification. And magnetic force was lower according to increase of working gap. So, to improve the magnetic force, permanent magnet was installed under the workpiece. In that case, the magnetic density flux not only at center but also at outside of pole was increased. Therefore, the efficiency of magnetic abrasive polishing was also increased. A design of experimental method was adopted for assessment of parameters' effect on the MAP results of magnesium plate for improving the magnetic force.

  • PDF

Design of Contention Free Parallel MAP Decode Module (메모리 경합이 없는 병렬 MAP 복호 모듈 설계)

  • Chung, Jae-Hun;Rim, Chong-Suck
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.1
    • /
    • pp.39-49
    • /
    • 2011
  • Turbo code needs long decoding time because of iterative decoding. To communicate with high speed, we have to shorten decoding time and it is possible with parallel process. But memory contention can cause from parallel process, and it reduces performance of decoder. To avoid memory contention, QPP interleaver is proposed in 2006. In this paper, we propose MDF method which is fit to QPP interleaver, and has relatively short decoding time and reduced logic. And introduce the design of MAP decode module using MDF method. Designed decoder is targetted to FPGA of Xilinx, and its throughput is 80Mbps maximum.

Integrating Video Image into Digital Map (동영상과 수치지도의 결합에 관한 연구)

  • Kim, Yong-Il;Pyeon, Mu-Wook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.2 s.8
    • /
    • pp.161-172
    • /
    • 1996
  • The objective of this research is to develope a process of integrating video image into digital map. In order to reach the research objective, the work includes the development of georeferencing technique for video images, the development of pilot system and the assesment process. Georeferencing technique for video images is composed of DGPS positioning, filtering of abnormal points, map conflation, indexing locations for key frames via time tag and indexing locations for total frames. By using the proposed building process, we could find the result that the accuracy of image capturing test points is $92.8%({\pm}2\;frames)$. The eventual meaning of this study is that it is possible to find a new conception of digital map, which overcomes a limitation of exiting two dimensional digital map.

  • PDF