• Title/Summary/Keyword: spatial redundancy

Search Result 86, Processing Time 0.025 seconds

Multi-view Video Codec for 3DTV (3DTV를 위한 다시점 동영상 부호화 기법)

  • Bae Jin-Woo;Song Hyok;Yoo Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.337-344
    • /
    • 2006
  • In this paper, we propose a multi-view video codec for 3DTV system. The proposed algorithm is not only to reduce the temporal and spatial redundancy but also to reduce the redundancy among each view. With these results, we can improve the coding efficiency for multi-view video sequences. In order to reduce the redundancy of each view more efficiently, we define the assembled image(AI) that is generated by the global disparity compensation of each view. In addition, the proposed algorithm is based on MPEG-2 structure so that we can easily implement 3DTV system without changing the conventional 2D digital TV system. Experimental results show that the proposed algorithm performs very well. It also performs better than MPEG-2 simulcast coding method. The newly proposed codec also supports the view scalability, accurate temporal synchronization among multiple views and random access capability in view dimension.

A Time-Redundant Recovery Policy of TMR Failures Using Rollback and Roll-forward (Rollback과 Roll-forward 기법을 사용한 TMR 고장의 시간여분 복구 정책)

  • Yun, Jae-Yeong;Kim, Hak-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.216-224
    • /
    • 1999
  • In the paper we propose two recovery methods by adopting a rollback and/or roll-forward technique (S) to recover TMR failures in a TMR (structured ) system that is the simplest spatial redundancy. This technique is apparently effective to recovering TMR failures primarily caused by transient faults. The proposed policies carry out few reconfigurations at the cost of (minimal) time-overhead needed for those time-redundant schemes. The optimal checkpoint-interval vectors are derived for both methods through the likelihoods of all (possible) states of the system as well as the total execution-time. Consequently the effectiveness of our proposed policies is validated through certain numerical examples and simulations.

  • PDF

An Efficient Coding of Remotely Sensed Satellite Image (원격 센싱된 인공위성 화상의 효율적인 부호화)

  • Kim, Young-Choon;Ban, Seong-Won;Lee, Kuhn-Il
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.2
    • /
    • pp.106-114
    • /
    • 1997
  • In this paper, we propose an efficient coding method of remotely sensed satellite image using region classification and interband prediction. This method classifies each pixel vector considering spectral characteristics of satellite image data. Then we perform the classified intraband VQ to remove spatial (intraband) redundancy for a reference band image. To remove interband redundancy effectively, we perform the classified interband prediction for the remaining band images. Experiments on LANDSAT TM satellite image show that coding efficiency of the proposed method is better than that of the conventional Gupta's method.

  • PDF

Multispectral Image Compression Using Classified Interband Prediction and Vector Quantization in Wavelet domain (웨이브릿 영역에서의 영역별 대역간 예측과 벡터 양자화를 이용한 다분광 화상 데이타의 압축)

  • 반성원;권성근;이종원;박경남;김영춘;장종국;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.120-127
    • /
    • 2000
  • In this paper, we propose multispectral image compression using classified interband prediction and vector quantization in wavelet domain. This method classifies each region considering reflection characteristics of each band in image data. In wavelet domain, we perform the classified intraband VQ to remove intraband redundancy for a reference band image that has the lowest spatial variance and the best correlation with other band. And in wavelet domain, we perform the classifled interband prediction to remove interband redundancy for the remaining bands. Then error wavelet coefficients between original image and predicted image are intraband vector quantized to reduce prediction error. Experiments on remotely sensed satellite image show that coding efficiency of theproposed method is better than that of the conventional method.

  • PDF

A Study on the Reorganization of the National Spatial Information System (국가공간정보시스템 개편 추진 방향 연구)

  • Kim, Jeong Hyun;Kim, Soon Han;Kim, Sun Kyu;Kim, Sang Min;Jung, Jae Hoon;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.5
    • /
    • pp.373-383
    • /
    • 2015
  • Spatial information has been widely used for efficient land use and management, disaster management, environment management, infrastructure management, corporate marketing, and cultural assets management, and the need for spatial information is expected to be increased. For this reason, central government, local government and public institutions must establish a National Spatial Information System (Fifteen systems related to spatial information managed by National Spatial Data Infrastructure Policy office, NSIS) framework that guarantees high accuracy and quality. The NSIS will provide convenience usage of spatial information in the field of decision-making or civil support. However the current National Spatial Information System is mainly established with separate processes, which causes data redundancy, deterioration of information, passive opening, and sharing of the spatial data. This study suggests 4 standards, which has been derived by applying value-chain model to NSIS data flow, and they are ‘Production and Establishment’, ‘Integration and Sharing’, ‘Application and Fusion’ and ‘Release and Opening’. Based on these standards, the 15 NSIS were analyzed to draw out implications and reforming directions were suggested. By following these suggestions we expect more recent, consist, accurate, and connected National Spatial Information Service which will be more open to public and then satisfy the demands.

Removal of Intersected Region for Efficient Transmission of Spatial Objects (공간 객체의 효율적 전송을 위한 교차영역의 제거)

  • Lee, Kyung-Mo;Park, Dong-Seon;Kim, Jae-Hong;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.1 no.2 s.2
    • /
    • pp.137-149
    • /
    • 1999
  • Spatial database systems in client-server environment have network overload due to the large amount of spatial data transmission. Users use the window query that loads partial region of a whole map for quick response time in the environment. A series of window query such as screen movement, enlargement or shrinkage requires data in similar region and this increases network overload by re-transmitting the same data in intersected region with the earlier transmitted region. Removing the transmitted data from query results can solve this problem. In this paper, we design and implement a spatial object manager in order to remove the intersected region occurred by a series of window query. The spatial object manager manages the object identifiers of transmitted objects and removes transmitted objects from spatial objects of the query result by using the removal technique of the intersected region for the transmission and comparison. We utilize GEOMania Millennium server, an open client-server spatial database system, as spatial object manager in this paper. The result of the performance evaluation shows that the spatial object manager removes the transmission of the data redundancy, reduces network overload and improves the overall system performance.

  • PDF

Spatial Variations of Nutrient Concentrations in Pennsylvania Watersheds (펜실바니아 유역 수질의 공간적 변이에 관한 연구)

  • Chang, Heejun
    • Journal of the Korean Geographical Society
    • /
    • v.37 no.5
    • /
    • pp.536-550
    • /
    • 2002
  • This paper investigated the spatial variations of nitrogen (N) and phosphorus (P) concentrations for 38 watersheds in Pennsylvania using 7 years of hydroclimatic and water quality data. Watersheds with higher percentage of urban and agricultural land uses exhibited larger variations of nutrient concentrations than forested watersheds. N and P concentrations were strongly associated with agricultural and urban land uses, respectively. The principle component analysis identified three components - land use and topography related, hydroclimate related factors, and size. Results of partial redundancy analysis showed the joint effect of climate, land cover, and topographic variables for explaining 28.1% of the variance of nitrogen concentrations and a pure effect of land cover for explaining 41.8% of total variance of P concentrations. The geographical pattern of statewide nutrient concentrations demonstrated a strong spatial gradient; low concentration in northwestern PA and high concentrations in southeastern PA. This pattern is associated with combined effects of hydroclimate, land use, topography, and water quality at the regional scale.

A Study on Policy Improvement for the Systematic Management of the National Geospatial Standards (체계적인 공간정보표준 관리를 위한 정책개선 방안 연구)

  • Hwang, Byungju;Hwang, Jungrae;Kim, Byeongsun
    • Journal of Cadastre & Land InformatiX
    • /
    • v.46 no.2
    • /
    • pp.225-237
    • /
    • 2016
  • Recently, policy trends related to various information including the geospatial information have changed to openness and sharing. Therefore, it is necessary to apply geospatial standards to ensure a high level interoperability across heterogeneous geospatial information systems. These geospatial standards are essential to advancing data access, query, management, processing and interoperability of geospatial information systems. However, geospatial information companies which provide GIS software and service or construct geospatial data have been many difficulties to implement and adopt geospatial standards, because the geospatial standards of Korea were not systematically managed. So this study analyzed the various problems such as redundancy, version-mismatch and similarity of domestic geospatial standards through reviewing the present status of domestic geospatial standards as well as the international geospatial standards. Moreover, it is judged that the result of this study will be able to efficiently contribute to the domestic policy on geospatial standards for management, organization and laws in the National Spatial Data Infrastructure.

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood

  • Wei, Jiaxing;Xu, Maolin;Xiu, Hongling
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.688-698
    • /
    • 2020
  • Point clouds have ability to express the spatial entities, however, the point clouds redundancy always involves some uncertainties in computer recognition and model construction. Therefore, point clouds thinning is an indispensable step in point clouds model reconstruction and other applications. To overcome the shortcomings of complex classification index and long time consuming in existing point clouds thinning algorithms, this paper proposes a point clouds fast thinning algorithm. Specifically, the two-dimensional index is established in plane linear array (x, y) for the scanned point clouds, and the thresholds of adjacent point distance difference and height difference are employed to further delete or retain the selected sample point. Sequentially, the index of sample point is traversed forwardly and backwardly until the process of point clouds thinning is completed. The results suggest that the proposed new algorithm can be applied to different targets when the thresholds are built in advance. Besides, the new method also performs superiority in time consuming, modelling accuracy and feature retention by comparing with octree thinning algorithm.