segmentation of dog elbow bones using max flow/min cut graph cuts

16

Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts Based on "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision.“ by Yuri Boykov and Vladimir Kolmogorov.

Upload: norman

Post on 23-Feb-2016

36 views

Category:

Documents

0 download

Report

Download

Tags:

Embed Size (px):

DESCRIPTION

Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts. Based on "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision.“ by Yuri Boykov and Vladimir Kolmogorov. The Problem: Dog Elbow Dysplasia. Fragmented coronoid process (FCP) - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Segmentation of Dog Elbow Bones Using Max Flow/Min Cut

Graph CutsBased on "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision.“ by Yuri Boykov and Vladimir Kolmogorov.

Page 2: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

The Problem: Dog Elbow Dysplasia• Fragmented coronoid

process (FCP)• Osteochondritis of the

medial humeral condyle in the elbow joint (OCD)

• Ununited anconeal process (UAP)

http://www.michvet.com/library/surgery_elbow_fcp.asp

http://www.vetsurgerycentral.com/elbow_dysplasia.htm

http://www.vetsurgerycentral.com/elbow_dysplasia.htm

Page 3: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Graph Cuts in Theory

• Treat pixels as set of nodes• Treat labels (bone/not bone) as source/sink• Assign costs for cuts • Find most efficient cut

Boykov and Kolmogorov

Page 4: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Preliminary Results

• Import images using Corona imaging package• Assign weights to edges based on pixel

intensity differences• Assign weights to edges based on intensity

Page 5: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Refined Cost Functions

• Parameter between 0 and 1 =0.9– *[label cost]– (1- )*[neighbor cost]

• Parameter between 1 and 10 =4– *[relative brightness]=cost of not being bone– [relative darkness]=cost of being bone

Page 6: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 7: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 8: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 9: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 10: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 11: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 12: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 13: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Final Results

Page 14: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Future Directions

• Minimum cluster size to eliminate noise• Eliminate encapsulated dark spots to eliminate

marrow areas • 3D Visualization tools• Cost function refinement

Page 15: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Project Timeline

• Weeks 1-2– Revive/write code– Test with phantom images

• Mid-Project Presentation– Preliminary Results

• Weeks 3-4– Write display code– Run algorithm on real data– Write report/presentation

Page 16: Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts

Questions?

Thank you.

http://www.istockphoto.com/stock-photo-5095712-two-bernese-mountain-dog-puppies-in-grass.php

1 Injuries to the Arm, Wrist and Hand 2 Elbow Bones Humerus Ulna Radus Ligaments Ulnar Collateral Annular Ligament Interossius Membrane Joints Humeroulnar,

Chaguanas South Secondary. Cuts, Abrasions, Amputations, Punctures, Eye injuries Broken bones and bruises

BonEs & Joints - Osteoporosis · common ailments–tennis elbow, plantar fasciitis, tendonitis–which, if left untreated, can potentially become chronic. Dr. Anna Georgiou, president

THE ELBOW: Bones and Actions. TERMINOLOGY Proximal and Distal Medial and Lateral Superior and Inferior Ligament and Tendon Condyle – large round projection

Bones, bones, and more bones

Cuts, cuts, cuts – the issues

Bones! Bones! Bones! - TeachEngineering

Salmon Basics - with skin and bones. Filets or fillets - lengthwise boneless cuts. Steaks - crosswise cuts about an inch thick with skin

Normal Anatomy of the Elbow Ghadiali - General · PDF filediseases and conditions that can affect our elbow. (Fig.1) Bones ... Bursae are small fluid filled sacs that ... Normal Anatomy

Segmentation of Dog Elbow Bones Using Max Flow/Min Cut Graph Cuts Based on "An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization

II. Skeleton-consists of bones and other connective tissue structures (cartilage, ligaments, and joints) Shoulder Elbow Carpus Metacarpus Shoulder Elbow

MONTEGGIA AND GALEAZZI FRACTURES. ANATOMY-ELBOW Hinge joint. Hinge joint. Three bones form the elbow joint: the humerus of the upper arm, and the paired

Presentación de PowerPointInteraction Our bodies have three parts: head, torso and limbs. head neck arm hand shoulder elbow leg foot ear noseOur bones 206 bones form the skeleton

Elbow Anatomy. Bones of the Elbow Humerus –Medial and Lateral Epicondyle Ulna –Olecranon Process Radius –Head

Radial Head (Elbow) Fracture - STHK · 2020. 4. 14. · You have sustained a fracture to your radial head. The radial head is one of the bones in your elbow. This normally takes approximately

WHAT…..??????? REPAIRS BROKEN BONES, BURNS, CUTS, AND SCRAPES? CAUSES CANCER? TRANSFORMS US FROM 2 CELLS TO 20 BILLION?

Elbow Flexors and Extensors. Elbow Anatomy - Bones Humerus –Medial Epicondyle –Lateral Epicondyle Radius Ulna –Olecranon Process

Chapter 11-Elbow Injuries Subtitle. Anatomy-Bones Hinge joint Humerus –Medial and lateral epicondyles Radius –Allows for pronation & supination –Lateral

Elbow Arhtrolysis for stiff elbow

Elbow & Forearm - Mercer County Community …behrensb/documents/ElbowForearm.pdfClarification of Terms The elbow includes: 3 bones (humerus, radius, and ulna) 2 joints (humeroulnar

Elbow Injuries. Anatomy Elbow Dislocation Elbow Bursitis

BonEs & Joints - Osteoporosis€¦ · common ailments–tennis elbow, plantar fasciitis, tendonitis–which, if left untreated, can potentially become chronic. Dr. Anna Georgiou,

Elbow & Forearm - MCCCbehrensb/documents/ElbowForearmBIG.pdf · Osteology of the Elbow & Forearm (Bones) 4 bones relate to the function of the elbow and forearm: Scapula Humerus Ulna

Chapter 7. Joints A Joint is the articulation of two or more bones Knee, Elbow, hip, etc. Functions Hold bones together Allow for mobility Classification

Lateral Epicondylitis (“Tennis Elbow”) - MCCCbehrensb/documents/LateralEpicondylitisDWolk.pdf · Anatomy • Humerus • Ulna • Radius Image obtained from: +bones&id

teachers.sduhsd.netteachers.sduhsd.net/ahaas/Anatomy Physiology/Muscles bones skin... · Joints between skull bones Joint between atlas and axis Hip, elbow, ... 86 Anatomy & Physiology

Elbow, Wrist and Hand - Anatomy and Physiology wrist and hand.pdf · Compiled by Laurence Hattersley 2014 1 Elbow, Wrist and Hand Bones and Joints of the Elbow The elbow is effectively

How is the elbow designed and what is its function? The elbow is the joint where three long bones meet in the middle portion of the arm. The bone of

fifteen Elbow and Forearm - LiveConferences.com · Elbow and Forearm 309 bones in a manner that provides stability while allowing forearm rotation. Muscles that cross the elbow anteriorly

Elbow, Wrist, & Hand Injuries. Elbow Anatomy Hinge Joint- Moves in flexion and extensionHinge Joint- Moves in flexion and extension 3 Bones – Humerus,

Bones, Bones, Bones

SKULL BONES. Cranial Bones Facial Bones CRANIAL BONES 8 Cranial Bones

A Patient s Guide to Elbow Anatomy - drwilliamgrant.com€¦ · Elbow Anatomy William T. Grant, MD 908 E. Jefferson St. Suite 101 ... allows the joint Bones of the elbow William T

Bones of the Upper Limb - cnx.org · The distal end of the humerus has two articulation areas, which join the ulna and radius bones of the forearm to form the elbow joint . The more

The Elbow Chapter 23. n Bones: composed of 3 bones »- »Articulations: permits »- Elbow Anatomy