Subscribe free to our newsletters via your
. 24/7 Space News .

Subscribe free to our newsletters via your

New algorithm improves speed and accuracy of pedestrian detection
by Staff Writers
San Diego CA (SPX) Feb 10, 2016

Pedestrian detection system was developed in the Statistical Visual Computing Lab at UC San Diego. Image courtesy Statistical Visual Computing Lab, UC San Diego. For a larger version of this image please go here.

What if computers could recognize objects as well as the human brain could? Electrical engineers at the University of California, San Diego have taken an important step toward that goal by developing a pedestrian detection system that performs in near real-time (2-4 frames per second) and with higher accuracy (close to half the error) compared to existing systems. The technology, which incorporates deep learning models, could be used in "smart" vehicles, robotics and image and video search systems.

"We're aiming to build computer vision systems that will help computers better understand the world around them," said Nuno Vasconcelos, electrical engineering professor at the UC San Diego Jacobs School of Engineering who directed the research. A big goal is real-time vision, he says, especially for pedestrian detection systems in self-driving cars. Vasconcelos is a faculty affiliate of the Center for Visual Computing and the Contextual Robotics Institute, both at UC San Diego.

The new pedestrian detection algorithm developed by Vasconcelos and his team combines a traditional computer vision classification architecture, known as cascade detection, with deep learning models.

Pedestrian detection systems typically break down an image into small windows that are processed by a classifier that signals the presence or absence of a pedestrian. This approach is challenging because pedestrians appear in different sizes--depending on distance to the camera--and locations within an image. Typically, millions of windows must be inspected by video frame at speeds ranging from 5-30 frames per second.

In cascade detection, the detector operates throughout a series of stages. In the first stages, the algorithm quickly identifies and discards windows that it can easily recognize as not containing a person (such as the sky). The next stages process the windows that are harder for the algorithm to classify, such as those containing a tree, which the algorithm could recognize as having person-like features (shape, color, contours, etc.). In the final stages, the algorithm must distinguish between a pedestrian and very similar objects. However, because the final stages only process a few windows, the overall complexity is low.

Traditional cascade detection relies on "weak learners," which are simple classifiers, to do the job at each stage. The first stages use a small number of weak learners to reject the easy windows, while the later stages rely on larger numbers of weak learners to process the harder windows. While this method is fast, it isn't powerful enough when it reaches the final stages. That's because the weak learners used in all stages of the cascade are identical. So even though there are more classifiers in the last stages, they're not necessarily capable of performing highly complex classification.

Deep learning models
To address this problem, Vasconcelos and his team developed a novel algorithm that incorporates deep learning models in the final stages of a cascaded detector. Deep learning models are better suited for complex pattern recognition, which they can perform after being trained with hundreds or thousands of examples--in this case, images that either have or don't have a person. However, deep learning models are too complex for real-time implementation. While they work well for the final cascade stages, they are too complex to be used in the early ones.

The solution is a new cascade architecture that combines classifiers from different families: simple classifiers (weak learners) in the early stages complex classifiers (deep learning models) in the later stages. This is not trivial to accomplish, noted Vasconcelos, since the algorithm used to learn the cascade has to find the combination of weak learners that achieves the optimal trade-off between detection accuracy and complexity for each cascade stage. Accordingly, Vasconcelos and his team introduced a new mathematical formulation for this problem, which resulted in a new algorithm for cascade design.

"No previous algorithms have been capable of optimizing the trade-off between detection accuracy and speed for cascades with stages of such different complexities. In fact, these are the first cascades to include stages of deep learning. The results we're obtaining with this new algorithm are substantially better for real-time, accurate pedestrian detection," said Vasconcelos.

The algorithm currently only works for binary detection tasks, such as pedestrian detection, but the researchers are aiming to extend the cascade technology to detect many objects simultaneously.

"One approach to this problem is to train, for example, five different detectors to recognize five different objects. But we want to train just one detector to do this. Developing that algorithm is the next challenge," said Vasconcelos.

Thanks for being here;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.

SpaceDaily Contributor
$5 Billed Once

credit card or paypal
SpaceDaily Monthly Supporter
$5 Billed Monthly

paypal only


Related Links
University of California - San Diego
Car Technology at

Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks DiggDigg RedditReddit GoogleGoogle

Previous Report
Chinese market electrifying for 'green' cars
Beijing (AFP) Feb 7, 2016
Government subsidies are fuelling a boom in electric vehicles in China, driving hopes for the industry's global future as the world's biggest car market offers economies of scale that could make the technology mainstream. Sales of electric cars, though still modest, have rocketed four-fold in a year - thanks in part to lavish government handouts - as Beijing looks to cut down on dangerous ... read more

ASU satellite selected for NASA Space Launch System's first flight

Lunar Flashlight selected to fly as secondary payload on Exploration Mission-1

Phase of the moon affects amount of rainfall

Russia postpones manned Lunar mission to 2035

Opportunity Reaches 12 Years on Mars!

4 people to live in an HERA habitat for 30 days at JSC

Sandy Selfie Sent from NASA Mars Rover

Getting real - on Mars

The Orion Crew Module Pressure Vessel Ready For Testing

Astronaut rescue exercise proves Det. 3 command, control ready to support DoD, NASA

Innovations in the Air

Challenger disaster at 30: Did the tragedy change NASA for the better?

Last Launch for Long March 2F/G

China aims for the Moon with new rockets

China shoots for first landing on far side of the moon

Chinese Long March 3B to launch Belintersat-1 telco sat for Belarus

Russians spacewalk to retrieve biological samples

Russian spacewalk marks end of ESA's exposed space chemistry

New Tool Provides Successful Visual Inspection of ISS Robot Arm

Russian Cosmonauts to Attach Thermal Insulation to ISS

Space Launch System's first flight will launch small Sci-Tech cubesats

Initial launcher assembly clears Ariane 5 for its payload integration process

ILS Proton Successfully Launches Eutelsat 9B for Eutelsat

Pentagon Can't Overcome Its Russian Engines Addiction: McCain

Astronomers discover largest solar system

Lonely Planet Finds a Mum a Trillion Km Away

Follow A Live Planet Hunt

Lab discovery gives glimpse of conditions found on other planets

Metal oxide sandwiches: New option to manipulate properties of interfaces

A fast solidification process makes material crackle

Researchers discover new phase of boron nitride and a new way to create pure c-BN

Breaking through insect shells at a molecular level

Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News

The content herein, unless otherwise known to be public domain, are Copyright 1995-2017 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement