WO2004063938A2 - Verfahren zur bildung eines histogramms - Google Patents
Verfahren zur bildung eines histogramms Download PDFInfo
- Publication number
- WO2004063938A2 WO2004063938A2 PCT/EP2003/014898 EP0314898W WO2004063938A2 WO 2004063938 A2 WO2004063938 A2 WO 2004063938A2 EP 0314898 W EP0314898 W EP 0314898W WO 2004063938 A2 WO2004063938 A2 WO 2004063938A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- values
- value
- base
- distribution
- divided
- Prior art date
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/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Definitions
- the invention relates to a method for forming a histogram, which represents the distribution of quantities supplied, which are assigned to values which lie within a predetermined value range.
- the method according to the invention enables the formation of such histograms with less effort in that the value range is divided into predetermined partial areas that are limited by base values, that for values between a base value and an adjacent base value distribution factors are calculated depending on their location, that the quantities are divided depending on the respective distribution factors into the respective base value and the neighboring base value and accumulated separately according to base values and that the accumulated values by the number of the distribution factors accumulated separately according to base values be divided.
- the method according to the invention is particularly suitable for use with digital video signals, the sizes representing deviations from the ideal signal curve, which are caused in particular by non-linearities of analogue transmission elements, such as opto-electrical converters.
- analogue transmission elements such as opto-electrical converters.
- a further development enables the division into two adjacent accumulators in an advantageous manner in that in each case a distribution factor is derived from the difference between the supplied value and the base value, in that another distribution factor is formed in each case by forming the complement value of the one distribution factor, that the sizes in each case are multiplied by one and the other distribution factor and that both products, each of which is assigned to a size, are accumulated in accumulators of adjacent value ranges.
- the method according to the invention can be carried out in such a way that the division factors are derived linearly from the differences.
- the exemplary embodiment and parts thereof are shown as block diagrams. However, this does not mean that the arrangement according to the invention is limited to an implementation with the aid of individual circuits corresponding to the blocks. Rather, the arrangement according to the invention can be implemented in a particularly advantageous manner with the aid of highly integrated circuits. In this case, digital signal processors can be used which, with suitable programming, carry out the processing steps shown in the block diagrams.
- VA can take 16 values
- the bit width V 4.
- the base value at 16 occupies a special position because the value 16 with a 4-bit number. is never reached, but will later be needed to accumulate the proportions of the values above the base values at 12.
- a range of values or the base value which is the lower limit of the range of values in which the respective value VA lies, is selected.
- an address As is obtained for the respective value range and is forwarded to switches 4, 5.
- This atomic number can take the range 0 to Nl.
- the base value is calculated from As, which is subtracted from the value VA at 7, so that a difference value D arises.
- This difference value can be influenced in a look-up table 8, for example non-linearized.
- the difference value can be 0, 1, 2 or 3. If non-linearization is to be possible with the look-up table, a finer quantization of the output values D 'of the look-up table 3 is necessary, for example from 0 to 15. The following values then result for a linear table: D 0 1 2 3 D '0 4 8 12, while a non-linear table can be designed as follows:
- the difference D 'thus possibly changed with respect to D is used as a distribution factor for dividing the quantity DE supplied at 2 over two adjacent accumulators.
- the division factor D ' is fed directly to a first multiplier 10 and to a second multiplier 11 via a circuit 9 to form the complement KD' as a further division factor.
- K 16.
- the output variables Io and Iu of the multipliers 10, 11 are added up in an upper and a lower one of two adjacent accumulators.
- the division factors D 'and K-Dl are supplied as count variables Co and Cu to an upper and a lower two adjacent further accumulators (accumulators).
- the accumulators are arranged in two groups 12, 13.
- Group 12 comprises accumulators from AkkuO to AkkuN, to which sizes Iu and Io are fed via a changeover switch 4.
- Group 13 includes counting accumulators (CAkkuO to CAkkuN), which are also controlled by a changeover switch 5.
- the switches 4, 5 are controlled by As.
- the contents of the data are stored in a computer 14 Accumulators 12 divided by the contents of the counting accumulators 13. The results of this division then form a value of the histogram for each of the base values.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Algebra (AREA)
- Evolutionary Biology (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0513905A GB2413415A (en) | 2003-01-16 | 2003-12-24 | Method for creating a histogram |
US10/542,124 US20060147111A1 (en) | 2003-01-16 | 2003-12-24 | Method for creating a histogram |
JP2004566037A JP2006513472A (ja) | 2003-01-16 | 2003-12-24 | ヒストグラムの形成方法 |
AU2003298247A AU2003298247A1 (en) | 2003-01-16 | 2003-12-24 | Method for creating a histogram |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10301407.1 | 2003-01-16 | ||
DE10301407A DE10301407A1 (de) | 2003-01-16 | 2003-01-16 | Verfahren zur Bildung eines Histogramms |
Publications (3)
Publication Number | Publication Date |
---|---|
WO2004063938A2 true WO2004063938A2 (de) | 2004-07-29 |
WO2004063938A3 WO2004063938A3 (de) | 2004-10-21 |
WO2004063938B1 WO2004063938B1 (de) | 2004-12-09 |
Family
ID=32602595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2003/014898 WO2004063938A2 (de) | 2003-01-16 | 2003-12-24 | Verfahren zur bildung eines histogramms |
Country Status (6)
Country | Link |
---|---|
US (1) | US20060147111A1 (de) |
JP (1) | JP2006513472A (de) |
AU (1) | AU2003298247A1 (de) |
DE (1) | DE10301407A1 (de) |
GB (1) | GB2413415A (de) |
WO (1) | WO2004063938A2 (de) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5490222A (en) * | 1993-02-12 | 1996-02-06 | Mitsubishi Denki Kabushiki Kaisha | Video signal processing apparatus for processing correlative video signals obtained from a plurality of imaging devices |
DE10242516A1 (de) * | 2002-09-12 | 2004-03-25 | Bts Media Solutions Gmbh | Verfahren und Anordnung zur Korrektur von Videosignalen |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6086539A (en) * | 1996-12-04 | 2000-07-11 | Acuson Corporation | Methods and apparatus for ultrasound image quantification |
JP2002230543A (ja) * | 2000-11-28 | 2002-08-16 | Monolith Co Ltd | 画像補間方法および装置 |
-
2003
- 2003-01-16 DE DE10301407A patent/DE10301407A1/de not_active Withdrawn
- 2003-12-24 WO PCT/EP2003/014898 patent/WO2004063938A2/de active Application Filing
- 2003-12-24 US US10/542,124 patent/US20060147111A1/en not_active Abandoned
- 2003-12-24 AU AU2003298247A patent/AU2003298247A1/en not_active Abandoned
- 2003-12-24 JP JP2004566037A patent/JP2006513472A/ja not_active Withdrawn
- 2003-12-24 GB GB0513905A patent/GB2413415A/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5490222A (en) * | 1993-02-12 | 1996-02-06 | Mitsubishi Denki Kabushiki Kaisha | Video signal processing apparatus for processing correlative video signals obtained from a plurality of imaging devices |
DE10242516A1 (de) * | 2002-09-12 | 2004-03-25 | Bts Media Solutions Gmbh | Verfahren und Anordnung zur Korrektur von Videosignalen |
Non-Patent Citations (2)
Title |
---|
GUOJUN LU ET AL: "Using perceptually weighted histograms for colour-based image retrieval" SIGNAL PROCESSING PROCEEDINGS, 1998. ICSP '98. 1998 FOURTH INTERNATIONAL CONFERENCE ON BEIJING, CHINA 12-16 OCT. 1998, PISCATAWAY, NJ, USA,IEEE, US, 12. Oktober 1998 (1998-10-12), Seiten 1150-1153, XP010336303 ISBN: 0-7803-4325-5 * |
SILVERMAN B W: "Density Estimation for Statistics and Data Analysis" 1992, CHAPMAN & HALL/CRC , BOCA RATON , XP002289203 * Abschnitt 2.3, Absatz 1 - Absatz 3 * * Abschnitt 2.4, Absatz 1 - Absatz 2 * * |
Also Published As
Publication number | Publication date |
---|---|
DE10301407A1 (de) | 2004-07-29 |
JP2006513472A (ja) | 2006-04-20 |
WO2004063938B1 (de) | 2004-12-09 |
WO2004063938A3 (de) | 2004-10-21 |
GB2413415A (en) | 2005-10-26 |
AU2003298247A8 (en) | 2004-08-10 |
AU2003298247A1 (en) | 2004-08-10 |
GB0513905D0 (en) | 2005-08-10 |
US20060147111A1 (en) | 2006-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3233288C2 (de) | ||
DE69021982T2 (de) | Vorrichtung und Verfahren zur Verwandlung digitaler Videosignale. | |
DE3509762C2 (de) | ||
EP0673114A1 (de) | Verfahren zur Filterung einer digitalen Wertefolge mit verbessertem Rauschverhalten und Schaltungsanordnung zur Durchführung des Verfahrens | |
DE2805940A1 (de) | Elektronisches steuersystem fuer analogschaltungen | |
DE69324789T2 (de) | Verfahren zur Filterung digitaler Signale mit hoher Auslösung und entsprechendem Aufbau digitaler Filter | |
WO2004063938A2 (de) | Verfahren zur bildung eines histogramms | |
DE3723151C2 (de) | ||
EP0148528B1 (de) | Verfahren und Schaltungsanordnung zum Erhöhen der Auflösung eines digitalisierten, zeitabhängigen Signals | |
EP0146652A1 (de) | Digitaler FM-Demodulator für digitalisierte FM-Signale | |
EP0406693A2 (de) | Verfahren zum Filtern digitalisierter Signale | |
WO2000038049A1 (de) | Verfahren und anordnung zur erzeugung und ausführung von komprimierten programmen eines vliw-prozessors | |
DE69326517T2 (de) | Verfahren und Vorrichtung zur digitalen Signalverarbeitung | |
DE69323550T2 (de) | Videospeicher | |
DE19531635C1 (de) | Ordnungsverfahren für Zugehörigkeitsfunktionswerte lingustischer Eingangswerte in einem Fuzzy-Logic-Prozessor und Anordnungen zu deren Durchführung | |
DE3900642C2 (de) | Programmierbare Steuerung und zugehöriges Eingabeverfahren | |
DE19742599B4 (de) | Filter zur Zeitmultiplexfilterung mehrerer Datenfolgen und Betriebsverfahren dafür | |
EP1898352B1 (de) | Verfahren und Vorrichtung zur Erhöhung der Auflösung einer Datenfolge | |
DE3102689A1 (de) | Verfahren und anordnung zur verarbeitung digitaler signale | |
EP0053650B1 (de) | Monolithisch integrierte Vertikal-Ablenkschaltung von Fernsehgeräten mit zeilenweise digitaler, tangenskorrigierter Signalaufbereitung | |
DE10065376C1 (de) | Verzögerungsschaltung mit einstellbarer Verzögerung | |
DE69023735T2 (de) | Methode und Anordnung zu einer angenäherten arithmetischen Division. | |
DE69211740T2 (de) | Vorrichtung und Verfahren zum Kombinieren von Videosignalen | |
DE3104528A1 (de) | Verfahren zur umwandlung linear codierter pcm-worte in nichtlinear codierte pcm-worte und umgekehrt | |
DE3620155A1 (de) | Verfahren und einrichtung zum mischen von farbvideosignalen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
B | Later publication of amended claims |
Effective date: 20041006 |
|
ENP | Entry into the national phase |
Ref document number: 0513905 Country of ref document: GB Kind code of ref document: A Free format text: PCT FILING DATE = 20031224 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 0513905.0 Country of ref document: GB |
|
ENP | Entry into the national phase |
Ref document number: 2006147111 Country of ref document: US Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004566037 Country of ref document: JP Ref document number: 10542124 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase | ||
WWP | Wipo information: published in national office |
Ref document number: 10542124 Country of ref document: US |