• International Journal of Internet, Broadcasting and Communication
• /
• 제14권3호
• /
• pp.292-298
• /
• 2022

Coding education and algorithm education are essential in the era of the fourth industrial revolution. Text-oriented algorithm textbooks are perceived as difficult by students who are new to coding and algorithms. There is a need to develop educational content so that students can easily understand the principles of complex algorithms. This paper has implemented basic sorting algorithms as augmented reality contents for students who are new to algorithm education. To make it easier to understand the concept and principles of sorting algorithms, sorting data was expressed as a 3D box and the comparison of values according to the algorithms and the movement of values were produced as augmented reality contents in the form of 3D animations. In order to help with the understanding of sorting algorithms in C language, the change of variable values and the exchange of data were shown as animations according to the execution order of the code and the flow of the loop. Students can conveniently use contents through a smart phone without special equipment by being produced in a marker-based manner. Interest and immersion, as well as understanding of classes of sorting algorithms can be increased through educational augmented reality-based educational contents.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.294-297
• /
• 2009

Multi-view video consists of a set of multiple video sequences from multiple viewpoints or view directions in the same scene. It contains extremely a large amount of data and some extra information to be stored or transmitted to the user. This paper presents inter-view correlations among video objects and the background to reduce the prediction complexity while achieving a high coding efficiency in multi-view video coding. Our proposed algorism is based on object-based segmentation scheme that utilizes video object information obtained from the coded base view. This set of data help us to predict disparity vectors and motion vectors in enhancement views by employing object registration, which leads to high compression and low-complexity coding scheme for enhancement views. An experimental results show that the superiority can provide an improvement of PSNR gain 2.5.3 dB compared to the simulcast.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2019년도 하계학술대회
• /
• pp.222-224
• /
• 2019

Light Field (LF) camera captures not only the light intensity but also the light direction coming to camera. While the rich information captured by LF camera enables many interesting applications such as digital refocusing, viewpoint changing, and 3D reconstruction, but it also requires powerful coding tools to reduce its large volume of data. In this paper, we investigate using the intra prediction scheme of the versatile video coding (VVC), which is the most recent video coding technology currently under developing, to compress the LF image. The Intra Block Copy (IBC) technique in VVC is exploited considering special LF image structure. The experimental result shows that VVC intra predict ion outperforms the H.265/HEVC intra coding technique in encoding LF data irrespective of using the IBC mode or not.

• 대한전자공학회논문지SP
• /
• 제43권6호
• /
• pp.36-45
• /
• 2006

삼차인 텍스처 좌표(texture coordinates)란 삼차원 표면을 텍스처와 텍스처 매핑(texture mapping) 기술을 이용하여 렌더링 할 때, 폴리곤(polygon)에 사상되는 텍스처 조각의 위치 정보를 의미한다. 삼차원 텍스처 좌표를 압축하는 기존의 방법은 기하학 정보를 압축하기 위해 사용한 선형 예측기(linear predictor)를 그대로 다시 이용하였다. 그러나 기존의 방법은 부호화 순서에 따라 텍스처 좌표가 불연속적으로 위치하기 때문에, 선형 예측을 효과적으로 수행할 수가 없었다. 특히, 이러한 텍스처 좌표의 불연속성(discontinuity)은 non-atlas 텍스처를 가지고 있는 삼차원 메쉬 모델에서 더 심각하게 나타난다. 본 논문에서는 부호화 순서에 따라 텍스처 영상을 재배열하여 삼차원 텍스처 좌표를 부호화하는 새로운 방법을 제안한다. 제안한 텍스치 좌표 부호화는 텍스처로부터 텍스처 조각을 추출하고, 이를 부호화 순서에 맞게 연속적으로 재배치한 후, 텍스처 좌표를 선형 예측한다. 제안한 방법은 텍스처 좌표의 불연속성을 효과적으로 최소화할 수 있기 때문에, 텍스처 좌표의 부호화 효율을 향상시킬 수 있다. 실험 결과는 제안한 방법이 MPEG-4 3DMC 표준보다 부호화 효율성 측면에서 성능이 우수함을 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2022년도 하계학술대회
• /
• pp.836-838
• /
• 2022

3D Point Cloud는 3D 콘텐츠를 더욱 실감 나게 표현하기 위한 데이터 포맷이다. Point Cloud 데이터는 3차원 공간상에 존재하는 데이터로 기존의 2D 영상에 비해 거대한 용량을 가지고 있다. 최근 대용량 Point Cloud의 3D 데이터를 압축하기 위해 V-PCC(Video-based Point Cloud Compression)와 같은 다양한 방법이 제시되고 있다. 따라서 Point Cloud 데이터의 원활한 전송 및 저장을 위해서는 V-PCC와 같은 압축 기술이 요구된다. V-PCC는 Point Cloud의 데이터들을 Patch로써 뜯어내고 2D에 Projection 시켜 3D의 영상을 2D 형식으로 변환하고 2D로 변환된 Point Cloud 영상을 기존의 2D 압축 코덱을 활용하여 압축하는 기술이다. 이 V-PCC로 변환된 2D 영상은 기존 2D 영상을 전송하는 방식을 활용하여 네트워크 기반 전송이 가능하다. 본 논문에서는 V-PCC 방식으로 압축한 V3C 데이터를 방송망으로 전송 및 소비하기 위해 MPEG Media Transport(MMT) Packet을 만드는 패킷화 방안을 제안한다. 또한 Server와 Client에서 주고받은 V3C(Visual Volumetric Video Coding) 데이터의 비트스트림을 비교하여 검증한다.

• International Journal of CAD/CAM
• /
• 제3권1_2호
• /
• pp.97-109
• /
• 2003

A large scale polygon models are often used to approximately represent 3D CAD models in Digital Engineering environment such as DMU (Digital Mockups) and network based collaborative design. However, they are not suitable for distribution on the network and for interactive rendering. We introduce a new coding system based on subdivision schemes called S-CODE system. In this system, it is possible to highly compress the model with sufficient accuracy and to view the model efficiently in a level of detail (LOD) fashion. The method is based on subdivision surface fitting by which a subdivision surface and curves which approximate a face of a CAD model are generated. We also apply a subdivision method to analytic surfaces such as conical and cylindrical surfaces. A prototype system is developed and used for evaluation with reasonably complicated data. The results show that the method is useful as a CAD data coding system.

• 한국정보전자통신기술학회논문지
• /
• 제12권6호
• /
• pp.605-611
• /
• 2019

3D Vision system has many applications recently but popularization have many problems that need to be overcome. Volumetric display may process a amount of visual data and design the high efficient vision system for display. In case of stereo system for volumetric display, disparity vectors from the stereoscopic sequences and residual images with the reference images has been transmitted, and the reconstructed stereoscopic sequences have been displayed at the receiver. So central issue for the design of efficient volumetric vision system lies in selecting an appropriate stereo matching and robust vision system. In this paper, we propose high efficient vision system with the reduction of rectification error which can perform the 3D data extraction efficiently with low computational complexity. In experimental results with proposed vision system, the proposed method can perform the 3D data extraction efficiently with reducing rectification error and low computational complexity.

• 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.

• 한국정보통신학회논문지
• /
• 제5권5호
• /
• pp.908-915
• /
• 2001

본 논문에서는 우선 반송파 주파수 오프셋이 OFDM/M-ary PSK 시스템에 미치는 성능 열 화를 분석하기 위해 오율식을 유도하였다. 그리고 Turbo 부호화 기법을 OFDM/M-ary PSK 시스템에 적용하여 성능 개선 정도를 평가하였다 최종적으로 Turbo Coded OFDM/M-ary PSK 시스템에서 요구하는 BER 성능을 만족시키기 위해 허용 가능한 최대 주파수 오프셋을 결정하였다. 성능 해석 결과 ary수가 커질수록 BER 성능이 열화됨을 알 수 있었고, 음성 서비스의 QoS (Quality of Service) 조건인 BER : $10^{-3}$을 만족시키려면 QPSK, 8PSK, 16PSK 변조 방식의 경우, 각각 약 7 dB, 9 dB, 17 dB의 $E_b/N_o$가 요구됨을 알 수 있었다 그리고 $E_b/N_o$/가 10 dB와 15 dB인 경우, $BER=10^{-3}$ 을 달성하기 위해서는 주파수 오프셋을 각각 0.05, 0075 이하로 유지해야 함을 알 수 있었다. 한편, OFDM/M-ary PSK시스템에 Turbo부호를 적용하면 ary수가 낮을수록 Turbo 부호의 성능 개선 효과가 크게 나타남을 알 수 있었다 그리고 16 ary이하의 PSK 변조 방식에 Turbo 부호화 기법을 적용한 경우, 데이터 서비스의 005 조건인 $BER=10^{-5}$을 만족시키려 면 약 8 dB 이하의 $E_b/N_o$가 요구됨을 알 수 있었다. 또한 Turbo 부호화 기법을 적용하면 매우 낮은 $E_b/N_o$ 값으로 음성 서비스를 충분히 지원할 수 있음을 알 수 있었고, 데이터 서비스는 주파수 오프셋 허용치에 관계없이 약 8 dB 정도의 $E_b/N_o$로 충분히 지원할 수 있음을 알 수 있었다.

• 방송공학회논문지
• /
• 제12권2호
• /
• pp.128-136
• /
• 2007

사용자에게 보다 실감나는 입체감을 제공하기 위해 개발되고 있는 다시점 비디오는 두 대 이상의 카메라를 이용하여 촬영한 영상들을 기하학적으로 교정하고 공간적으로 처리하여 여러 방향의 다양한 시점 영상을 사용자에게 제공하는 3차원 영상처리 기술의 새로운 분야이다. 다시점 비디오는 사용자에게 시청 시점을 자유롭게 선택할 수 있는 기회를 주고 넓은 화면을 통한 3차원 입체감을 느낄 수 있는 장점을 가진다. 그러나 다시점 비디오는 시점 수가 증가하는 만큼 데이터 양도 증가하므로 효율적인 데이터 처리 방법이 요구된다. 최근 인접한 시점의 영상을 이용하여 중간시점의 영상을 합성하고 이를 부호화에 적용하는 방법이 연구되고 있다. 다시점 비디오 부호화 효율을 높이기 위해 제안되었던 기존의 영상보간법은 최대변위 설정과 고정된 블록을 이용한 블록정합 방법을 이용한다. 이때, 변위 종류가 다양한 영상이거나 변위차가 큰 영역에 대해서 변위 오류가 많이 발생한다. 이 논문에서는 이러한 문제점을 보완하고 개선된 화질의 중간시점의 영상을 얻기 위한 방법과 이 영상을 이용하여 부호화에 적용하는 방법을 제안한다. 제안한 영상보간법은 변위의 검색 범위를 초기에 설정하지 않고 블록 단위부터 화소 단위까지 변위를 측정하여 중간영상을 합성한다. 또한 이렇게 합성한 영상을 부호화 과정에서 참조 영상으로 추가하여 부호화한다. 이 논문에서 제안한 방법을 이용한 결과, 기존의 영상 보간법보다 약 $1{\sim}4dB$ 정도 개선된 화질의 중간시점 영상을 얻었고, 이 영상들을 이용하여 제안한 부호화 방법으로 부호화한 결과 참조 모델에 비해 최대 0.5 dB의 부호화 효율이 개선됨을 확인했다.