• Journal of the Korean Institute of Telematics and Electronics T
• /
• v.36T no.1
• /
• pp.93-102
• /
• 1999

In this paper, we propose a data model and a retrieval method for content-based video query After partitioning a video into frame sets of same length which is called video-window, each video-window can be mapped to a point in a multidimensional space. A video can be represented a trajectory by connection of neighboring video-window in a multidimensional space. The similarity between two video-windows is defined as the euclidean distance of two points in multidimensional space, and the similarity between two video segments of arbitrary length is obtained by comparing corresponding trajectory. A new retrieval method with filtering and refinement step if developed, which return correct results and makes retrieval speed increase by 4.7 times approximately in comparison to a method without filtering and refinement step.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.17 no.3
• /
• pp.446-457
• /
• 2017

In order to reduce the size of frame memory or bus bandwidth, frame memory compression (FMC) recompresses reconstructed or reference frames of video codecs. This paper proposes a novel FMC design based on discrete wavelet transform (DWT) - set partitioning in hierarchical trees (SPIHT), which supports fine-scalable throughput and is area-efficient. In the proposed design, multi-cores with small block sizes are used in parallel instead of a single core with a large block size. In addition, an appropriate pipelining schedule is proposed. Compared to the previous design, the proposed design achieves the processing speed which is closer to the target system speed, and therefore it is more efficient in hardware utilization. In addition, a scheme in which two passes of SPIHT are merged into one pass called merged refinement pass (MRP) is proposed. As the number of shifters decreases and the bit-width of remained shifters is reduced, the size of SPIHT hardware significantly decreases. The proposed FMC encoder and decoder designs achieve the throughputs of 4,448 and 4,000 Mpixels/s, respectively, and their gate counts are 76.5K and 107.8K. When the proposed design is applied to high efficiency video codec (HEVC), it achieves 1.96% lower average BDBR and 0.05 dB higher average BDPSNR than the previous FMC design.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.1
• /
• pp.109-116
• /
• 2008

Even though many studies on parallel rendering based on PC clusters have been done. most of those did not cope with non-uniform scenes, where locations of 3D models are biased. In this work. we have built a PC cluster system with POV-Ray, a free rendering software on the public domain, and developed an adaptive load balancing scheme to optimize the parallel efficiency Especially, we noticed that a frame of 3D animation are closely coherent with adjacent frames. and thus we could estimate distribution of computation amount, based on the computation time of previous frame. The experimental results with 2 real animation data show that the proposed scheme reduces by 40% of execution time compared to the simple static partitioning scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.8
• /
• pp.2032-2041
• /
• 1998

In this work, we propose a novel bit allocation method that is to minimize overall distortions subject ot the bit rate constraint. We partition the original bitallocation problem into 'macroblock level bit allocation' problems that can be solved by conventional Lagrangian mutiplier methods and a 'frame level bit allocation' problem. To tackle the frame level problem, 'two-phase optimization' algorithm is used with iter-frame dependency model. While the existing approaches are almost impossible to find the macroblock-unit result for the moving picture coding system due to high computational complexity, the proposed algorithm can drastically reduce the computational loads by the problem partitioning and can obtain the result close to the optimal solution. Because the optimally allocated results can be used as a benchmark for bit allocation methods, the upper performance limit, or a basis for approximation method development, we expect that the proposed algorithm can be very useful for the bit allocation related works.

• Proceedings of the IEEK Conference
• /
• 2001.06d
• /
• pp.45-48
• /
• 2001

Unequal Error Protection(UP) is reasonable scheme in transmission of compressed video with low bit rate. Because it offers the error correction ability each other data according to the Source Significance Information. Hence it can also be flexible to the given channel environment on the video transmission. This paper propose the joint source channel coding through the UEP in consideration of the hierarchical structure of H.263+ based video and the influence of the transmission error. It especially proposes the error-resilient video transmission technique which can reduce complexity of channel coder & decoder by partitioning the video data with a frame. As the result of the proposed algorithm, it is possible to increase the quality of reconstructed video in the error environment without creating additional bits.

• Journal of Multimedia Information System
• /
• v.4 no.1
• /
• pp.19-26
• /
• 2017

The compression of video for both full HD and UHD requires the inclusion of extra vertical lines to every video frame, named as the DTV essential hidden area (DEHA), for the effective functioning of the MPEG-2/4/H encoder, stream, and decoder. However, while the encoding/decoding process is dependent on the DEHA, the DEHA is conventionally viewed as a redundancy in terms of channel utilization or storage efficiency. This paper proposes a block mode DEHA method to more effectively utilize the DEHA. Partitioning video block images and then evenly filling the representative DEHA macroblocks with the average DC coefficient of the active video macroblock can minimize the amount of DEHA data entering the compressed video stream. Theoretically, this process results in smaller DEHA data entering the video stream. Experimental testing of the proposed block mode DEHA method revealed a slight improvement in the quality of the active video. Outside of this technological improvement to video quality, the attractiveness of the proposed DEHA method is also heightened by the ease that it can be implemented with existing video encoders.

• Journal of Mechanical Science and Technology
• /
• v.19 no.6
• /
• pp.1268-1279
• /
• 2005

The current method for pavement sign marking operations is labor-intensive and very dangerous due to the exposure of workers to passing traffic. It also requires blocking traffic for a long period of time resulting serious traffic jam. This paper deals with the development of a robotic system for automating the pavement sign painting operations. The robotic system consists of gantry frame equipped with transverse drive rail and automatic paint spray system. The workspace of the gantry robot is extended to one-lane width with the transverse rail system. This research also includes the development of font data structures that contain the shape information of pavement signs, such as Korean letters, English letters and symbols. The robot path is generated with this font data through the procedures of scaling up/down and partitioning the signs to be painted depending on the workspace size.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.167-170
• /
• 2004

본 논문에서는 다양한 디지털 컨텐츠들 중에 디지털 비디오에 대한 워터마킹 방법을 제안하였다. 현재 비디오 압축 부호화의 기본 알고리즘으로 사용되는 DCT(discrete cosine transform)는 고압축을 수행할 경우 블록킹 현상이 심하게 나타나는 단점이 있다. 제안한 방법은 이러한 단점을 극복하고 점진적 전송 특성을 갖는 비디오를 위해 웨이브릿 변환 영역에서 SPIHT(set partitioning in hierarchical trees)를 이용한 비디오 부호화 과정에 워터마크를 삽입하였다. SPIHT 부호화 과정에서 비디오 신호의 시간 중복성을 이용한 I 프레임에 대한 이전 프레임의 움직임 벡터를 이용하여 I 프레임에 워터마크를 삽입한다. 워터마크 삽입 시 HVS(human visual system)를 이용하여 움직임 벡터 분석에 의해 선택된 영역에서 지각적 중요 계수 (PSC :perceptual significant coefficient)를 선택하여 워터마크를 삽입한다. 실험 결과 시간 중복성과 HVS를 이용하여 I 프레임에 워터마크를 삽입하였기 때문에 비가시성과 강인성이 우수함을 확인하였다.

• Structural Engineering and Mechanics
• /
• v.43 no.2
• /
• pp.179-197
• /
• 2012

This study presents the findings of the structural health monitoring and the real time system identification of one of the first large scale building instrumentations in Turkey for earthquake safety. Within this context, a thorough review of steps in the instrumentation, monitoring is presented and seismic performance evaluation of structures using both nonlinear pushover and nonlinear dynamic time history analysis is carried out. The sensor locations are determined using the optimal sensor placement techniques used in NASA for on orbit modal identification of large space structures. System identification is carried out via the stochastic subspace technique. The results of the study show that under ambient vibrations, stocky buildings can be substantially stiffer than what is predicted by the finite element models due to the presence of a large number of partitioning walls. However, in a severe earthquake, it will not be safe to rely on this resistance due to the fact that once the partitioning walls crack, the bare frame contributes to the lateral stiffness of the building alone. Consequently, the periods obtained from system identification will be closer to those obtained from the FE analysis. A technique to control the validity of the proportional damping assumption is employed that checks the presence of phase difference in displacements of different stories obtained from band pass filtered records and it is confirmed that the "proportional damping assumption" is valid for this structure. Two different techniques are implemented for identifying the influence of the soil structure interaction. The first technique uses the transfer function between the roof and the basement in both directions. The second technique uses a pre-whitening filter on the data obtained from both the basement and the roof. Subsequently the impulse response function is computed from the scaled cross correlation between the input and the output. The overall results showed that the structure will satisfy the life safety performance level in a future earthquake but some soil structure interaction effects should be expected in the North South direction.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.9 s.351
• /
• pp.44-52
• /
• 2006

Recently developed MPEG-4 Part 2 compression standard provides a novel capability to handle arbitrary video objects. To support this capability, an efficient object segmentation technique is required. This paper proposes a real-time algorithm for foreground object segmentation in video sequences. The proposed algorithm consists of two steps: the first step that segments a video frame into multiple sub-regions using Spatio-Temporal Watershed Transform and the second step in which a foreground object segment is extracted from the sub-regions generated in the first step. For real-time processing, the algorithm is partitioned into hardware and software parts so that computationally expensive parts are off-loaded from a processor and executed by hardware accelerators. Simulation results show that the proposed implementation can handle QCIF-size video at 15 fps and extracts an accurate foreground object.