• Title/Summary/Keyword: detection and interpolation

Search Result 162, Processing Time 0.023 seconds

Improvement OCR Algorithm for Efficient Book Catalog RetrievalTechnology (효과적인 도서목록 검색을 위한 개선된 OCR알고리즘에 관한 연구)

  • HeWen, HeWen;Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.1
    • /
    • pp.152-159
    • /
    • 2010
  • Existing character recognition algorithm recognize characters in simple conditional. It has the disadvantage that recognition rates often drop drastically when input document image has low quality, rotated text, various font or size text because of external noise or data loss. In this paper, proposes the optical character recognition algorithm which using bicubic interpolation method for the catalog retrieval when the input image has rotated text, blurred, various font and size. In this paper, applied optical character recognition algorithm consist of detection and recognition part. Detection part applied roberts and hausdorff distance algorithm for correct detection the catalog of book. Recognition part applied bicubic interpolation to interpolate data loss due to low quality, various font and size text. By the next time, applied rotation for the bicubic interpolation result image to slant proofreading. Experimental results show that proposal method can effectively improve recognition rate 6% and search-time 1.077s process result.

Outlier Detection Diagnostic based on Interpolation Method in Autoregressive Models

  • Cho, Sin-Sup;Ryu, Gui-Yeol;Park, Byeong-Uk;Lee, Jae-June
    • Journal of the Korean Statistical Society
    • /
    • v.22 no.2
    • /
    • pp.283-306
    • /
    • 1993
  • An outlier detection diagnostic for the detection of k-consecutive atypical observations is considered. The proposed diagnostic is based on the innovational variance estimate utilizing both the interpolated and the predicted residuals. We adopt the interpolation method to construct the proposed diagnostic by replacing atypical observations. The perfomance of the proposed diagnositc is investigated by simulation. A real example is presented.

  • PDF

STATISTICAL ALGORITHMS FOR ENGINE KNOCK DETECTION

  • Stotsky, A.
    • International Journal of Automotive Technology
    • /
    • v.8 no.3
    • /
    • pp.259-268
    • /
    • 2007
  • A knock detection circuit that is based on the signal of an accelerometer installed on the engine block of a spark ignition automotive engine has a band-pass filter with a certain frequency as a parameter to be calibrated. A new statistical method for the determination of the frequency which is the most suitable for the knock detection in real-time applications is proposed. The method uses both the cylinder pressure and block vibration signals and is divided into two steps. In both steps, a new recursive trigonometric interpolation method that calculates the frequency contents of the signals is applied. The new trigonometric interpolation method developed in this paper improves the performance of the Discrete Fourier Transformation, allowing a flexible choice of the size of the moving window. In the first step, the frequency contents of the cylinder pressure signal are calculated. The knock is detected in the cylinder of the engine cycle for which at least one value of the maximal amplitudes calculated via the trigonometric interpolation method exceeds a threshold value indicating a considerable amount of oscillations in the pressure signal; this cycle is selected as a knocking cycle. In the second step, the frequency analysis is performed on the block vibration signal for the cycles selected in the previous step. The knock detectability, which is an individual cylinder attribute at a certain frequency, is verified via a statistical hypothesis test for testing the equality of two mean values, i.e. mean values of the amplitudes for knocking and non-knocking cycles. Signal-to-noise ratio is associated in this paper with the value of t-statistic. The frequency with the largest signal-to-noise ratio (the value of t-statistic) is chosen for implementation in the engine knock detection circuit.

Damage detection and localization on a benchmark cable-stayed bridge

  • Domaneschi, Marco;Limongelli, Maria Pina;Martinelli, Luca
    • Earthquakes and Structures
    • /
    • v.8 no.5
    • /
    • pp.1113-1126
    • /
    • 2015
  • A damage localization algorithm based on Operational Deformed Shapes and known as Interpolation Damage Detection Method, is herein applied to the finite element model of a cable stayed bridge for detecting and localizing damages in the stays and the supporting steel beams under the bridge deck. Frequency Response Functions have been calculated basing on the responses of the bridge model to low intensity seismic excitations and used to recover the Operational Deformed Shapes both in the transversal and in the vertical direction. The analyses have been carried in the undamaged configuration and repeated in several different damaged configurations. Results show that the method is able to detect the damage and its correct location, provided an accurate estimation of the Operational Deformed Shapes is available. Furthermore, the damage detection algorithm results effective also when damages coexist at the same time at several location of the cable-stayed bridge members.

Digital Camera Identification Based on Interpolation Pattern Used Lens Distortion Correction (디지털 카메라의 렌즈 왜곡 보정에 사용된 보간 패턴 추출을 통한 카메라 식별 방법)

  • Hwang, Min-Gu;Kim, Dong-Min;Har, Dong-Hwan
    • Journal of Internet Computing and Services
    • /
    • v.13 no.3
    • /
    • pp.49-59
    • /
    • 2012
  • Throughout developing digital technology, reproduction of image is growing better day by day. And at the same time, diverse image editing softwares are developed to manage images easily. In the process of editing images, those programs could delete or modify EXIF files which have the original image information; therefore images without the origin source are widely spread on the web site after editing. This matter could affect analysis of images due to the distortion of originality. Especially in the court of law, the source of evidence should be expressed clearly; therefore digital image EXIF file without deletion or distortion could not be the objective evidence. In this research, we try to trace the identification of a digital camera in order to solve digital images originality, and also we focus on lens distortion correction algorism which is used in digital image processing. Lens distortion correction uses mapping algorism, and at this moment it also uses interpolation algorism to prevent aliasing artifact and reconstruction artifact. At this point interpolation shows the similar mapping pattern; therefore we want to find out the interpolation evidence. We propose a minimum filter algorism in order to detect interpolation pattern and adjust the same minimum filter coefficient in two areas; one has interpolation and the second has no interpolation. Throughout DFT, we confirm frequency character between each area. Based on this result, we make the final detection map by using differences between two areas. In other words, thereby the area which has the interpolation caused by mapping is adjusted using minimum filter for detection algorism; the second area which has no interpolation tends to different frequency character.

Content Adaptive Interpolation for Intra-field Deinterlacting (공간적 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법)

  • Kim, Won-Ki;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.1000-1009
    • /
    • 2007
  • This paper presents a content adaptive interpolation (CAI) for intra deinterlacing. The CAI consists of three steps: pre-processing, content classification, and adaptive interpolation. There are also three main interpolation methods in our proposed CAI, i.e. modified edge-based line averaging (M-ELA), gradient directed interpolation (GDI), and window matching method (WMM). Each proposed method shows different performances according to spatial local features. Therefore, we analyze the local region feature using the gradient detection and classify each missing pixel into four categories. And then, based on the classification result, a different do-interlacing algorithm is activated in order to obtain the best performance. Experimental results demonstrate that the CAI method performs better than previous techniques.

Detection of Forged Regions and Filtering Regions of Digital Images Using the Characteristics of Re-interpolation (재보간의 특성을 이용한 디지털 이미지의 합성 영역 및 필터링 영역 검출)

  • Hwang, Min-Gu;Har, Dong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.2
    • /
    • pp.179-194
    • /
    • 2012
  • Digital image forgery is becoming a topic of great interest with regard to honesty in imaging. We can often see forged digital images in a variety of places, such as the internet, and magazines, and in images used in political ads, etc. These can reduce the reliability and factual basis of the information contained in image. Therefore, objectivity is needed to determine if the image is forged so as to prevent confusion in the viewing public. Most digital forgeries consist of image resizing, rotating including the following interpolations. To find evidence of interpolation in forged images, this paper proposes a new method for detecting digital image forgery using general interpolation factors analyzed through re-interpolation algorithm of the forged images in order to determine the differences in the patterns. Through the re-interpolation algorithm we could detect the forged region and filtering region used image retouching included to interpolation.

Identification Method of Geometric and Filtering Change Regions in Modified Digital Images (수정된 디지털 이미지에서 기하학적 변형 및 필터링 변형 영역을 식별하는 기법)

  • Hwang, Min-Gu;Cho, Byung-Joo;Har, Dong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.11
    • /
    • pp.1292-1304
    • /
    • 2012
  • Recently, digital images are extremely forged by editors or advertisers. Also, amateurs can modify images throughout easy editing programs. In this study, we propose identification and analytical methods for the modified images to figure out those problems. In modified image analysis, we classify two parts; a filtering change and a geometric change. Those changes have an algorithm based on interpolation so that we propose the algorithm which is able to analyze a trace on a modified area. With this algorithm, we implement a detection map of interpolation using minimum filter, laplacian algorithm, and maximum filter. We apply the proposed algorithm to modified image and are able to analyze its modified trace using the detection map.

Moving Target Position Detecting System using Dual Line CCD and Photometric Interpolation

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.3
    • /
    • pp.366-371
    • /
    • 2009
  • A realization for an accurate position detecting system of a moving target in two dimensional plane using dual line CCDs and photometric interpolation is presented. The system is realized that the infrared LEDs are utilized for lighting source, a target size is recognized by the scanned data from CCD owing to blocking the radiated light path by placing the target between CCD and lighting source, a coordinate on the plane is found by plane trigonometry formed by the moving target and two CCD sensors, and the former scan data is used for the coordinate iteratively and the photometric interpolation is applied to sub-pixel of scanned image. The experimental results show that the experiment results in a success rate about 3 different size targets, 3, 5 and 7mmm on the test plane $210{\times}373mm$. The moving target positioning detected success rate is 93% in 3mm target, 5mm is 95.3%, and 7mm is 95.8% respectively. The photometric interpolation is enhanced to 1.5% in comparison to be unused.

An Edge Sensitive Image Interpolation (에지 센서티브 이미지 보간)

  • Park, Se-Hee;Kim, Yong-Ha;Lee, Sang-Hoon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.294-298
    • /
    • 2009
  • In this study, we proposes the method to improve the quality of the image through the edge extraction more delicately. Our method is named ESII(Edge Sensitive Image Interpolation) and doesn't use the fixed parameter of the interpolation kernel. However, it changes the parameter of pixel which is interpolated to the high definition image using the proper information from the surrounding pixels. It reconstructs the image by using the LSE(Least Square Error) and determining the pixel values to make the CME(Camera Modelling Error) minimized. Compared to the conventional methods, suggested method shows the higher quality of subjective and objective image definition and lessons the computational complexity by separating the image into 1-D data.