planting growing and pruning trees connected filters
play

Planting, Growing, and Pruning Trees: Connected Filters Applied to - PowerPoint PPT Presentation

Sep 02, 2023 •426 likes •847 views

Planting, Growing, and Pruning Trees: Connected Filters Applied to Document Image Analysis Guillaume Lazzara, Thierry G eraud, Roland Levillain EPITA Research and Development Laboratory (LRDE) April 8, 2014 G. Lazzara, T. G eraud, R.

  1. Planting, Growing, and Pruning Trees: Connected Filters Applied to Document Image Analysis Guillaume Lazzara, Thierry G´ eraud, Roland Levillain EPITA Research and Development Laboratory (LRDE) April 8, 2014 G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 1

  2. Quotation Reviewer 1: I wasn’t overly impressed with this paper until I saw Figure 9. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 2

  3. Quotation Reviewer 1: I wasn’t overly impressed with this paper until I saw Figure 9. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 2

  4. Quotation Reviewer 1: I wasn’t overly impressed with this paper until I saw Figure 9. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 2

  5. Hum. . . We know that mathematical morphology can often look impressive. . . . . . yet, today you just need to understand ≤ and ⊂ . . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 3

  6. Hum. . . We know that mathematical morphology can often look impressive. . . . . . yet, today you just need to understand ≤ and ⊂ . . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 3

  7. Hum. . . We know that mathematical morphology can often look impressive. . . . . . yet, today you just need to understand ≤ and ⊂ . . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 3

  8. Fig. 9 Sample uses of connected operators. Top: input images; Bottom: filtered images (results). G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 4

  9. The Meta Outline Why this talk? MM filters are good for DIA people! Why is that interesting? Connected filters are little known. How does this work? By planting, growing and pruning trees. What can it be used for? Denoising, image simplification, object identification, etc. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 5

  10. The Meta Outline Why this talk? MM filters are good for DIA people! Why is that interesting? Connected filters are little known. How does this work? By planting, growing and pruning trees. What can it be used for? Denoising, image simplification, object identification, etc. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 5

  11. The Meta Outline Why this talk? MM filters are good for DIA people! Why is that interesting? Connected filters are little known. How does this work? By planting, growing and pruning trees. What can it be used for? Denoising, image simplification, object identification, etc. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 5

  12. The Meta Outline Why this talk? MM filters are good for DIA people! Why is that interesting? Connected filters are little known. How does this work? By planting, growing and pruning trees. What can it be used for? Denoising, image simplification, object identification, etc. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 5

  13. The Meta Outline Why this talk? MM filters are good for DIA people! Why is that interesting? Connected filters are little known. How does this work? By planting, growing and pruning trees. What can it be used for? Denoising, image simplification, object identification, etc. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 5

  14. The Meta Outline Why this talk? MM filters are good for DIA people! Why is that interesting? Connected filters are little known. How does this work? By planting, growing and pruning trees. What can it be used for? Denoising, image simplification, object identification, etc. Evangelization from the Church of Mathematical Morphology :-) G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 5

  15. Three Messages from the Church Regarding. . . . . . Mathematical Morphology (MM) Refresh your vision of MM → forget ε and δ ! . . . Connected Filters Powerful, simple, and well-suited to DIA. . . . Methodology Advocate gray-level morphological strategies (vs approaches based on binarization). G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 6

  16. Three Messages from the Church Regarding. . . . . . Mathematical Morphology (MM) Refresh your vision of MM → forget ε and δ ! . . . Connected Filters Powerful, simple, and well-suited to DIA. . . . Methodology Advocate gray-level morphological strategies (vs approaches based on binarization). G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 6

  17. Three Messages from the Church Regarding. . . . . . Mathematical Morphology (MM) Refresh your vision of MM → forget ε and δ ! . . . Connected Filters Powerful, simple, and well-suited to DIA. . . . Methodology Advocate gray-level morphological strategies (vs approaches based on binarization). G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 6

  18. Three Messages from the Church Regarding. . . . . . Mathematical Morphology (MM) Refresh your vision of MM → forget ε and δ ! . . . Connected Filters Powerful, simple, and well-suited to DIA. . . . Methodology Advocate gray-level morphological strategies (vs approaches based on binarization). G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 6

  19. Departing From this Typical DIA Workflow connected binarization component labeling document binary label image image image low-level analysis of components high-level analysis page component segmen- "classifi- tation cation" G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 7

  20. Departing From this Typical DIA Workflow connected binarization component labeling document binary label image image image low-level analysis of components high-level analysis page component segmen- "classifi- tation cation" Starting with binarization is hell! G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 7

  21. Components and Decomposition Principle O C D A F u = B E A connected component of the set [ u ≤ 1 ] = { p ∈ D , u ( p ) ≤ 1 } is included (so ⊂ ) into a component of the set [ u ≤ 2 ] ⇒ Connected components can be arranged into trees. . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 8

  22. Components and Decomposition Principle O C D A F u = B E A connected component of the set [ u ≤ 1 ] = { p ∈ D , u ( p ) ≤ 1 } is included (so ⊂ ) into a component of the set [ u ≤ 2 ] ⇒ Connected components can be arranged into trees. . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 8

  23. Components and Decomposition Principle O C D A F u = B E A connected component of the set [ u ≤ 1 ] = { p ∈ D , u ( p ) ≤ 1 } is included (so ⊂ ) into a component of the set [ u ≤ 2 ] ⇒ Connected components can be arranged into trees. . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 8

  24. Components and Decomposition Principle O C D A F u = B E A connected component of the set [ u ≤ 1 ] = { p ∈ D , u ( p ) ≤ 1 } is included (so ⊂ ) into a component of the set [ u ≤ 2 ] ⇒ Connected components can be arranged into trees. . . G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 8

  25. Components and Trees O C A D F B E (a) image > 0 B O 0 O 3 > 4 A, F 2 A 1 > C, D, E 2 > 2 C D E 1 B C 2 > A F 1 O E F 3 D B 0 > 2 > 2 2 > (b) max-tree (c) tree of shapes (d) min-tree G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 9

  26. Mathematical Morphology: Connected Operators An interesting class of filters: Not based on structuring elements (so not like ε or δ ) Considering all the connected components obtained by thresholding the image. Don’t shift contours; don’t create new ones. Intuitive, powerful, and efficient. Can be implemented as tree filtering. G. Lazzara, T. G´ eraud, R. Levillain (EPITA) Connected Filters Applied to Document Image Analysis 2014-04-08 10

Recommend

Urban Forestry Planting & Maintaining Trees: Growing Communities Sustaining Lifestyles 1

Urban Forestry Planting & Maintaining Trees: Growing Communities Sustaining Lifestyles 1

Urban Forestry Planting & Maintaining Trees: Growing Communities Sustaining Lifestyles 1 What is the Urban Forest in the Desert Southwest? The collection of trees growing with our city. All vegetation, public and private. The human -

512 views • 13 slides
BASICS Natural Target Pruning Terminology and Tools Reasons for Pruning Fruit Trees

BASICS Natural Target Pruning Terminology and Tools Reasons for Pruning Fruit Trees

FRUIT TREE PRUNING BASICS Natural Target Pruning Terminology and Tools Reasons for Pruning Fruit Trees Pruning for structural strength, tree health, fruit production and size Traditional pruning methods have frequently emphasized

839 views • 57 slides
ENVIRONMENT STANDING COMMITTEE 18 September 2017 Street Trees & Pruning Requests Criteria

ENVIRONMENT STANDING COMMITTEE 18 September 2017 Street Trees & Pruning Requests Criteria

TA18 ENVIRONMENT STANDING COMMITTEE 18 September 2017 Street Trees & Pruning Requests Criteria & Rationale TA19 Outline Street trees & pruning requests: Rationale and Criteria Approvals (minor and major pruning)

431 views • 21 slides
regreening Odyssey REFORESTATION WITHOUT PLANTING TREES? Definition: - systematic

regreening Odyssey REFORESTATION WITHOUT PLANTING TREES? Definition: - systematic

FMNR: An International regreening Odyssey REFORESTATION WITHOUT PLANTING TREES? Definition: - systematic regeneration & sustainable management of - trees & shrubs - from living tree stumps, roots and seeds. 1. Select desired

385 views • 26 slides
Welcome to the DCGO Presentation Basic Pruning Agenda Reasons for Pruning Tools

Welcome to the DCGO Presentation Basic Pruning Agenda Reasons for Pruning Tools

Welcome to the DCGO Presentation Basic Pruning Agenda Reasons for Pruning Tools Safety Annuals Shrubs Trees Techniques Why Prune Remove diseased vegetation Promote new growth Improve structural strength

730 views • 21 slides
Planting Seeds Growing Our Own Who, What, When, Where & Why Mayers Memorial

Planting Seeds Growing Our Own Who, What, When, Where & Why Mayers Memorial

Planting Seeds Growing Our Own Who, What, When, Where & Why Mayers Memorial Hospital District Employment Needs NOW! Local School Districts Establish Long-Term Employees WHO MMHD Critical Access in

620 views • 14 slides
Planting Program for NFO August 22, 2019 Mission Canopy plants and cares for trees where they

Planting Program for NFO August 22, 2019 Mission Canopy plants and cares for trees where they

Branching Out: Canopys Free Tree Planting Program for NFO August 22, 2019 Mission Canopy plants and cares for trees where they are needed the most. We bring the life-giving benefits of trees to the schools, neighborhoods, and public

230 views • 10 slides
Implementation: Real machine learning schemes Decision trees From ID3 to C4.5 (pruning,

Implementation: Real machine learning schemes Decision trees From ID3 to C4.5 (pruning,

Implementation: Real machine learning schemes Decision trees From ID3 to C4.5 (pruning, numeric attributes, ...) Classification rules From PRISM to RIPPER and PART (pruning, numeric data, ...) Data

583 views • 22 slides
Implementation: Real machine learning schemes Decision trees z From ID3 to C4.5 (pruning, numeric

Implementation: Real machine learning schemes Decision trees z From ID3 to C4.5 (pruning, numeric

Implementation: Real machine learning schemes Decision trees z From ID3 to C4.5 (pruning, numeric attributes, ...) Classification rules z From PRISM to RIPPER and PART (pruning, numeric data, ...) Data Mining

586 views • 22 slides
PLANTING AND CARE OF YOUNG PECAN TREES Lenny Wells Department of Horticulture University of

PLANTING AND CARE OF YOUNG PECAN TREES Lenny Wells Department of Horticulture University of

PLANTING AND CARE OF YOUNG PECAN TREES Lenny Wells Department of Horticulture University of Georgia Tifton GA Orchard establishment is critical to the success of a pecan operation. The faster trees come into production, the more profitable

328 views • 6 slides
Companion Planting: Plants Need Friends, Too! What is Companion Planting? Planting two or

Companion Planting: Plants Need Friends, Too! What is Companion Planting? Planting two or

Companion Planting: Plants Need Friends, Too! What is Companion Planting? Planting two or more plant species in close proximity to culturally benefit each other by attracting or deterring pests, keeping the soil healthy, and improving

858 views • 22 slides
Outline Univariate Trees 1 Decision Trees Classification Regression Pruning Steven J Zeil

Outline Univariate Trees 1 Decision Trees Classification Regression Pruning Steven J Zeil

Univariate Trees Rule Extraction Multivariate Trees Univariate Trees Rule Extraction Multivariate Trees Outline Univariate Trees 1 Decision Trees Classification Regression Pruning Steven J Zeil Old Dominion Univ. Rule Extraction 2

285 views • 4 slides
More on games (Ch. 5.4-5.6) Announcements Writing 2 posted Minimax Pruning in real life:

More on games (Ch. 5.4-5.6) Announcements Writing 2 posted Minimax Pruning in real life:

More on games (Ch. 5.4-5.6) Announcements Writing 2 posted Minimax Pruning in real life: Snip branch Pruning in CSCI trees: Snip branch Alpha-beta pruning However, we can get the same answer with searching less by using

1.04k views • 66 slides
Planting Containerized Trees Dig a hole Dig a hole 3 to 4 times wider than the container and

Planting Containerized Trees Dig a hole Dig a hole 3 to 4 times wider than the container and

Planting Containerized Trees Dig a hole Dig a hole 3 to 4 times wider than the container and only as deep as the existing root ball. The hole should have sloping sides like a saucer to allow for proper root growth. In heavy clay or

323 views • 17 slides
Pruning for Cropload Management and Productivity 2013 Winter Pruning Workshop Dr. Mercy

Pruning for Cropload Management and Productivity 2013 Winter Pruning Workshop Dr. Mercy

Pruning for Cropload Management and Productivity 2013 Winter Pruning Workshop Dr. Mercy Olmstead, UF/IFAS Pruning Principles for Orchards Pruning: Develops strong tree structure Thins buds to achieve yields of high quality fruit

781 views • 23 slides
Properties of - //the leaf node (terminal state) ) 9 ( The - algorithm //the leaf

Properties of - //the leaf node (terminal state) ) 9 ( The - algorithm //the leaf

G Game Playing Pl i - Pruning Pruning Introduction to Artificial Intelligence Hadi Moradi 1 2. - pruning: search cutoff Pruning: eliminating a branch of the search tree from consideration without exhaustive examination

825 views • 67 slides
Introduction With high density plantings becoming increasingly popular, a need has developed for

Introduction With high density plantings becoming increasingly popular, a need has developed for

Introduction With high density plantings becoming increasingly popular, a need has developed for pruning techniques and cultivars supporting this cultivation method. Central leader pruning (CLP) is well suited for high density planting as it enables

653 views • 53 slides
Healthy Trees, Healthy Cities Phone App Healthy Trees, Healthy Cities Healthy Trees, Healthy

Healthy Trees, Healthy Cities Phone App Healthy Trees, Healthy Cities Healthy Trees, Healthy

Healthy Trees, Healthy Cities Phone App Healthy Trees, Healthy Cities Healthy Trees, Healthy Cities Creating a culture of stewardship that engages urban youth and community members in the planting, care, and stewardship of urban trees and

659 views • 16 slides
Hedge Planting In Whitworth Park Hedge Bed Preparation Planting Hedge Plants Wildflower Planting

Hedge Planting In Whitworth Park Hedge Bed Preparation Planting Hedge Plants Wildflower Planting

Hedge Planting In Whitworth Park Hedge Bed Preparation Planting Hedge Plants Wildflower Planting Mix Species A specific hedgreow wildflower mix has been selected which is able to survive initially in full sunlight and in Oxeye daisy partial

274 views • 12 slides
Tree Planting Craig Fox Natural Scientist Supervisor City of Fort Worth, Forestry Section Dig

Tree Planting Craig Fox Natural Scientist Supervisor City of Fort Worth, Forestry Section Dig

Tree Planting Craig Fox Natural Scientist Supervisor City of Fort Worth, Forestry Section Dig Hole Insert Tree Questions? Planting/Transplanting Trees Whats the objective? Shade Aesthetics Screening Windbreak Storm

784 views • 49 slides
Connected Filters Alexandre Xavier Falc ao Instituto de Computa c ao - UNICAMP

Connected Filters Alexandre Xavier Falc ao Instituto de Computa c ao - UNICAMP

Connected Filters Alexandre Xavier Falc ao Instituto de Computa c ao - UNICAMP afalcao@ic.unicamp.br Alexandre Xavier Falc ao MO443/MC920 - Introdu c ao ao Proc. de Imagem Digital Introduction Mathematical morphology offers

1.38k views • 114 slides
H ( s ) x ( t ) y ( t ) 1 1 1 c c c x ( t ) = A cos( t + ) Bandpass

H ( s ) x ( t ) y ( t ) 1 1 1 c c c x ( t ) = A cos( t + ) Bandpass

Analog Filters Overview To Do List Discuss time-domain versus frequency domain characteristics Ideal Filters Overshoot First-Order Filters Settling time Active & Passive Filters Show examples of filters applied to

319 views • 16 slides
CS 220: Discrete Structures and their Applications Trees Chapter 11 in zybooks trees A tree is

CS 220: Discrete Structures and their Applications Trees Chapter 11 in zybooks trees A tree is

CS 220: Discrete Structures and their Applications Trees Chapter 11 in zybooks trees A tree is an undirected graph that is connected and has no cycles. rooted trees Rooted trees. Given a tree T, choose a root node r and orient each edge

814 views • 52 slides
Overview of Discrete-Time Filters First-order filters Ideal filters Practical filters

Overview of Discrete-Time Filters First-order filters Ideal filters Practical filters

Overview of Discrete-Time Filters First-order filters Ideal filters Practical filters Frequency-selective filter specifications Ripple versus filter order tradeoff Application example Portland State University ECE 223 DT

588 views • 40 slides

More recommend