• Title/Summary/Keyword: 공간적 보간법

Search Result 125, Processing Time 0.026 seconds

High quality volume visualization using B-spline interpolation (B 스플라인 보간을 이용한 고화질 볼륨 가시화)

  • Shin, Yongha;Kye, Heewon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2016
  • Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

Geospatial Data Modeling for 3D Digital Mapping (3차원 수치지도 생성을 위한 지형공간 데이터 모델링)

  • Lee, Dong-Cheon;Bae, Kyoung-Ho;Ryu, Keun-Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.393-400
    • /
    • 2009
  • Recently demand for the 3D modeling technology to reconstruct real world is getting increasing. However, existing geospatial data are mainly based on the 2D space. In addition, most of the geospatial data provide geometric information only. In consequence, there are limits in various applications to utilize information from those data and to reconstruct the real world in 3D space. Therefore, it is required to develop efficient 3D mapping methodology and data for- mat to establish geospatial database. Especially digital elevation model(DEM) is one of the essential geospatial data, however, DEM provides only spatially distributed 3D coordinates of the natural and artificial surfaces. Moreover, most of DEMs are generated without considering terrain properties such as surface roughness, terrain type, spatial resolution, feature and so on. This paper suggests adaptive and flexible geospatial data format that has possibility to include various information such as terrain characteristics, multiple resolutions, interpolation methods, break line information, model keypoints, and other physical property. The study area was categorized into mountainous area, gently rolling area, and flat area by taking the terrain characteristics into account with respect to terrain roughness. Different resolutions and interpolation methods were applied to each area. Finally, a 3D digital map derived from aerial photographs was integrated with the geospatial data and visualized.

A Video Deinterlacing Algorithm Using Geometric Duality (기하 쌍대성의 원리가 적용된 비디오 디인터레이싱 알고리듬)

  • Lee, Kwang-Bo;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.68-77
    • /
    • 2009
  • A single field deinterlacing method, namely interpolation algorithm derived from low resolution (ILR), is presented in this paper. Traditional deinterlacing methods usually employ edge-based interpolation technique within pixel-based estimation. However, edge-based methods are somehow sensitive to noise and intensity variation in the image. Moreover, the methods are not satisfied in deciding the exact edge direction which controls the performance of the interpolation. In order to reduce the sensitivity, the proposed algorithm investigates low-resolution characteristics of the pixel to be interpolated, and applies it to high-resolution image. Simulation results demonstrates that the proposed method gives not only a better objective performance in terms of PSNR results compare to conventional edge-based interpolation methods, but also better subjective image quality.

Generation Method of Color Gamut Mapping Look-up Table Uniformly Selected in the CIELAB Color Space (CIELAB 색공간에서 균일한 분포를 갖는 색역사상 참조 테이블 생성 방법)

  • 오현수;이철희;곽한봉;서봉우;안석출
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.4
    • /
    • pp.316-323
    • /
    • 2001
  • Gamut mapping is a technique that acts on cross-media color reproduction to transform a color between devices for the purpose of enhancing the appearance or preserving the appearance of an image. Gamut mapping essentially produces color conversion error which depends on the gamut mapping method, source and destination devices, and sample points for gamut modeling. For color space conversion between monitor colors and printer colors, empirical representation using sample measurements is currently widely utilized. Color samples are uniformly selected in the device space such as CMY or RGB, represented as color patches, and then measured. However, in the case of printer, these color samples are not evenly distributed inside the printer gamut and the color conversion error is increased. Accordingly, this paper introduces a equally distributed color sampling method in CIELAB space, a device- independent color space, to reduce color conversion error, and the performance is analyzed via color space conversion experiments using three-dimensional interpolation.

  • PDF

A Study on Removal Method of Building area from LiDAR DSM with Edge Detection (경계선 추출을 통한 LiDAR DSM에서의 건물제거기법 연구)

  • Choi, Yun-Woong;Lee, Geun-Sang;Chae, Hyo-Seog;Cho, Gi-Sung
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.387-392
    • /
    • 2005
  • 최근에는 LiDAR 시스템의 등장으로 기존의 항공사진측량에 비하여 효율적이고, 경제적으로 도시지역의 수치표고자료를 효과적으로 구축할 수 있게 되었으나, 도시지역에서는 다양한 형태의 객체들이 모두 포함된 DSM(Digital Surface Model) 형식의 자료를 취득하게 된다. 따라서, 홍수범람예측에 있어서의 인공지물의 영향 해석 등을 위하여 건물이 제거된 지형에 관한 상세한 정보를 제공하기 위해서는 DSM으로부터 DEM(Digital Elevation Model)을 추출하기 위한 전처리 과정이 필요하다. 본 연구는 LiOAR 시스템으로부터 취득된 도시지역에 대한 DSM으로부터 건물 등이 제거된 DEM을 추출하기 위한 연구로서 영상처리기법의 경계검출 알고리즘을 적용하여 건물 등의 지물들에 대한 경계를 추출하였으며, 선행연구에서 건물로 추출된 지역에 대하여 보간법을 적용함으로써 발생하는 원시 DSM 자료의 변형에 따른 대안으로써, 추출된 경계에 대여 평균값 필터링, 중간 값 필터링, 최소 값 필터링을 각각 적용함으로써 원시 DSM 자료의 변형을 최소화하여 건물 등의 지물들을 제거하였으며, LiDAR DSM으로부터 DEM을 제작하는 과정을 간략화, 자동화하였다.

  • PDF

A Study on the Earthwork Volume Computation and Topographic Analysis using DTM Interpolations (DTM 보간기법별 토공량 산정과 지형분석에 관한 연구)

  • Park, Woon-Yong;Kim, Chun-Young;Lee, Hyun-Woo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.9 no.1 s.17
    • /
    • pp.39-47
    • /
    • 2001
  • DTM(Digital Terrain Model) can play a key rule in a great number of the fields of construction Engineering. One of the most important application fields is to determine volume in that the total construction expenses is usually calculated through this. It therefore is necessary to the study on improving the precise of the determination using DTM on account of saving time and cost. On this study, 1:5000 topographic maps issued by NGI in 15 districts involved in Pusan city was digitalized to generate DTM at first. After this step, not only was the determination of the volume as well as readjusted area and height done for the sake of estimating the changable topography caused by cut & fill volume in future but also provided the model to calculate it as results. In addition, comparison among the interpolations, such as Inverse Distance Method and Nearest Neighbor, was respectively done to look over the differences of the volume estimated from each interpolation and also to find the most suitable method. As a result, the former yielded the largest values of area and the volume while the latter gave the smallest ones. Moreover, the values estimated on this study were closely similar to ones obtained by the government of Pusan.

  • PDF

A Spatial Distribution Analysis and Time Series Change of PM10 in Seoul City (서울시 PM10 공간분포 분석과 시계열 변화)

  • Jeong, Jong-Chul
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.17 no.1
    • /
    • pp.61-69
    • /
    • 2014
  • In this study spatial analysis of PM10 was performed to Particulate Materials(PM) less than $10{\mu}m$ in diameter in Seoul city. Because PM10 are responsible for the increasing mortality rate of lung cancer and cardiovascular diseases, spatial distribution of PM10 are special interest in air pollution of Seoul. In this study, spatial analysis of Particulate Materials were monitored by monthly averaged PM10 concentration of 2010, 2011. The monthly spatial patterns of PM10 showed the west area of Seoul(Youngdungpo) higher PM10 concentration than northern part of Seoul in early spring and winter seasons. In the comparison of PM10 concentration distribution patterns in 2010 and 2011, the PM10 concentration of 2011 at Gangnam and Songpa-gu were more increased than yearly averaged patterns of 2010. The distribution patterns of PM10 in Seoul city showed the high concentration PM10 of several areas with Youngdungpo-gu, Gangnam-gu and Cheongnyangni. Therefore we need to establish PM10 management strategy for these area.

A Semantic Annotation Method for Efficient Representation of Moving Objects (이동 객체의 효과적 표현을 위한 시맨틱 어노테이션 방법)

  • Lee, Jin-Hwal;Hong, Myung-Duk;Lee, Kee-Sung;Jung, Jin-Guk;Jo, Geun-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.67-76
    • /
    • 2011
  • Recently, researches for semantic annotation methods which represent and search objects included in video data, have been briskly activated since video starts to be popularized as types for interactive contents. Different location data occurs at each frame because coordinates of moving objects are changed with the course of time. Saving the location data for objects of every frame is too ineffective. Thus, it is needed to compress and represent effectively. This paper suggests two methods; the first, ontology modeling for moving objects to make users intuitively understandable for the information, the second, to reduce the amount of data for annotating moving objects by using cubic spline interpolation. To verify efficiency of the suggested method, we implemented the interactive video system and then compared with each video dataset based on sampling intervals. The result follows : when we got samples of coordinate less than every 15 frame, it showed that could save up to 80% amount of data storage; moreover, maximum of error deviation was under 31 pixels and the average was less than 4 pixels.

Developing Program for Processing a Mass DEM Data using Streaming Method (스트리밍 방식을 이용한 대용량 DEM 프로세싱 프로그램의 개발)

  • Lee, Dong-Ha;Lee, Yong-Gyun;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.4
    • /
    • pp.61-66
    • /
    • 2009
  • This Paper describes a new program called DEM Generator need to process DEM from LiDAR data or digital map data. It is difficult to generate raster DEM from LiDAR mass point data sets and digital maps too large to fit into memory. The DEM Generator was designed to process DEM and shaded relief image of GeoTiff format in order of streaming meshes; I/O minimize tag, delaunay triangle, natural neighborhood or TIN, temporary files and grid. It is expected that we can be improved the precision of DEM and solved the time consuming problem of DEM generating of a wider area.

  • PDF

Spatio-Temporal Trends in Temperature, Acidification and Dissolved Oxygen in Lower Mekong Basin for 1985-2005

  • Ratanavong, Nilapha;Lim, Sam-Sung;Lee, Hyung-Seok
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.4
    • /
    • pp.3-12
    • /
    • 2011
  • Understanding of water sediment trends is an important part of water quality monitoring. Water quality variables change over time and space, and cannot be modeled or explained clearly by either temporal or spatial analysis alone. This research analysed the trends of temperature, pH levels and dissolved oxygen levels based on the sediment records and spatial data obtained in Lower Mekong Basin (LMB) during 1985-2005. Our aim is to evaluate spatio-temporal trends and graphical analyses using an Inverse Distance Weighting (IDW) interpolation method. The main results from this research can be summarized as follows. The maximum temperature and pH have been stable during the study period and the maximum dissolved oxygen has been increasing gradually until 2002. The minimum pH and dissolved oxygen have been changing in an unsteady trend during the period. A spatial analysis shows that the water temperature in this region has been increasing over time. The pH trend shows that it is decreasing during 1993-2005. Dissolved oxygen concentration has been increasing from 1989 onwards and stays in that track.