Are you a hipster, surfer or biker? What is your urban tribe? Your computer may soon be able to tell. Computer scientists at the University of California, San Diego, are developing an algorithm that uses group pictures to determine to which of these groups, or urban tribes, you belong. So far, the algorithm is 48 percent accurate on average. That’s better than chance--which gets answers right only nine percent of the time--but researchers would like the algorithm perform at least as well as humans would.
An algorithm able to identify people’s urban tribes would have a wide range of applications, from generating more relevant search results and ads, to allowing social networks to provide better recommendations and content. There also is a growing interest in analyzing footage from cameras installed in public spaces to identify groups rather than individuals.
Computer scientists presented their findings at the British Machine Vision Conference in the United Kingdom this fall.
“This is a first step,” said Serge Belongie, a computer science professor at the Jacobs School of Engineering at the University of California, San Diego, and co-author of the study. “We are scratching the surface to figure out what the signals are.”
This is an extremely difficult problem, Belongie explained, and a 48 percent accuracy rate is actually a very good result. One of the researchers’ insights was to look at group pictures rather than pictures of individuals. They hoped that this would make it easier to pick up social cues, such as clothing and hairdos, to determine people’s tribes based on visuals featuring more than one person.
While humans can recognize urban tribes at a glance, computers cannot. So the algorithm segments each person in six sections—face, head, top of the head (where a hat would be), neck, torso and arms. This method is an example of what’s better known as a “parts and attributes” approach. Computer scientists designed the algorithm to analyze the picture as the sum of its parts and attributes—in this case haircuts, hair color, make up, jewelry and tattoos, for example. The algorithm also analyzes the boxes for color, texture and other factors.
Researchers then let data do the work, feeding the algorithm pictures labeled for the urban tribes they represent—hipsters, surfers, bikers, Goth, etc.—a common machine learning technique. Finally, they fed the algorithm pictures without labels. The computer vision program accurately determined to which urban tribe the pictures belonged 48 percent of the time—better than random. The researcher’s next step is to run the same set of pictures by human users and see how they perform.
In addition, the UC San Diego researchers are working with Lubomir Bourdev, a fomer Ph.D. computer science student at UC Berkeley, and Peter Belhumeur from the Department of Computer Science at Columbia University to improve the analysis of facial features and other attributes within the system.
To define urban tribes in the study, computer scientists turned to Wikipedia and selected the eight most popular categories in the encyclopedia’s list of subcultures: biker, country, Goth, heavy metal, hip hop, hipster, raver and surfer. They also included photographs from three common categories for social venues: formal events, dance clubs and casual pubs.
A by-product of their research was the development of an extensive dataset of urban tribe pictures, including hundreds of images, which they plan to make available to other research groups.In addition to Belongie and Belhumeur, other co-authors on the paper are Ph.D. student Iljung Sam Kwak and Professor David Kriegman, both in the Department of Computer Science and Engineering at UC San Diego, and Ana C. Murillo, from the University of Zaragoza in Spain and currently a visiting scholar at UC San Diego.
Ioana Patringenaru | EurekAlert!
Construction of practical quantum computers radically simplified
05.12.2016 | University of Sussex
UT professor develops algorithm to improve online mapping of disaster areas
29.11.2016 | University of Tennessee at Knoxville
In recent years, lasers with ultrashort pulses (USP) down to the femtosecond range have become established on an industrial scale. They could advance some applications with the much-lauded “cold ablation” – if that meant they would then achieve more throughput. A new generation of process engineering that will address this issue in particular will be discussed at the “4th UKP Workshop – Ultrafast Laser Technology” in April 2017.
Even back in the 1990s, scientists were comparing materials processing with nanosecond, picosecond and femtosesecond pulses. The result was surprising:...
Have you ever wondered how you see the world? Vision is about photons of light, which are packets of energy, interacting with the atoms or molecules in what...
A multi-institutional research collaboration has created a novel approach for fabricating three-dimensional micro-optics through the shape-defined formation of porous silicon (PSi), with broad impacts in integrated optoelectronics, imaging, and photovoltaics.
Working with colleagues at Stanford and The Dow Chemical Company, researchers at the University of Illinois at Urbana-Champaign fabricated 3-D birefringent...
In experiments with magnetic atoms conducted at extremely low temperatures, scientists have demonstrated a unique phase of matter: The atoms form a new type of quantum liquid or quantum droplet state. These so called quantum droplets may preserve their form in absence of external confinement because of quantum effects. The joint team of experimental physicists from Innsbruck and theoretical physicists from Hannover report on their findings in the journal Physical Review X.
“Our Quantum droplets are in the gas phase but they still drop like a rock,” explains experimental physicist Francesca Ferlaino when talking about the...
The Max Planck Institute for Physics (MPP) is opening up a new research field. A workshop from November 21 - 22, 2016 will mark the start of activities for an innovative axion experiment. Axions are still only purely hypothetical particles. Their detection could solve two fundamental problems in particle physics: What dark matter consists of and why it has not yet been possible to directly observe a CP violation for the strong interaction.
The “MADMAX” project is the MPP’s commitment to axion research. Axions are so far only a theoretical prediction and are difficult to detect: on the one hand,...
16.11.2016 | Event News
01.11.2016 | Event News
14.10.2016 | Event News
08.12.2016 | Materials Sciences
08.12.2016 | Materials Sciences
08.12.2016 | Physics and Astronomy