• Title/Summary/Keyword: Computational Reconstruction

Search Result 271, Processing Time 0.028 seconds

Supervised-learning-based algorithm for color image compression

  • Liu, Xue-Dong;Wang, Meng-Yue;Sa, Ji-Ming
    • ETRI Journal
    • /
    • v.42 no.2
    • /
    • pp.258-271
    • /
    • 2020
  • A correlation exists between luminance samples and chrominance samples of a color image. It is beneficial to exploit such interchannel redundancy for color image compression. We propose an algorithm that predicts chrominance components Cb and Cr from the luminance component Y. The prediction model is trained by supervised learning with Laplacian-regularized least squares to minimize the total prediction error. Kernel principal component analysis mapping, which reduces computational complexity, is implemented on the same point set at both the encoder and decoder to ensure that predictions are identical at both the ends without signaling extra location information. In addition, chrominance subsampling and entropy coding for model parameters are adopted to further reduce the bit rate. Finally, luminance information and model parameters are stored for image reconstruction. Experimental results show the performance superiority of the proposed algorithm over its predecessor and JPEG, and even over JPEG-XR. The compensation version with the chrominance difference of the proposed algorithm performs close to and even better than JPEG2000 in some cases.

A Rate-Distortion Estimation Method for Fast Mode Decision in H.264 (H.264에서 고속의 모드 결정을 위한 율-왜곡 예측 방식)

  • Moon, Jeong-Mee;Kim, Jae-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.34-44
    • /
    • 2008
  • In this paper, a new rate-distortion estimation method is proposed for fast rate-distortion optimized(RDO) mode decision in H.264 encoder. A bit-rate and distortion should be calculated by encoding and reconstruction of each macroblock mode in order to select the optimal RDO mode. To reduce the computations for getting them, a bit-rate and distortion is efficiently estimated in DCT domain. Simulation results show that the proposed method achieves computational saving about 81% of RDO mode decision and saves about 26% of total encoding time without noticeable degradation in coding performance.

Integral Imaging Monitors with an Enlarged Viewing Angle

  • Dorado, Adria;Saavedra, Genaro;Sola-Pikabea, Jorge;Martinez-Corral, Manuel
    • Journal of information and communication convergence engineering
    • /
    • v.13 no.2
    • /
    • pp.132-138
    • /
    • 2015
  • Enlarging the horizontal viewing angle is an important feature of integral imaging monitors. Thus far, the horizontal viewing angle has been enlarged in different ways, such as by changing the size of the elemental images or by tilting the lens array in the capture and reconstruction stages. However, these methods are limited by the microlenses used in the capture stage and by the fact that the images obtained cannot be easily projected into different displays. In this study, we upgrade our previously reported method, called SPOC 2.0. In particular, our new approach, which can be called SPOC 2.1, enlarges the viewing angle by increasing the density of the elemental images in the horizontal direction and by an appropriate application of our transformation and reshape algorithm. To illustrate our approach, we have calculated some high-viewing angle elemental images and displayed them on an integral imaging monitor.

Design and analysis of RIF scheme to improve the CFD efficiency of rod-type PWR core

  • Chen, Guangliang;Qian, Hao;Li, Lei;Yu, Yang;Zhang, Zhijian;Tian, Zhaofei;Li, Xiaochang
    • Nuclear Engineering and Technology
    • /
    • v.53 no.10
    • /
    • pp.3171-3181
    • /
    • 2021
  • This research serves to advance the development of engineering computational fluid dynamics (CFD) computing efficiency for the analysis of pressurized water reactor (PWR) core using rod-type fuel assemblies with mixing vanes (one kind of typical PWR core). In this research, a CFD scheme based on the reconstruction of the initial fine flow field (RIF CFD scheme) is proposed and analyzed. The RIF scheme is based on the quantitative regulation of flow velocities in the rod-type PWR core and the principle that the CFD computing efficiency can be improved greatly by a perfect initialization. In this paper, it is discovered that the RIF scheme can significantly improve the computing efficiency of the CFD computation for the rod-type PWR core. Furthermore, the RIF scheme also can reduce the computing resources needed for effective data storage of the large fluid domain in a rod-type PWR core. Moreover, a flow-ranking RIF CFD scheme is also designed based on the ranking of the flow rate, which enhances the utilization of the flow field with a closed flow rate to reconstruct the fine flow field. The flow-ranking RIF CFD scheme also proved to be very effective in improving the CFD efficiency for the rod-type PWR core.

Triangulation of Voronoi Faces of Sphere Voronoi Diagram using Delaunay Refinement Algorithm (딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화)

  • Kim, Donguk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.123-130
    • /
    • 2018
  • Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

APPROXIMATED SEPARATION FORMULA FOR THE HELMHOLTZ EQUATION

  • Lee, Ju-Hyun;Jeong, Nayoung;Kang, Sungkwon
    • Honam Mathematical Journal
    • /
    • v.41 no.2
    • /
    • pp.403-420
    • /
    • 2019
  • The Helmholtz equation represents acoustic or electromagnetic scattering phenomena. The Method of Lines are known to have many advantages in simulation of forward and inverse scattering problems due to the usage of angle rays and Bessel functions. However, the method does not account for the jump phenomena on obstacle boundary and the approximation includes many high order Bessel functions. The high order Bessel functions have extreme blow-up or die-out features in resonance region obstacle boundary. Therefore, in particular, when we consider shape reconstruction problems, the method is suffered from severe instabilities due to the logical confliction and the severe singularities of high order Bessel functions. In this paper, two approximation formulas for the Helmholtz equation are introduced. The formulas are new and powerful. The derivation is based on Method of Lines, Huygen's principle, boundary jump relations, Addition Formula, and the orthogonality of the trigonometric functions. The formulas reduce the approximation dimension significantly so that only lower order Bessel functions are required. They overcome the severe instability near the obstacle boundary and reduce the computational time significantly. The convergence is exponential. The formulas adopt the scattering jump phenomena on the boundary, and separate the boundary information from the measured scattered fields. Thus, the sensitivities of the scattered fields caused by the boundary changes can be analyzed easily. Several numerical experiments are performed. The results show the superiority of the proposed formulas in accuracy, efficiency, and stability.

Study on the Reconstruction of Pressure Field in Sloshing Simulation Using Super-Resolution Convolutional Neural Network (심층학습 기반 초해상화 기법을 이용한 슬로싱 압력장 복원에 관한 연구)

  • Kim, Hyo Ju;Yang, Donghun;Park, Jung Yoon;Hwang, Myunggwon;Lee, Sang Bong
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.59 no.2
    • /
    • pp.72-79
    • /
    • 2022
  • Deep-learning-based Super-Resolution (SR) methods were evaluated to reconstruct pressure fields with a high resolution from low-resolution images taken from a coarse grid simulation. In addition to a canonical SRCNN(super-resolution convolutional neural network) model, two modified models from SRCNN, adding an activation function (ReLU or Sigmoid function) to the output layer, were considered in the present study. High resolution images obtained by three models were more vivid and reliable qualitatively, compared with a conventional super-resolution method of bicubic interpolation. A quantitative comparison of statistical similarity showed that SRCNN model with Sigmoid function achieved best performance with less dependency on original resolution of input images.

Urban Climate Impact Assessment Reflecting Urban Planning Scenarios - Connecting Green Network Across the North and South in Seoul - (서울 도시계획 정책을 적용한 기후영향평가 - 남북녹지축 조성사업을 대상으로 -)

  • Kwon, Hyuk-Gi;Yang, Ho-Jin;Yi, Chaeyeon;Kim, Yeon-Hee;Choi, Young-Jean
    • Journal of Environmental Impact Assessment
    • /
    • v.24 no.2
    • /
    • pp.134-153
    • /
    • 2015
  • When making urban planning, it is important to understand climate effect caused by urban structural changes. Seoul city applies UPIS(Urban Plan Information System) which provides information on urban planning scenario. Technology for analyzing climate effect resulted from urban planning needs to developed by linking urban planning scenario provided by UPIS and climate analysis model, CAS(Climate Analysis Seoul). CAS develops for analyzing urban climate conditions to provide realistic information considering local air temperature and wind flows. Quantitative analyses conducted by CAS for the production, transportation, and stagnation of cold air, wind flow and thermal conditions by incorporating GIS analysis on land cover and elevation and meteorological analysis from MetPhoMod(Meteorology and atmospheric Photochemistry Meso-scale model). In order to reflect land cover and elevation of the latest information, CAS used to highly accurate raster data (1m) sourced from LiDAR survey and KOMPSAT-2(KOrea Multi-Purpose SATellite) satellite image(4m). For more realistic representation of land surface characteristic, DSM(Digital Surface Model) and DTM(Digital Terrain Model) data used as an input data for CFD(Computational Fluid Dynamics) model. Eight inflow directions considered to investigate the change of flow pattern, wind speed according to reconstruction and change of thermal environment by connecting green area formation. Also, MetPhoMod in CAS data used to consider realistic weather condition. The result show that wind corridors change due to reconstruction. As a whole surface temperature around target area decreases due to connecting green area formation. CFD model coupled with CAS is possible to evaluate the wind corridor and heat environment before/after reconstruction and connecting green area formation. In This study, analysis of climate impact before and after created the green area, which is part of 'Connecting green network across the north and south in Seoul' plan, one of the '2020 Seoul master plan'.

Selective B Slice Skip Decoding for Complexity Scalable H.264/AVC Video Decoder (H.264/AVC 복호화기의 복잡도 감소를 위한 선택적 B 슬라이스 복호화 스킵 방법)

  • Lee, Ho-Young;Kim, Jae-Hwan;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.3
    • /
    • pp.79-89
    • /
    • 2011
  • Recent development of embedded processors makes it possible to play back video contents in real-time on portable devices. Because of their limited battery capacity and low computational performance, however, portable devices still have significant problems in real-time decoding of high quality or high resolution compressed video. Although previous approaches are successful in achieving complexity-scalable decoder by controlling computational complexity of decoding elements, they cause significant objective quality loss coming from mismatch between encoder and decoder. In this paper, we propose a selective B slice skip-decoding method to implement a low complexity video decoder. The proposed method performs selective skip decoding process of B slice which satisfies the proposed conditions. The skipped slices are reconstructed by simple reconstruction method utilizing adjacent reconstructed pictures. Experimental result shows that proposed method not only reduces computational complexity but also maintains subjective visual quality.

Normalized Cross Correlation-based Multiview background Subtraction for 3D Object Reconstruction (3차원 객체 복원을 위한 정규 상관도 기반 다중 시점 배경 차분 기법)

  • Paeng, Kyunghyun;Hwang, Sung Soo;Kim, Hee-Dong;Kim, Sujung;Yoo, Jisung;Kim, Seong Dae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.228-237
    • /
    • 2013
  • In this paper, we propose a normalized cross correlation(NCC)-based multiview background subtraction method which is robust when an object and background have similar color. When the background of the capturing environment is not artificially composed, the regions in the background images which would be occluded by an object tends to have difference colors. The colors of those regions, however, becomes similar when an object enters the capturing environment. Based on this assumption, this paper proposes a concept of GoNCC(Graph of Normalized Cross Correlation). GoNCC is the distribution of NCC between a pixel in an image and pixels related by epipolar constraints with the pixel. The proposed multiview background subtraction method is performed by comparing GoNCC of the current images with the background images. To reduce computational complexity, we perform multiview background subtraction only to the pixels undetermined by single view background subtraction. Experimental results show that the proposed method is more robust to color similarity between an object and background than a single-view background subtraction method and a previous multiview background subtraction method.