AU2001227790A1 - Method and apparatus for fast signal convolution using spline kernel - Google Patents

Method and apparatus for fast signal convolution using spline kernel

Info

Publication number
AU2001227790A1
AU2001227790A1 AU2001227790A AU2779001A AU2001227790A1 AU 2001227790 A1 AU2001227790 A1 AU 2001227790A1 AU 2001227790 A AU2001227790 A AU 2001227790A AU 2779001 A AU2779001 A AU 2779001A AU 2001227790 A1 AU2001227790 A1 AU 2001227790A1
Authority
AU
Australia
Prior art keywords
fast signal
signal convolution
spline kernel
spline
kernel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2001227790A
Other languages
English (en)
Inventor
Richard E. Crandall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Etec Systems Inc
Original Assignee
Etec Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Etec Systems Inc filed Critical Etec Systems Inc
Publication of AU2001227790A1 publication Critical patent/AU2001227790A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/15—Correlation function computation including computation of convolution operations
    • G06F17/153—Multidimensional correlation or convolution

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)
AU2001227790A 2000-01-11 2001-01-09 Method and apparatus for fast signal convolution using spline kernel Abandoned AU2001227790A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09480908 2000-01-11
US09/480,908 US6701028B1 (en) 2000-01-11 2000-01-11 Method and apparatus for fast signal convolution using spline kernel
PCT/US2001/000758 WO2001052101A2 (en) 2000-01-11 2001-01-09 Method and apparatus for fast signal convolution using spline kernel

Publications (1)

Publication Number Publication Date
AU2001227790A1 true AU2001227790A1 (en) 2001-07-24

Family

ID=23909846

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001227790A Abandoned AU2001227790A1 (en) 2000-01-11 2001-01-09 Method and apparatus for fast signal convolution using spline kernel

Country Status (5)

Country Link
US (2) US6701028B1 (zh)
EP (1) EP1248995A2 (zh)
AU (1) AU2001227790A1 (zh)
TW (1) TW516306B (zh)
WO (1) WO2001052101A2 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10116862A1 (de) * 2001-04-04 2002-10-17 Infineon Technologies Ag Programmgesteuerte Einheit
KR100839391B1 (ko) * 2001-05-29 2008-06-20 어플라이드 머티어리얼즈 인코포레이티드 분리형-스플라인 커널을 이용한 고속 신호 컨볼루션
US7702709B2 (en) * 2002-06-21 2010-04-20 Broadcom Corporation System and method for optimizing approximation functions
WO2006021406A2 (en) * 2004-08-23 2006-03-02 Micronic Laser Systems Ab Pupil improvement of incoherent imaging systems for enhanced cd linearity
WO2007048442A1 (en) * 2005-10-28 2007-05-03 Freescale Semiconductor, Inc. Method for forming a semiconductor device using optical proximity correction for the optical lithography
WO2008020265A1 (en) * 2006-08-16 2008-02-21 Koninklijke Philips Electronics N.V. Method and apparatus for designing an integrated circuit
US20080114822A1 (en) * 2006-11-14 2008-05-15 Benjamin David Poust Enhancement of extraction of film thickness from x-ray data
US8064726B1 (en) * 2007-03-08 2011-11-22 Nvidia Corporation Apparatus and method for approximating a convolution function utilizing a sum of gaussian functions
US20090070730A1 (en) * 2007-09-06 2009-03-12 Synopsys, Inc. Method and apparatus for modeling a vectorial polarization effect in an optical lithography system
US8144057B1 (en) * 2008-12-11 2012-03-27 Exelis Inc. Methods and apparatus for adaptively determining angles of arrival of signals
US9122563B2 (en) * 2009-02-03 2015-09-01 Microsoft Technology Licensing, Llc Computing minimal polynomials
US20100198902A1 (en) * 2009-02-03 2010-08-05 Microsoft Corporation Computing minimal polynomials of radical expressions
US9646264B2 (en) 2015-02-25 2017-05-09 International Business Machines Corporation Relevance-weighted forecasting based on time-series decomposition
US10228937B2 (en) * 2016-12-30 2019-03-12 Intel Corporation Programmable matrix processing engine
EP3399757A1 (en) * 2017-05-04 2018-11-07 Thomson Licensing Method and apparatus to encode and decode two-dimension point clouds
US10387533B2 (en) * 2017-06-01 2019-08-20 Samsung Electronics Co., Ltd Apparatus and method for generating efficient convolution
US11868804B1 (en) 2019-11-18 2024-01-09 Groq, Inc. Processor instruction dispatch configuration
US11114138B2 (en) 2017-09-15 2021-09-07 Groq, Inc. Data structures with multiple read ports
US11243880B1 (en) 2017-09-15 2022-02-08 Groq, Inc. Processor architecture
US11360934B1 (en) 2017-09-15 2022-06-14 Groq, Inc. Tensor streaming processor architecture
US11170307B1 (en) 2017-09-21 2021-11-09 Groq, Inc. Predictive model compiler for generating a statically scheduled binary with known resource constraints
US11537687B2 (en) 2018-11-19 2022-12-27 Groq, Inc. Spatial locality transform of matrices
US11494608B2 (en) * 2019-08-14 2022-11-08 Intel Corporation Methods and apparatus to tile walk a tensor for convolution operations

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4646256A (en) 1984-03-19 1987-02-24 The Board Of Trustees Of The Leland Stanford Junior University Computer and method for the discrete bracewell transform
US4720871A (en) 1986-06-13 1988-01-19 Hughes Aircraft Company Digital image convolution processor method and apparatus
US4918742A (en) * 1988-04-22 1990-04-17 The Boeing Company Image processing using multi-pass convolution with small kernels
US5151953A (en) * 1990-12-10 1992-09-29 Harris Corporation Single chip 2-D convolver
US5881178A (en) 1994-05-20 1999-03-09 Image Resource Technologies, Inc. Apparatus and method for accelerating the processing of data matrices
US5917961A (en) * 1996-10-30 1999-06-29 Hewlett-Packard Co. Image convolution using pre-calculated lookup tables
AUPO478897A0 (en) * 1997-01-24 1997-02-20 Canon Information Systems Research Australia Pty Ltd Scan line rendering of convolutions
US5926580A (en) * 1997-01-30 1999-07-20 Hewlett-Packard Company Convolution algorithm for efficient hardware implementation

Also Published As

Publication number Publication date
US20010051860A1 (en) 2001-12-13
EP1248995A2 (en) 2002-10-16
WO2001052101A2 (en) 2001-07-19
WO2001052101A3 (en) 2002-02-07
TW516306B (en) 2003-01-01
US6701028B1 (en) 2004-03-02
US6912323B2 (en) 2005-06-28

Similar Documents

Publication Publication Date Title
AU2001227790A1 (en) Method and apparatus for fast signal convolution using spline kernel
AU2001263111A1 (en) Method and apparatus for wavefront sensing
AUPR157300A0 (en) An apparatus and method (bin03)
AU7099300A (en) Diet method and apparatus
AU2002220135A1 (en) Location-determination method and apparatus
AUPR157600A0 (en) An apparatus and method (bin04)
AU2001263028A1 (en) Stream-cipher method and apparatus
AU2001256933A1 (en) Apparatus and method
AUPR157400A0 (en) An apparatus and method (bin01)
AU2001271847A1 (en) Method and apparatus for enhancing data resolution
AU2002222639A1 (en) Processing method and processing apparatus
AU2002226046A1 (en) Method and apparatus for bulk data remover
AU2001217795A1 (en) Method and apparatus for interaffiliate marketing
AU2002329175A1 (en) Method and apparatus for ignition detection
AU2001270914A1 (en) Method and apparatus for fuel retail
AU2001259278A1 (en) Method and apparatus for diet control
AU2001262978A1 (en) Method and apparatus for interference reduction
AU2001297960A1 (en) Detection method and apparatus
AU2001247323A1 (en) Apparatus and methods for wave soldering
AU2002234177A1 (en) Arbitration method and apparatus
AU2002348919A1 (en) Method and apparatus for signal receipt and acquisition
AU5497401A (en) Apparatus and method for resource arbitration
AU2550201A (en) Interference signal removing device and interference signal removing method
AU2001239559A1 (en) Image processing apparatus and method
AU2554001A (en) Interference signal removing device and interference signal removing method