• Title/Summary/Keyword: 다음 MAP

Search Result 539, Processing Time 0.019 seconds

A Study on the Map-Matching Algorithm for Car Navigation System (차량항법장치에서의 지도매칭 알고리즘에 관한 연구)

  • Im, Young-Hwan;Park, Gwang-Chul;Yun, Kee-Bang;Kim, Ki-Doo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.2
    • /
    • pp.68-78
    • /
    • 2000
  • This paper suggests a new map-matching algorithm for matching traveling trace of vehicle, which is measured by GPS receiver, to the road of a digital map This eventually brings the Improvement of positioning accuracy of the vehicle with GPS receiver After representing the travelling vehicle's motion by state equations using Singer's model, the proposed map-matching algorithm places the position of a vehicle right on the road and also improves the positioning accuracy of the vehicle using a Kalman filter In the crossroad, since it is difficult to determine precisely a current travelling road, we take linear regression to the estimated values from Kalman filtering This gives the direction angle of turning vehicle, then we can determine the correct route direction after comparing with each route-direction angle at the intersection.

  • PDF

A Scale Invariant Object Detection Algorithm Using Wavelet Transform in Sea Environment (해양 환경에서 웨이블렛 변환을 이용한 크기 변화에 무관한 물표 탐지 알고리즘)

  • Bazarvaani, Badamtseren;Park, Ki Tae;Jeong, Jongmyeon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.3
    • /
    • pp.249-255
    • /
    • 2013
  • In this paper, we propose an algorithm to detect scale invariant object from IR image obtained in the sea environment. We create horizontal edge (HL), vertical edge (LH), diagonal edge (HH) of images through 2-D discrete Haar wavelet transform (DHWT) technique after noise reduction using morphology operations. Considering the sea environment, Gaussian blurring to the horizontal and vertical edge images at each level of wavelet is performed and then saliency map is generated by multiplying the blurred horizontal and vertical edges and combining into one image. Then we extract object candidate region by performing a binarization to saliency map. A small area in the object candidate region are removed to produce final result. Experiment results show the feasibility of the proposed algorithm.

Line Segments Extraction by using Chain Code Tracking of Edge Map from Aerial Images (항공영상으로부터 에지 맵의 체인코드 추적에 의한 선소추출)

  • Lee Kyu-won;Woo Dong-min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.709-713
    • /
    • 2005
  • A new algorithm is proposed for the extraction of line segments to construct 3D wire-frame models of building from the high-resolution aerial images. The purpose of this study Is the accurate and effective extraction of line segments, considering the problems such as discordance of lines and blurred edges existing in the conventional methods. Using the edge map extracted from aerial images, chain code tracking of edges was performed. Then, we extract the line segments considering the strength of edges and the direction of them. SUSAN (Smallest Uni-value Segment Assimilating Nucleus) algorithm proposed by Smith was used to extract an edge map. The proposed algorithm consists of 4 steps: removal of the horizontal, vertical and diagonal components of edges to reduce non-candidate point of line segments based on the chain code tracking of the edge map, removal of contiguous points, removal of the same angle points, and the extraction of the start and end points to be line segments. By comparing the proposed algorithm with Boldt algorithm, better results were obtained regarding the extraction of the representative line segments of buildings, having relatively less extraction of unnecessary line segments.

The Set Expansion System Using the Mutual Importance Measurement Method to Automatically Build up Named Entity Domain Dictionaries (영역별 개체명 사전 자동 구축을 위한 상호 중요도 계산 기법 기반의 집합 확장 시스템)

  • Bae, Sang-Joon;Ko, Young-Joong
    • Korean Journal of Cognitive Science
    • /
    • v.19 no.4
    • /
    • pp.443-458
    • /
    • 2008
  • Since Web pages contain a lot of information today, the Web becomes an important resource to extract some information. In this paper, we proposes a set expansion system which can automatically extract named entities from the Web. Overall, the proposed method consists of three steps. First of all, Web pages, which may include many named entities of a domain, are collected by using several seed words of the domain. Then some pattern rules are extracted by using seed words and the collected Web pages, and the named entity candidates are selected through applying the extracted pattern rules into Web pages. To distinguish real named entities, we develop the new mutual importance measurement method which estimates the importance of named entity candidates. We conducted experiments for 3 domains for Korean and for 8 domains for English. As a result, the proposed method obtained 78.72% MAP in Korean and 96.48% MAP in English. In particular, the performances of English domains are better than the results of the Google set.

  • PDF

Adaptive Skin Segmentation based on Region Histogram of Color Quantization Map (칼라 양자화 맵의 영역 히스토그램에 기반한 조명 적응적 피부색 영역 분할)

  • Cho, Seong-Sik;Bae, Jung-Tae;Lee, Seong-Whan
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.1
    • /
    • pp.54-61
    • /
    • 2009
  • This paper proposes a skin segmentation method based on region histograms of the color quantization map. First, we make a quantization map of the image using the JSEG algorithm and detect the skin pixel. For the skin region detection, the similar neighboring regions are set by its similarity of the size and location between the previous frame and the present frame from the each region of the color quantization map. Then we compare the similarity of histogram between the color distributions of each quantized region and the skin color model using the histogram distance. We select the skin region by the threshold value calculated automatically. The skin model is updated by the skin color information from the selected result. The proposed algorithm was compared with previous algorithms on the ECHO database and the continuous images captured under time varying illumination for adaptation test. Our approach shows better performance than previous approaches on skin color segmentation and adaptation to varying illumination.

Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map (움직임 벡터 참조 지도 기반의 고속 참조 영상 선택 방법)

  • Lee, Kyung-Hee;Ko, Man-Geun;Seo, Bo-Seok;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.28-35
    • /
    • 2010
  • The variable block size motion estimation (ME) and compensation (MC) using multiple reference frames is adopted in H.264/AVC to improve coding efficiency. However, the computational complexity for ME/MC increases proportional to the number of reference frames and variable blocks. In this paper, we propose a new efficient reference frame selection algorithm to reduce the complexity while keeping the visual quality. First, a motion vector reference map is constructed by SAD of $4{\times}4$ block unit for multi reference frames. Next, the variable block size motion estimation and motion compensation is performed according to the motion vector reference map. The computer simulation results show that the average loss of BDPSNR is -0.01dB, the increment of BDBR is 0.27%, and the encoding time is reduced by 38% compared with the original method for H.264/AVC.

Making Method of Deterioration Map and Evaluation Techniques of Surface and Three-dimensional Deterioration Rate for Stone Cultural Heritage (석조문화유산의 손상지도 제작방법과 표면 및 3차원 손상율 평가기법)

  • Jo, Young-Hoon;Lee, Chan-Hee
    • Journal of Conservation Science
    • /
    • v.27 no.3
    • /
    • pp.251-260
    • /
    • 2011
  • This study focus on the suggestion of standard legend, the process system on making method of deterioration map, the development of crack index (CI), and the evaluation techniques of surface and 3D deterioration rate for stone cultural heritage. The standard legends of deterioration forms were made using a common graphic program after crack, blistering, scaling, break-out, granular disintegration, and perforation were subdivided. The deterioration map improved accuracy and reliability on deterioration range using 3D digital restoration and high resolution photograph mapping technique. Also, quantitative deterioration evaluation of stone cultural heritage was carried out developing the crack index, and the 3D deterioration rate of a break-out part was calculated by virtual restoration modeling. As a quantitative deterioration evaluation of Magoksa Temple stone pagoda based on the results described above, the north face showed high deterioration rate of bursting crack (1.70), hair crack (1.34), scaling (20.2%) and break out (13.0%), and the 3D deterioration rate of first roof stone was 6.7%.

A Study on Efficient Technique of 3-D Terrain Modelling (3차원 지형모델링의 효율적 기법에 관한 연구)

  • 윤철규;신봉호;양승룡;엄재구
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.15 no.2
    • /
    • pp.207-213
    • /
    • 1997
  • The purpose of this study is to aim at presenting efficient technique of 3-D Terrain Modelling through multilateral approach methods and to compare with raw data, using low-densed randomly located point data. The subject religion of this study are selected two sites and take into consideration for degree of freedom about low-densed randomly located point data. The result of this study by precision analysis of digital cartographic map-ping using low-densed randomly located point data bave shown that . First, making digital cartographic map, the technique of making it using low-desned randomly located point data by TIN-based results to good and fast run-time in A and B sites all together. Second, the visualization analysis results of digital cartographic map using TIN and GRID-based terrain modeling techniqus similar exacts A and B sites, but the terrain modeling techniqus by TIN-based are small data size than GRID-based with the data with the data size of saving with DXF files. Third, making digital catographic map using terrain modeling techniques by Grid-based, the standard errors of low-densed randomly located point data and interpolated data using gridding method have more good results by radial basis function interpolation techniques at A and B sites all together.

  • PDF

Method on Constructing Precision Population-statistical Map Integrating GIS and National Census Data for Location Analysis (GIS와 국가인구통계자료 통합에 의한 입지분석용 정밀인구통계지도 구축 방법)

  • Lee, Yong-Ik;Hong, Sung-Eon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.11
    • /
    • pp.3302-3307
    • /
    • 2009
  • The objective of the present study lies in providing the method to construct the precision population-statistical map for statistical demographics making full advantage of GIS and the national census data in an attempt to improve accuracy and reliability of population estimation applicable for a variety of location analysis. More specifically, it adopts the multiple regression analysis by segmented land use type(biotope) taking into account that the land use diversified as residence, commercial and office areas has the close connectivity and interdependence with population. Based on the analyzed result above, the study finalizes the modeling to construct demographic map with higher precision by prioritizing the population density by weight value and then re-distributing the population according to jurisdictional dong's and types of use for the land. The study consequently is expected to be conducive to improving precision and reliability rather than the existing method for population estimation widely acceptable thus far.

An Implementation of Integrated System for Topographic and Cadastral Data (지형 및 지적자료의 통합체계 구축)

  • 유복모;김갑진
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.143-155
    • /
    • 2000
  • With the increasing needs for the integrated use of topographic and cadastral data in order to build an efficient geo-spatial information system. it is urgently necessary to research into its solution. The intention of this study is to detect error types of data and to propose adjustment methods for solving the problems caused by integrating topographic and cadastral data. For this purpose a primary integrated data model is created to link attribute data(land management system) and graphic data within cadastral information in the first step. In next, a secondary integrated data model based on the improved method is formed to coincide the graphic data of cadastral map with that of topographic map. At the first, because a numerous error types md sources caused by separate management of graphic and attribute data are easily checked, it is possible to suggest an improved method to correct these errors using the primary integrated data model. In addition, the accuracy in position and area with coordinate transformation method based on multi-block adjustment is more efficient than rubber-sheeting method. As a result, the secondary integrated data model could be built by harmonizing cadastral map with topographic map using the improved solution.

  • PDF