PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

New algorithm finds you, even in untagged photos

2013-12-02
(Press-News.org) Contact information: Michael Kennedy
m.kennedy@utoronto.ca
416-946-5025
University of Toronto
New algorithm finds you, even in untagged photos

TORONTO, ON – A new algorithm designed at the University of Toronto has the power to profoundly change the way we find photos among the billions on social media sites such as Facebook and Flickr. This month, the United States Patent and Trademark Office will issue a patent on this technology.

Developed by Parham Aarabi, a professor in The Edward S. Rogers Sr. Department of Electrical & Computer Engineering, and his former Master's student Ron Appel, the search tool uses tag locations to quantify relationships between individuals, even those not tagged in any given photo.

Imagine you and your mother are pictured together, building a sandcastle at the beach. You're both tagged in the photo quite close together. In the next photo, you and your father are eating watermelon. You're both tagged. Because of your close 'tagging' relationship with both your mother in the first picture and your father in the second, the algorithm can determine that a relationship exists between those two and quantify how strong it may be.

In a third photo, you fly a kite with both parents, but only your mother is tagged. Given the strength of your 'tagging' relationship with your parents, when you search for photos of your father the algorithm can return the untagged photo because of the very high likelihood he's pictured.

"Two things are happening: we understand relationships, and we can search images better," says Professor Aarabi.

The nimble algorithm, called relational social image search, achieves high reliability without using computationally intensive object- or facial-recognition software.

"If you want to search a trillion photos, normally that takes at least a trillion operations. It's based on the number of photos you have," says Aarabi. "Facebook has almost half a trillion photos, but a billion users—it's almost a 500 order of magnitude difference. Our algorithm is simply based on the number of tags, not on the number of photos, which makes it more efficient to search than standard approaches."

Work on this project began in 2005 in Professor Aarabi's Mobile Applications Lab, Canada's first lab space for mobile application development.

Currently the algorithm's interface is primarily for research, but Aarabi aims to see it incorporated on the back-end of large image databases or social networks. "I envision the interface would be exactly like you use Facebook search—for users, nothing would change. They would just get better results," says Aarabi.

While testing the algorithm, Aarabi and Appel discovered an unforeseen application: a new way to generate maps. They tagged a few photographs of buildings around the University of Toronto and ran them through the system with a bunch of untagged campus photos. "The result we got was of almost a pseudo-map of the campus from all these photos we had taken, which was very interesting," says Aarabi.



INFORMATION:

This work received support from the National Science and Engineering Research Council of Canada. It will be presented at the IEEE International Symposium on Multimedia Dec. 10, 2013.

More information:

Michael Kennedy
Issues and Media Relations Officer
University of Toronto
Office: 416.946.5025
Cell: 647.282.3563
Email: m.kennedy@utoronto.ca



ELSE PRESS RELEASES FROM THIS DATE:

New UK study suggests low vitamin D causes damage to brain

2013-12-02
New UK study suggests low vitamin D causes damage to brain LEXINGTON, Ky. (Dec. 2, 2013) — A new study led by University of Kentucky researchers suggests that a diet low in vitamin D causes damage to the brain. In addition to being essential for maintaining bone ...

Can big cats co-exist? Study challenges lion threat to cheetah cubs

2013-12-02
Can big cats co-exist? Study challenges lion threat to cheetah cubs New research into cheetah cub survival has refuted the theory that lions are a cub's main predator and that big cats cannot coexist in conservation areas. The study, published in the Journal of Zoology, ...

A method to predict Alzheimer's disease within 2 years of screening

2013-12-02
A method to predict Alzheimer's disease within 2 years of screening This news release is available in French. At the first signs of memory loss, most people start worrying and wonder, "What if I have Alzheimer's disease?" And yet, the disease ...

Increased risk for cardiac ischemia in patients with PTSD

2013-12-02
Increased risk for cardiac ischemia in patients with PTSD Reports a new study in Biological Psychiatry Philadelphia, PA, December 2, 2013 – There is growing concern that long-term untreated posttraumatic stress disorder (PTSD) symptoms may increase the risk of developing ...

US mothers from 1965 to 2010: more TV, less housework

2013-12-02
US mothers from 1965 to 2010: more TV, less housework New research from the University of South Carolina's Arnold School of Public Health shows that mothers in the U.S. are far less physically active than they were in previous decades and now spend more ...

Goals affect feelings of pride and shame after success and failure

2013-12-02
Goals affect feelings of pride and shame after success and failure When the St. Louis Cardinals lost the World Series, just how much shame did the players feel? According to researchers at Penn State and Australia's Central Queensland University, a person's goals at the outset of ...

When aluminum outshines gold

2013-12-02
When aluminum outshines gold 2 Rice University studies detail aluminum's valuable plasmonic properties HOUSTON – (Dec. 2, 2013) – Humble aluminum's plasmonic properties may make it far more valuable than gold and silver for certain applications, according to new research by ...

Colon cancer researchers target stem cells, discover viable new therapeutic path

2013-12-02
Colon cancer researchers target stem cells, discover viable new therapeutic path (TORONTO, Canada – Dec. 1, 2013) - Scientists and surgeons at Princess Margaret Cancer Centre have discovered a promising new approach to treating colorectal cancer by disarming ...

'Nanosponge vaccine' fights MRSA toxins

2013-12-02
'Nanosponge vaccine' fights MRSA toxins Nanosponges that soak up a dangerous pore-forming toxin produced by MRSA (methicillin-resistant Staphylococcus aureus) could serve as a safe and effective vaccine against this toxin. This "nanosponge vaccine" enabled ...

The mystery of neutron stars heats up

2013-12-02
The mystery of neutron stars heats up Until now, scientists were pretty sure they knew how the surface of a neutron star – a super dense star that forms when a large star explodes and its core collapses into itself – can heat itself up. However, research by ...

LAST 30 PRESS RELEASES:

Breathable yet protective: Next-gen medical textiles with micro/nano networks

Frequency-engineered MXene supercapacitors enable efficient pulse charging in TENG–SC hybrid systems

Developed an AI-based classification system for facial pigmented lesions

Achieving 20% efficiency in halogen-free organic solar cells via isomeric additive-mediated sequential processing

New book Terraglossia reclaims language, Country and culture

The most effective diabetes drugs don't reach enough patients yet

Breast cancer risk in younger women may be influenced by hormone therapy

Strategies for staying smoke-free after rehab

Commentary questions the potential benefit of levothyroxine treatment of mild hypothyroidism during pregnancy

Study projects over 14 million preventable deaths by 2030 if USAID defunding continues

New study reveals 33% gap in transplant access for UK’s poorest children

Dysregulated epigenetic memory in early embryos offers new clues to the inheritance of polycystic ovary syndrome (PCOS)

IVF and IUI pregnancy rates remain stable across Europe, despite an increasing uptake of single embryo transfer

It takes a village: Chimpanzee babies do better when their moms have social connections

From lab to market: how renewable polymers could transform medicine

Striking increase in obesity observed among youth between 2011 and 2023

No evidence that medications trigger microscopic colitis in older adults

NYUAD researchers find link between brain growth and mental health disorders

Aging-related inflammation is not universal across human populations, new study finds

University of Oregon to create national children’s mental health center with $11 million federal grant

Rare achievement: UTA undergrad publishes research

Fact or fiction? The ADHD info dilemma

Genetic ancestry linked to risk of severe dengue

Genomes reveal the Norwegian lemming as one of the youngest mammal species

Early birds get the burn: Monash study finds early bedtimes associated with more physical activity

Groundbreaking analysis provides day-by-day insight into prehistoric plankton’s capacity for change

Southern Ocean saltier, hotter and losing ice fast as decades-long trend unexpectedly reverses

Human fishing reshaped Caribbean reef food webs, 7000-year old exposed fossilized reefs reveal

Killer whales, kind gestures: Orcas offer food to humans in the wild

Hurricane ecology research reveals critical vulnerabilities of coastal ecosystems

[Press-News.org] New algorithm finds you, even in untagged photos