• Title/Summary/Keyword: Picture Complexity

Search Result 96, Processing Time 0.026 seconds

Improved Bi-directional Symmetric Prediction Encoding Method for Enhanced Coding Efficiency of B Slices (B 슬라이스의 압축 효율 향상을 위한 개선된 양방향 대칭 예측 부호화 방법)

  • Jung, Bong-Soo;Won, Kwan-Hyun;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.14 no.1
    • /
    • pp.59-69
    • /
    • 2009
  • A bi-directional symmetric prediction technique has been developed to improve coding efficiency of B-slice and to reduce the computational complexity required to estimate two motion vectors. On the contrary to the conventional bi-directional mode which encodes both forward and backward motion vectors, it only encodes a single forward motion vector, and the missing backward motion vector is derived in a symmetric way from the forward motion vector using temporal distance between forward/backward reference frames to and from the current B picture. Since the backward motion vector is derived from the forward motion vector, it can halve the computational complexity for motion estimation, and also reduces motion vector data to encode. This technique always derives the backward motion vector from the forward motion vector, however, there are cases when the forward motion vector is better to be derived from the backward motion vector especially in scene changes. In this paper, we generalize the idea of the symmetric coding with forward motion vector coding, and propose a new symmetric coding with backward motion vector coding and adaptive selection between the conventional symmetric mode and the proposed symmetric mode based on rate-distortion optimization.

A Proposition on Applying Agent-based Model for Analyzing Logistics System (물류시스템 분석을 위한 행위자 기반 모형 적용에 대한 제언)

  • Kim, Jun-Hyuk
    • Journal of Korea Port Economic Association
    • /
    • v.26 no.3
    • /
    • pp.130-142
    • /
    • 2010
  • The purpose of this paper is to propose applying agent-based model(ABM) for analyzing logistics system. Logistics problems become more complex and multi-faceted. As a result, the behavior of the system becomes more and more difficult to predict, we see the limitations of the traditional top-down approach in handling complexity. The ABM, that is the bottom-up approach, provides new modeling framework in system modeling. The ABM focuses on the interactions of subsystem or agents in whole system. Then the macroscopic picture of the whole system behavior is emerged as the microscopic interactions of agents are aggregated. The ABM assumes that each agent acts based on simple rules learned from dynamic interactions among other agents or its surrounding environment. The ABM has a great advantage in understanding emergent phenomenon that cannot be explained only through considering individual attributes. The ABM is an extremely useful method to analyze complex system such as logistics system. Therefore, the great research efforts and applications on the ABM to logistics system are encouraged in future.

Destabilization and Subversion of Racial Identity on Stage: Eugene O'Neill, Charles Gilpin, and The Wooster Group in The Emperor Jones

  • Park, Chung-Yeol
    • English Language & Literature Teaching
    • /
    • v.13 no.3
    • /
    • pp.117-132
    • /
    • 2007
  • Playwright Eugene O'Neill's expressionistic text-based approach to The Emperor Jones, with an emphasis on fixity, was at odds with African American actor Charles Gilpin's improvisational performance technique, stressing rupture, spontaneity, and discontinuity. The contemporary avant-garde performance troupe The Wooster Group likewise produces subversive and interrogative forms of identity in performing the play, which challenge the normative approach to gender, race, and an imagined orientation. The historical foundation of subversion and destabilization laid by O'Neill and Gilpin were manifold in the Wooster Group's production of The Emperor Jones, and not only formed a backdrop to it but also played a central role in the group's representation of race and even gender on the stage. In this essay, I use O'Neill's play, The Emperor Jones, a crucial example of racialized fantasies of identification, to explore how the modernist stage through the performances of Gilpin and The Wooster Group constructed racialized subjects of both its performers and audiences. Gilpin and the Wooster Group's strategies each shared a similar complexity in the portrayal of black identity in performance. Offering an examination of how ideologies of race and gender overlap in The Emperor Jones, I hope to show how each performance signifies a range of subversions and differences simultaneously and sometimes oppositionally that needs to be explored both holistically and in detail to offer a fuller picture of these remarkable attempts. Through this approach, I examine Gilpin's creative adaptations of O'Neill's text and illuminate how it is that the Wooster Group's appropriative use of blackface in their performance has come to gain critical acceptance.

  • PDF

A Study on the Modeling of Three-Dimensional Work Structure Using Web 3D in Cyberspace (Cyberspace에서 Web 3D를 이용한 3차원 공사 구조물 모델링의 활용성 제언)

  • Lee Hui-Chul;Lee Tai-Sik;Kim Young-Hyun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.531-534
    • /
    • 2002
  • Complexity in construction projects has increased over the years, which has led to an increase in the number of organizations involved in those projects. In today's environment, these organizations operate in different parts of the world requiring their personnel to be geographically distributed. So, these organizations construct and utilize the information systems. However, looking into this systems' content, those use two-dimensional planes such as pictures and drawings to check the scheduling etc., which cause the defect of communication and problems such as change order. Accordingly, this study introduces the Web 3Ds and 3D Libraries, intends to present the effect on modeling of three-dimensional work structure using Web 3D in cyberspace.

  • PDF

A New Predictive EC Algorithm for Reduction of Memory Size and Bandwidth Requirements in Wavelet Transform (웨이블릿 변환의 메모리 크기와 대역폭 감소를 위한 Prediction 기반의 Embedded Compression 알고리즘)

  • Choi, Woo-Soo;Son, Chang-Hoon;Kim, Ji-Won;Na, Seong-Yu;Kim, Young-Min
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.7
    • /
    • pp.917-923
    • /
    • 2011
  • In this paper, a new prediction based embedded compression (EC) codec algorithm for the JPEG2000 encoder system is proposed to reduce excessive memory requirements. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform (DWT) stages compared with direct implementation of the DWT engine of this paper. The LOCO-I predictor and MAP are widely used in many lossless picture compression codec. The proposed EC algorithm use these predictor which are very simple but surprisingly effective. The predictive EC scheme adopts a forward adaptive quantization and fixed length coding to encoding the prediction error. Simulation results show that our LOCO-I and MAP based EC codecs present only PSNR degradation of 0.48 and 0.26 dB in average, respectively. The proposed algorithm improves the average PSNR by 1.39 dB compared to the previous work in [9].

Fast Motion Estimation Algorithm for Efficient MPEG-2 Video Transcoding with Scan Format Conversion (스캔 포맷 변환이 있는 효율적인 MPEG-2 동영상 트랜스코딩을 위한 고속 움직임 추정 기법)

  • 송병철;천강욱
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.288-296
    • /
    • 2003
  • ATSC (Advanced Television System Committee) has specified 18 video formats for DTV (Digital Television), e.g., scan format, size format, and frame rate format conversion. Effective MPEG-2 video transcoders should support any conversion between the above-mentioned formats. Scan format conversion Is hard to Implement because it may often induce frame rate and size format conversion together. Especially. because of picture type conversion caused by scan format conversion, the computational burden of motion estimation (ME) in transcoding becomes serious. This paper proposes a fast ME algorithm for MPEG-2 video transcoding supporting scan format conversion. Firstly, we extract and compose a set of candidate motion vectors (MVs) from the input bit-stream to comply with the re-encoding format. Secondly, the best MV is chosen among several candidate MVs by using a weighted median selector. Simulation results show that the proposed ME algorithm provides outstanding PSNR performance close to full search ME, while reducing the transcoding complexity significantly.

The Design of Motion Estimation Hardware for High-Performance HEVC Encoder (고성능 HEVC 부호기를 위한 움직임추정 하드웨어 설계)

  • Park, Seungyong;Jeon, Sunghun;Ryoo, Kwangki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.3
    • /
    • pp.594-600
    • /
    • 2017
  • This paper proposes a global search based motion estimation algorithm for high performance HEVC encoder and its hardware architecture. To eliminate temporal redundancy, motion estimation in HEVC inter-view prediction uses global search and fast search algorithm to search for a predicted block having a high correlation with the current PU in an interpolated reference picture. The global search method predicts the motion of all candidate blocks in a given search area, thus ensuring optimal results, but has a disadvantage of large computation time. Therefore we propose a new algorithm that reduces computational complexity by reusing SAD operation in global search to reduce computation time of inter prediction. As a result of applying the proposed algorithm to standard software HM16.12, the computation time was reduced by 61%, BDBitrate by 11.81%, and BDPSNR by about 0.5% compared with the existing search algorithm. As a result of hardware design, the maximum operating frequency is 255 MHz and the total number of gates is 65.1K.

Two-Stage Fast Full Search Algorithm for Black Motion Estimation (블록 움직임 추정을 위한 2단계 고속 전역 탐색 알고리듬)

  • 정원식;이법기;이경환;최정현;김경규;김덕규;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1392-1400
    • /
    • 1999
  • In this paper, we propose a two-stage fast full search algorithm for block motion estimation that produces the same performance to that of full search algorithm (FSA) but with remarkable computation reduction. The proposed algorithm uses the search region subsampling and the difference of adjacent pixels in the current block. In the first stage, we subsample the search region by a factor of 9, and then calculate mean absolute error (MAE) at the subsampled search points. And in the second stage, we reduce the search points that need block matching process by using the lower bound of MAE value at each search Point. We Set the lower bound of MAE value for each search point from the MAE values which are calculated at the first stage and the difference of adjacent pixels in the current block. The experimental results show that we can reduce the computational complexity considerably without any degradation of picture quality.

  • PDF

A Study for a real-time variety region(object) extraction algorithm to implement MPEG-4 based Video Phones. (MPEG-4 기반의 영상전화기 구현을 위한 실시간 변환영역(객체) 추출에 관한 알고리즘)

  • Oh, In-Gwon;Shon, Young-Woo;Namgung, Jae-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1C
    • /
    • pp.92-101
    • /
    • 2004
  • This paper proposes a algorithm to extract the variety region (object) from video for the real-time encoding of MPEG-4 based. The previous object segmentation methods cannot used the videophone or videoconference required by real-time processing. It is difficult to transfer a video to real-time because it increased complexity for the operation of each pixel on the spatial segmentation and temporal segmentation method proposed by MPEG-4 Working Group. But algorithm proposed for this thesis not operates a pixel unit but operates a macro block unit. Thus this enables real-time transfer. But this algorithm cannot extract several object for a image using proposed algorithm as previous algorithm. On system constructed by encoder and decoder. A proposed algorithm inserted for encoder as pre-process.

Motion Estimation and Coding Technique using Adaptive Motion Vector Resolution in HEVC (HEVC에서의 적응적 움직임 벡터 해상도를 이용한 움직임 추정 및 부호화 기법)

  • Lim, Sung-Won;Lee, Ju Ock;Moon, Joo-Hee
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1029-1039
    • /
    • 2012
  • In this papar, we propose a new motion estimation and coding technique using adaptive motion vector resolution. Currently, HEVC encodes a video using 1/4 motion vector resolution. If there are high texture regions in a picture, HEVC can't get a performance enough. So, we insert additional 1-bit flag meaning whether motion vector resolution is 1/4 or 1/8 in PU syntax. Therefore, decoder can recognize the transmitted motion vector resolution. Experimental results show that maximum coding efficiency gain of the proposed method is up to 5.3% in luminance and 7.9% in chrominance. Average computional time complexity is increased about 33% in encoder and up to 5% in decoder.