• Title/Summary/Keyword: block allocation

Search Result 152, Processing Time 0.022 seconds

Progressive Image Transmission using LOT/CVQ with HVS Weighting (HVS가중치를 갖는 LOT/CVQ를 이용한 점진적 영상 전송)

  • 황찬식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.685-694
    • /
    • 1993
  • A progressive image transmission (PIT) scheme based on the classified transform vector quantization (CVQ) technique using the lapped orthogonal transform (LOT) and human visual system (HVS) weighting is proposed in this paper. Conventional block transform coding of images using DCT produces in general undesirable block-artifacts at low bit rates. In this paper, image blocks are transformed using the LOT and classified into four classes based on their structural properties and further divided adaptively into subvectors depending on the LOT coefficient statistics with HVS weighting to improve the reconstructed image quality by adaptive bit allocation. The subvectors are vector quantized and transmitted progressively. Coding tests using computer simulations show that the LOT/CVQ based PIT of images is a effective coding scheme. The results are also compared with those obtained using PIT/DCTVQ. The LOT/CVQ based PIT reduces the block-artifacts significantly.

  • PDF

Motion estimation method using multiple linear regression model (다중선형회귀모델을 이용한 움직임 추정방법)

  • 김학수;임원택;이재철;이규원;박규택
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.10
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

The Content-based Image Retrieval by Using Variable Block Size and Block Matching Algorithm (가변 블록 크기와 블록 매칭 알고리즘의 조합에 의한 내용기반 화상 검색)

  • Kang, Hyun-Inn;Baek, Kwang-Ryul
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.8
    • /
    • pp.47-54
    • /
    • 1998
  • With the increasing popularity of the use of large-volume image database in various application, it becomes imperative to build an efficient and fast retrieval system to browse through the entire database. We present a new method for a content-based image retrieval by using a variable block size and block matching algorithm. Proposed approach is reflecting image features that exploit visual cues such as color and space allocation of image and is getting the fast retrieval time by automatical convergence of retrieval times which adapt to wanting similarity value. We have implemented this technique and tested it for a database of approximately 150 images. The test shows that a 1.9 times fast retrieval time compare to J & V algorithm at the image retrieval efficiency 0.65 and that a 1.83 times fast retrieval time compare to predefined fixed block size.

  • PDF

Derivation of the Baseline and Interference Effects for Block Edge Mask (Block Edge Mask의 대역 외 방출 기준치 유도 및 간섭 영향 분석)

  • Kim, Min-Jae;Kang, Yun-Seok;Lee, Hyuck-Jae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.1034-1043
    • /
    • 2011
  • As an introduction of an open spectrum allocation approach with technology and service neutrality is expected as a way to solve problems of frequency shortage due to the expansion of demand for wireless multimedia communications, recently, the new management model of interferences and its standard setting are required. In this paper, as a model for this new interference management considering several candidates, Block Edge Mask(BEM) approach is chosen as the most appropriate model. And to investigate the effects of interference resulting from the standard setting of BEM, assuming the use of LTE systems in the Digital Dividend, BEM out-of-band baseline in the boundaries between digital terrestrial television (DTV) service and LTE mobile communications services which are heterogeneous systems for analysis is derived and the effect of setting guard band is analyzed.

A Study on Yard Operation in Container Terminal (컨테이너 터미널에서의 장치장 운용 계획에 관한 연구)

  • Kim Kap-Hwan;Kim Jae-Joong;Ryu Kwang-Ryel;Park Nam-Kyu;Choi Hyung-Rim;Jeon Su-Min
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.1
    • /
    • pp.125-137
    • /
    • 2006
  • One of the important tactical problems for the efficient operation of container terminals is to determine the usage of storage space There are two different strategies for stacking containers; mixing strategy, in which outbound containers and inbound containers are mixed in the same block, and segregating strategy, in which outbound containers and inbound containers are stacked in blocks different from each other The performance of space allocation strategies also depends on the types of handling equipment in the yard and the number of handling equipment allocated to each block. A simulation model is developed considering various handling characteristics of yard cranes. Performances of various space and equipment allocation strategies are evaluated by using the simulation model.

  • PDF

A study on Scalable Video Coding Signals Transmission using inter-layer Differential OVSF code allocation scheme in MC-CDMA (MC-CDMA 기반의 SVC 전송 시스템에서 계층 간 차등 OVSF코드 할당 기법에 관한 연구)

  • Shin, Hyung-Song;Kim, Kyun-Tak;Lee, Kyu-Jin;Lee, Kye-San
    • Journal of Convergence Society for SMB
    • /
    • v.6 no.3
    • /
    • pp.49-55
    • /
    • 2016
  • This paper proposes an adaptive video signal transmission scheme in order to ensure the QoS (Quality of Service) of user requirements. SVC (Scalable Video Coding) is an effective transmission scheme, because that can transmit video signal according to the video layer's weight. However, in previous works, those adaptive transmission systems which are considered about the various channel environments and user requirements have not been insufficiently studied. So, we propose the SVC signal transmission using inter-layer differential OVSF code allocation scheme in MC-CDMA. The proposed scheme is able to obtain each layer signal's protection order and control the sub-block of MC-CDMA by feedback information from receiver. Therefore, our proposed scheme is possible to provide the video quality for each users according to variable channel environments. The simulation results demonstrate the enhancement of proposed system in terms of BER performance.

An Efficient Snapshot Technique for Shared Storage Systems supporting Large Capacity (대용량 공유 스토리지 시스템을 위한 효율적인 스냅샷 기법)

  • 김영호;강동재;박유현;김창수;김명준
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.108-121
    • /
    • 2004
  • In this paper, we propose an enhanced snapshot technique that solves performance degradation when snapshot is initiated for the storage cluster system. However, traditional snapshot technique has some limits adapted to large amount storage shared by multi-hosts in the following aspects. As volume size grows, (1) it deteriorates crucially the performance of write operations due to additional disk access to verify COW is performed. (2) Also it increases excessively the blocking time of write operation performed during the snapshot creation time. (3)Finally, it deteriorates the performance of write operations due to additional disk I/O for mapping block caused by the verification of COW. In this paper, we propose an efficient snapshot technique for large amount storage shared by multi-hosts in SAN Environments. We eliminate the blocking time of write operation caused by freezing while a snapshot creation is performing. Also to improve the performance of write operation when snapshot is taken, we introduce First Allocation Bit(FAB) and Snapshot Status Bit(SSB). It improves performance of write operation by reducing an additional disk access to volume disk for getting snapshot mapping block. We design and implement an efficient snapshot technique, while the snapshot deletion time, improve performance by deallocation of COW data block using SSB of original mapping entry without snapshot mapping entry obtained mapping block read from the shared disk.

Largest Coding Unit Level Rate Control Algorithm for Hierarchical Video Coding in HEVC

  • Yoon, Yeo-Jin;Kim, Hoon;Baek, Seung-Jin;Ko, Sung-Jea
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.1 no.3
    • /
    • pp.171-181
    • /
    • 2012
  • In the new video coding standard, called high efficiency video coding (HEVC), the coding unit (CU) is adopted as a basic unit of a coded block structure. Therefore, the rate control (RC) methods of H.264/AVC, whose basic unit is a macroblock, cannot be applied directly to HEVC. This paper proposes the largest CU (LCU) level RC method for hierarchical video coding in a HEVC. In the proposed method, the effective bit allocation is performed first based on the hierarchical structure, and the quantization parameters (QP) are then determined using the Cauchy density based rate-quantization (RQ) model. A novel method based on the linear rate model is introduced to estimate the parameters of the Cauchy density based RQ model precisely. The experimental results show that the proposed RC method not only controls the bitrate accurately, but also generates a constant number of bits per second with less degradation of the decoded picture quality than with the fixed QP coding and latest RC method for HEVC.

  • PDF

Performance Analysis of Space-Time Coded Spatial Multiplexing Systems with Rate Allocation and Power Control (전송률 할당 및 전력 제어를 갖는 시공간 블록 부호화한 공간 다중화 시스템의 성능 분석)

  • Na, Seung-Gun;Hwang, Hyeon-Chyeol;Kim, Seok-Ho;Choi, Sun-Ho;Kwak, Kyung-Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7A
    • /
    • pp.568-577
    • /
    • 2005
  • In this paper, we propose the transmission scheme for the space-time block coded spatial multiplexing systems that have adaptive rate and power allocation per each transmit antenna through the use of feedback information related to channel state. Simulation results show that the adaptive power and rate transmission scheme gain more than 4.5 dB over conventional equal-power and rate transmission scheme.

A Study on MIMO-ARQ Scheme Using D-MSSTC (D-MSSTC를 이용한 MIMO-ARQ에 관한 연구)

  • Jeon, Chanyong;Lee, Jeong Woo
    • Journal of IKEEE
    • /
    • v.21 no.1
    • /
    • pp.70-72
    • /
    • 2017
  • We proposed a multi-input multi-output automatic repeat request (MIMO-ARQ) scheme using double multi-strata space-time code (D-MSSTC) for high spectral efficiency in $4{\times}N_r$ MIMO systems. To improve error performance of the proposed scheme, we allocate power and phase to each layer of MSSTC over every transmission. Additionally, we suboptimally optimize power allocation to maximize the minimum coding gain distance of D-MSSTC and phase allocation to efficiently minimize inter-layer interference in MSSTC. In simulation results, it is observed that the proposed MIMO-ARQ scheme based on D-MSSTC shows better block error rate (BLER) performance than conventional schemes.