• 제목/요약/키워드: Block-based

검색결과 4,491건 처리시간 0.032초

Motion Compensated Deinterlacing with Variable Block Sizes

  • Kim, In-Ho;Lee, Chul-Hee
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.469-472
    • /
    • 2005
  • In this paper, we propose a new deinterlacing algorithm based on motion estimation and compensation with variable block size. Motion compensated methods using a fixed block size tend to produce undesirable artifacts when there exist complicated motion and high frequency components. In the proposed algorithm, the initial block size of motion estimation is determined based on the existence of global motion. Then, the block is divided depending on block characteristics. Since motion compensated deinterlacing may not always provide satisfactory results, the proposed method also use an intrafield spatial deinterlacing. Experimental results show that the proposed method provides noticeable improvements compared to motion compensated deinterlacing with a fixed block size.

  • PDF

유전 알고리즘을 기반으로 한 조선소 블록 적치장의 재배치 최소화 (Minimization of the Rearrangement of a Block Stockyard Based on the Genetic Algorithm)

  • 노명일;임병석
    • 한국CDE학회논문집
    • /
    • 제16권3호
    • /
    • pp.207-215
    • /
    • 2011
  • Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid on a block stockyard because the working time in each shop is different. If blocks are laid on the block stockyard without any planning, the rearrangement of the blocks by a transporter are required because the blocks have the different in and out time. In this study, an optimal layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to a simple layout problem of the block stockyard.

A Context-based Fast Encoding Quad Tree Plus Binary Tree (QTBT) Block Structure Partition

  • Marzuki, Ismail;Choi, Hansol;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.175-177
    • /
    • 2018
  • This paper proposes an algorithm to speed up block structure partition of quad tree plus binary tree (QTBT) in Joint Exploration Test Model (JEM) encoder. The proposed fast encoding of QTBT block partition employs three spatially neighbor coded blocks, such as left, top-left, and top of current block, to early terminate QTBT block structure pruning. The propose algorithm is organized based on statistical similarity of those spatially neighboring blocks, such as block depths and coded block types, which are coded with overlapped block motion compensation (OBMC) and adaptive multi transform (AMT). The experimental results demonstrate about 30% encoding time reduction with 1.3% BD-rate loss on average compared to the anchor JEM-7.1 software under random access configuration.

  • PDF

A Novel Automatic Block-based Multi-focus Image Fusion via Genetic Algorithm

  • Yang, Yong;Zheng, Wenjuan;Huang, Shuying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1671-1689
    • /
    • 2013
  • The key issue of block-based multi-focus image fusion is to determine the size of the sub-block because different sizes of the sub-block will lead to different fusion effects. To solve this problem, this paper presents a novel genetic algorithm (GA) based multi-focus image fusion method, in which the block size can be automatically found. In our method, the Sum-modified-Laplacian (SML) is selected as an evaluation criterion to measure the clarity of the image sub-block, and the edge information retention is employed to calculate the fitness of each individual. Then, through the selection, crossover and mutation procedures of the GA, we can obtain the optimal solution for the sub-block, which is finally used to fuse the images. Experimental results show that the proposed method outperforms the traditional methods, including the average, gradient pyramid, discrete wavelet transform (DWT), shift invariant DWT (SIDWT) and two existing GA-based methods in terms of both the visual subjective evaluation and the objective evaluation.

Reliability-Based Deblocking Filter for Wyner-Ziv Video Coding

  • Dinh, Khanh Quoc;Shim, Hiuk Jae;Jeon, Byeungwoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권2호
    • /
    • pp.129-142
    • /
    • 2016
  • In Wyner-Ziv coding, video signals are reconstructed by correcting side information generated by block-based motion estimation/compensation at the decoder. The correction is not always accurate due to the limited number of parity bits and early stopping of low-density parity check accumulate (LDPCA) decoding in distributed video coding, or due to the limited number of measurements in distributed compressive video sensing. The blocking artifacts caused by block-based processing are usually conspicuous in smooth areas and degrade the perceptual quality of the reconstructed video. Conventional deblocking filters try to remove the artifacts by treating both sides of the block boundary equally; however, coding errors generated by block-based processing are not necessarily the same on both sides of the block boundaries. Such a block-wise difference is exploited in this paper to improve deblocking for Wyner-Ziv frameworks by designing a filter where the deblocking strength at each block can be non-identical, depending on the reliability of the reconstructed pixels. Test results show that the proposed filter not only improves subjective quality by reducing the coding artifacts considerably, but also gains rate distortion performance.

Blocking Artifact Reduction in Block-Coded Image Using Interpolation and SAF Based on Edge Map

  • Park, Kyung-Nam;Lee, Gun-Woo;Kwon, Kee-Koo;Kim, Bong-Seok;Lee, Kuhn-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1007-1010
    • /
    • 2002
  • In this paper, we present a new blocking artifact reduction algorithm using interpolation and signal adaptive filter (SAF) based on the edge map. Generally, block-based coding, such as JPEG and MPEG, is the most popular image compression method. However, for high compression it produces noticeable blocking and ringing artifacts in the decoded image. In proposed method, all the block is classified into low and high frequency blocks in block classification procedure. And edge map is obtained by using Sobel operator on decoded image. And according to the block property we applied blocking artifacts reduction algorithm. Namely, four neighbor low frequency block is participated in interpolation based on edge map. And ringing artifacts is removed by applying a signal adaptive filter around the edge using edge map in high frequency block. The computer simulation results confirmed a better performance by the proposed method in both the subjective and objective image qualities.

  • PDF

Smart Device Based Localization for Ship Block Logistics

  • Song, Kwon-Soo;Lee, Sangdon;Cho, Doo-Yeoun
    • 한국멀티미디어학회논문지
    • /
    • 제15권12호
    • /
    • pp.1506-1516
    • /
    • 2012
  • In a ship block logistics application, acquisition of locations is required in order to identify location of the ship blocks. A Smart device equipped with a GPS sensor can be used as a mobile client for a ship block logistics application. However the precision of GPS components on a commercial smart device is not high enough. Therefore, using the GPS for localization may produce significant positioning errors in a ship block logistics system. This paper proposes a method to reduce errors in measuring locations using a smart device. Based on the knowledge of how the location information is used in a ship block logistics application, and the predictability of the client's moving line based on geographical layout of a shipyard area, our proposed technique enables a better prediction of the ship blocks location. Performance evaluation shows that the proposed technique can significantly reduce the positional error.

머신러닝을 위한 블록형 모듈화 아키텍처 설계 (Design of Block-based Modularity Architecture for Machine Learning)

  • 오유수
    • 한국멀티미디어학회논문지
    • /
    • 제23권3호
    • /
    • pp.476-482
    • /
    • 2020
  • In this paper, we propose a block-based modularity architecture design method for distributed machine learning. The proposed architecture is a block-type module structure with various machine learning algorithms. It allows free expansion between block-type modules and allows multiple machine learning algorithms to be organically interlocked according to the situation. The architecture enables open data communication using the metadata query protocol. Also, the architecture makes it easy to implement an application service combining various edge computing devices by designing a communication method suitable for surrounding applications. To confirm the interlocking between the proposed block-type modules, we implemented a hardware-based modularity application system.

블록체인을 적용한 사설 클라우드 기반 침입시도탐지 (A Probe Detection based on Private Cloud using BlockChain)

  • 이세열
    • 디지털산업정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.11-17
    • /
    • 2018
  • IDS/IPS and networked computer systems are playing an increasingly important role in our society. They have been the targets of a malicious attacks that actually turn into intrusions. That is why computer security has become an important concern for network administrators. Recently, various Detection/Prevention System schemes have been proposed based on various technologies. However, the techniques, which have been applied in many systems is useful for existing intrusion patterns on standard-only systems. Therefore, probe detection of private clouds using BlockChain has become a major security protection technology to detection potential attacks. In addition, BlockChain and Probe detection need to take into account the relationship between the various factors. We should develop a new probe detection technology that uses BlockChain to fine new pattern detection probes in cloud service security in the end. In this paper, we propose a probe detection using Fuzzy Cognitive Map(FCM) and Self Adaptive Module(SAM) based on service security using BlockChain technology.

3차원 공간의 인식을 위한 블록기반 3D맵 (A Block based 3D Map for Recognizing Three Dimensional Spaces)

  • 이정수;김준성
    • 전자공학회논문지CI
    • /
    • 제49권4호
    • /
    • pp.89-96
    • /
    • 2012
  • 지능형 서비스 분야에 있어 3D맵은 유용하고 다양한 정보를 제공할 수 있다. 기존의 삼차원 공간에 대한 연구 방법들은 제공하는 데이터가 원초적이고 처리량이 방대하여 지능형 서비스의 실시간 처리에는 적절하지 못하다. 본 논문에서는 전방의 공간에 대하여 스테레오 정합 연산의 결과인 거리정보 이미지를 바탕으로 블록 기반의 맵을 구성하여 해당 공간의 다양한 정보를 제공할 수 있는 방안을 제안한다. 블록기반 3D맵은 객체율과 블록크기의 2개의 중요한 변수를 가진다. 객체율은 하나의 블록에서 공간대비 객체의 픽셀수의 비율로써 블록종류를 결정한다. 블록크기는 정육면체로 구성되는 개별 블록의 한 변의 픽셀수를 나타내며, 블록의 크기를 결정한다. 실험을 통하여 블록기반 3D맵은 기존의 거리정보 이미지에 비하여 노이즈와 데이터양을 효과적으로 감소시키는 것을 확인하였다. $320{\times}240$크기의 거리정보 이미지에 대하여 블록크기는 $40{\times}40$, 객체율은 30%에서 50%로 설정하였을 때 가장 정합율이 높은 블록기반 3D맵을 취득할 수 있음을 확인하였다. 블록기반 3D맵은 지능형 서비스분야에서 사용하기 용이하고 다양한 새로운 서비스를 도출할 수 있는 고부가가치를 갖는 정보를 제공할 수 있다.