• Title/Summary/Keyword: 공간데이터 프로세싱

Search Result 33, Processing Time 0.033 seconds

Design Space Exploration of Many-Core Processors for Mobile Ultrasound Image Signal Processing (모바일 초음파 영상신호처리를 위한 매니코어 프로세서 디자인 공간 탐색)

  • Choi, Byong-Kook;Kim, Jong-Myon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.183-186
    • /
    • 2011
  • 본 논문에서는 모바일 초음파(mobile ultrasound) 영상신호의 빔포밍 알고리즘에서 요구되는 고성능 및 저전력을 만족시키는 매니코어 프로세서에 대한 디자인 공간 탐색 방법을 소개한다. 매니코어 프로세서의 디자인 공간 탐색을 위해 매니코어의 각 프로세싱 엘리먼트(Processing Element, PE)당 초음파 영상신호 데이터의 수를 변화시키는 실험을 통해 실행시간, 에너지 효율 및 시스템 면적 효율을 측정하고, 측정된 결과를 바탕으로 최적의 매니코어 프로세서 구조를 선택하였다.

User-Oriented Digital Maps for Supporting Decision Making (의사결정 지원을 위한 사용자 중심의 수치지도)

  • Lee, Dong-Cheon;Lee, Young-Wook;Park, Ki-Surk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.235-247
    • /
    • 2009
  • Map is information media for human life. Recently, innovative map making technology has been developed and most updated various data are provided to map users. In consequence, use of maps is rapidly increasing in various applications. One of the examples is car navigation map because navigation maps provide reliable and necessary information with convenient way. Therefore, maps are to be changed to user-oriented from map making-oriented design. The main goal of spatial data infrastructure is to allow various users to access the real world information easily for decision making. However, most of the digital maps are focused on map making aspect such as providing up-to-date data, acquisition of accurate data with state-of-the-art technology, and addition of layers (For example, ortho-images and DEMs). If map data processing tools are to be provided with the digital maps, users could utilize maps for decision making without professional software or knowledge. Therefore, objective of this paper is to propose scheme of the digital map data processing service with application examples.

RM-ODP Application and Architecture Design for National Integrated Geospatial Portal (지리정보통합포털 구축을 위한 개방형 분산프로세싱 참조모형 적용 및 아키텍처 설계)

  • Shin, Dong-Bin;Park, Si-Young;Jeong, Jin-Seok;Kim, Dong-Han
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.4 s.34
    • /
    • pp.75-81
    • /
    • 2005
  • This study intended to show the way of evolving 'National Geographic Information Clearinghouse' to 'National Integrated Geospatial Portal'. For this purpose we have analyzed Geospatial One-Stop Portal in the US and then suggested future model of National Geographic Information Clearinghouse. The Integrated Geospatial Portal model is based on the Reference Model for Open Distributed Processing(RM-ODP) which is an international model for information distribution and sharing. The Integrated Geospatial Portal architecture consists of the data layer, middle-ware, presentation layer. It will help users to determine their fitness for nation wide GIS application and provide tools for accessing, visualizing, or ordering various geospatial data.

  • PDF

Finding the Minimum MBRs Embedding K Points (K개의 점 데이터를 포함하는 최소MBR 탐색)

  • Kim, Keonwoo;Kim, Younghoon
    • Journal of KIISE
    • /
    • v.44 no.1
    • /
    • pp.71-77
    • /
    • 2017
  • There has been a recent spate in the usage of mobile device equipped GPS sensors, such as smart phones. This trend enables the posting of geo-tagged messages (i.e., multimedia messages with GPS locations) on social media such as Twitter and Facebook, and the volume of such spatial data is rapidly growing. However, the relationships between the location and content of messages are not always explicitly shown in such geo-tagged messages. Thus, the need arises to reorganize search results to find the relationship between keywords and the spatial distribution of messages. We find the smallest minimum bounding rectangle (MBR) that embedding k or more points in order to find the most dense rectangle of data, and it can be usefully used in the location search system. In this paper, we suggest efficient algorithms to discover a group of 2-Dimensional spatial data with a close distance, such as MBR. The efficiency of our proposed algorithms with synthetic and real data sets is confirmed experimentally.

Design Space Exploration of Many-Core Processors for Ultrasonic Image Processing at Different Resolutions (다양한 해상도의 초음파 영상처리를 위한 매니코어 프로세서의 디자인 공간 탐색)

  • Kang, Sung-Mo;Kim, Jong-Myon
    • The KIPS Transactions:PartA
    • /
    • v.19A no.3
    • /
    • pp.121-128
    • /
    • 2012
  • This paper explores the optimal processing element (PE) configuration for ultrasonic image processing at different resolutions ($256{\times}256$, $768{\times}1,024$, and $1,024{\times}1,280$). To determine the optimal PE configuration, this paper evaluates the impacts of a data-per-processing element (DPE) ratio that is defined as the amount of image data directly mapped to each PE on system performance and both energy and area efficiencies using architectural and workload simulations. This paper illustrates the correlation between DPE ratio and PE architecture for a target implementation in 130nm technology. To identify the most efficient PE structure, seven different PE configurations were simulated for ultrasonic image processing. Experimental results indicate that the highest energy efficiencies were achieved at PEs=1,024, 4,096, and 16,384 for ultrasonic images at $256{\times}256$, $768{\times}1,024$, $1,024{\times}1,280$ resolutions, respectively. Furthermore, the maximum area efficiencies were yielded at PEs=256 ($256{\times}256$ image) and 4,096 ($768{\times}1,024$ and $1,024{\times}1,280$ images), respectively.

Development of a Web-based System for Raster Data Analysis Using Map Algebra (연구는 래스터 데이터의 지도대수 분석을 위한 GRASS 기반의 웹 시스템 개발)

  • Lee, In-Ji;Lee, Yang-Won;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.131-139
    • /
    • 2010
  • Recent spread of GIS and the increasing demand of spatial data have brought about the development of web GIS. In addition to sharing and mapping spatial data, web GIS is also required to provide spatial analytic functions on the web. The FOSS(free and open source software) can play an important role in developing such a system for web GIS. In this paper, we proposed a web-based system for raster data analysis using map algebra. We employed GRASS as an open source software and implemented the GRASS functionalities on the web using java methods for invocation of server-side commands. Map algebra and AHP were combined for the raster data analysis in our system. For a feasibility test, the landslide susceptibility in South Korea was calculated using rainfall, elevation, slope angle, slope aspect, and soil layers. It is anticipated that our system will be extensible to other web GIS for raster data analysis with GRASS.

A novel method of Huffman decoding for MPEG-2 AAC (MPEG-2 AAC를 위한 허프만 디코더 구현기법에 관한 연구)

  • 정종훈;김병일;장태규
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.477-480
    • /
    • 2001
  • 본 논문에서는 허프만 코딩의 기본 원리인 이진트리로부터 생성된 효율적인 일차원 검색테이블 구성과, 프로세싱 효율을 증가시키기 위한 수치연산 기법의 도입을 통하여 도출된 효율적인 허프만 디코딩 방법을 제시한다. 제안된 방법에서는 허프만 코드화 된 비트스트림으로부터 읽어 들인 비트 데이터를 직접 이진트리를 검색하기 위한 주소연산에 적용함으로써, 기존의 이진트리 검색을 위하여 수행되던 비교 및 분기문의 제거를 가능토록 하였다. 본 논문에서 제안하는 허프만 디코딩 기법은 기존의 비교 및 분기구분에 의하여 수행되던 허프만 디코딩 기법대비 30%이상의 검색속도 증가 및 이진트리 방식의 검색을 수행하기 위하여 필요로 하는 검색테이블에서 존재하던 데이터 및 노드간의 연결주소를 저장하기 위하여 사용되던 메모리 공간을 효율적으로 제거할 수 있는 일차원 검색테이블을 구성함으최써, 기존 방법대비 1/3의 메모리 공간만을 사용하도록 하였다. 제안된 허프만 디코딩 기법의 성능평가를 위하여 MPEG-2 AAC의 허프만 디코더에 적용한 결과 기존의 순차검색방법에 의한 디코딩 기법대비 198%의 성능향상 결과를 확인할 수 있었다.

  • PDF

Digital Image Encryption using Spatial Frequency Property Rearrangement (공간주파수 성분 재배치 방법을 이용한 디지털 이미지 암호화)

  • 김기종;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.571-573
    • /
    • 1998
  • 정보전달에 있어서 멀티미디어 정보가 차지하는 비중이 점점 증대됨에 따라 멀티미디어 데이터 암호화의 필요성이 부각되고 있는 실정이다. 그러나 기존의 암호화에 일반적으로 적용되어온 DES(Data Encription Standard)와 같은 전통적인 암호화 알고리즘은 멀티미디어 데이터를 암호화하여 실시간으로 처리하기에는 충분히 신속하지 못한 단점이 있다. 그래서 본 논문에서는 디지털 이미지 프로세싱 기법중 압축기법과암호화 기법을 일련의 과정으로 통합하여 멀티미디어 정보의 중요부분을 차지하는 디지털 이미지의 실시간 암호화 처리기법을 연구하였다. 디지털 이미지의 저주파수 성분과 고주파수 성분을 다단계의 레벨로 분리하여 각 대역별로 성분을 집중시킨 후 임의의 배치 순서로 재배치하는 방법을 통해 DCT(Discrete Cosine Transform)과정 및 양자화과정을 거친 공간주파수 성분을 Zig-Zag순서가 아닌 임의의 배치 순서로 재배열할 때 발생되는 이미지의 크기가 상대적으로 커지는 점과 저주파수 성분이 주요 성분으로 구성된 이미지의 경우 해독이 비교적 용이하다는 점, 또한 약간의 응용으로 각 블록의 DC값만을 추출하여 이미지의 주요 내용을 파악할 수 있는 문제점을 해결하였다.

  • PDF

Efficient Implementation of 4D GIS for Spatio-Temporal Analysis (시공간분석을 위한 4차원 GIS의 효율적인 구현)

  • 김성수;김경호;이성호;박종현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.629-631
    • /
    • 2003
  • 대부분의 상용 CIS 소프트웨어에서는 시공간분석 결과를 2 차원상에 가시화 하거나 해당 분석결과를 단순히 출력해 주는 형태이다. 3차원상의 질의 볼륨에 대한 3차원 공간분석 또한 이론 및 실험적으로 많은 연구가 이루어져 왔으나, 3 차원상의 공간분석 결과 가시화 기능을 통합한 시스템은 아직까지 미흡한 실정이다. 본 논문에서는 3 차원상의 공간연산 및 3 차원에 시간속성을 부가한 4 차원 시공간 연산을 처리할 있는 4 차원 CIS 시스템을 소개한다. 제안된 기법은 2차원 수치지도와 3 차원 부가속성을 가진 데이터베이스를 이용하여 2 차원, 3 차원, 미디어 데이터간의 상호연계 및 통합된 가시화 프레임워크를 제공한다. 또한 가상세계 매핑기법을 이용하여 수작업에 의존한 별도의 이미지 프로세싱 과정 없이도 비디오상의 특정 프레임의 건물에 대한 속성질의 및 2D/3D 간의 상호 연계 기능을 제공할 수 있다.

  • PDF

Developing a Hybrid Web-based GIS for Improving Access to Distributed Spatial Data and Spatial Modeling Tools (분산형 공간모델링을 구현하기 위한 하이브리드형 웹기반 GIS의 개발)

  • Jun, Byong-Woon;Park, Chan-Suk;Jo, Myung-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.3 no.2
    • /
    • pp.61-72
    • /
    • 2000
  • The maturation of the Web technology has reshaped the ways in which data are accessed, disseminated, and shared. Thanks to its popularity along with the advance of spatial information technology, four major changes have been further made in traditional geographic information systems (GIS) in relation to access to data, distribution of data, access to GIS functionality, and visualization of multimedia data. Although access to and dissemination of spatial data over the Web has in recent years been addressed in the literature, little research effort has addressed the issue of access to and processing of GIS analysis functions over the Web. This research explores the potential use of Web-based GIS in improving accessibility to distributed spatial data and spatial modeling tools. A prototype Web-based GIS developed in this study focuses on Web-based location-allocation modeling for spatial decision support, and employs a hybrid approach that uses the Arc/Info software as a GIS server and CGM viewer as a client-side plug-in. This research shows that Web-based GIS is a useful vehicle in conducting spatial modeling in the particular user community. In addition, this study represents the possibility of Web-based GIS in developing open spatial decision supporting systems.

  • PDF