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

Writing graphics software gets much easier

A new programming language for image-processing algorithms yields code that’s much shorter and clearer -- but also faster

2012-08-02
(Press-News.org) Image-processing software is a hot commodity: Just look at Instagram, a company built around image processing that Facebook is trying to buy for a billion dollars. Image processing is also going mobile, as more and more people are sending cellphone photos directly to the Web, without transferring them to a computer first.

At the same time, digital-photo files are getting so big that, without a lot of clever software engineering, processing them would take a painfully long time on a desktop computer, let alone a cellphone. Unfortunately, the tricks that engineers use to speed up their image-processing algorithms make their code almost unreadable, and rarely reusable. Adding a new function to an image-processing program, or modifying it to run on a different device, often requires rethinking and revising it from top to bottom.

Researchers at MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) aim to change that, with a new programming language called Halide. Not only are Halide programs easier to read, write and revise than image-processing programs written in a conventional language, but because Halide automates code-optimization procedures that would ordinarily take hours to perform by hand, they're also significantly faster.

In tests, the MIT researchers used Halide to rewrite several common image-processing algorithms whose performance had already been optimized by seasoned programmers. The Halide versions were typically about one-third as long but offered significant performance gains — two-, three-, or even six-fold speedups. In one instance, the Halide program was actually longer than the original — but the speedup was 70-fold.

Jonathan Ragan-Kelley, a graduate student in the Department of Electrical Engineering and Computer Science (EECS), and Andrew Adams, a CSAIL postdoc, led the development of Halide, and they've released the code online. At this month's Siggraph, the premier graphics conference, they'll present a paper on Halide, which they co-wrote with MIT computer science professors Saman Amarasinghe and Fredo Durand and with colleagues at Adobe and Stanford University.

Parallel pipelines

One reason that image processing is so computationally intensive is that it generally requires a succession of discrete operations. After light strikes the sensor in a cellphone camera, the phone combs through the image data for values that indicate malfunctioning sensor pixels and corrects them. Then it correlates the readings from pixels sensitive to different colors to deduce the actual colors of image regions. Then it does some color correction, and then some contrast adjustment, to make the image colors better correspond to what the human eye sees. At this point, the phone has done so much processing that it takes another pass through the data to clean it up.

And that's just to display the image on the phone screen. Software that does anything more complicated, like removing red eye, or softening shadows, or boosting color saturation — or making the image look like an old Polaroid photo — introduces still more layers of processing. Moreover, high-level modifications often require the software to go back and recompute prior stages in the pipeline.

In today's multicore chips, distributing different segments of the image to cores working in parallel can make image processing more efficient. But the way parallel processing is usually done, after each step in the image-processing pipeline, the cores would send the results of their computations back to main memory. Because data transfer is much slower than computation, this can eat up all the performance gains offered by parallelization.

So software engineers try to keep the individual cores busy for as long as possible before they have to ship their results to memory. That means that the cores have to execute several steps in the processing pipeline on their separate chunks of data without aggregating their results. Keeping track of all the dependencies between pixels being processed on separate cores is what makes the code for efficient image processors so complicated. Moreover, the trade-offs between the number of cores, the processing power of the cores, the amount of local memory available to each core, and the time it takes to move data off-core varies from machine to machine, so a program optimized for one device may offer no speed advantages on a different one.

Divide and conquer

Halide doesn't spare the programmer from thinking about how to parallelize efficiently on particular machines, but it splits that problem off from the description of the image-processing algorithms. A Halide program has two sections: one for the algorithms, and one for the processing "schedule." The schedule can specify the size and shape of the image chunks that each core needs to process at each step in the pipeline, and it can specify data dependencies — for instance, that steps being executed on particular cores will need access to the results of previous steps on different cores. Once the schedule is drawn up, however, Halide handles all the accounting automatically.

A programmer who wants to export a program to a different machine just changes the schedule, not the algorithm description. A programmer who wants to add a new processing step to the pipeline just plugs in a description of the new procedure, without having to modify the existing ones. (A new step in the pipeline will require a corresponding specification in the schedule, however.)

"When you have the idea that you might want to parallelize something a certain way or use stages a certain way, when writing that manually, it's really hard to express that idea correctly," Ragan-Kelley says. "If you have a new optimization idea that you want to apply, chances are you're going to spend three days debugging it because you've broken it in the process. With this, you change one line that expresses that idea, and it synthesizes the correct thing."

Although Halide programs are simpler to write and to read than ordinary image-processing programs, because the scheduling is handled automatically, they still frequently offer performance gains over even the most carefully hand-engineered code. Moreover, Halide code is so easy to modify that programmers could simply experiment with half-baked ideas to see if they improve performance.

"You can just flail around and try different things at random, and you'll often find something really good," Adams says. "Only much later, when you've thought about it very hard, will you figure out why it's good."

INFORMATION:

END



ELSE PRESS RELEASES FROM THIS DATE:

Google it?: Internet searches often provide inaccurate information about infant sleep safety

2012-08-02
Cincinnati, OH, August 2, 2012 – In 2010, 59% of the U.S. population used internet searches for health information, and parents searching for information regarding their children were among the top users. In 2011, the American Academy of Pediatrics (AAP) published recommendations for infant sleep safety to reduce the risk of sudden infant death syndrome (SIDS), suffocation, strangulation, and other accidental sleep-related deaths. However, according to a study scheduled for publication in The Journal of Pediatrics, Google internet searches related to infant sleep safety ...

HCOs find risks & opportunities in quest for reduced costs & improved quality

2012-08-02
Rochester, MN, August 2, 2012 – Many health care systems across the US have declined to participate in the Centers for Medicare and Medicaid Services' (CMMS) Accountable Care Organization (ACO) program, developed under the Patient Protection and Affordable Care Act (PPACA), to improve efficiency and quality of health care delivery. In a groundbreaking collection of commentaries in the current issue of Mayo Clinic Proceedings, representatives of six leading health care organizations write about the challenges of reducing health care costs while improving health care quality. ...

Neutron scattering explains how myoglobin can perform without water

2012-08-02
Proteins do not need to be surrounded by water to carry out their vital biological functions, according to scientists from the Institut de Biologie Structurale (IBS) in Grenoble, the University of Bristol, the Australian National University, the Institut Laue Langevin and the Jülich Centre for Neutron Science. In a new paper, published in the Journal of the American Chemical Society, the team used a state-of-the-art neutron scattering technique to demonstrate that when myoglobin, an oxygen-binding protein found in the muscle tissue of vertebrates, is enclosed in a sheath ...

New chemical sensor makes finding landmines and buried IEDs easier

New chemical sensor makes finding landmines and buried IEDs easier
2012-08-02
A chemical sensing system developed by engineers at the University of Connecticut is believed to be the first of its kind capable of detecting vapors from buried landmines and other explosive devices with the naked eye rather than advanced scientific instrumentation. The research was first reported in the May 11, 2012 online edition of Advanced Functional Materials. The key to the system is a fluorescent nanofiberous film that can detect ultra-trace levels of explosive vapors and buried explosives when applied to an area where explosives are suspected. A chemical reaction ...

LeadMaster Australia Makes Major Contribution to Support the Royal Flying Doctor Service

2012-08-02
LeadMaster Australia Pty Ltd ("LeadMaster") today announced its participation in the Outback Air Race 2012 in support of the Royal Flying Doctor Service ("RFDS", http://www.flyingdoctor.org.au). RFDS provides emergency aero-medical and primary healthcare across Australia. It operates a fleet of 61 aircraft from 21 bases across Australia and flies the equivalent of 25 round trips to the moon each year. The doctors and flight nurses are responsible for the care of nearly 270,000 patients every year. RFDS is a not for profit charitable organisation ...

New E-Book, How to Start a Fashion PR Agency From Scratch, Available at Shecopywrites.com

2012-08-02
Fashion copywriter and publicist, Lauren C. Francis, has released her debut e-book, How To Start A PR Agency From Scratch, on her website (www.shecopywrites.com). The self-published digital book details the beginning stages of launching a successful public relations agency from the ground up. It contains a personal introduction and five chapters on topics ranging from setting up shop, where to find your first clients, how to pitch to the media, dealing with bad press, and hiring assistants and interns. If you're an aspiring PR professional that's searching for valuable ...

Sheena Allen Apps Announces the Release of TwtBooth, a New Twitter App, for iPhone and iPad - First Twitter App To Search All Photos Tweeted

2012-08-02
Sheena Allen Apps has announced the release of TwtBooth, a new Twitter mobile application for iPhone and iPad. TwtBooth is a simple and convenient way to view photos posted on Twitter, regardless if the photo was taken through Twitter, Instagram, Twitpic, Lockerz, yFrog, img.ly, or other photo sharing services. The app, available for free download and paid download ($0.99) in the Apple app store, is looking to make life easier for people who are constantly searching Twitter to find pictures that users have tweeted TwtBooth includes the following tabs: - New - be able ...

ARS and Major Local Utility Company to Offer One of the Country's Largest Rebate Programs on Energy-Efficient Air Conditioning System

2012-08-02
ARS, a leading brand of American Residential Services L.L.C, and one of the premier heating and air conditioning service companies nationwide, is now the local provider of a revolutionary hybrid air conditioning system in Orange County and the Inland Empire. AquaChill, engineered and manufactured by Sacramento-based Beutler Corporation, produces air colder than regular air conditioning systems when temperatures are at their peak. According to the Sacramento Municipal Utility District, AquaChill is designed to use up to 29 percent less energy than traditional systems. The ...

Graphite Design's Tour AD Shafts Were Played by The Winner of The LPGA Evian Masters

2012-08-02
Graphite Design, maker of some of the most widely played premium golf shafts on the PGA TOUR, announced today that the winner of the LPGA Evian Masters at Evian-les-Bains, France, played Graphite Design Tour AD shafts. A total of 6 of the top 11 women who finished in the top 9 positions also played Graphite Design shafts. Graphite Design was also the number one wood shaft used at the Evian Masters. This win marks the 16th professional tour victory in 2012 by players who have used Graphite Design shafts. According to Tak Yamada, President, Graphite Design, "This ...

Rosa to Present Mechanistic Systems Pharmacology Workshop at 2012 ICSB Conference

2012-08-02
Rosa & Co. LLC, a drug development advisory firm with expertise in drug-disease modeling and simulation, today announced that it will present a mechanistic systems pharmacology workshop at ICSB-2012 - the 13th International Conference on Systems Biology in Toronto, Canada on August 19th, 2012. Dr. Christina Friedrich will be presenting the workshop entitled "Using Mechanistic Systems Pharmacology Modeling for Insight and Decision Support". The workshop is designed for professionals in drug discovery and development that want to gain a better understanding ...

LAST 30 PRESS RELEASES:

The Salton Sea — an area rich with lithium — is a hot spot for child respiratory issues

University of Maryland-YouGov poll: Alsobrooks dominates Hogan, amendment to state constitution garners broad support

Exposure to particular sources of air pollution is harmful to children’s learning and memory, a USC study shows

Change of ownership in home health agencies may lead to increased Medicare spending and reduced staffing levels, according to UTHealth Houston research

More resources needed to protect birds in Germany

Mission to International Space Station launches research on brain organoids, heart muscle atrophy, and cold welding

nTIDE November 2024 Jobs Report: Disability employment remains near historic highs over past 18 months

Researchers aim to streamline cancer detection with new method for liquid biopsies

New Huntington’s treatment prevents protein aggregation

Bee gene specifies collective behavior

Jennifer Bickel, M.D., named MD Anderson Vice President and Chief Wellness Officer

Evolutionary paths vastly differ for birds, bats

Political pros no better than public in predicting which messages persuade

Investment in pediatric emergency care could save more than 2,100 young lives annually

The dynamic core of black holes

Improving energy production by boosting singlet fission process

Smoking cessation and incident cardiovascular disease

Cannabis use during early pregnancy following recreational cannabis legalization

Research shows Cleveland Clinic’s therapeutic virtual yoga program can be effective for chronic low back pain

Closing in on Parkinson’s Disease proteins in extracellular vesicles in the blood

Regional and global experts convene in Accra, Ghana to update cancer treatment guidelines for Sub-Saharan Africa

China University of Geosciences (Beijing) unveils clues to an enigmatic geological process

Fueling greener aviation with hydrogen

Education, occupation, and wealth affect the risk of cognitive impairment

Revealing causal links in complex systems

Alzheimer disease as a clinical-biological construct— an international working group recommendation

Press registration now open for the EULAR 2025 Congress in Barcelona

New research identifies ways to protect neurons from the negative effect of high-fat diet on multiple sclerosis progression

Boosting the nutritional value of black soldier fly larvae with biotechnology

Medication decisions in pregnancy: A balancing act

[Press-News.org] Writing graphics software gets much easier
A new programming language for image-processing algorithms yields code that’s much shorter and clearer -- but also faster