• Title/Summary/Keyword: correction of skew

Search Result 25, Processing Time 0.035 seconds

Skew Correction of Business Card Images for PDA Application (PDA에서의 명함 영상의 기울기 보정)

  • 박준효;장익훈;김남철
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2128-2131
    • /
    • 2003
  • We present an efficient algorithm for skew correction of business card images obtained by a PDA camera. The proposed method is composed of four parts: block adaptive binarization (BAB), stripe generation, skew angle calculation, and image rotation. In the BAB, an input image is binarized block by block so as to lessen the effects of irregular illumination and shadows over the input image. In the stripe generation, character string clusters are generated merging character strings and their inter-spaces, and then only clusters useful for skew angle calculation are output as stripes. In the skew angle calculation, the direction angles of the stripes are calculated using their central moments and then the skew angle of the input image is determined averaging the direction angles. In the image rotation, the input image is rotated by the skew angle. Experimental results shows that the proposed method yields correction rates of 97% for business card images.

  • PDF

Skew Correction of Business Card Images for PDA Application (PDA 응용을 위한 명함 영상의 회전 보정)

  • 박준효;장익훈;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.12C
    • /
    • pp.1225-1238
    • /
    • 2003
  • We present an efficient algorithm for skew correction of business card images obtained by a PDA (personal digital assistant) camera. The proposed method is composed of four parts: block adaptive binarization (BAB), stripe generation, skew angle calculation, and image rotation. In the BAB, an input image is binarized block by block so as to lessen the effect of irregular illumination and shadow over the input image. In the stripe generation, character string clusters are generated merging adjacent characters and their strings, and then only clusters useful for skew angle calculation are output as stripes. In the skew angle calculation, the direction angles of the stripes are calculated using their central moments and then the skew angle of the input image is determined averaging the direction angles. In the image rotation, the input image is rotated by the skew angle. Experimental results shows that the proposed method yields skew correction rates of about 93% for test images of several types of business cards acquired by a PDA under various surrounding conditions.

Skew Estimation and Correction in Text Images using Shape Moments (형태 모멘트를 이용한 텍스트 이미지 경사 측정 및 교정)

  • Choo, Moon-Won;Chin, Seong-Ah
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.1
    • /
    • pp.14-20
    • /
    • 2003
  • In this paper efficient skew estimation and correction approaches are proposed. To detect the skew of text images, Hough transform using the perpendicular angle view property and shape moments are peformed. The resultant primary text skew angle is used to align the original text. The performance evaluations of the proposed methods with respect to running time are shown.

  • PDF

Slant Correction and Character String Segmentation using Vertical Transition (수직 천이점 검출을 통한 인쇄체 우편 영상에서의 회전각 보정 및 문자열 추출)

  • 이재용;오현화;장승익;진성일
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.469-472
    • /
    • 2003
  • Skew is inevitably occurred in a scanned document image Thus, character recognition systems are generally very sensitive to a skew angle. In this paper, we propose a robust slant correction algorithm based on dithering and estimating vortical transition. Character strings are segmented by projecting the vertical transition point and the slant corrected image. The segmentation method using the vertical transition point can effectively split the character strings touching vertically each other. Experimental results show that the proposed method has achieved robust slant correction and good performance of character string segmentation.

  • PDF

Skew Correction of Document Images using Edge (에지를 이용한 문서영상의 기울기 보정)

  • Ju, Jae-Hyon;Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1487-1494
    • /
    • 2012
  • This paper proposes an algorithm detecting the skew of the degraded as well as the clear document images using edge and correcting it. The proposed algorithm detects edges in a character region selected by image complexity and generates projection histograms by projecting them to various directions. And then it detects the document skew by estimating the edge concentrations in the histograms and corrects the skewed document image. For the fast skew detection, the proposed algorithm uses downsampling and 3 step coarse-to-fine searching. In the skew detection of the clear and the degraded images, the maximum and the average detection errors in the proposed algorithm are about 50% of one in a conventional similar algorithm and the processing time is reduced to about 25%. In the non-uniform luminance images acquired by a mobile device, the conventional algorithm can't detect skews since it can't get valid binary images, while the proposed algorithm detect them with the average detection error of 0.1o or under.

Hardware Implementation of Time Skew Calibration Block for Time Interleaved ADC (TI ADC를 위한 시간 왜곡 교정 블록의 하드웨어 구현)

  • Khan, Sadeque Reza;Choi, Goangseog
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.3
    • /
    • pp.35-42
    • /
    • 2017
  • This paper presents hardware implementation of background timing-skew calibration technique for time-interleaved analog-to-digital converters (TI ADCs). The timing skew between any two adjacent analog-digital (A/D) channels is detected by using pure digital Finite Impulse Response (FIR) delay filter. This paper includes hardware architecture of the system, main units and small sub-blocks along with control logic circuits. Moreover, timing diagrams of logic simulations using ModelSim are provided and discussed for further understanding about simulations. Simulation process in MATLAB and Verilog is also included and provided with basic settings need to be done. For hardware implementation it not practical to work with all samples. Hence, the simulation is conducted on 512 TI ADC output samples which are stored in the buffer simultaneously and the correction arithmetic is done on those samples according to the time skew algorithm. Through the simulated results, we verified the implemented hardware is working well.

Skew Correction for Document Images Using Block Transformation (블록 변환을 이용한 문서 영상의 기울어짐 교정)

  • Gwak, Hui-Gyu;Kim, Su-Hyeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11
    • /
    • pp.3140-3149
    • /
    • 1999
  • Skew correction for document images can be using a rotational transformation of pixel coordinates. In this paper we propose a method which corrects the document skew, by an amount of $\theta$ degrees, using block information, where the block is defined as a rectangular area containing adjacent black pixels. Processing speed of the proposed method is faster than that of the method using pixel transformation, since the number of floating-point operations can be reduced significantly. In the proposed method, we rotate only the four corner points of each block, and then identify the pixels inside the block. Two methods for inside pixel identification are proposed; the first method finds two points intersecting the boundary of the rotated block in each row, and determines the pixels between the two intersection points as the inside pixel. The second method finds boundary points based on Bresenham's line drawing algorithm, using fixed-point operation, and fills the region surrounded by these boundaries as black pixels. We have measured the performance of the proposed method by experimenting it with 2,016 images of various English and Korean documents. We have also proven the superiority of our algorithm through performance comparison with respect to existing methods based on pixel transformation.

  • PDF

DLL Design of SMD Structure with DCC using Reduced Delay Lines (지연단을 줄인 SMD 구조의 DCC를 가지는 DLL 설계)

  • Hong, Seok-Yong;Cho, Seong-Ik;Shin, Hong-Gyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.6
    • /
    • pp.1133-1138
    • /
    • 2007
  • DLLs(Delay Locked Loops) have widely been used in many systems in order to achieve the clock synchronization. A SMD (Synchronous Mirror Delay) structure is used both for skew reduction and for DCC (Duty Cycle Correction). In this paper, a SMD based DLL with DCC using Reduced Delay Lines is proposed in order to reduce the clock skew and correct the duty cycle. The merged structure allows the forward delay array to be shared between the DLL and the DCC, and yields a 25% saving in the number of the required delay cells. The designed chip was fabricated using a $0.25{\mu}m$ 1-poly, 4-metal CMOS process. Measurement results showed the 3% duty cycle error when the input signal ranges from 80% to 20% and the clock frequency ranges from 400MHz to 600MHz. The locking operation needs 3 clock and duty correction requires only 5 clock cycles as feature with SMD structure.

A new hierarchic degenerated shell element for geometrically non-linear analysis of composite laminated square and skew plates

  • Woo, Kwang-Sung;Park, Jin-Hwan;Hong, Chong-Hyun
    • Structural Engineering and Mechanics
    • /
    • v.17 no.6
    • /
    • pp.751-766
    • /
    • 2004
  • This paper extends the use of the hierarchic degenerated shell element to geometric non-linear analysis of composite laminated skew plates by the p-version of the finite element method. For the geometric non-linear analysis, the total Lagrangian formulation is adopted with moderately large displacement and small strain being accounted for in the sense of von Karman hypothesis. The present model is based on equivalent-single layer laminate theory with the first order shear deformation including a shear correction factor of 5/6. The integrals of Legendre polynomials are used for shape functions with p-level varying from 1 to 10. A wide variety of linear and non-linear results obtained by the p-version finite element model are presented for the laminated skew plates as well as laminated square plates. A numerical analysis is made to illustrate the influence of the geometric non-linear effect on the transverse deflections and the stresses with respect to width/depth ratio (a/h), skew angle (${\beta}$), and stacking sequence of layers. The present results are in good agreement with the results in literatures.

Transient response of rhombic laminates

  • Anish, Anish;Chaubey, Abhay K.;Vishwakarma, Satyam;Kumar, Ajay;Fic, Stanislaw;Barnat-Hunek, Danuta
    • Structural Engineering and Mechanics
    • /
    • v.70 no.5
    • /
    • pp.551-562
    • /
    • 2019
  • In the present study, a suitable mathematical model considering parabolic transverse shear strains for dynamic analysis of laminated composite skew plates under different types of impulse and spatial loads was presented for the first time. The proposed mathematical model satisfies zero transverse shear strain at the top and bottom of the plate. On the basis of the cubic variation of thickness coordinate in in-plane displacement fields of the present mathematical model, a 2D finite element (FE) model was developed including skew transformations in the mathematical model. No shear correction factor is required in the present formulation and damping effect was also incorporated. This is the first FE implementation considering a cubic variation of thickness coordinate in in-plane displacement fields including skew transformations to solve the forced vibration problem of composite skew plates. The effect of transverse shear and rotary inertia was incorporated in the present model. The Newmark-${\beta}$ scheme was adapted to perform time integration from step to step. The $C^0$ FE formulation was implemented to overcome the problem of $C^1$ continuity associated with the cubic variation of thickness coordinate in in-plane displacement fields. The numerical studies showed that the present 2D FE model predicts the result close to the analytical results. Many new results varying different parameter such as skew angles, boundary conditions, etc. were presented.