• Title/Summary/Keyword: 라돈변환

Search Result 25, Processing Time 0.023 seconds

Two-Dimensional Filtering Through the Radon Transform (라돈변환을 이용한 2차원 필터링)

  • 원중선
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.1
    • /
    • pp.17-36
    • /
    • 1998
  • The Radon transform has been widely used in various techniques of digital image processing such as the computerized topography, lineament analysis in a remotely sensed image, slant-stack processing of seismic data, and so on. Compared to the Fourier transform, the utility of two-dimensional convolutional or correlational properties of the Radon transform, however, has been underestimated. We show that the two-dimensional convolution and correlation is respectively reduced to be one-dimensional convolution and correlation with respect to ρ in the Radon space. Therefore, one can achieve a two dimensional filtering by applying a simple one-dimensional convolution in the Radon space followed by an inverse Radon transform. Tests of the approach using FIR filters are carried out specifically for enhancing the ship wake in a RADARSAT SAR image. The test results demonstrate that the two-dimensional filtering through the Radon transform effectively enhance the ship wake features as well as reducing sea speckle in the image. Although two-dimensional convolution and correlation through the Radon transform are not so much useful as those through the courier transform in views of efficiency and effectiveness, it can be utilized to improve the quality of a digitally processed output when the process should be accompanied by the Radon transform such as topography and lineament analysis of SAR image.

Efficient Correction of a Rotated Object Using Radon Transform (라돈 변환을 이용한 회전된 물체의 효율적인 보정)

  • Cho, Bo-Ho;Jung, Sung-Hwan
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.291-295
    • /
    • 2008
  • In this paper, we propose an input image reduction method to solve the problems of Radon transform which is a line structure analysis tool to correct a rotated object through a vision system. First we extract an object image removed background from the input image. Then we also select a reduced object image as a final input mage of Radon transform from the object image by considering slope. Finally we extract a rotated angle by using Radon transform with the final input image and correct the rotated object with the angle. In experimental results, we could improve the process time of about 64%, reduce the memory space of about 18% and make progress the line detection rate of about 18%.

Geometric Transform-Invariant Gait Recognition Using Modified Radon Transform (변형된 라돈 변환을 이용한 기하학적 형태 불변 보행인식)

  • Jang, Sang-Sik;Lee, Seung-Won;Paik, Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.67-75
    • /
    • 2011
  • This paper presents a scale and rotation-invariant gait recognition method using R-transform, which is computed by projecting squared coefficients of Radon transform. Since R-transform is invariant to translation, rotation, and scaling, it particularly suitable for extracting object poses without camera calibration. Coefficients of R-transform are used to compute correlation, and the maximum correlation value determines the similarity between two gait images. The proposed method requires neither camera calibration nor geometric compensation, and as a result, it makes robust gait recognition possible without additional compensation for translation, rotation, and scaling.

Out-Boundary Rectangle Detection in Comic Images Using the Gradient Radon Transform (그래디언트 라돈변환을 이용한 만화영상의 외곽 경계사각형 검출)

  • Kim, Dong-Keun;Yang, Seung-Beom;Hwang, Chi-Jung
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.4
    • /
    • pp.538-545
    • /
    • 2011
  • Today, there is a wide variety of digital contents on the Internet. Especially, comic images are one of popular digital contents. Most of them are scanned from comic books by digital scanners, but they were not normalized in sense of their size, skew and boundary margin. The normalization is very important step in comic image analysis. It can be achieved by finding out-boundary rectangles in comic images. In this paper, we propose a method for detecting the out-boundary rectangle using the gradient Radon transform in comic images. We applied the Radon transform using image gradients to extract line segments which are the out-boundary rectangle sides' candidates in comic images. The final out-boundary rectangle can be detected by local histogram and the candidate line segments. Experimental results show that our proposed method effectively detect the out-boundary rectangle in comic images.

A Study of high speed Radon transform for mark character tilting amount measurement of semiconductor package. (반도체 패키지의 마크문자 회전량 측정을 위한 고속 라돈 변환에 관한 연구)

  • Shin, Gyunseob;Joo, Hyonam;Kim, Sangmin;Lee, Jung-seob
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.417-420
    • /
    • 2010
  • 반도체 패키지 제조공정 중에는 제품에 일련번호를 인쇄하는 마킹공정이 있다. 마킹 공정에서 새겨진 문자는 해당 관리기준에 따라 관리되고 있는데 최근 반도체 패키지의 소형화에 따라 인쇄된 마크문자의 틀어짐 정도가 관리기준에 미달되는 문제가 발생되고 있다. 본 논문에서는 마크문자의 검사 항목 중 tilted mark(angle mark) 검사를 위한 회전량 측정방법으로 golden section searching 방법을 적용한 고속 라돈 변환(radon transform)방법을 제안한다. 실험에서는 제안한 방법이 일반적인 라돈 변환에 비해 최대 약 21 배의 회전량 측정속도가 향상되는 것을 확인하였다.

Direction finding based on Radon transform in frequency-wavenumber domain with a sparse array (주파수-파수 스펙트럼과 라돈변환을 이용한 희소 배열 기반 방위추정 기법 연구)

  • Choi, Yong Hwa;Kim, Dong Hyeon;Kim, J.S.
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.2
    • /
    • pp.168-176
    • /
    • 2019
  • When an array receives a signal with a frequency higher than the design frequency, there is an ambiguity in beamforming due to spatial aliasing. In order to overcome this problem, Abadi proposed frequency-difference beamforming. However, there is a constraint that the minimum frequency bandwidth is required according to the value of the difference frequency. In this paper, we propose a method to find the direction of the target signal with spatial aliasing based on the frequency-wavenumber spectrum combined with Radon transform. The proposed method can estimate the direction of the target without ambiguities when the signal has nonnegligible bandwidth. We tested the algorithm by simulating a broadband signal and verified the results with the frequency-difference beamforming method using SAVEX15 (Shallow Water Acoustic Variability EXperiment 2015)'s shrimp noise data.

Quantitative Comparison of Univariate Kriging Algorithms for Radon Concentration Mapping (라돈 농도 분포도 작성을 위한 단변량 크리깅 기법의 정량적 비교)

  • KWAK, Geun-Ho;KIM, Yong-Jae;CHANG, Byung-Uck;PARK, No-Wook
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.1
    • /
    • pp.71-84
    • /
    • 2017
  • Radon, which enters the interior environment from soil, rocks, and groundwater, is a radioactive gas that poses a serious risk to humans. Indoor radon concentrations are measured to investigate the risk of radon gas exposure and reliable radon concentration mapping is then performed for further analysis. In this study, we compared the predictive performance of various univariate kriging algorithms, including ordinary kriging and three nonlinear transform-based kriging algorithms (log-normal, multi-Gaussian, and indicator kriging), for mapping radon concentrations with an asymmetric distribution. To compare and analyze the predictive performance, we carried out jackknife-based validation and analyzed the errors according to the differences in the data intervals and sampling densities. From a case study in South Korea, the overall nonlinear transform-based kriging algorithms showed better predictive performance than ordinary kriging. Among the nonlinear transform-based kriging algorithms, log-normal kriging had the best performance, followed by multi-Gaussian kriging. Ordinary kriging was the best for predicting high values within the spatial pattern. The results from this study are expected to be useful in the selection of kriging algorithms for the spatial prediction of data with an asymmetric distribution.

Comic Image Normalization using the gradient Radon Transform based on OpenCL implementation (OpenCL 기반의 그래디언트 라돈변환을 이용한 만화영상의 정규화)

  • Kim, Dong-Keun;Jeon, Hyeok-June;Hwang, Chi-Jung
    • The KIPS Transactions:PartB
    • /
    • v.18B no.4
    • /
    • pp.221-230
    • /
    • 2011
  • Digital comic images are one of popular contents on the Internet. Usually, they are scanned from comic books by digital scanners. Without post-processing, they may have different sizes, skews and margins other than contents at the boundary. To normalize the size of their contents without the skews and margins is an important step in comic image analysis and application such as content-based comic image retrieval system. In this paper, we propose a method to detect a box frame in comic images by extracting of line segments using the gradient Radon transform. The box frame in comic images is the maximum rectangle which consists of contents without margins. We use the detected box frame to normalize the size of comic images and to make them no skew. In addition, the proposed method is implemented by OpenCL to speed up the detection of the line segments. Experimental results show that our proposed method effectively detects the box frame in comic images.

Correction of Rotated Frames in Video Sequences Using Modified Mojette Transform (변형된 모젯 변환을 이용한 동영상에서의 회전 프레임 보정)

  • Kim, Ji-Hong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.42-49
    • /
    • 2013
  • The camera motion is accompanied with the translation and/or the rotation of objects in frames of a video sequence. An unnecessary rotation of objects declines the quality of the moving pictures and in addition is a primary cause of the viewers' fatigue. In this paper, a novel method for correcting rotated frames in video sequences is presented, where the modified Mojette transform is applied to the motion-compensated area in each frame. The Mojette transform is one of discrete Radon transforms, and is modified for correcting the rotated frames as follows. First, the bin values in the Mojette transform are determined by using pixels on the projection line and the interpolation of pixels adjacent to the line. Second, the bin values are calculated only at some area determined by the motion estimation between current and reference frames. Finally, only one bin at each projection is computed for reducing the amount of the calculation in the Mojette transform. Through the simulation carried out on various test video sequences, it is shown that the proposed scheme has good performance for correcting the rotation of frames in moving pictures.