• 제목/요약/키워드: MAP 선택 기법

검색결과 110건 처리시간 0.026초

A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air (무선환경에서 효과적인 공간질의 처리를 위한 계층적 비트맵 기반 공간 색인)

  • Song, Doo-Hee;Park, Kwang-Jin
    • Journal of Internet Computing and Services
    • /
    • 제12권6호
    • /
    • pp.43-51
    • /
    • 2011
  • The recent development of the technology for wireless mobile computing and applied technology for location-based services has made it possible to support query processing faster than that in the past. However, some technological limitations on hardware and software still exist. The most critical aspects of query processing are accuracy and speed. For improving the accuracy, it is required that detailed information on the data involved in query processing be saved. In this case, the amount of information on the data increases, which decreases the speed. On the other hand, for increasing the speed, it is necessary to reduce the broadcast cycle, which enables rapid data acquisition as desired. In this case, because of insufficient index information, the listen time for the client increases, which may cause unnecessary energy consumption. Therefore, a trade-off occurs between the accuracy and speed. This paper proposes a hierarchical bitmap-based spatial index (HBI) as a solution for the aforementioned problems. HBI describes an object with 0 and 1 on the Hilbert curve map. It reduces the broadcast cycle by decreasing the index size on the basis of bit information and tree structure. Therefore, it is able to shorten the listen time and query processing time. In addition, HBI enables the detection of the locations of all the objects so that it is possible selectively listen to a broadcast. A performance evaluation of the proposed technique demonstrates that it is excellent.

Study on Extracting Filming Location Information in Movies Using OCR for Developing Customized Travel Content (맞춤형 여행 콘텐츠 개발을 위한 OCR 기법을 활용한 영화 속 촬영지 정보 추출 방안 제시)

  • Park, Eunbi;Shin, Yubin;Kang, Juyoung
    • The Journal of Bigdata
    • /
    • 제5권1호
    • /
    • pp.29-39
    • /
    • 2020
  • Purpose The atmosphere of respect for individual tastes that have spread throughout society has changed the consumption trend. As a result, the travel industry is also seeing customized travel as a new trend that reflects consumers' personal tastes. In particular, there is a growing interest in 'film-induced tourism', one of the areas of travel industry. We hope to satisfy the individual's motivation for traveling while watching movies with customized travel proposals, which we expect to be a catalyst for the continued development of the 'film-induced tourism industry'. Design/methodology/approach In this study, we implemented a methodology through 'OCR' of extracting and suggesting film location information that viewers want to visit. First, we extract a scene from a movie selected by a user by using 'OpenCV', a real-time image processing library. In addition, we detected the location of characters in the scene image by using 'EAST model', a deep learning-based text area detection model. The detected images are preprocessed by using 'OpenCV built-in function' to increase recognition accuracy. Finally, after converting characters in images into recognizable text using 'Tesseract', an optical character recognition engine, the 'Google Map API' returns actual location information. Significance This research is significant in that it provides personalized tourism content using fourth industrial technology, in addition to existing film tourism. This could be used in the development of film-induced tourism packages with travel agencies in the future. It also implies the possibility of being used for inflow from abroad as well as to abroad.

Real-Time Terrain Visualization with Hierarchical Structure (실시간 시각화를 위한 계층 구조 구축 기법 개발)

  • Park, Chan Su;Suh, Yong Cheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • 제29권2D호
    • /
    • pp.311-318
    • /
    • 2009
  • Interactive terrain visualization is an important research area with applications in GIS, games, virtual reality, scientific visualization and flight simulators, besides having military use. This is a complex and challenging problem considering that some applications require precise visualizations of huge data sets at real-time rates. In general, the size of data sets makes rendering at real-time difficult since the terrain data cannot fit entirely in memory. In this paper, we suggest the effective Real-time LOD(level-of-detail) algorithm for displaying the huge terrain data and processing mass geometry. We used a hierarchy structure with $4{\times}4$ and $2{\times}2$ tiles for real-time rendering of mass volume DEM which acquired from Digital map, LiDAR, DTM and DSM. Moreover, texture mapping is performed to visualize realistically while displaying height data of normalized Giga Byte level with user oriented terrain information and creating hill shade map using height data to hierarchy tile structure of file type. Large volume of terrain data was transformed to LOD data for real time visualization. This paper show the new LOD algorithm for seamless visualization, high quality, minimize the data loss and maximize the frame speed.

A Comparison on the Positioning Accuracy from Different Filtering Strategies in IMU/Ranging System (IMU/Range 시스템의 필터링기법별 위치정확도 비교 연구)

  • Kwon, Jay-Hyoun;Lee, Jong-Ki
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • 제26권3호
    • /
    • pp.263-273
    • /
    • 2008
  • The precision of sensors' position is particularly important in the application of road extraction or digital map generation. In general, the various ranging solution systems such as GPS, Total Station, and Laser Ranger have been employed for the position of the sensor. Basically, the ranging solution system has problems that the signal may be blocked or degraded by various environmental circumstances and has low temporal resolution. To overcome those limitations a IMU/range integrated system could be introduced. In this paper, after pointing out the limitation of extended Kalman filter which has been used for workhorse in navigation and geodetic community, the two sampling based nonlinear filters which are sigma point Kalman filter using nonlinear transformation and carefully chosen sigma points and particle filter using the non-gaussian assumption are implemented and compared with extended Kalman filter in a simulation test. For the ranging solution system, the GPS and Total station was selected and the three levels of IMUs(IMU400C, HG1700, LN100) are chosen for the simulation. For all ranging solution system and IMUs the sampling based nonlinear filter yield improved position result and it is more noticeable that the superiority of nonlinear filter in low temporal resolution such as 5 sec. Therefore, it is recommended to apply non-linear filter to determine the sensor's position with low degree position sensors.

G-RAID: A Green RAID Mechanism for enhancing Energy-Efficiency in Massive Storage System (G-RAID: 대용량 저장장치에서 에너지 효율향상을 위한 그린 RAID 기법)

  • Kim, Young-Hwan;Suck, Jin-Sun;Park, Chang-Won;Hong, Ji-Man
    • Journal of the Korea Society of Computer and Information
    • /
    • 제16권6호
    • /
    • pp.21-30
    • /
    • 2011
  • In the global IT market, a lot of issues for responding to various environmental regulations emerged. In case of the data centers, it is consuming huge amounts of energy to maintain. So there have been various technical attempts as Consolidation, Virtualization, Optimization to efficiently manage energy and data storage to fix the problems. In this paper, we propose a new RAID(Redundant Array of Independent Disks) mechanism which is differing the intensity of power consumption and works to provide data protection and disaster recovery(backup, mirroring etc.) to stratify multiple volumes. G-RAID minimize the power consumption and the lower of I/O performance by selecting the volume depending on the frequency of data access while classifying the power consumption between volumes in storage system. Also, it is possible that a filesystem and block map information of G-RAID is processed by basic unit which is group located in a row for the blocks to work efficiently and can minimize the performance degradation of block mapping load by the access frequency in each groups. As a result, we obtained to elevate a little bit of response time caused by block relocation work, but showed the decrease of power consumption by 38%.

Effective Morphological Layer Segmentation Based on Edge Information for Screen Image Coding (스크린 이미지 부호화를 위한 에지 정보 기반의 효과적인 형태학적 레이어 분할)

  • Park, Sang-Hyo;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • 제13권12호
    • /
    • pp.38-47
    • /
    • 2013
  • An image coding based on MRC model, a kind of multi-layer image model, first segments a screen image into foreground, mask, and background layers, and then compresses each layer using a codec that is suitable to the layer. The mask layer defines the position of foreground regions such as textual and graphical contents. The colour signal of the foreground (background) region is saved in the foreground (background) layer. The mask layer which contains the segmentation result of foreground and background regions is of importance since its accuracy directly affects the overall coding performance of the codec. This paper proposes a new layer segmentation algorithm for the MRC based image coding. The proposed method extracts text pixels from the background using morphological top hat filtering. The application of white or black top hat transformation to local blocks is controlled by the information of relative brightness of text compared to the background. In the proposed method, the boundary information of text that is extracted from the edge map of the block is used for the robust decision on the relative brightness of text. Simulation results show that the proposed method is superior to the conventional methods.

Development of Species Distribution Models and Evaluation of Species Richness in Jirisan region (지리산 지역의 생물종 분포모형 구축 및 종풍부도 평가)

  • Kwon, Hyuk Soo;Seo, Chang Wan;Park, Chong Hwa
    • Journal of Korean Society for Geospatial Information Science
    • /
    • 제20권3호
    • /
    • pp.11-18
    • /
    • 2012
  • Increasing concern about biodiversity has lead to a rise in demand on the spatial assessment of biological resources such as biodiversity assessment, protected area selection, habitat management and restoration in Korea. The purpose of this study is to create species richness map through data collection and modeling techniques for wildlife habitat assessment. The GAM (Generalized Additive Model) is easy to interpret and shows better relationship between environmental variables and a response variable than an existing overlap analysis and GLM (Generalized Linear Model). The study area delineated by a large watershed contains Jirisan national park, Mt. Baekun and Sumjin river with three kinds of protected areas (a national park, a landscape ecology protected area and an otter protected area). We collected the presence-absence data for wildlife (mammals and birds) using a stratified random sampling based on a land cover in the study area and implemented natural and socio-environmental data affecting wildlife habitats. After doing a habitat use analysis and specifying significant factors for each species, we built habitat suitability models using a presence-absence model and created habitat suitability maps for each species. Biodiversity maps were generated by taxa and all species using habitat suitability maps. Significant factors affecting each species habitat were different according to their habitat selection. Although some species like a water deer or a great tit were distributed at the low elevation, most potential habitats for mammals and birds were found at the edge of a national park boundary or near a forest around the medium elevation of a mountain range. This study will be used for a basis on biodiversity assessment and proected area selection carried out by Ministry of Environment.

The Study on the Development of Flood Prediction and Warning System at Ungaged Coastal Urban Area - On-Cheon Stream in Busan - (미계측 해안 도시 유역의 홍수예경보 시스템 구축 방법 검토 - 부산시 온천천 유역 대상 -)

  • Shin, Hyun-Suk;Park, Yong-Woon;Hong, Il-Pyo
    • Journal of Korea Water Resources Association
    • /
    • 제40권6호
    • /
    • pp.447-458
    • /
    • 2007
  • In this study, the coastal urban flood prediction and warning system based on HEC-RAS and SWMM were investigated to evaluate a watershed of On-Cheon stream in Busan which has characteristics of costal area cased by flooding of coastal urban areas. The basis of this study is a selection of various geological data from the numerical map that is a watershed of On-Cheon stream and computation of hydrologic GIS data. Thiessen method was used for analyzing of rainfall on the On-Cheon stream and 6th regression equation, which is Huff's Type II was time-distribution of rainfall. To evaluate the deployment of flood prediction and warning system, risk depth was used on the 3 selected areas. To find the threshold runoff for hydraulic analysis of stream, HEC-RAS was used and flood depth and threshold runoff was considered with the effect of tidal water level. To estimate urban flash flood trigger rainfall, PCSWMM 2002 was introduced for hydrologic analysis. Consequently, not only were the criteria of coastal urban flood prediction and warning system decided on the watershed of On-Cheon stream, but also the deployment flow charts of flood prediction and warning system and operation system was evaluated. This study indicates the criteria of flood prediction and warning system on the coastal areas and modeling methods with application of ArcView GIS, HEC-RAS and SWMM on the basin. For the future, flood prediction and warning system should be considered and developed to various basin cases to reduce natural flood disasters in coastal urban area.

Estimation and Mapping of Soil Organic Matter using Visible-Near Infrared Spectroscopy (분광학을 이용한 토양 유기물 추정 및 분포도 작성)

  • Choe, Eun-Young;Hong, Suk-Young;Kim, Yi-Hyun;Zhang, Yong-Seon
    • Korean Journal of Soil Science and Fertilizer
    • /
    • 제43권6호
    • /
    • pp.968-974
    • /
    • 2010
  • We assessed the feasibility of discrete wavelet transform (DWT) applied for the spectral processing to enhance the estimation performance quality of soil organic matters using visible-near infrared spectra and mapped their distribution via block Kriging model. Continuum-removal and $1^{st}$ derivative transform as well as Haar and Daubechies DWT were used to enhance spectral variation in terms of soil organic matter contents and those spectra were put into the PLSR (Partial Least Squares Regression) model. Estimation results using raw reflectance and transformed spectra showed similar quality with $R^2$ > 0.6 and RPD> 1.5. These values mean the approximation prediction on soil organic matter contents. The poor performance of estimation using DWT spectra might be caused by coarser approximation of DWT which not enough to express spectral variation based on soil organic matter contents. The distribution maps of soil organic matter were drawn via a spatial information model, Kriging. Organic contents of soil samples made Gaussian distribution centered at around 20 g $kg^{-1}$ and the values in the map were distributed with similar patterns. The estimated organic matter contents had similar distribution to the measured values even though some parts of estimated value map showed slightly higher. If the estimation quality is improved more, estimation model and mapping using spectroscopy may be applied in global soil mapping, soil classification, and remote sensing data analysis as a rapid and cost-effective method.

Origin-Destination Estimation Based on Cellular Phone's Base Station (휴대폰 기지국 정보를 이용한 O/D 추정기법 연구)

  • Kim, Si-Gon;Yu, Byeong-Seok;Gang, Seung-Pil
    • Journal of Korean Society of Transportation
    • /
    • 제23권1호
    • /
    • pp.93-102
    • /
    • 2005
  • An Origin-Destination (O/D) is considered as one of the important information in route choices and trip assignments. A household interview survey is deemed to be the traditional and the most widely used method in making sample O/D and its conversion to the total O/D. Some researchers have studied to estimate dynamic O/D from the relationship between link volumes and trip assignment model. Nowadays, owing to the recent rapid spread of cellular phones. Location information of the cellular phone through the Base Station(BS) is considered as an alternative to O/D estimation. In this study, the methodology of generating BS-based O/D and the methodology of converting this O/D into an administrative district-based O/D are proposed. The information of GPS positions and cellular BS positions have acquired by establishing GPS equipment and cellular phone on taxies in Cheongju. Three weeks data are collected and used in estimating O/D by matching them on a digital map. Scatter diagram and sample correlation coefficients are used to investigate the similarity of the GPS-based O/D pattern among weeks, among days, and among times in day. The results show that there are few significant differences among weeks. But there is a difference in O/C pattern between weekday and weekend. Furthermore, there is a difference between morning peak and afternoon peak. Two methodologies are proposed to convert BS-based O/D into an administrative district-based O/D. The first one is to use the distribution pattern of GPS coordinates, the other is to use the coverage area of the BSs. To validate such converted O/D, GPS O/D is used as a true value. The statical analyses through scatter diagram, MAE and RMSE shows that there is few significant defference of pattern between the estimated BS-based O/D and GPS O/D. In the case of using only cellular information, the methodology using coverage area of the BSs is recommended for estimating O/D.