• Title/Summary/Keyword: Raster Operation

Search Result 17, Processing Time 0.022 seconds

An Optimization Strategy for Vector Spatial Data Transmission onover the Internet (인터넷을 통한 벡터 공간 데이타의 효율적 전송을 위한 최적화 기법)

  • Liang Chen;Chung-Ho Lee;Hae-Young Bae
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.273-285
    • /
    • 2003
  • Generally, vector spatial data, with richer information than raster spatial data enabledata, enables a mere flexible and effective manipulation of the data sets. However, one of challenges against the publication of vector spatial information on the Internet is the efficient transmission of the big and complex vector spatial datadata, which is both large and complex, across the narrow-bandwidth of the Internet. This paper proposes a new transmission method, namely, the Scale-Dependent Transmission method, with the purpose of improving the efficiency of vector spatial data transmission on the narrow-bandwidthacross the Internet. Simply put, its nam idea is “Transmit what can be seen””. Scale is regarded as a factor naturally associated with spatial features so that not all features are visible to users at a certain scale. With the aid of the Wavelet-Wavelet-based Map Generalization Algorithm, the proposed method filters out invisible features from spatial objects according to the display scale and then to transmit onlytransmits only the visible features as athe final answer for an individual operation. Experiments show that the response times ofan individual operation has been reducedoperations were substantially by the usage of reduced when using the proposed method.

VLSI Architecture Design of Reconstruction Filter for Morphological Image Segmentation (형태학적 영상 분할을 위한 재구성 필터의 VLSI 구조 설계)

  • Lee, Sang-Yeol;Chung, Eui-Yoon;Lee, Ho-Young;Kim, Hee-Soo;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.41-50
    • /
    • 1999
  • In this paper, the new VLSI architecture of a reconstruction filter for morphological image segmentation is proposed. The filter, based on the $h_{max}$ operation, simplifies the interior of each region while preserving the boundary information. The proposed architecture adopts a partitioned memory structure and an efficient image scanning strategy to reduce the operations. The proposed memory partitioning scheme makes it possible that every data required for processing can be read from each memory at a time, resulting in parallel data processing. By the extended connectivity consideration, the operation is much decreased because more simplification is achieved in scanning stage. The selective raster scan strategy endows the satisfactory noise removal capability with negligible hardware complexity increase. The proposed architecture is designed using VHDL, and functional evaluation is performed by the CAD tool, Mentor. The experiment results show that the proposed architecture can simplify image profile with less than 18% operations of the conventional method.

  • PDF

A study for the establishment of analysis tool for the visible area of three dimensional space - Based on the Raster operation using 3D game engine - (다시점 가시영역 분석도구설정에 관한 기초연구 - 3D게임엔진을 이용한 래스터 연산방식을 중심으로 -)

  • Kim, Suk-Tae;Jun, Han-Jong
    • Korean Institute of Interior Design Journal
    • /
    • v.16 no.5
    • /
    • pp.38-46
    • /
    • 2007
  • In the late 1970s, the method of quantitative and scientific space structural analysis based on graph theory was introduced to the process of space design, which arranges design and functional elements, as relying heavily on intuition could produce errors due to unverified experiences and prejudices of the designer. As the method of space analysis is complex and hard to express visually and requires repetitive operations, it was discussed theoretically only. However, with the development of computer performance and graphic in recent years, visualization became possible. But the method of visual structural analysis of space is at the level of two dimensions and it is not easy to get accurate data when it is applied to limited three dimensional space such as an interior space. For the visual structural analysis of space, this study presents 4 indices including visibility volume level, pure visibility connection frequency, effective visibility connection frequency, and path visibility connection frequency. This study also presents space division using three dimensional arrangement rather than the existing vector operation method and raytracing algorithm at the lattice constant. Based on this, an analysis tool for the visible regions of three dimensional space that is capable of evaluating at multiple points by using three dimensional game engine and presentation tool that allows the analyzer to interpret the data effectively is made. It is applied to 2 prototype models by displacing Z axis, and the results are compared with UCL Depthmap to verify the validity of data and evaluate its usefulness as a multidimensional, multi-view space analysis tool.

Creation of Vector Network Data with Considering Terrain Gradient for Analyzing Optimal Haulage Routes of Dump Trucks in Open Pit Mines (노천광산 덤프트럭의 최적 운반경로 분석을 위한 지형경사가 고려된 벡터 네트워크 자료의 생성 방법)

  • Park, Boyoung;Choi, Yosoon;Park, Han-Su
    • Tunnel and Underground Space
    • /
    • v.23 no.5
    • /
    • pp.353-361
    • /
    • 2013
  • Previous studies for analyzing optimal haulage routes of dump trucks in open pit mines mostly used raster data. However, the raster data has several problems in performing optimal route analyses: (1) the jagged appearance of haulage roads according the cell resolution often causes overestimation of the travel cost; (2) it difficult to trace the topological relationships among haulage roads. These problems can be eliminated by using vector network data, however a new method is required to reflect the performance characteristics of a dump truck according to terrain gradient changes. This study presents a new method to create vector network data with the consideration of terrain gradient for analyzing optimal haulage routes of dump trucks in open pit mines. It consists of four procedures: (a) creating digital elevation models, (b) digitizing haulage road networks, (c) calculating the terrain gradient of haulage roads, and (d) calculating the average speed and travel time of a dump truck along haulage roads. A simple case study at the Roto South pit in the Pasir open pit coal mine, Indonesia is also presented to provide proof that the proposed method is easily compatible to ArcGIS Network Analyst software and is effective in finding optimal haulage routes of dump trucks with considering terrain gradient in open pit mines.

Design of The Geographic Information Database Structure for Census Mapping (센서스 지도제작을 위한 지리정보데이타베이스 구조연구)

  • 김설희
    • Spatial Information Research
    • /
    • v.1 no.1
    • /
    • pp.17-28
    • /
    • 1993
  • In order to minimize vectorizing tasks, which require huge reso¬urces and time and to support the census mapping effectively, the geographic information databases structure has been studied. The steps of the new approach are as follows. : Step 1, Scanning the maps of the whole country and storing the image data in raster format. Step 2, Vectorizing the data of specific items for Census operation such as Enume¬ration District, and then linking to attribute data in the text format. Step 3, Designing the database with a Tile and Multi-layer structure to make a continuous map logically. Step 4, Implement Censlls Mapping System(CMS) for efficient mapping and retrieving. As a consequence of this study, the cost, manpower and time effectiveness was proved and it was confirmed to produce lIseful and high-qual ified maps for the Census. In the future, this system wi II be able to provide many organizations and individuals with the various data based on geographical statistical information.

  • PDF

Development of a gridded crop growth simulation system for the DSSAT model using script languages (스크립트 언어를 사용한 DSSAT 모델 기반 격자형 작물 생육 모의 시스템 개발)

  • Yoo, Byoung Hyun;Kim, Kwang Soo;Ban, Ho-Young
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.20 no.3
    • /
    • pp.243-251
    • /
    • 2018
  • The gridded simulation of crop growth, which would be useful for shareholders and policy makers, often requires specialized computation tasks for preparation of weather input data and operation of a given crop model. Here we developed an automated system to allow for crop growth simulation over a region using the DSSAT (Decision Support System for Agrotechnology Transfer) model. The system consists of modules implemented using R and shell script languages. One of the modules has a functionality to create weather input files in a plain text format for each cell. Another module written in R script was developed for GIS data processing and parallel computing. The other module that launches the crop model automatically was implemented using the shell script language. As a case study, the automated system was used to determine the maximum soybean yield for a given set of management options in Illinois state in the US. The AgMERRA dataset, which is reanalysis data for agricultural models, was used to prepare weather input files during 1981 - 2005. It took 7.38 hours to create 1,859 weather input files for one year of soybean growth simulation in Illinois using a single CPU core. In contrast, the processing time decreased considerably, e.g., 35 minutes, when 16 CPU cores were used. The automated system created a map of the maturity group and the planting date that resulted in the maximum yield in a raster data format. Our results indicated that the automated system for the DSSAT model would help spatial assessments of crop yield at a regional scale.

Development of 3D Digital Map Editing System (3차원 수치지도 편집 시스템 개발)

  • Lee, Jae-Kee;Park, Ki-Surk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.3
    • /
    • pp.239-247
    • /
    • 2007
  • The 3D spatial information projects have been processed and utilized in varied fields. However, the research of the 3D digital map for a role of national base map is not enough. The draft maps, which are raw data for generating 2D digital map, shows problems in generating 3D digital map. The objective of this research is to develop 3D digital map editing system for modifying and editing of 3D digital map from 2D vector and raster information such as a draft map, 2D digital map, DEM, aerial photo and so forth. This 3D digital map editing system was designed to include data structure of geometric and attribute object under provision of ISO/TC211 and OGC standard. This system was developed to implement the function of 3D stereo editing based on stereo viewing, 3D view editing based on projective, and 3D spatial operation. Using this system, 3D digital maps were able to be successfully produced from not only existing draft maps but also modified or edited draft maps and then application results were compared and analyzed.