• 제목/요약/키워드: convolution transform

검색결과 150건 처리시간 0.021초

SSE 명령어 기반 실시간 처리 가우시안 필터 연구 (A Study on Real-time Processing of The Gaussian Filter using The SSE Instruction Set.)

  • 강필중;이종수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.89-92
    • /
    • 2006
  • 본 논문은 SIFT(Scale Invariant Feature Transform)알고리즘의 실시간처리 응용프로그램 작성기법을 기술하고 있는데, 단일 프로세서에서 병렬처리 기능을 지원하도록 설계된 SSE 명령어 집합을 사용하여 가우시안 convolution을 구현하고 있다. SIFT알고리즘의 Scale-space를 생성하는 과정에 수행되는 가우시안 Convolution은 연산시간이 과도하게 요구된다.[1] 2D의 가우시안 필터가 영상을 구성하는 모든 셀과 1:1로 연산을 수행하므로 이 연산의 소요시간은 영상의 가로, 세로 길이 그리고 필터의 크기에 비례하여 결정된다. 이 논문에서 제안하는 방법은 연산을 위해 CPU 내부로 한번 읽어 들인 픽셀자료에 대해 가능한 모든 연산을 SSE 명령어 집합을 사용하여 수행함으로써 병렬 연산에 의한 연산시간 절감과 메모리 접근 최소화를 통한 입출력시간 절감을 통해 전체 연산시간을 단축 하였다.

  • PDF

원형호프변환과 CNN 모델을 이용한 수신호 인식기법 (A Hand Posture Recognition Technique Using A Circular Hough Transform and Convolution Neural Networks)

  • 이진석;박진희;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.43-46
    • /
    • 2006
  • 본 논문에서는 호프변환을 이용한 실시간 수신호 인식시스템에서 대상영역 분할의 오차와 추출된 특징의 위치 변화등의 영향을 개선하는 방법론을 제안한다. 원형호프변환을 기반으로 생성한 특징정보로부터 CNN(Convolution Neural Network) 모델의 계층적 구조를 통하여 단계적으로 일련의 특징지도가 추출된다. CNN 모델에서 샘플링 계층의 연결구조는 특징의 위치 변화에 강인한 추출기능을 지원하며, 상위계층에서 보다 함축적인 특징지도를 생성하게 된다. 원형 호프 변환은 손의 형태학적 주요 포인트를 효과적으로 추출할 수 있게 하고 또한 입력 영상의 회전으로 인한 제약을 극복할 수 있게 한다. 본 연구에서는 제안된 이론을 TV 원격 제어를 위한 수신호 인터페이스 시스템을 대상으로 적용함으로써 그 유용성을 고찰한다.

  • PDF

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

  • 안진호;장원재;이원희;김정도
    • 센서학회지
    • /
    • 제29권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.

지표수 수위변동을 이용한 대수층 수리상수 추정

  • 하규철;조민조
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 임시총회 및 추계학술발표회
    • /
    • pp.426-430
    • /
    • 2004
  • In aquifers connected hydraulically, the levels of groundwater respond to stream stages. Analytical solutions by Laplace transform and convolution integral are used to get some response patterns about hydrogeoiogic parameter such as hydraulic conductivity, specific storage in confined aquifer. This method has the advantage to do hydrogeologic parameter estimations only with stream stage changes.

  • PDF

PARTS FORMULAS INVOLVING INTEGRAL TRANSFORMS ON FUNCTION SPACE

  • Kim, Bong-Jin;Kim, Byoung-Soo
    • 대한수학회논문집
    • /
    • 제22권4호
    • /
    • pp.553-564
    • /
    • 2007
  • In this paper we establish several integration by parts formulas involving integral transforms of functionals of the form $F(y)=f(<{\theta}_1,\;y>),\ldots,<{\theta}_n,\;y>)$ for s-a.e. $y{\in}C_0[0,\;T]$, where $<{\theta},\;y>$ denotes the Riemann-Stieltjes integral ${\int}_0^T{\theta}(t)\;dy(t)$.

The Cauchy Representation of Integrable and Tempered Boehmians

  • Loonker, Deshna;Banerji, Pradeep Kumar
    • Kyungpook Mathematical Journal
    • /
    • 제47권4호
    • /
    • pp.481-493
    • /
    • 2007
  • This paper deals with, by employing the relation between Cauchy representation and the Fourier transform and properties of the former in $L_1$-space, the investigation of the Cauchy representation of integrable Boehmians as a natural extension of tempered distributions, we have investigated Cauchy representation of tempered Boehmians. An inversion formula is also proved.

  • PDF

A PRODUCT FORMULA FOR LOCALIZATION OPERATORS

  • Du, Jing-De;Wong, M.M.
    • 대한수학회보
    • /
    • 제37권1호
    • /
    • pp.77-84
    • /
    • 2000
  • The product of two localization operators with symbols F and G in some subspace of $L^2(C^n)$ is shown to be a localization operator with symbol in $L^2(C^n)$ and a formula for the symbol of the product in terms of F and G is given.

  • PDF

MINIMAL AND MAXIMAL BOUNDED SOLUTIONS FOR QUADRATIC BSDES WITH STOCHASTIC CONDITIONS

  • Fan, Shengjun;Luo, Huanhuan
    • 대한수학회보
    • /
    • 제54권6호
    • /
    • pp.2065-2079
    • /
    • 2017
  • This paper is devoted to the minimal and maximal bounded solutions for general time interval quadratic backward stochastic differential equations with stochastic conditions. A general existence result is established by the method of convolution, the exponential transform, Girsanov's transform and a priori estimates, where the terminal time is allowed to be finite or infinite, and the generator g is allowed to have a stochastic semi-linear growth and a general growth in y, and a quadratic growth in z. This improves some existing results at some extent. Some new ideas and techniques are also applied to prove it.

ABSTRACT RELATIVE FOURIER TRANSFORMS OVER CANONICAL HOMOGENEOUS SPACES OF SEMI-DIRECT PRODUCT GROUPS WITH ABELIAN NORMAL FACTOR

  • Farashahi, Arash Ghaani
    • 대한수학회지
    • /
    • 제54권1호
    • /
    • pp.117-139
    • /
    • 2017
  • This paper presents a systematic study for theoretical aspects of a unified approach to the abstract relative Fourier transforms over canonical homogeneous spaces of semi-direct product groups with Abelian normal factor. Let H be a locally compact group, K be a locally compact Abelian (LCA) group, and ${\theta}:H{\rightarrow}Aut(K)$ be a continuous homomorphism. Let $G_{\theta}=H{\ltimes}_{\theta}K$ be the semi-direct product of H and K with respect to ${\theta}$ and $G_{\theta}/H$ be the canonical homogeneous space (left coset space) of $G_{\theta}$. We introduce the notions of relative dual homogeneous space and also abstract relative Fourier transform over $G_{\theta}/H$. Then we study theoretical properties of this approach.