Automatic Food Intake Assessment Using Camera Phones

Total Page:16

File Type:pdf, Size:1020Kb

Automatic Food Intake Assessment Using Camera Phones Michigan Technological University Digital Commons @ Michigan Tech Dissertations, Master's Theses and Master's Dissertations, Master's Theses and Master's Reports - Open Reports 2012 Automatic Food Intake Assessment Using Camera Phones Fanyu Kong Michigan Technological University Follow this and additional works at: https://digitalcommons.mtu.edu/etds Part of the Computer Engineering Commons Copyright 2012 Fanyu Kong Recommended Citation Kong, Fanyu, "Automatic Food Intake Assessment Using Camera Phones", Dissertation, Michigan Technological University, 2012. https://doi.org/10.37099/mtu.dc.etds/494 Follow this and additional works at: https://digitalcommons.mtu.edu/etds Part of the Computer Engineering Commons AUTOMATIC FOOD INTAKE ASSESSMENT USING CAMERA PHONES By Fanyu Kong A DISSERTATION Submitted in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY (Computer Engineering) MICHIGAN TECHNOLOGICAL UNIVERSITY 2012 c 2012 Fanyu Kong This dissertation, "Automatic Food Intake Assessment Using Camera Phones," is hereby approved in partial fulfillment of the requirements for the Degree of DOCTOR OF PHI- LOSOPHY IN COMPUTER ENGINEERING. Department of Electrical and Computer Engineering Signatures: Dissertation Advisor Dr. Jindong Tan Department Chair Dr. Daniel R. Fuhrmann Date Dedication To my wife and my parents! . Contents List of Figures . .xviii List of Tables ......................................xix Preface .........................................xxi Acknowledgments . .xxiii Abstract .........................................xxv 1 Introduction .................................... 1 1.1 Obesity: A challenge to public health . .1 1.2 Food intake assessment . .3 1.3 Opportunity and challenges . .4 1.4 Goals and specific aims . .5 1.5 Organization of this thesis . .6 Reference . .7 vii 2 DietCam: Automatic Dietary Assessment with Mobile Camera Phones . 11 Abstract . 11 2.1 Introduction . 11 2.2 System Architecture . 14 2.3 Food Classification . 17 2.3.1 Food Features . 17 2.3.2 Food Recognition . 18 2.3.3 Food Segmentation . 20 2.3.4 Occlusions and Redundancies . 20 2.4 Volume and Calorie Estimation . 21 2.4.1 Camera Calibration . 22 2.4.1.1 Intrinsic Parameters Calibration . 22 2.4.1.2 Extrinsic Parameters Calibration . 23 2.4.2 3D Model Reconstruction . 24 2.4.3 Volume Calculation . 25 2.4.4 Calorie Estimation . 26 2.5 Food Database . 26 2.6 Client-Server Architecture . 27 2.7 Evaluation . 28 viii 2.7.1 Experimental Setup . 28 2.7.2 Implementation . 28 2.7.3 Recognition Accuracy . 30 2.7.4 Volume Calculation . 32 2.7.5 Unrecognized food and residues . 34 2.8 Discussion . 34 2.9 Related Work . 35 2.10 Conclusion and Future Work . 37 Reference . 37 3 DietCam: Multi-View Regular Shape Food Recognition with a Camera Phone 43 Abstract . 43 3.1 Introduction . 44 3.2 Related Work . 47 3.3 Multi-View Food Recognition . 49 3.3.1 Food features . 50 3.3.2 Camera calibration . 51 3.3.3 Perspective distance . 53 3.3.4 Multi-view food recognition . 54 3.3.5 Object recognition from 3D reconstruction . 58 ix 3.4 Implementation . 58 3.5 Experiment . 59 3.5.1 Dataset . 59 3.5.2 Baseline methods . 61 3.5.3 Segmentation results . 62 3.5.4 Classification results . 62 3.6 Discussion . 64 3.7 Conclusion . 66 Reference . 66 4 DietCam: Multi-view, Multi-class Food Recognition Using a Multi-kernel Based SVM ......................................... 71 Abstract . 71 4.1 Introduction . 71 4.2 Related Work . 75 4.3 Ingredient detection . 76 4.4 Food classification . 80 4.4.1 Multiple viewpoints . 83 4.4.2 Multi-kernel . 85 4.5 Dataset . 86 x 4.6 Experiment . 87 4.6.1 Ingredient detection . 87 4.6.2 Food classification . 91 4.7 Discussion . 94 4.8 Conclusion . 96 Reference . 96 5 Indexing of Bags of Features: Efficient Image Retrieval from Large-Scale Database ......................................103 Abstract . 103 5.1 Introduction . 104 5.2 Related Work . 106 5.3 Short Representations of Images . 107 5.3.1 The average of SIFT features . 108 5.3.2 The weighted average of SIFT features . 108 5.3.3 PCA of SIFT features . 109 5.3.4 Image distinctiveness of SRs . 110 5.4 Binary index of short representations . 111 5.4.1 Locality similarity hashing . 112 5.4.2 Spatial hashing . 113 xi 5.5 Food Database . 114 5.6 Experiment . 115 5.6.1 Short representation . 115 5.6.2 Image indexing . 117 5.7 Conclusion . 119 Reference . 120 6 DietVolume: Food Volume Estimation through Metric 3D Reconstruction on a Mobile Phone ....................................125 Abstract . 125 6.1 Introduction . 126 6.2 Related work . 129 6.2.1 Structure from motion . 129 6.2.2 Visual odometry . 130 6.2.3 Egomotion . 130 6.2.4 Image based food volume estimation . 131 6.3 Problem Formulation . 132 6.3.1 3D model reconstruction . 132 6.3.2 Scale estimation . 133 6.3.3 Volume calculation . 135 xii 6.4 3D model reconstruction . 135 6.5 Scale factor estimation . 137 6.6 Volume Calculation . 141 6.7 Implementation and Visualization . 142 6.8 Experiment . 143 6.9 Conclusion . 145 Reference . ..
Recommended publications
  • "Eustace the Monk" and Compositional Techniques
    Louisiana State University LSU Digital Commons LSU Doctoral Dissertations Graduate School 2013 An original composition, Symphony No. 1, "Eustace the Monk" and compositional techniques used to elicit musical humor Samuel Howard Stokes Louisiana State University and Agricultural and Mechanical College, [email protected] Follow this and additional works at: https://digitalcommons.lsu.edu/gradschool_dissertations Part of the Music Commons Recommended Citation Stokes, Samuel Howard, "An original composition, Symphony No. 1, "Eustace the Monk" and compositional techniques used to elicit musical humor" (2013). LSU Doctoral Dissertations. 1053. https://digitalcommons.lsu.edu/gradschool_dissertations/1053 This Dissertation is brought to you for free and open access by the Graduate School at LSU Digital Commons. It has been accepted for inclusion in LSU Doctoral Dissertations by an authorized graduate school editor of LSU Digital Commons. For more information, please [email protected]. AN ORIGINAL COMPOSITION, SYMPHONY NO. 1, "EUSTACE THE MONK" AND COMPOSITIONAL TECHNIQUES USED TO ELICIT MUSICAL HUMOR A Dissertation Submitted to the Graduate Faculty of the Louisiana State University and Agricultural and Mechanical College In partial fulfillment of the Requirements of the degree of Doctor of Philosophy in The School of Music by Samuel Stokes B.M., University of Central Missouri, 2002 M.A., University of Central Missouri, 2005 M.M., The Florida State University, 2006 May 2013 ACKNOWLEDGMENTS I would like to thank Dinos Constantinides for his valuable guidance and enthusiasm in my development as a composer. He has expanded my horizons by making me think outside of the box while leaving me enough room to find my own compositional voice.
    [Show full text]
  • "WEIRD AL" YANKOVIC: POLKAS, PARODIES and the POWER of SATIRE by Chuck Miller Originally Published in Goldmine #514
    "WEIRD AL" YANKOVIC: POLKAS, PARODIES AND THE POWER OF SATIRE By Chuck Miller Originally published in Goldmine #514 Al Yankovic strapped on his accordion, ready to perform. All he had to do was impress some talent directors, and he would be on The Gong Show, on stage with Chuck Barris and the Unknown Comic and Jaye P. Morgan and Gene Gene the Dancing Machine. "I was in college," said Yankovic, "and a friend and I drove down to LA for the day, and auditioned for The Gong Show. And we did a song called 'Mr. Frump in the Iron Lung.' And the audience seemed to enjoy it, but we never got called back. So we didn't make the cut for The Gong Show." But while the Unknown Co mic and Gene Gene the Dancing Machine are currently brain stumpers in 1970's trivia contests, the accordionist who failed the Gong Show taping became the biggest selling parodist and comedic recording artist of the past 30 years. His earliest parodies were recorded with an accordion in a men's room, but today, he and his band have replicated tracks so well one would think they borrowed the original master tape, wiped off the original vocalist, and superimposed Yankovic into the mix. And with MTV, MuchMusic, Dr. Demento and Radio Disney playing his songs right out of the box, Yankovic has reached a pinnacle of success and longevity most artists can only imagine. Alfred Yankovic was born in Lynwood, California on October 23, 1959. Seven years later, his parents bought him an accordion for his birthday.
    [Show full text]
  • How the Obamacare Dependency Crisis Could Get Even Worse — and How to Stop It
    JAN 16, 2018 How the ObamaCare dependency crisis could get even worse — and how to stop it AUTHORED BY: Nic Horton Research Director Jonathan Ingram Vice President of Research TheFGA.org An overview of the ObamaCare dependency crisis Lured by the false promise of free money, states across the country that chose to expand Medicaid to able-bodied adults through ObamaCare are now paying the price. As a result of a 2012 Supreme Court ruling on the Affordable Care Act, states were given the option to expand their Medicaid programs to a new class of able-bodied, working-age adults.1 Thirty- one states and the District of Columbia took the bait.2 Although the federal government promised to cover all of the initial costs of expansion, states began paying a share of those costs in 2017, with that share growing over time.3 Given that one out of every three dollars in state budgets already goes to Medicaid, these additional costs are like gasoline on an already out-of-control wildfire.4 Unless states change course, the pain will only worsen. Even more troubling, states that have expanded Medicaid are signing up far more able- bodied adults than expected.5 This means states are not only having to deal with higher costs, but they are scrambling to find funds for more than twice as many adults as anticipated.6 Just how wrong were expansion enrollment projections? The Foundation for Government Accountability began tracking ObamaCare expansion enrollment since the program’s initial implementation and has released multiple reports that scrutinize state
    [Show full text]
  • FAMILIES AGAINST MANDATORY MINIMUMS 2016 Annual Report
    FAMILIES AGAINST MANDATORY MINIMUMS 2016 Annual Report Years TABLE OF CONTENTS From the Founder.................................................. 2 25 Years of Advocacy............................................. 4 FAMM in the States............................................... 5 Federal Efforts ....................................................... 9 Communications ................................................... 12 25th Anniversary Dinner........................................ 16 Board of Directors, Staff, and Donors.................... 18 2016 Financials...................................................... 22 2016 Annual Report Families Against Mandatory Minimums 1 From Our Founder With my decision to leave came a long look at all we’ve accomplished. More than 330,000 individuals have received shorter, fairer Dear FAMM Supporters, sentences because of the reforms we helped to get passed. And I never tire of hearing from those families who were reunited a In many ways, 2016 was as momentous little sooner because of our efforts. I realize, too, that without their a year for me as 1991, the year I willingness to let us share their stories, FAMM’s work to reform launched FAMM. Armed with little more sentencing laws would be much harder. than a card table, a box full of letters from prisoners, and outrage fueled by A highlight for me in 2016 was our celebration of FAMM’s 25 years. an experience in my own family, I was The sold-out dinner was attended by fellow advocates, supporters, driven to fight for sentencing reform. and former prisoners whose sentences were shortened because Now, 25 years later, FAMM has grown of FAMM’s work. During their stay in Washington, many of these well beyond that table and that box. former prisoners went with us to Capitol Hill so that they could FAMM has flourished into a $2 million share their stories firsthand and remind lawmakers of the very real annual operation, with 14 employees, impact of the laws they pass.
    [Show full text]
  • The Difference They Can Make
    find any fault at all, it is the low ex- citement level of the entire thing. All the fal de ral about what led up to this record has put undue pressure on the man and his music. Somehow this time Bob perseveres because of his Bozak Hectron UnLs music. For, with all the muted, mel- low, essence of this work, it manages for Your Vusic System to be simply the most musical he has ever done. His early records were simply folk and part of the definition You'd Never Believe of what is folk music: "its got to be somewhat crude." Dylan has passed through sophisto-crude to a well -con- the Difference ceived, relaxed, unhyped personal music. Even if you were to consider his style a hype (and I assure you it's They Can Make not), the style has mellowed too. (It's unobtrusive time in Woodstock.) Best A Perfect Complement to Your Bozak Speakers! of all, along with a more sensual Dylan we get a bonus in a yet more poetic, Now the same standard which has kept Bozak in the forefront of quality more sensitive, and more sensual loudspeaker manufacturers for more than a quarter century - designing to Dylan all at once. No longer the Boy take full advantage of modern technology without overstepping the bound- Troubadour pranging with con- aries of science - has been incorporated into what we believe are the finest sciousness and causes! Now the man - audio electronics on the market. They are intended to give a lifetime of traveler who sings like one who ex- pleasure.
    [Show full text]
  • Entertainment Eric Momou, Entertainment Editor Sierra Gillespie, Production Assistant ‘The Box’ Unique, but Not in a Good Way Film
    ENTERTAINMENT Eric Momou, Entertainment Editor Sierra Gillespie, Production Assistant ‘The Box’ unique, but not in a good way film. Arthur and Norma Lewis, Steward, an older gentleman When Arthur gets home, uninspiring performance. Sierra Gillespie played by James Marsden and who is seemingly normal with Norma explains the rules to Langella supports the cast, Production Assistant Cameron Diaz, live a suburban one exception: his face. His left him, and together they decide playing the eerie Mr. Steward to life for the most part. Arthur cheek appears to have been their fate. a tee. His calm yet unrelenting REVIEW2.5 out of 5 stars is a scientist for NASA and badly burnt, revealing several “The Box” is a science-fiction character raises the quality Norma is a teacher at the of his teeth through the side thriller, but it is somehow of the film, though not nearly A mysterious box shows up private school where they of his face. Mr. irregular and set apart from as high as other films of this on your doorstep. You cannot send their son. the other films of that genre. nature. get into the box; all you can see At the start of the film, It cannot quite be labeled as Though “Button, Button” is that there is a button inside. Arthur fails to receive the a horror film either, though it lends its general plotline to Hours later a man arrives at promotion he was expecting, has aspects from that category “The Box,” the film and short your home, unlocks the box and Norma’s boss announces as well.
    [Show full text]
  • The Potential of Informative Comedy Music As Supplementary Teaching Material
    http://dx.doi.org/10.7592/EJHR2018.6.3.mckeague European Journal of Humour Research 6 (3) 30–49 www.europeanjournalofhumour.org Lyrical lessons: The potential of informative comedy music as supplementary teaching material Dr. Matthew McKeague Kutztown University of Pennsylvania [email protected] Abstract The comedic arts have provided opportunities for humourists to spread information to audiences, sometimes intentionally and other times as a side effect while trying to create laughter. Educators have also found success incorporating comedy into the classroom with humorous activities. While research regarding comedy as a tool to spread information or educate audiences has focused primarily on literature, broadcast media, and film, the area of informative comedy implemented through music remains relatively unexplored. In this paper, the researcher defines ‘informative comedy’ and takes a critical literacy approach analysing song samples of comedy musician “Weird Al” Yankovic—one of the notable comedic music artists in the 20th and 21st centuries—and discusses how his music could be used in a classroom setting. While comedy such as Yankovic’s is not designed to be an educational tool, the researcher suggests that his songs could be used as supplementary materials in the classroom to reinforce concepts specifically regarding cultural issues through commentary as well as lessons in science and grammar. A central aspect of this exploratory paper involves Yankovic’s mix of comedy and informative content focused on culture in the United States, using the popular music genre to convey ideas in ways that may be more palatable for wider audiences and that could be used to assist classroom instruction.
    [Show full text]
  • Employer Resolutions for Avoiding Holiday Party Headaches
    Employer Resolutions For Avoiding Holiday Party Headaches Law360, New York (December 22, 2015, 4:27 PM ET) -- Ah, the end of the year is here: annual reviews, last-minute pushes to finish the year strong, stresses of holiday shopping and travel, and, of course, the time-honored tradition of company social functions — often with alcohol — to bring everyone together and let off some steam. What could go wrong? Whether your event is past, present or future, here are some top tips for avoiding a New Years’ headache from your party. To Drink or Not to Drink? That is the Question Rare is the work situation that cannot get much worse with the introduction of an intoxicated person. Add post-party transportation questions to the mix and a party’s potential for issues is clear. Matthew F. Nieman Alcohol can loosen lips, lower inhibitions and put good judgment on the back burner. Drinkers may say things that they would normally keep to themselves — personal information, offensive observations, suspicions, rumors, etc. Even putting liability aside, an employee who is offended by an inappropriate remark will still feel offended the next day, which can create harmful friction in the office. Consider having a holiday party during the day or in the middle of the week, which may discourage excessive drinking. If you do serve alcohol, avoid employee self-service and have a bartender. This is likely built-in by going offsite to a restaurant or similar venue, but even on-premises, hiring a professional bartender (who is comfortable refusing service if necessary) goes a long way toward limiting overconsumption.
    [Show full text]
  • The White Poodle
    THE WHITE POODLE by Alexander Kuprin From the compilation “The Garnet Bracelet and Other Stories” FOREIGN LANGUAGES PUBLISHING HOUSE Moscow Translated from the Russian by Stepan Apresyan Ocr: http://home.freeuk.com/russica2 THE WHITE POODLE I They were strolling players making their way along narrow mountain paths from one summer resort to another, on the south coast of the Crimea. Usually they were preceded by Arto—a white poodle with a lion cut— who trotted along with his long pink tongue lolling out on one side. When he came to a cross-road he would stop and look back questioningly, wagging his tail. By certain signs that he alone knew, he would unerringly pick the right way and go on at a run, his ears flapping gaily. Behind the dog came Sergei, a boy of twelve, who carried under his left arm a rolled-up rug for acrobatics, and in his right hand a dirty little cage with a goldfinch, trained to pull out of a box coloured slips of paper telling the future. Old Martin Lodizhkin shamblingly brought up the rear, a hurdy-gurdy on his crooked back. The hurdy-gurdy was an old one; it gave out croaking, coughing sounds, having undergone innumerable repairs during its long life. It played two tunes: a dreary German waltz by Launer and a gallop from "Journey to China," both of which had been in vogue some thirty or forty years ago and were now completely forgotten. There were two treacherous pipes in it. One of them, the treble, did not work at all and as soon as its turn came the music seemed to stutter, limp and stumble.
    [Show full text]
  • H Allen, Untitled ……………………………………………………… 18
    HAIR Volume VI, Spring 2017 Hurford Center for the Arts and Humanities, Haverford College HAIR Volume VI, Spring 2017 Haverford College Margin is Haverford’s themed student-edited publication. Each issue features a topic marginalized in academic discourses, presenting sub- missions of critical essays, reviews, creative writing, visual media, and any other artifacts that critically or creatively engage the theme. We seek to publish the work of students, scholars, artists, musicians, and writers, both from within and outside of the Haverford community. [email protected] hav.to/margin haverford.edu/hcah Design by Duncan Cooper Cover: TKTKTKTKTK Sponsored by the John B. Hurford ’60 Center for the Arts and Humanities, Haverford College. TABLE OF CONTENTS Kaylynn Mayo, It’s My Hair (I Bought It) ……………………………………… 6 Jonathan Zelinger, Aristotle Didn’t Go to Medical School ………………… 8 Alina Wang, Rebirth ………………………………………………………… 12 Alina Wang, Medusa ………………………………………………………… 14 Késha Hollins, From the Roots ……………………………………………… 15 Chloe Wang, Personal Abyss …………………………………………………17 Alliyah Allen, Untitled ……………………………………………………… 18 Alliyah Allen, Untitled ……………………………………………………… 19 Isabella Siegel, Miss Wild …………………………………………………… 20 Nana Nieto, The Limit Does Not Exist ……………………………………… 22 Mercedes Davis, Recognizing the Beauty Within: Breaking Free From the Oppression of my Kinks and Curls ………………… 24 Alexandra Ben-Abba, Glass Haircut ……………………………………… 26 Lauren Sahlman, Barber Shop Moms ……………………………………… 28 Anonymous, Untitled ……………………………………………………… 29 Xiyuan Li, Untitled ………………………………………………………… 30 Glorín Colón, “Apollo’s Hair” ……………………………………………… 32 Essence Jackson-Jones, Untitled …………………………………………… 33 Essence Jackson-Jones, Untitled …………………………………………… 34 Essence Jackson-Jones, Untitled …………………………………………… 35 Contributors ……………………………………………………………… 36 LETTER FROM THE EDITOR Hair plays and has long played a critical role in people’s expression of self, polit- icized identities, and belonging. Traditionally, Han Chinese men and women alike wore their hair long, while in the U.S.
    [Show full text]
  • Panda201401.Pdf
    Puzzles for the Fun Side of the Brain January/February 2014 * $6 http://www.pandamagazine.com © 2013. P&A Magazine. All rights reserved. P&A is published on-line 6 times per year. Single issues are $6. In This Issue Drawing Conclusions From the Editor Issue 47 Winners Congratulations to our first 10 correct responses! Puzzle Boat 2 is right around the corner. Tickets go Dan Katz & Jackie Anderson on sale March 15th, and the Boat sets sail on Sunday Team Palindrome (Eric Berlin, Roger Wolff, Ange the 23rd. In addition, there will be several pre-release Strom-Weber, James McTeague, Dan Chall) puzzles the week before the launch. Demonic Stolen Cakes (Allen Petersen, Amy Swartz, Ata Gemini6Ice Gurpinar, Brie Frame, During the course of making this particular issue, I Deborah Kaplan, Denis Moskowitz, Julia Tenney, managed to develop Strep twice and get sick one other Matthew Morse) time. That, combined with the amont of work needed Jeremy Conner & Jeremiahs Johnson for Puzzle Boat 2, has led to a shorter warm-up section. Just for the Halibut (Avram Gottschlich, Kyle Keen, I apologize for the brevity of the issue (including the and Nathan Curtis) lack of completists). Mark Halpin Charles Steinhardt Once you know the answer to this issue’s metapuzzle, Team Phlogizote (Ben Smith, Kevin Wald, Joe let me know at [email protected]. The first Cabrera, Katie Hamill, Phillip Steindel) 5 solo solvers and first 5 team solvers will be listed as Rich Bragg winners in the next. Michael Sylvia Cheers! Foggy “Deathly Ill” Brume In Issue 48 Pieces of Bamboo • 3-6 I May Not Know Art...
    [Show full text]
  • GUIDE to NUTRITION for CHRONIC PAIN What You Eat Can Make a Difference
    GUIDE TO NUTRITION FOR CHRONIC PAIN What You Eat Can Make a Difference January 2019 DrWayneJonas.com This guide has been developed with the generous support, and on behalf of, the Samueli Foundation. ABOUT CHRONIC PAIN WHAT IS CHRONIC PAIN? hronic pain is the medical term for pain that lasts more than about three months. The Cword “chronic” means “long-lasting.” You feel pain when you break your leg, burn your hand or have surgery. Doctors call this “acute pain” because it happens immediately and goes away with time and treatment. As your injury or surgery site heals, you feel less and less pain. Chronic pain is different. You have it even after the injury, surgery site or disease heals. This is sometimes because you have a long-lasting condition in the area that was hurt or had surgery, such as with arthritis in a shoulder joint that was injured. It can also happen when your brain continues to get pain messages from nerves. For example, if you lose an arm or leg, you can feel pain where it used to be. The body part is gone, but the pain still exists in your brain. To put it another way, if your brain had a “pain” button, it would still be on even if no one was still pushing it. You are not alone Researchers estimate that more than 100 million American adults have chronic pain, so you are not alone. Chronic pain is one of the leading reasons we visit the doctor and take medication. It is extremely common.
    [Show full text]