GB2362975A - Method for convolution of signal or image data - Google Patents

Method for convolution of signal or image data

Info

Publication number
GB2362975A
GB2362975A GB0121648A GB0121648A GB2362975A GB 2362975 A GB2362975 A GB 2362975A GB 0121648 A GB0121648 A GB 0121648A GB 0121648 A GB0121648 A GB 0121648A GB 2362975 A GB2362975 A GB 2362975A
Authority
GB
United Kingdom
Prior art keywords
values
groups
data
convolution
those
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.)
Withdrawn
Application number
GB0121648A
Other versions
GB0121648D0 (en
Inventor
Adrian Wrigley
Kevin Patrick O'connor
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.)
Advanced Rendering Technology Ltd
Original Assignee
Advanced Rendering Technology Ltd
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 Advanced Rendering Technology Ltd filed Critical Advanced Rendering Technology Ltd
Publication of GB0121648D0 publication Critical patent/GB0121648D0/en
Publication of GB2362975A publication Critical patent/GB2362975A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • 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)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (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)

Abstract

A data set (representative of, for example, an image) is convolved with a further data set so as to combine the values of the data elements of the two sets and to map the results into an output data set. The elements of each of the data sets are arranged into a respective set of groups, and for each group at least one variance value representative of the range of values of those elements is obtained. Those variance values are subsequently used to determine for which , if any, pair combinations of groups, one from each set, the results of the convolution calculations based on average values for at least one of the groups in the pair would not differ significantly from the results of convolution calculations based on individual values of the data elements contained in both groups. Convolution calculations for those pair combinations are then performed using the average values, so that the values of all the data elements in one or both groups are treated as being constant and substantially equivalent to the average value for the group. The convolution calculations for the remaining pair combinations of groups (if any) are obtained by convolving individual values of data elements in those groups. The use of said average values expedites the convolution process without the need to transform any of the data sets into the frequency domain (as occurs with Fast Fourier Transform methods).
GB0121648A 1999-03-12 2000-03-03 Method for convolution of signal or image data Withdrawn GB2362975A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9905661.6A GB9905661D0 (en) 1999-03-12 1999-03-12 Method for convolution of signal or image data
PCT/GB2000/000762 WO2000055758A1 (en) 1999-03-12 2000-03-03 Method for convolution of signal or image data

Publications (2)

Publication Number Publication Date
GB0121648D0 GB0121648D0 (en) 2001-10-31
GB2362975A true GB2362975A (en) 2001-12-05

Family

ID=10849462

Family Applications (2)

Application Number Title Priority Date Filing Date
GBGB9905661.6A Ceased GB9905661D0 (en) 1999-03-12 1999-03-12 Method for convolution of signal or image data
GB0121648A Withdrawn GB2362975A (en) 1999-03-12 2000-03-03 Method for convolution of signal or image data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GBGB9905661.6A Ceased GB9905661D0 (en) 1999-03-12 1999-03-12 Method for convolution of signal or image data

Country Status (2)

Country Link
GB (2) GB9905661D0 (en)
WO (1) WO2000055758A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4692806A (en) * 1985-07-25 1987-09-08 Rca Corporation Image-data reduction technique
US4991092A (en) * 1988-08-12 1991-02-05 The Regents Of The University Of California Image processor for enhancing contrast between subregions of a region of interest
US5341142A (en) * 1987-07-24 1994-08-23 Northrop Grumman Corporation Target acquisition and tracking system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4692806A (en) * 1985-07-25 1987-09-08 Rca Corporation Image-data reduction technique
US5341142A (en) * 1987-07-24 1994-08-23 Northrop Grumman Corporation Target acquisition and tracking system
US4991092A (en) * 1988-08-12 1991-02-05 The Regents Of The University Of California Image processor for enhancing contrast between subregions of a region of interest

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Measurement and Modelling of Computer Systems, 21-4 Aug 1984Pages 120-133 *
Stephens LE & Dowdy LW - "Convolutional Bound Hierarchies" Proc 1984 ACM Sigmetrics Conference *

Also Published As

Publication number Publication date
WO2000055758A1 (en) 2000-09-21
GB9905661D0 (en) 1999-05-05
GB0121648D0 (en) 2001-10-31

Similar Documents

Publication Publication Date Title
CA2229553A1 (en) Method of and apparatus for controlling the quality of processed seismic data
BR9007504A (en) METHOD AND APPARATUS FOR PROCESSING DIGITAL DATA
US20060031277A1 (en) FFT and FHT engine
HUP0301274A2 (en) Block based design methodology
ATE260565T1 (en) METHOD AND DEVICE FOR PROCESSING SLAUGHTER PRODUCTS
WO2005004703A3 (en) Methods and apparatuses for fast chemical shift magnetic resonance imaging
DE69404286D1 (en) METHOD FOR DISINFECTING WATER, SUCH AS FROM GIESSWASSER IN GARTENBAU, AND DEVICE FOR CARRYING OUT THIS PROCESS
CN104597499B (en) Adjacent shot interference suppressing method and device for independent simultaneous sweeping seismic data of seismic vibrators
WO2001052101A3 (en) Method and apparatus for fast signal convolution using spline kernel
EP1533961A3 (en) OFDM reception apparatus
ATE221294T1 (en) METHOD AND APPARATUS FOR REDUCING BLOCK EFFECTS IN IMAGES
WO2004086952A3 (en) Application of neuro-ocular wavefront data in vision correction
EP1286306A3 (en) Data processing apparatus and method of processing data
DE3777033D1 (en) OPTICAL DATA PROCESSING ARRANGEMENTS AND METHOD FOR MATRING INVERSION, MULTIPLICATION AND ADDITION.
Neta Numerical methods for the solution of equations
EA200300643A1 (en) METHOD AND DEVICE FOR PROCESSING SEISMIC DATA
WO2003019533A1 (en) Device and method for interpolating frequency components of signal adaptively
DE60041960D1 (en) METHOD AND DEVICE FOR NAVIGATION
GB2362975A (en) Method for convolution of signal or image data
CN106598910B (en) A kind of EMD end effect suppressing method and system
EP1031933A3 (en) Digital channelizer having efficient architecture for discrete fourier transformation and operation thereof
CN104240188B (en) A kind of method and device for filtering out noise in pixel
SE9403872L (en) Ways to improve radar data on a radar
Heuvers Another logarithmic functional equation
PT1130978E (en) METHOD FOR COLLECTING A FOOD PRODUCT WITH COLLAGEN

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)