Fast, Accurate Detection of 100,000 Object Classes on a Single Machine a prizewinning paper by Google Research scientists, describes a breakthrough in machine vision that can distinguish between a huge class of objects 20,000 times faster than before.
This so-called convolution operator is one of the key operations used in computer vision and, more broadly, all of signal processing. Unfortunately, it is computationally expensive and hence researchers use it sparingly or employ exotic SIMD hardware like GPUs and FPGAs to mitigate the computational cost. We turn things on their head by showing how one can use fast table lookup — a method called hashing — to trade time for space, replacing the computationally-expensive inner loop of the convolution operator — a sequence of multiplications and additions — required for performing millions of convolutions with a single table lookup.
We demonstrate the advantages of our approach by scaling object detection from the current state of the art involving several hundred or at most a few thousand of object categories to 100,000 categories requiring what would amount to more than a million convolutions. Moreover, our demonstration was carried out on a single commodity computer requiring only a few seconds for each image. The basic technology is used in several pieces of Google infrastructure and can be applied to problems outside of computer vision such as auditory signal processing.
Fast, Accurate Detection of 100,000 Object Classes on a Single Machine
(Image: Clutter, a Creative Commons Attribution Share-Alike (2.0) image from neofob's photostream)
Jo Walton (previously) is one of science fiction’s great talents, a writer who blends beautiful insight about human beings and their frailties and failings without ever losing sight of their nobility and aspirations.
Artificial Intelligence pioneer Marvin Minsky died yesterday. He was one of computer science’s great pioneers, a brilliant researcher who could translate his insights into material accessible even to laypeople.
69% of the alcohol sold in the UK is sold to “harmful,” “hazardous” or “increasing risk” drinkers, accounting for more than 60% of the industry’s revenues. The number of alcohol-related hospitalisations in the UK has doubled in the past ten years, to more than 1m/year.
Plastic is so 2013. You don’t want to buy something only to throw it away or lose it and barely care. You like nice things and want to hang onto them. The Plazmatic lighter here is a high quality, high tech alternative to the typical cheap, plastic lighter you get at the old gas station. […]
Real engineers build things. Super cool engineers build things with their hands and fingers, like our engineering forefathers did. No idea where to even begin to do that? This step by step Arduino course is now 92% off and is going to get you up and running, from zero to hero, in no time. So […]
How do Google and YouTube really work? It turns out, Python kind of runs things around those parts. And with this bootcamp, you’ll get whipped into shape and ready to start programming yourself. Whether you’re a Python pro and just want to sharpen your skills, or a total tech newbie with little or no coding […]