• ETRI Journal
• /
• 제39권1호
• /
• pp.1-12
• /
• 2017

In this paper, we present a new approach for the progressive compression of three-dimensional (3D) mesh geometry using redundant frame dictionaries and sparse approximation techniques. We construct the proposed frames from redundant linear combinations of the eigenvectors of a combinatorial mesh Laplacian matrix. We achieve a sparse synthesis of the mesh geometry by selecting atoms from a frame using matching pursuit. Experimental results show that the resulting rate-distortion performance compares favorably with other progressive mesh compression algorithms in the same category, even when a very simple, sub-optimal encoding strategy is used for the transmitted data. The proposed frames also have the desirable property of being able to be applied directly to a manifold mesh having arbitrary topology and connectivity types; thus, no initial remeshing is required and the original mesh connectivity is preserved.

• 한국멀티미디어학회논문지
• /
• 제13권12호
• /
• pp.1748-1759
• /
• 2010

We extend the octree subdivision process from Cartesian coordinates to spherical coordinates to develop more efficient space-partitioning structure for surface models. As an application of the proposed structure, we apply the octree subdivision in spherical coordinates ("S-Octree") to geometry compression in progressive mesh coding. Most previous researches on geometry-driven progressive mesh compression are devoted to improve predictability of geometry information. Unlike this, we focus on the efficient information storage for the space-partitioning structure. By eliminating void space at initial stage and aligning the R axis for the important components in geometry information, the S-Octree improves the efficiency in geometry information coding. Several meshes are tested in the progressive mesh coding based on the S-Octree and the results for performance parameters are presented.

• Journal of Computing Science and Engineering
• /
• 제4권3호
• /
• pp.207-224
• /
• 2010

This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

• 방송공학회논문지
• /
• 제13권1호
• /
• pp.109-118
• /
• 2008

텍스처 영상 압축은 JPEG과 같은 영상 압축 표준을 사용한다. 일반 텍스처 영상에는 JPEG으로도 좋은 압축 성능을 내지만 패치 텍스처 영상은 이러한 영상 압축 기술로 압축했을 때 좋은 압축 성능을 보이지 못하였다. 이를 보완하고 압축 성능을 높이기 위해 기존의 패치 텍스처 영상에 주변 화소간에 색차를 줄이기 위한 전처리 기술을 소개하고, 제안된 기술과 JPEG 압축을 순서대로 적용하였을 때 압축 성능이 23%에서 45%까지 향상됨을 보이고자 한다.

• 한국분무공학회지
• /
• 제26권2호
• /
• pp.57-66
• /
• 2021

The reactivity controlled compression ignition (RCCI) is the technology that provides two different types of fuel to the combustion chamber with the advantage of significantly reducing particulate matter and nitrogen oxides emissions. However, due to the characteristics of lean combustion, combustion efficiency is worsened. The conventional type of pistons for conventional diesel combustion (CDC) has mostly been used in the researches on RCCI. Because the pistons for CDC are optimized to enhance flow and target spray, the pistons are unsuitable for RCCI. In this study, a piston that is suitable for RCCI is designed to improve combustion efficiency. The new piston was designed by considering the factors such as squish geometry, bowl depth, and surface area. The experiment was carried out by fixing the energy supply to 0.9kJ/cycle and 1.5kJ/cycle respectively. The two pistons were quantitatively compared in terms of thermal efficiency and combustion efficiency.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2008년 영문 학술대회
• /
• pp.531-535
• /
• 2008

Present study examines the detonation wave propagation characteristics in annular channel. A normalized value of channel width to the annular radius was considered as a geometric parameter. Numerical approaches used in the previous studies of detonation wave propagation were extended to the present study with OpenMP parallelization for multicore SMP machines. The major effect of the curved geometry on the detonation wave propagation seems to be a flow compression effect, regardless of the detonation regimes. The flow compression behind the detonation wave by the curved geometry of the circular channel pushes the detonation wave front and results in the overdriven detonation waves with increased detonation speed beyond the Chapmann-Jouguet speed. This effect gets stronger as the normalized radius smaller, as expected. The effect seems to be negligible beyond the normalized radius of 10.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권2호
• /
• pp.435-449
• /
• 2023

The state-of-the-art video-based point cloud compression(V-PCC) has a high efficiency of compressing 3D point cloud by projecting points onto 2D images. These images are then padded and compressed by High-Efficiency Video Coding(HEVC). Pixels in padded 2D images are classified into three groups including origin pixels, padded pixels and unoccupied pixels. Origin pixels are generated from projection of 3D point cloud. Padded pixels and unoccupied pixels are generated by copying values from origin pixels during image padding. For padded pixels, they are reconstructed to 3D space during geometry reconstruction as well as origin pixels. For unoccupied pixels, they are not reconstructed. The rate distortion optimization(RDO) used in HEVC is mainly aimed at keeping the balance between video distortion and video bitrates. However, traditional RDO is unreliable for padded pixels and unoccupied pixels, which leads to significant waste of bits in geometry reconstruction. In this paper, we propose a new RDO scheme which takes 3D-Distortion into account instead of traditional video distortion for padded pixels and unoccupied pixels. Firstly, these pixels are classified based on the occupancy map. Secondly, different strategies are applied to these pixels to calculate their 3D-Distortions. Finally, the obtained 3D-Distortions replace the sum square error(SSE) during the full RDO process in intra prediction and inter prediction. The proposed method is applied to geometry frames. Experimental results show that the proposed algorithm achieves an average of 31.41% and 6.14% bitrate saving for D1 metric in Random Access setting and All Intra setting on geometry videos compared with V-PCC anchor.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2007년도 제29회 추계학술대회논문집
• /
• pp.367-370
• /
• 2007

Present study examines detonation wave propagation characteristics in annular channel. A normalized value of channel width to the annular radius was considered as a geometric parameter. A parametric study was carried out for a various regimes of detonation waves from weakly unstable to highly unstable detonation waves. Numerical approaches that used in the previous study of numerical requirements of the simulation of detonation wave propagations in 2D and 3D channel were used also for the present study with OpenMP parallization for multi-core SMP machines. The major effect of the curved geometry on the detonation wave propagation seems to be a flow compression effect, regardless of the detonation regimes. The flow compression behind the detonation wave by the curved geometry of the circular channel pushes the detonation wave front and results in the overdriven detonation waves with increased detonation speed beyond the Chapmann-Jouguet speed. This effect gets stronger as the normalized radius smaller, as expected. The effect seems to be negligible beyond the normalized radius of 10.

• Steel and Composite Structures
• /
• 제44권4호
• /
• pp.473-488
• /
• 2022

A high-speed railway (HSR) bridge may undergo long-term deformation due to the degradation of material stiffness, or foundation settlement during its service cycle. In this study, an analytical model is set up to evaluate the influence of this long-term vertical bridge deformation on the track geometry. By analyzing the structural characteristics of the HSR track-bridge system, the energy variational principle is applied to build the energy functionals for major components of the track-bridge system. By further taking into account the interlayer's force balancing requirements, the mapping relationship between the deformation of the track and the one of the bridge is established. In order to consider the different behaviors of the interlayers in compression and tension, an iterative method is introduced to update the mapping relationship. As for the validation of the proposed mapping model, a finite element model is created to compare the numerical results with the analytical results, which show a good agreement. Thereafter, the effects of the interlayer's different properties of tension and compression on the mapping deformations are further evaluated and discussed.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.195-196
• /
• 2015

최근 들어 웹기반 GIS 시스템에 대한 요구가 늘어나고 있다. 이를 만족시키기 위해 관련 시스템 개발에 대한 연구가 많이 진행되고 있다. 그러나 웹 기반이라는 제약 때문에 대용량 데이터를 이용한 GIS 표출은 한계에 다다르고 있다. 본 논문에서는 위치 정보를 압축하여 웹기반 GIS 시스템의 제약을 줄일 수 있는 알고리즘을 제안하려 한다. 제시된 기법은 웹기반 GIS 시스템은 물론 다양한 모바일 및 웹 그래픽스 분야에 응용될 것으로 예상된다.