• Title/Summary/Keyword: Edge Block

Search Result 359, Processing Time 0.029 seconds

An Efficient Block Segmentation and Classification of a Document Image Using Edge Information (문서영상의 에지 정보를 이용한 효과적인 블록분할 및 유형분류)

  • 박창준;전준형;최형문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.10
    • /
    • pp.120-129
    • /
    • 1996
  • This paper presents an efficient block segmentation and classification using the edge information of the document image. We extract four prominent features form the edge gradient and orientaton, all of which, and thereby the block clssifications, are insensitive to the background noise and the brightness variation of of the image. Using these four features, we can efficiently classify a document image into the seven categrories of blocks of small-size letters, large-size letters, tables, equations, flow-charts, graphs, and photographs, the first five of which are text blocks which are character-recognizable, and the last two are non-character blocks. By introducing the clumn interval and text line intervals of the document in the determination of th erun length of CRLA (constrained run length algorithm), we can obtain an efficient block segmentation with reduced memory size. The simulation results show that the proposed algorithm can rigidly segment and classify the blocks of the documents into the above mentioned seven categories and classification performance is high enough for all the categories except for the graphs with too much variations.

  • PDF

An Efficient Error Concealment Method Using Difference Values of Border Pixels (경계 화소의 차분값을 이용한 효과적인 에러 은닉 방법)

  • Hyun, Seung-Hwa;Kim, Sang-Soo;Kim, Yoo-Shin;Eom, Il-Kyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.143-150
    • /
    • 2009
  • In this paper, we present a spatial domain error concealment method to recover a lost block in intra-coded frames. The edge directions of the lost block are estimated by the difference values of the border pixels of the accurately received blocks. The lost block is interpolated according to the estimated edge directions. Our algorithm can adaptively recover a lost block according to the estimated edge direction. The distances between pixels are used as weights for interpolation. In spite of the low computational cost, the proposed method outperforms the previous methods in objective and subjective qualities.

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.

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

  • Oh, Yoosoo
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.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.

An error concealment technique using directional interpolation in block-based image compression (블록 기반 영상압축에 있어서 방향성 보간을 이용한 에러 은닉 기법)

  • 김승종;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.915-927
    • /
    • 1997
  • In this paper, we propose an error concealment technique using directional interpolation in block-based image compression. In the proposed method the edge direction is determined by finding the maximum correlation coefficients of boundary pixels of blocks neighboring the errored block in spatial domain. Then the errored block is interpolated linearly or bilinearly along the determined edge direction. The proposed method can conceal the block error, the macro block error, and the slice error adaptively. Also, the parameters for the directional interpolation are represented by closed forms. When applied to compressed images, the proposed method shows superior subjective and objective quality to conventional error concealment methods.

  • PDF

Edge-Based Fast Intra Mode Decision in HEVC

  • Na, Sangkwon;Lee, Wonjae;Lee, Kyohyuk;Yoo, Kiwon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.180-181
    • /
    • 2013
  • High efficiency video coding (HEVC) appears due to the demand on high compression video coding beyond H.264/AVC in ultra-high definition (UHD) videos. As for intra prediction, HEVC has 35 prediction modes while H.264/AVC has 9 intra modes. To exploit the spatial correlation, we adopt an edge detection method, establish the edge map, and adaptively select the candidate modes using the acquired edge information in a block. The number of the candidate modes is determined through trade-off between computational complexity and coding efficiency. Besides, the range of coding unit sizes is determined using the uniqueness of the edge directions for the given image block. As a result, we reduced the encoding time by 56.8% at the cost of 2.5% BD-BR increase on average compared to Full modes at the HEVC reference software (HM 6.0 [1]).

  • PDF

Optimized Multiple Description Lattice Vector Quantization Coding for 3D Depth Image

  • Zhang, Huiwen;Bai, Huihui;Liu, Meiqin;Zhao, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.1140-1154
    • /
    • 2015
  • Multiple Description (MD) coding is a promising alternative for the robust transmission of information over error-prone channels. Lattice vector quantization (LVQ) is a significant version of MD techniques to design an MD image coder. However, different from the traditional 2D texture image, the 3D depth image has its own special characteristics, which should be taken into account for efficient compression. In this paper, an optimized MDLVQ scheme is proposed in view of the characteristics of 3D depth image. First, due to the sparsity of depth image, the image blocks can be classified into edge blocks and smooth blocks, which are encoded by different modes. Furthermore, according to the boundary contents in edge blocks, the step size of LVQ can be regulated adaptively for each block. Experimental results validate the effectiveness of the proposed scheme, which show better rate distortion performance compared with the conventional MDLVQ.

Adaptive Block Truncation Coding Based on Gradient Information (경사도를 이용한 적응 구획 절단 부호화)

  • 신용달;이봉락;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1546-1552
    • /
    • 1993
  • We proposed an adaptive block truncation coding(BTC) using gradient and a new initial value. We used gradient of sobel operator as a new category classification coefficient to reduce Jagged appearance at edge part. We defined a new initial value to reduce large quantization error in the 4-level quantizer block including edge part. By computer simulations, we showed that the proposed method less computation load, reduced jagged appearance at edge part, also improved PSNR more than the conventional adaptive BTC.

  • PDF

Online Monitoring of Ship Block Construction Equipment Based on the Internet of Things and Public Cloud: Take the Intelligent Tire Frame as an Example

  • Cai, Qiuyan;Jing, Xuwen;Chen, Yu;Liu, Jinfeng;Kang, Chao;Li, Bingqiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.11
    • /
    • pp.3970-3990
    • /
    • 2021
  • In view of the problems of insufficient data collection and processing capability of multi-source heterogeneous equipment, and low visibility of equipment status at the ship block construction site. A data collection method for ship block construction equipment based on wireless sensor network (WSN) technology and a data processing method based on edge computing were proposed. Based on the Browser/Server (B/S) architecture and the OneNET platform, an online monitoring system for ship block construction equipment was designed and developed, which realized the visual online monitoring and management of the ship block construction equipment status. Not only that, the feasibility and reliability of the monitoring system were verified by using the intelligent tire frame system as the application object. The research of this project can lay the foundation for the ship block construction equipment management and the ship block intelligent construction, and ultimately improve the quality and efficiency of ship block construction.

Adaptive Extended Bilateral Motion Estimation Considering Block Type and Frame Motion Activity (블록의 성질과 프레임 움직임을 고려한 적응적 확장 블록을 사용하는 프레임율 증강 기법)

  • Park, Daejun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.18 no.3
    • /
    • pp.342-348
    • /
    • 2013
  • In this paper, a novel frame rate up conversion (FRUC) algorithm using adaptive extended bilateral motion estimation (AEBME) is proposed. Conventionally, extended bilateral motion estimation (EBME) conducts dual motion estimation (ME) processes on the same region, therefore involves high complexity. However, in this proposed scheme, a novel block type matching procedure is suggested to accelerate the ME procedure. We calculate the edge information using sobel mask, and the calculated edge information is used in block type matching procedure. Based on the block type matching, decision will be made whether to use EBME. Motion vector smoothing (MVS) is adopted to detect outliers and correct outliers in the motion vector field. Finally, overlapped block motion compensation (OBMC) and motion compensated frame interpolation (MCFI) are adopted to interpolate the intermediate frame in which OBMC is employed adaptively based on frame motion activity. Experimental results show that this proposed algorithm has outstanding performance and fast computation comparing with EBME.