• Title/Summary/Keyword: Convolution method

Search Result 588, Processing Time 0.036 seconds

An Edge Detection Method for Gray Scale Images Based on their Fuzzy System Representation

  • Moon, Byung-Soo;Lee, Hyun-Chul;Kim, Jang-Yeol
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.283-286
    • /
    • 2001
  • Based on a fuzzy system representation of gray scale images, we derive an edge detection algorithm whose convolution kernel is different from the known kernels such as those of Roberts', Prewitt's or Sobel's gradient. Our fuzzy system representation is an exact representation of the bicubic spline function which represents the gray scale image approximately. Hence the fuzzy system is a continuous function and it provides a natural way to define the gradient and the Laplacian operator. We show that the gradient at grid points can be evaluated by taking the convolution of the image with a 3 3 kernel. We also show that our gradient coupled with the approximate value of the continuous function generates an edge detection method which creates edge images clearer than those by other methods. A few examples of applying our methods are included.

  • PDF

A Study on the Probabilistic Generating Simulation by Fast Hartley Transform (Fast Hartley Transform을 이용한 확률론적 발전 시뮬레이션에 관한 연구)

  • 송길영;김용하;최재석
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.4
    • /
    • pp.341-348
    • /
    • 1990
  • This paper describes an algorithm for evaluating the Loss of Load Probability (LOLP) and calculating the production cost for all the generators in the system using Fast Hartley Transform (FHT). It also suggests the deconvolution procedure which is necessary for the generation expansion planning. The FHT is as fast as or faster than the Fast Fourier Transform (FFT) and serves for all the uses such as spectral, digital processing, and convolution to which the FFT is normally applied. The transformed function using FFT has complex numbers. However, the transformed function using FHT has real numbers and the convolution become quite simple. This method has been applied for the IEEE reliability test system and practical size model system. The test results show the effectiveness of the proposed method.

  • PDF

Frequency-Domain RLS Algorithm Based on the Block Processing Technique (블록 프로세싱 기법을 이용한 주파수 영역에서의 회귀 최소 자승 알고리듬)

  • 박부견;김동규;박원석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.240-240
    • /
    • 2000
  • This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

  • PDF

ON THE CONVOLUTION OF EXPONENTIAL DISTRIBUTIONS

  • Akkouchi, Mohamed
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.4
    • /
    • pp.501-510
    • /
    • 2008
  • The distribution of the sum of n independent random variables having exponential distributions with different parameters ${\beta}_i$ ($i=1,2,{\ldots},n$) is given in [2], [3], [4] and [6]. In [1], by using Laplace transform, Jasiulewicz and Kordecki generalized the results obtained by Sen and Balakrishnan in [6] and established a formula for the distribution of this sum without conditions on the parameters ${\beta}_i$. The aim of this note is to present a method to find the distribution of the sum of n independent exponentially distributed random variables with different parameters. Our method can also be used to handle the case when all ${\beta}_i$ are the same.

  • PDF

Fingerprint Detection Using Canny Filter and DWT, a New Approach

  • Islam, Md. Imdadul;Begum, Nasima;Alam, Mahbubul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • v.6 no.4
    • /
    • pp.511-520
    • /
    • 2010
  • This paper proposes two new methods to detect the fingerprints of different persons based on one-dimensional and two-dimensional discrete wavelet transformations (DWTs). Recent literature shows that fingerprint detection based on DWT requires less memory space compared to pattern recognition and moment-based image recognition techniques. In this study four statistical parameters - cross correlation co-efficient, skewness, kurtosis and convolution of the approximate coefficient of one-dimensional DWTs are used to evaluate the two methods involving fingerprints of the same person and those of different persons. Within the contexts of all statistical parameters in detection of fingerprints, our second method shows better results than that of the first method.

Detection of Needles in Meat using X-Ray Images and Convolution Neural Networks (X-선 영상과 합성곱 신경망을 이용한 육류 내의 바늘 검출)

  • Ahn, Jin-Ho;Jang, Won-Jae;Lee, Won-Hee;Kim, Jeong-Do
    • Journal of Sensor Science and Technology
    • /
    • v.29 no.6
    • /
    • pp.427-432
    • /
    • 2020
  • The most lethal foreign body in meat is a needle, and X-ray images are used to detect it. However, because the difference in thickness and fat content is severe depending on the type of meat and the part of the meat, the shade difference and contrast appear severe. This problem causes difficulty in automatic classification. In this paper, we propose a method for generating training patterns by efficient pre-processing and classifying needles in meat using a convolution neural network. Approximately 24000 training patterns and 4000 test patterns were used to verify the proposed method, and an accuracy of 99.8% was achieved.

Common Image Processing Techniques Comparison in Application (응용에서 영상처리 기술에 대한 비교)

  • Shin, Seong-Yoon;Jang, Dai-Hyeon;Rhee, Yang-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.612-613
    • /
    • 2010
  • The common image processing method treat the image as the array of pixels, and every pixel with its eight neighbors who directly around it form a square neighbor domain, sometimes may be more than that such as $5{\times}5$, or $7{\times}7$, and then adopt the convolution and template for every possible pixel value and then divide a attenuation factor, restrict the result in the area between 0 and 255, while the original and processed value record respectively. During the whole procedure, the result sole exist and represent the processing without changing the original pixel.

  • PDF

Detecting Numeric and Character Areas of Low-quality License Plate Images using YOLOv4 Algorithm (YOLOv4 알고리즘을 이용한 저품질 자동차 번호판 영상의 숫자 및 문자영역 검출)

  • Lee, Jeonghwan
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.18 no.4
    • /
    • pp.1-11
    • /
    • 2022
  • Recently, research on license plate recognition, which is a core technology of an intelligent transportation system(ITS), is being actively conducted. In this paper, we propose a method to extract numbers and characters from low-quality license plate images by applying the YOLOv4 algorithm. YOLOv4 is a one-stage object detection method using convolution neural network including BACKBONE, NECK, and HEAD parts. It is a method of detecting objects in real time rather than the previous two-stage object detection method such as the faster R-CNN. In this paper, we studied a method to directly extract number and character regions from low-quality license plate images without additional edge detection and image segmentation processes. In order to evaluate the performance of the proposed method we experimented with 500 license plate images. In this experiment, 350 images were used for training and the remaining 150 images were used for the testing process. Computer simulations show that the mean average precision of detecting number and character regions on vehicle license plates was about 93.8%.

Estimating the Transmittable Prevalence of Infectious Diseases Using a Back-Calculation Approach

  • Lee, Youngsaeng;Jang, Hyun Gap;Kim, Tae Yoon;Park, Jeong-Soo
    • Communications for Statistical Applications and Methods
    • /
    • v.21 no.6
    • /
    • pp.487-500
    • /
    • 2014
  • A new method to calculate the transmittable prevalence of an epidemic disease is proposed based on a back-calculation formula. We calculated the probabilities of reactivation and of parasitemia as well as transmittable prevalence (the number of persons with parasitemia in the incubation period) of malaria in South Korea using incidence of 12 years(2001-2012). For this computation, a new probability function of transmittable condition is obtained. The probability of reactivation is estimated by the least squares method for the back-calculated longterm incubation period. The probability of parasitemia is calculated by a convolution of the survival function of the short-term incubation function and the probability of reactivation. Transmittable prevalence is computed by a convolution of the infected numbers and the probabilities of transmission. Confidence intervals are calculated using the parametric bootstrap method. The method proposed is applicable to other epidemic diseases in other countries where incidence and a long incubation period are available. We found the estimated transmittable prevalence in South Korea was concentrated in the summer with 276 cases on a peak at the $31^{st}$ week and with about a 60% reduction in the peak from the naive prevalence. The statistics of transmittable prevalence can be used for malaria prevention programs and to select blood transfusion donors.

A Robust Approach to Automatic Iris Localization

  • Xu, Chengzhe;Ali, Tauseef;Kim, In-Taek
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.1
    • /
    • pp.116-122
    • /
    • 2009
  • In this paper, a robust method is developed to locate the irises of both eyes. The method doesn't put any restrictions on the background. The method is based on the AdaBoost algorithm for face and eye candidate points detection. Candidate points are tuned such that two candidate points are exactly in the centers of the irises. Mean crossing function and convolution template are proposed to filter out candidate points and select the iris pair. The advantage of using this kind of hybrid method is that AdaBoost is robust to different illumination conditions and backgrounds. The tuning step improves the precision of iris localization while the convolution filter and mean crossing function reliably filter out candidate points and select the iris pair. The proposed structure is evaluated on three public databases, Bern, Yale and BioID. Extensive experimental results verified the robustness and accuracy of the proposed method. Using the Bern database, the performance of the proposed algorithm is also compared with some of the existing methods.