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
GB0121648D0 (en) 2001-10-31
GB9905661D0 (en) 1999-05-05
WO2000055758A1 (en) 2000-09-21

Similar Documents

Publication Publication Date Title
CA2229553A1 (en) Method of and apparatus for controlling the quality of processed seismic data
ATE124585T1 (en) METHOD AND DEVICE FOR TREATING NUMERICAL DATA.
US20060031277A1 (en) FFT and FHT engine
DE3480745D1 (en) TRANSFORM PROCESSING METHOD FOR NOISE REDUCTION IN AN IMAGE.
DE69915343D1 (en) METHOD AND DEVICE FOR PROCESSING SLAUGHTER PRODUCTS
JPS51115717A (en) Cross polarized wave compensating method
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
CN102222508A (en) Matrix-transformation-based method for underdetermined blind source separation
WO2001052101A3 (en) Method and apparatus for fast signal convolution using spline kernel
EP1533961A3 (en) OFDM reception apparatus
CA2092107A1 (en) Signal processing incorporating signal tracking, estimation,and removal processes using a maximum a posteriori algorithm, and sequential signal detection
ATE221294T1 (en) METHOD AND APPARATUS FOR REDUCING BLOCK EFFECTS IN IMAGES
EP1286306A3 (en) Data processing apparatus and method of processing data
ES457030A1 (en) Water treatment apparatus and method
DE3777033D1 (en) OPTICAL DATA PROCESSING ARRANGEMENTS AND METHOD FOR MATRING INVERSION, MULTIPLICATION AND ADDITION.
NO20032600D0 (en) Method and apparatus for processing seismic data
Neta Numerical methods for the solution of equations
ATE428122T1 (en) METHOD AND DEVICE FOR NAVIGATION
GB2362975A (en) Method for convolution of signal or image data
EP1031933A3 (en) Digital channelizer having efficient architecture for discrete fourier transformation and operation thereof
EP1049007A3 (en) Method and apparatus for producing a sparse interference graph
CN104240188B (en) A kind of method and device for filtering out noise in pixel
SE9403872L (en) Ways to improve radar data on a radar
Singh et al. Performance Comparison of Discrete Hartley Transform (DHT) and Fast Fourier Transform (FFT) OFDM System in AWGN Channel

Legal Events

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