• Title/Summary/Keyword: 그래디언트

Search Result 98, Processing Time 0.022 seconds

Edge Detection Using a Water Flow Model (Water Flow Model을 이용한 에지 검출)

  • Lee, Geon Il;Kim, In Gwon;Gwak, Won Gi;Park, Rae Hong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.98-98
    • /
    • 2001
  • 본 논문에서는 영상의 그래디언트 (gradient)를 구하여 그래디언트 값의 분포를 마치 3차원 지형과 같은 개념으로 간주하고 여기에 물이 흐르는 개념을 적용한 에지 (edge) 검출 방법을 제안하였다 영상에서 그래디언트 값이 큰 부분은 배경과 객체간의 에지라 볼 수 있으며, 이 에지에 물이 고이게 하기 위해서는 반전된 그래디언트 영상을 사용한다. 반전된 그래디언트 영상에서 물의 흐름을 기반으로 한 enhancing 작업과 국부적응 임계값 적용을 실시하여 잡음을 줄인 에지 영상을 찾는 방법을 제안한다. 합성영상과 실제영상에 대한실험을 통해 제안한 방법의 효율성을 검증하였다.

Histogram of Gradient based Efficient Image Quality Assessment (그래디언트 히스토그램 기반의 효율적인 영상 품질 평가)

  • No, Se-Yong;Ahn, Sang-Woo;Chong, Jong-Wha
    • Journal of IKEEE
    • /
    • v.16 no.3
    • /
    • pp.182-188
    • /
    • 2012
  • Here we propose an image quality assessment (IQA) based on histogram of oriented gradients (HOG). This method makes use of the characteristic that the histogram of gradient image describes the state of input image. In the proposed method, the image quality is derived by the slope of the HOG obtained from the target image. The line representing the HOG is measured by a random sample consensus (RANSAC) on the HOG. Simulation results based on the LIVE image quality assessment database suggest that the proposed method aligns better with how the human visual system perceives image quality than several state-of-the-art IQAs.

Edge Detection Using a Water Flow Model (Water Flow Model을 이용한 에지 검출)

  • Lee, Geon-Il;Kim, In-Gwon;Jeong, Dong-Uk;Song, Jeong-Hui;Gwak, Won-Gi;Park, Rae-Hong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.422-433
    • /
    • 2001
  • In this paper, we propose a flew edge detection method based on water flow model, in which gradient image surface is considered as a 3-dimensional (3-D) geographical feature. The edges of the objects in the background can be detected by the large gradient magnitude areas and to make the edges immersed it is required to invert the gradient image. The proposed edge detector uses a water flow model based enhancement and locally adaptive thresholding technique applied to the inverted gradient image resulting in better noise performance. Computer simulations with a few synthetic and real images show that the Proposed method can extract edge contour effectively.

  • PDF

Robust Object Contour Tracking using Boundary Edge Selection (경계선 에지 선택을 이용한 정확한 객체 칸투어 추적)

  • 김태용;박지헌;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.754-756
    • /
    • 2004
  • 본 논문에서는 칸투어 추적의 정확도 향상을 위하여 배경이 제거된 에지 중에서 실제로 추적하고자 하는 객체의 경계선에 존재하는 에지들을 선택하는 방법을 제안한다 우리는 전 프레임에 존재하는 객체 칸투어의 수직 방향 그래디언트를 계산한다. 또한 다양한 크기를 가진 면적의 개념을 사용한 그래디언트 계산은 노이즈에 의한 영향이나 작은 체크무늬의 텍스쳐를 가진 장면에서도 정확하게 객체의 경계선에 존재하는 에지를 선택할 수 있게 한다. 우리는 이렇게 다양한 크기로 계산된 그래디언트값들은 가중치를 사용하여 합으로 계산하고 이 값이 큰 에지들을 경계선에 존재하는 에지로 고려한다.

  • PDF

Full Waveform Inversion Using Automatic Differentiation (자동 미분을 이용한 전파형 역산)

  • Wansoo, Ha
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.242-251
    • /
    • 2022
  • Automatic differentiation automatically calculates the derivatives of a function using the chain rule once the forward operation of a function is defined. Given the recent development of computing libraries that support automatic differentiation, many researchers have adopted automatic differentiation techniques to solve geophysical inverse problems. We analyzed the advantages, disadvantages, and performances of automatic differentiation techniques using the gradient calculations of seismic full waveform inversion objective functions. The gradients of objective functions can be expressed as multiplications of the derivatives of the model parameters, wavefields, and objective functions using the chain rule. Using numerical examples, we demonstrated the speed of analytic differentiation and the convenience of complex gradient calculations for automatic differentiation. We calculated derivatives of model parameters and objective functions using automatic differentiation and derivatives of wavefields using analytic differentiation.

Change Area Detection using Color and Edge Gradient Covariance Features (색상과 에지 공분산 특징을 이용한 변화영역 검출)

  • Kim, Dong-Keun;Hwang, Chi-Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.1
    • /
    • pp.717-724
    • /
    • 2016
  • This paper proposes a change detection method based on the covariance matrices of color and edge gradient in a color video. The YCbCr color format was used instead of RGB. The color covariance matrix was calculated from the CbCr-channels and the edge gradient covariance matrix was calculated from the Y-channels. The covariance matrices were effectively calculated at each pixel by calculating the sum, squared sum, and sum of two values' multiplication of a rectangle area using the integral images from a background image. The background image was updated by a running the average between the background image and a current frame. The change areas in a current frame image against the background were detected using the Mahalanobis distance, which is a measure of the statistical distance using covariance matrices. The experimental results of an expressway color video showed that the proposed approach can effectively detect change regions for color and edge gradients against the background.

IS-95 CDMA 환경하에서 그래디언트 온-오프(gradient on-off) 알고리즘을 적용한 스마트 안테나 시스템의 성능분석

  • 안성수;김민수;성양현;최승원
    • Information and Communications Magazine
    • /
    • v.17 no.5
    • /
    • pp.66-76
    • /
    • 2000
  • 본 논문은 IS-95 CDMA 환경에서 수신 안테나 어레이로 입사되는 신호를 처리하여 최적의 빔패턴을 단말기로 제공해주는 새로운 적응 알고리즘인 그래디언트 온-오프(gradient on-off) 알고리즘을 제안한다. 본 제안 알고리즘의 수신 신호처리 계산량은 O(3N)으로 IS-95 CDMA 환경에서 범용 DSP(Digital Signal Processor)를 이용한 알고리즘 계산결과 수신신호의 실시간 처리가 가능한 것이 판명되었다. 제안한 그래디언트 온-오프 알고리즘을 이용하여 IS-95 CDMA 이동통신 환경하에서 시뮬레이션을 수행한 결과 8개의 안테나를 사용한 경우 단일 안테나보다 약 3-4배 정도 용량이 증가하였다. 또한 사용자간의 최대 파워치를 ${\pm}$2dB로한 불환전한(imperfect) power control 시에도 본 제안 알고리즘에 대한 성능에는 영향이 거의 없음을 확인하였다.

  • PDF

Image Reconstruction of Transmission Tomography for Modified Penalized EM Gradient (PEMG-1) Algorithm (수정된 페널화 EM 그래디언트 알고리즘을 이용한 투과형 토머그래피의 영상재구성)

  • Song, Min-Gu;Park, Jeong-Gi
    • The KIPS Transactions:PartB
    • /
    • v.8B no.2
    • /
    • pp.173-182
    • /
    • 2001
  • 본 논문에서는 투과형 토머그래피 영상재구성을 위하여 EM 알고리즘을 사용하는 경우에 발생하는 문제점을 해결할 수 있는 방안을 제시한다. 일반적으로 토머그래피 영상재구성과 같은 다-차원의 모수 추정인 경우에서는 그것의 페널티 함수의 헤이지안행렬의 역행렬 차수가 매우 높기 때문에 그것을 직접적으로 계산할 수 없다. 이러한 문제점을 해결하기 위하여 PEMG-1 알고리즘을 제안한다. 이 알고리즘은 페널티 함수를 사용하는 그래디언트 형태의 알고리즘인데 이것은 Lange(1995)과 Green(1990)의 알고리즘에서 지적된 문제점을 동시에 해결할 수 있다.

  • PDF

The study of foreign exchange trading revenue model using decision tree and gradient boosting (외환거래에서 의사결정나무와 그래디언트 부스팅을 이용한 수익 모형 연구)

  • Jung, Ji Hyeon;Min, Dae Kee
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.1
    • /
    • pp.161-170
    • /
    • 2013
  • The FX (Foreign Exchange) is a form of exchange for the global decentralized trading of international currencies. The simple sense of Forex is simultaneous purchase and sale of the currency or the exchange of one country's currency for other countries'. We can find the consistent rules of trading by comparing the gradient boosting method and the decision trees methods. Methods such as time series analysis used for the prediction of financial markets have advantage of the long-term forecasting model. On the other hand, it is difficult to reflect the rapidly changing price fluctuations in the short term. Therefore, in this study, gradient boosting method and decision tree method are applied to analyze the short-term data in order to make the rules for the revenue structure of the FX market and evaluated the stability and the prediction of the model.

Iris Recognition Using Vector Summation Of Gradient Orientation Vectors (그래디언트 방향 벡터의 벡터합을 이용한 홍채 인식)

  • Choi, Chang-Soo;Yoo, Kwan-Hee;Jun, Byoung-Min
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.8
    • /
    • pp.121-128
    • /
    • 2009
  • Iris recognition is a biometric technology which can identify a person using the iris pattern. Recently, iris information is used in many fields such as access control and information security. It is important for the iris recognition system to extract the feature which is invariant to changes in iris patterns. Those changes can be occurred by the influence of lights, changes in the size of the pupil. In this paper, we propose a novel method based on vector summation of gradient orientation vectors. Experimental results show that the proposed method reduces processing time with simple vector calculation, requires small feature space and has comparable performance to the well-known previous methods.