Extract from the Register of European Patents

EP About this file: EP3022686

EP3022686 - AUTOMATIC GENERATION OF MULTI-SCALE DESCRIPTORS FROM OVERHEAD IMAGERY THROUGH MANIPULATION OF ALPHA-TREE DATA STRUCTURES [Right-click to bookmark this link]
Former [2016/21]AUTOMATIC EXTRACTION OF BUILT-UP FOOTPRINTS FROM HIGH RESOLUTION OVERHEAD IMAGERY THROUGH MANIPULATION OF ALPHA-TREE DATA STRUCTURES
[2021/13]
StatusNo opposition filed within time limit
Status updated on  08.07.2022
Database last updated on 21.03.2026
FormerThe patent has been granted
Status updated on  30.07.2021
FormerGrant of patent is intended
Status updated on  23.03.2021
FormerExamination is in progress
Status updated on  31.01.2019
Most recent event   Tooltip19.12.2025Lapse of the patent in a contracting state
New state(s): TR
published on 21.01.2026  [2026/04]
Applicant(s)For all designated states
Digitalglobe, Inc.
1300 W. 120th Avenue
Westminster CO 80234 / US
[2018/27]
Former [2016/21]For all designated states
Digitalglobe, Inc.
1601 Dry Creek Drive, Suite 260
Longmont, CO 80503 / US
Inventor(s)01 / OUZOUNIS, Georgios
1601 Dry Creek Drive
Suite 260
Longmont Colorado 80503 / US
 [2021/35]
Former [2016/21]01 / OUZOUNIS, Georgios
1601 Dry Creek Drive
Suite 260
Longmong Colorado 80503 / US
Representative(s)Mansfield, Peter Turquand, et al
Mathys & Squire The Shard
32 London Bridge Street
London SE1 9SG / GB
[2021/35]
Former [2016/21]Mansfield, Peter Turquand
Coller IP Management Limited Fugro House Hithercroft Road
Wallingford, Oxfordshire OX10 9RB / GB
Application number, filing date14825824.716.07.2014
[2016/21]
WO2014US46811
Priority number, dateUS201361856574P19.07.2013         Original published format: US 201361856574 P
US20131401390429.08.2013         Original published format: US201314013904
US20131408940525.11.2013         Original published format: US201314089405
[2016/21]
Filing languageEN
Procedural languageEN
PublicationType: A1 Application with search report
No.:WO2015009798
Date:22.01.2015
Language:EN
[2015/03]
Type: A1 Application with search report 
No.:EP3022686
Date:25.05.2016
Language:EN
The application published by WIPO in one of the EPO official languages on 22.01.2015 takes the place of the publication of the European patent application.
[2016/21]
Type: B1 Patent specification 
No.:EP3022686
Date:01.09.2021
Language:EN
[2021/35]
Search report(s)International search report - published on:KR22.01.2015
(Supplementary) European search report - dispatched on:EP30.01.2018
ClassificationIPC:G06K9/46
[2021/13]
CPC:
G06V20/176 (EP,US); G06F18/231 (EP,US); G06V10/267 (EP,US);
G06V10/454 (EP,US); G06V10/462 (EP,US); G06V10/48 (EP,US);
G06V10/7625 (EP,US); G06V10/82 (EP,US) (-)
Former IPC [2016/21]G06K9/34, G06K9/46, G06K9/66, G06K9/62
Designated contracting statesAL,   AT,   BE,   BG,   CH,   CY,   CZ,   DE,   DK,   EE,   ES,   FI,   FR,   GB,   GR,   HR,   HU,   IE,   IS,   IT,   LI,   LT,   LU,   LV,   MC,   MK,   MT,   NL,   NO,   PL,   PT,   RO,   RS,   SE,   SI,   SK,   SM,   TR [2016/21]
Extension statesBANot yet paid
MENot yet paid
TitleGerman:AUTOMATISCHE ERSTELLUNG VON MEHRSTUFIGEN DESKRIPTOREN AUS OVERHEAD-BILDMATERIAL DURCH MANIPULATION VON ALPHA-BAUMDATENSTRUKTUREN[2021/13]
English:AUTOMATIC GENERATION OF MULTI-SCALE DESCRIPTORS FROM OVERHEAD IMAGERY THROUGH MANIPULATION OF ALPHA-TREE DATA STRUCTURES[2021/13]
French:GÉNÉRATION AUTOMATIQUE DE DESCRIPTEURS MULTI-ÉCHELLES DANS DES IMAGES AÉRIENNES GRÂCE À LA MANIPULATION DE STRUCTURES DE DONNÉES ARBORESCENTES ALPHA[2021/13]
Former [2016/21]AUTOMATISCHE EXTRAKTION VON FUSSSPUREN AUS HOCHAUFLÖSENDEM OVERHEAD-BILDMATERIAL DURCH MANIPULATION VON ALPHA-BAUMDATENSTRUKTUREN
Former [2016/21]AUTOMATIC EXTRACTION OF BUILT-UP FOOTPRINTS FROM HIGH RESOLUTION OVERHEAD IMAGERY THROUGH MANIPULATION OF ALPHA-TREE DATA STRUCTURES
Former [2016/21]EXTRACTION AUTOMATIQUE D'EMPREINTES CONSTRUITES DANS DES IMAGES AÉRIENNES À HAUTE RÉSOLUTION GRÂCE À LA MANIPULATION DE STRUCTURES DE DONNÉES ARBORESCENTES ALPHA
Entry into regional phase09.02.2016National basic fee paid 
09.02.2016Search fee paid 
09.02.2016Designation fee(s) paid 
09.02.2016Examination fee paid 
Examination procedure21.01.2016Observations by third parties
09.02.2016Examination requested  [2016/21]
02.08.2018Amendment by applicant (claims and/or description)
30.01.2019Despatch of a communication from the examining division (Time limit: M06)
01.08.2019Reply to a communication from the examining division
24.03.2021Communication of intention to grant the patent
22.07.2021Fee for grant paid
22.07.2021Fee for publishing/printing paid
22.07.2021Receipt of the translation of the claim(s)
Opposition(s)02.06.2022No opposition filed within time limit [2022/32]
Fees paidRenewal fee
11.07.2016Renewal fee patent year 03
12.07.2017Renewal fee patent year 04
11.07.2018Renewal fee patent year 05
15.07.2019Renewal fee patent year 06
27.07.2020Renewal fee patent year 07
27.07.2021Renewal fee patent year 08
Opt-out from the exclusive  Tooltip
competence of the Unified
Patent Court
See the Register of the Unified Patent Court for opt-out data
Responsibility for the accuracy, completeness or quality of the data displayed under the link provided lies entirely with the Unified Patent Court.
Lapses during opposition  TooltipHU16.07.2014
AL01.09.2021
AT01.09.2021
CY01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
MC01.09.2021
MK01.09.2021
MT01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
TR01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
[2026/04]
Former [2024/41]HU16.07.2014
AL01.09.2021
AT01.09.2021
CY01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
MC01.09.2021
MK01.09.2021
MT01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2024/22]HU16.07.2014
AL01.09.2021
AT01.09.2021
CY01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
MC01.09.2021
MK01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2024/20]HU16.07.2014
AL01.09.2021
AT01.09.2021
CY01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
MC01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2024/18]HU16.07.2014
AL01.09.2021
AT01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
MC01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2023/11]AL01.09.2021
AT01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
MC01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2022/36]AL01.09.2021
AT01.09.2021
CZ01.09.2021
DK01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
IT01.09.2021
LT01.09.2021
LV01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SI01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2022/29]AL01.09.2021
AT01.09.2021
CZ01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
LT01.09.2021
LV01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2022/25]AT01.09.2021
CZ01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
LT01.09.2021
LV01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SK01.09.2021
SM01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2022/24]AT01.09.2021
CZ01.09.2021
EE01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
LT01.09.2021
LV01.09.2021
NL01.09.2021
PL01.09.2021
RO01.09.2021
RS01.09.2021
SK01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
IS01.01.2022
PT03.01.2022
Former [2022/21]AT01.09.2021
ES01.09.2021
FI01.09.2021
HR01.09.2021
LT01.09.2021
LV01.09.2021
PL01.09.2021
RS01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
Former [2022/10]ES01.09.2021
FI01.09.2021
HR01.09.2021
LT01.09.2021
LV01.09.2021
PL01.09.2021
RS01.09.2021
BG01.12.2021
NO01.12.2021
GR02.12.2021
Former [2022/09]ES01.09.2021
FI01.09.2021
LT01.09.2021
RS01.09.2021
BG01.12.2021
NO01.12.2021
Former [2022/08]ES01.09.2021
FI01.09.2021
LT01.09.2021
BG01.12.2021
NO01.12.2021
Former [2022/07]LT01.09.2021
NO01.12.2021
Documents cited:Search[Y]   OUZOUNIS G K ET AL: "Differential Area Profiles: Decomposition Properties and Efficient Computation", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, IEEE COMPUTER SOCIETY, USA, vol. 34, no. 8, 1 August 2012 (2012-08-01), pages 1533 - 1548, XP011490689, ISSN: 0162-8828, DOI: 10.1109/TPAMI.2011.245 [Y] 1-15 * p.1533, last par. - p.1534, last par. in left col. * * section 3 - DAP * * section 4 - area zones * * section 5 - Max Tree Algorithm *

DOI:   http://dx.doi.org/10.1109/TPAMI.2011.245
 [Y]   DANIELE EHRLICH ET AL: "Extracting building stock information from optical satellite imagery for mapping earthquake exposure and its vulnerability", NATURAL HAZARDS VOL.68 AUGUST 2013, 20 November 2012 (2012-11-20), pages 79 - 95, XP055442949, Retrieved from the Internet [retrieved on 20180122], DOI: 10.1007/s11069-012-0482-0 [Y] 1-15 * page 81 - page 82 *

DOI:   http://dx.doi.org/10.1007/s11069-012-0482-0
 [Y]   GEORGIOS OUZOUNIS ET AL: "The Alpha-Tree Algorithm", 16 January 2013 (2013-01-16), XP055442960, Retrieved from the Internet [retrieved on 20180122], DOI: 10.2788/48773 [Y] 1,14 * page 7 - page 15 * * figure 3.2 *

DOI:   http://dx.doi.org/10.2788/48773
 [Y]   SOILLE P: "Constrained connectivity for hierarchical image partitioning and simplification", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, IEEE COMPUTER SOCIETY, USA, vol. 30, no. 7, 1 July 2008 (2008-07-01), pages 1132 - 1145, XP011352037, ISSN: 0162-8828, DOI: 10.1109/TPAMI.2007.70817 [Y] 2,3,13,15 * page 1132, column right * * page 1133, column left - page 1134, column left; figures 1, 2 * * saection 4.2 and fig.9 *

DOI:   http://dx.doi.org/10.1109/TPAMI.2007.70817
 [Y]   MARTINO PESARESI ET AL: "A new compact representation of morphological profiles: report on first massive VHR image processing at the JRC", PROCEEDINGS OPTICAL DIAGNOSTICS OF LIVING CELLS II, vol. 8390, 23 April 2012 (2012-04-23), US, pages 839025 - 839025-6, XP055347792, ISSN: 0277-786X, ISBN: 978-1-5106-1324-9, DOI: 10.1117/12.920291 [Y] 4,5 * section 1, second par. * * pages 839025-3 *

DOI:   http://dx.doi.org/10.1117/12.920291
 [A]   PIERRE SOILLE ED - HAIDER ALI ET AL: "On Genuine Connectivity Relations Based on Logical Predicates", 14TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, 2007. ICIAP 2007, 10-13 SEPT. 2007 - MODENA, ITALY, IEEE, PISCATAWAY, NJ, USA, 1 September 2007 (2007-09-01), pages 487 - 492, XP031152388, ISBN: 978-0-7695-2877-9 [A] 1-15 * the whole document *

DOI:   http://dx.doi.org/10.1109/ICIAP.2007.4362825
International search[A] US2011075882  (GUO TAO et al.) [A]
 [A] US2011102461  (SCHULTZ STEPHEN et al.) [A]
 [A] US2012007982  (GIUFFRIDA FRANK D et al.) [A]
 [A] US2013077819  (DU WEI et al.) [A]
 [A] WO2013082280  (PICTOMETRY INT CORP et al.) [A]
The EPO accepts no responsibility for the accuracy of data originating from other authorities; in particular, it does not guarantee that it is complete, up to date or fit for specific purposes.