WO2015082957A1 - Adaptive integral histogram calculation for image thresholding - Google Patents
Adaptive integral histogram calculation for image thresholding Download PDFInfo
- Publication number
- WO2015082957A1 WO2015082957A1 PCT/IB2013/060587 IB2013060587W WO2015082957A1 WO 2015082957 A1 WO2015082957 A1 WO 2015082957A1 IB 2013060587 W IB2013060587 W IB 2013060587W WO 2015082957 A1 WO2015082957 A1 WO 2015082957A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- integral histogram
- equals
- calculation
- sorting
- histogram calculation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/40—Image enhancement or restoration by the use of histogram techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
Definitions
- histogram of the image is calculated by counting the number of the gray levels while scanning the image. The total number of the each gray level is p(i) stored in histogram buffer (FIG. l).
- integral histogram is calculated by reading the histogram values.
- the entries q(i) of the integral histogram buffer holds the total number of pixels which are in the range 0 to i, inclusively (EQ. l). EQ. l
- histogram buffer should be read entry by entry. It means that 2 N read operations are required where N is the total bit number to define the gray level.
- Table 1 shows the necessary read cycles and the corresponding time to calculate integral histogram. (For time calculations read clock equals to 100MHZ - 10ns)
- the video frame (image) duration is around 20ms.
- integral histogram calculation time values are small and no effect on real-time flow.
- FIG.3 is the thresholding operation.
- FIG.7 is the flowchart of the sub-step of setting the relation buffer.
- FIG.8 is the flowchart of the step of extracting different gray levels.
- FIG.9 shows the step of calculating the integral histogram.
- FIG.10 is the flowchart of the sub-step of integral histogram calculation with sorting.
- FIG.ll is the flowchart of the sub-step of sorting the different gray values.
- FIG.12 is the flowchart of the sub-step of integral histogram calculation with jumping.
- a method for adaptive integral histogram calculation (100) comprises the steps of; receiving an image or a patch (101),
- the relation buffer (FIG.5) stores the relations between the gray levels.
- Relation buffer contains T columns (nx) and 2 N -1 rows (gl-x).
- the rows gl-x represents the possible gray levels.
- T is the depth of the relation and it is a predetermined value.
- gl-0 I nl store the relation between gl-0 and gl-1.
- the gl-0/nl is set to logic "one”. Namely, the buffer stores which gray level is valid next.
- the step "constructing the neighborhood relation (104)" comprises the sub-steps of;
- the sub-step "setting the relation buffer (203)" comprises the sub-steps of
- adaptive integral histogram calculation (100) method checks the number of different gray levels and calculates the integral histogram (106) in two ways; sorting (108) or jumping (107). If the number of different gray values is less than a pre-determined value, integral histogram is calculated with sorting (108). The number of different gray levels is calculated while extracting different gray levels (105)
- the step "extracting different gray levels (105),” comprises the sub-steps of;
- the step "integral histogram calculation with sorting (108)" comprises the sub-steps of
- the sub-step “sorting the different gray values (502),” comprises the sub-steps of
- integral histogram calculation with sorting (108) starts the calculation from the minimum gray value and continues the calculation with the sorted gray values (503) until the maximum gray value.
- Table 3 shows the required cycles to complete sorting and Table 4 shows the integral histogram calculation time for different number of gray values when sorting is used.
- integral histogram is calculated with jumping (107).
- the step "integral histogram calculation with jumping (107)" comprises the sub-steps of
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2013/060587 WO2015082957A1 (en) | 2013-12-03 | 2013-12-03 | Adaptive integral histogram calculation for image thresholding |
KR1020157033252A KR101863999B1 (en) | 2013-12-03 | 2013-12-03 | Adaptive integral histogram calculation for image thresholding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2013/060587 WO2015082957A1 (en) | 2013-12-03 | 2013-12-03 | Adaptive integral histogram calculation for image thresholding |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015082957A1 true WO2015082957A1 (en) | 2015-06-11 |
Family
ID=49943421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2013/060587 WO2015082957A1 (en) | 2013-12-03 | 2013-12-03 | Adaptive integral histogram calculation for image thresholding |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR101863999B1 (en) |
WO (1) | WO2015082957A1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006083023A1 (en) * | 2005-02-07 | 2006-08-10 | Mitsubishi Denki Kabushiki Kaisha | Computer implemented method for extracting integral histogram from sampled data |
US20070133878A1 (en) * | 2005-12-14 | 2007-06-14 | Porikli Fatih M | Method for constructing covariance matrices from data features |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101349968B1 (en) * | 2011-11-28 | 2014-01-14 | 네이버 주식회사 | Image processing apparatus and method for automatically adjustment of image |
-
2013
- 2013-12-03 KR KR1020157033252A patent/KR101863999B1/en active IP Right Grant
- 2013-12-03 WO PCT/IB2013/060587 patent/WO2015082957A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006083023A1 (en) * | 2005-02-07 | 2006-08-10 | Mitsubishi Denki Kabushiki Kaisha | Computer implemented method for extracting integral histogram from sampled data |
US20070133878A1 (en) * | 2005-12-14 | 2007-06-14 | Porikli Fatih M | Method for constructing covariance matrices from data features |
Non-Patent Citations (3)
Title |
---|
BILGIC B ET AL: "Efficient integral image computation on the GPU", INTELLIGENT VEHICLES SYMPOSIUM (IV), 2010 IEEE, IEEE, PISCATAWAY, NJ, USA, 21 June 2010 (2010-06-21), pages 528 - 533, XP031827364, ISBN: 978-1-4244-7866-8 * |
ONCEL TUZEL ET AL: "Region Covariance: A Fast Descriptor for Detection and Classification", 1 January 2006, COMPUTER VISION - ECCV 2006 LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER, BERLIN, DE, PAGE(S) 589 - 600, ISBN: 978-3-540-33834-5, XP019036470 * |
PORIKLI FATIH: "Integral Histogram: A Fast Way To Extract Histograms in Cartesian Spaces", PROCEEDINGS / 2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2005 : [20 - 25 JUNE 2005, SAN DIEGO, CA], IEEE, PISCATAWAY, NJ, USA, vol. 1, 20 June 2005 (2005-06-20), pages 829 - 836, XP010817358, ISBN: 978-0-7695-2372-9, DOI: 10.1109/CVPR.2005.188 * |
Also Published As
Publication number | Publication date |
---|---|
KR20160003016A (en) | 2016-01-08 |
KR101863999B1 (en) | 2018-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110598558B (en) | Crowd density estimation method, device, electronic equipment and medium | |
CN110991311B (en) | Target detection method based on dense connection deep network | |
CN109859227B (en) | Method and device for detecting flip image, computer equipment and storage medium | |
CN100371676C (en) | Method and device for quick high precision positioning light spot image mass center | |
CN108154080B (en) | Method for quickly tracing to source of video equipment | |
CN110049309B (en) | Method and device for detecting stability of image frame in video stream | |
US8811750B2 (en) | Apparatus and method for extracting edge in image | |
CN110321913B (en) | Text recognition method and device | |
CN109492577A (en) | A kind of gesture identification method, device and electronic equipment | |
Priya et al. | Edge strength extraction using orthogonal vectors for shot boundary detection | |
CN110555863A (en) | moving object detection method and device and computer readable storage medium | |
CN111967345B (en) | Method for judging shielding state of camera in real time | |
CN104394411A (en) | Median filtering device and method | |
CN108305265B (en) | Real-time processing method and system for weak and small target image | |
WO2015031350A1 (en) | Systems and methods for memory utilization for object detection | |
CN111159150A (en) | Data expansion method and device | |
CN104881670B (en) | A kind of fast target extracting method for SAR orientation angular estimation | |
CN108197531B (en) | Road curve detection method, device and terminal | |
CN111753729A (en) | False face detection method and device, electronic equipment and storage medium | |
CN107958226B (en) | Road curve detection method, device and terminal | |
WO2015082957A1 (en) | Adaptive integral histogram calculation for image thresholding | |
CN112766256B (en) | Grating phase diagram processing method and device, electronic equipment and storage medium | |
CN113313112B (en) | Image processing method and device, computer equipment and storage medium | |
Hagara et al. | FPGA Implementation of Unimodal Thresholding | |
CN109325945B (en) | Image processing method, image processing device, electronic equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13818802 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2015/1244.1 Country of ref document: KZ |
|
ENP | Entry into the national phase |
Ref document number: 20157033252 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 13818802 Country of ref document: EP Kind code of ref document: A1 |