Engineers Test Highly Accurate Face Recognition

Thursday, March 27th, 2008

Engineers Test Highly Accurate Face Recognition:

A new facial-recognition algorithm created by researchers at the University of California at Berkeley and University of Illinois at Urbana-Champaign is able to recognize faces with 90-95 percent accuracy, even if the eyes, nose and mouth are obscured.

“Most algorithms use what’s known as meaningful facial features to recognize people — things like the eyes, nose and mouth,” says Allen Yang, a postdoctoral researcher at UC Berkeley’s College of Engineering who developed the new algorithm. “But that’s incredibly limiting because you’re only looking at pixels from a designated portion of the face and those pixels end up being much smaller than the whole image. Our algorithm shows that you only need to randomly select pixels from anywhere on the face. If you select enough of them, you can produce extremely high accuracy.”

Yang’s new algorithm, which was created with the help of a team of researchers at UIUC, could mark a quantum leap in face-recognition technology. Current feature-based systems have accuracy that tops out at 65 percent when some form of occlusion is introduced. They also require relatively high-resolution images, and can easily be fooled by changing small details such as adding a mustache, donning a hood or changing one’s expression.

The secret sauce in Yang’s new method is a mathematical technique for solving linear equations with sparse entries called, appropriately enough, sparse representation (.pdf). While all other facial-recognition algorithms tend to compare a given feature set against all others in a database (generating percentages of likeliness along the way), Yang’s algorithm ignores all but the most compelling match from one subject — basically, its most confident choice.

Major Boobage

Thursday, March 27th, 2008

I just about choked while watching the opening minutes of the latest South Park, which I did not yet know was titled Major Boobage.

You see, Kenny starts trippin’, the background turns to outer space, and he falls into a sports car as it descends to the nearest planet’s surface. Yes, it’s an homage to 1981′s Heavy Metal.

This clip isn’t from the opening, but it’s a later scene in the same vein:

As long as I’m sharing South Park clips, here’s another fave:

That brings back some memories — of the 25th century.

Addendum: The whole Major Boobage episode in now online — but not embeddable. The scene in question is from minute two through minute four, almost exactly.

If you’d like a taste of the original movie, this Heavy Metal trailer, for the remastered video, should give you the feel:

Weather Engineering in China

Wednesday, March 26th, 2008

Weather Engineering in China involves supercomputers and artillery:

To prevent rain over the roofless 91,000-seat Olympic stadium that Beijing natives have nicknamed the Bird’s Nest, the city’s branch of the national Weather Modification Office–itself a department of the larger China Meteorological Administration–has prepared a three-stage program for the 2008 Olympics this August.

First, Beijing’s Weather Modification Office will track the region’s weather via satellites, planes, radar, and an IBM p575 supercomputer, purchased from Big Blue last year, that executes 9.8 trillion floating point operations per second. It models an area of 44,000 square kilometers (17,000 square miles) accurately enough to generate hourly forecasts for each kilometer.

Then, using their two aircraft and an array of twenty artillery and rocket-launch sites around Beijing, the city’s weather engineers will shoot and spray silver iodide and dry ice into incoming clouds that are still far enough away that their rain can be flushed out before they reach the stadium.

Finally, any rain-heavy clouds that near the Bird’s Nest will be seeded with chemicals to shrink droplets so that rain won’t fall until those clouds have passed over. Zhang Qian, head of Beijing’s Weather Modification Office, explains, “We use a coolant made from liquid nitrogen to increase the number of droplets while decreasing their average size. As a result, the smaller droplets are less likely to fall, and precipitation can be reduced.” August is part of Northeast Asia’s rainy season; chances of precipitation over Beijing on any day that month will approach 50 percent. Still, while tests with clouds bearing heavy rain loads haven’t always been successful, Qian claims that “the results with light rain have been satisfactory.”

Motorcycles are looking more human

Wednesday, March 26th, 2008

Motorcycles are looking more human — for safety:

If you think the motorcycle approaching in the oncoming lane is glaring at you, you’re not paranoid — you’re seeing cutting-edge safety research in motion.

Honda Motor scientists studying the way the brain reacts to different imagery found that motorcycles that resemble a human face — especially an angry one evoked with diagonal headlights — are “significantly” more visible to other drivers. Measurements taken with functional magnetic resonance imaging confirm that a more lifelike front-end design “elicits a response similar to that when a human face is seen,” suggesting that other drivers will more quickly recognize the motorcycle’s presence and react accordingly.

Elements of this method of “conspicuity enhancement,” as researchers call it, can be seen in Honda’s ASV-3 motorcycle as well as newer sportbike models such as the 2008 CBR 1000RR, which features twin slanted headlights and an abbreviated nose.

Giant d20 in MIT’s Killian Court

Tuesday, March 25th, 2008

This Giant d20 in MIT’s Killian Court was, of course, placed there in honor of Gary Gygax, co-creator of Dungeons & Dragons.

Bats Perish, and No One Knows Why

Tuesday, March 25th, 2008

Bats Perish, and No One Knows Why:

Mr. Hicks, a mammal specialist with the state’s Environmental Conservation Department, said: “Bats don’t fly in the daytime, and bats don’t fly in the winter. Every bat you see out here is a ‘dead bat flying,’ so to speak.”

They have plenty of company. In what is one of the worst calamities to hit bat populations in the United States, on average 90 percent of the hibernating bats in four caves and mines in New York have died since last winter.

Wildlife biologists fear a significant die-off in about 15 caves and mines in New York, as well as at sites in Massachusetts and Vermont. Whatever is killing the bats leaves them unusually thin and, in some cases, dotted with a white fungus. Bat experts fear that what they call White Nose Syndrome may spell doom for several species that keep insect pests under control.

Researchers have yet to determine whether the bats are being killed by a virus, bacteria, toxin, environmental hazard, metabolic disorder or fungus. Some have been found with pneumonia, but that and the fungus are believed to be secondary symptoms.

Robert Kaplan on ‘The Ghost War’

Tuesday, March 25th, 2008

This review certainly caught my eye. Robert Kaplan on ‘The Ghost War’:

In The Ghost War, the New York Times reporter Alex Berenson has fashioned a smart, economically written spy novel that imagines a future clash with the Chinese. As such, it’s a novel for policy wonks, with a very sophisticated vision of how a conflict with China could come about, akin to the kind of war-gaming scenarios that occupy Washington strategists. Here, a power struggle between the military and civilian wings of the Chinese leadership and the accidental ramming of a Chinese trawler by an American destroyer ignite an unwelcome conflict. Adding to the complexity is a new alliance between China and Iran, a secret one between China and the Taliban, the attempted defection of a North Korean spy to the West and the usual moles on each side.

Reputation vs. Certification

Monday, March 24th, 2008

While discussing how technology will change education, Cringely makes a side-comment about Reputation vs. Certification:

I’ve written about this for years and nobody ever paid attention, but ISO certification is what destroyed the U.S. manufacturing economy. With ISO 9000 there was suddenly a way to claim with some justification that a factory in Malaysia was precisely comparable to an IBM plant on the Hudson. Prior to then it was all based on reputation, not statistics. And now that IBM plant is gone.

It’s the Indian IT firms that find it worth the time and effort to get certified as “level 5″ software shops.

The First Bug

Monday, March 24th, 2008

While talking about Apple and Blu-Ray, Cringely goes off on a tangent and explains that the story of the first bug just isn’t true — or, at least, it isn’t the story of the first bug:

Jumping to a completely different subject, I learned something new this week about something old — the origin of the term “bug,” referring to a problem with computer hardware or software. The story I originally heard directly from the late Grace Hopper, the mother of COBOL, was that a malfunction in the Mark II computer at Harvard in 1947 was traced to a dead moth that in its last living act had shorted out a circuit card. They taped the moth carcass in the computer logbook and history was made. Only it wasn’t, as I realized this week while reading the 1932 Flying and Glider Manual published back then by Modern Mechanics magazine.

“Once you have built your sportplane,” wrote the editor, identified only as Andy, “it must be test flown. If you have already taken flying lessons, you can hop it yourself — if not, entrust the job to a competent pilot. He’ll put it through its paces and find out if there are any ‘bugs’ that need correcting before the plane goes into active service.”

So much for Grace Hopper’s version of the story.

It turns out that “bug” was a common term for hardware glitches and dates back to the 19th century and possibly before. Edison used the term in a letter he wrote in 1878. This is no earthshaking news, of course, but simply reminds me how self-centered we are as an industry and there really isn’t much that’s truly new.

Daydream Believers

Monday, March 24th, 2008

Wired‘s Danger Room blog looks at Fred Kaplan’s new book, Daydream Believers, which explains “how a few grand ideas wrecked American power”:

DR: You also take the Bush administration to task for its belief that free societies — democracies — would naturally be friendlier to us, and hostile to terrorists. How come? I think a lot of us find the idea of squaring America’s interests with its ideals pretty appealing. And we don’t much like the notion of supporting dictatorships, like Saudi Arabia.

Kaplan: It is an appealing notion. And there is some evidence that highly developed democracies tend not to go to war with one another. But there’s also a lot of evidence that emerging democracies are more war-prone than any other kind of regime. Bush and Condi Rice put their faith in the proposition that toppling dictators and holding free elections yield friendly, pro-Western democracies. But look at the results of the Palestinian elections, which put Hamas in power. The elections in Iraq were little more than an ethnic census; they politicized, and thus hardened, sectarian divisions. Without democratic institutions, democratic processes are in many societies likely to produce governments hostile to us and to freedom as we understand the concept.

Investing by not extracting oil

Monday, March 24th, 2008

Tyler Cowen calls this the best sentence [he] read today:

So there is a possibility that what has looked like peak oil to some observers (something I believe is coming), was actually GCC [Gulf Cooperation Council] countries investing by not extracting oil.

Crisis of Abundance

Monday, March 24th, 2008

Arnold Kling cites the preface of his own Crisis of Abundance, now in paperback:

[W]e want our health care system to have three characteristics: unfettered access to medical services (no rationing or supply constraints); personal insulation from health care costs (paying for medical services through insurance rather than out of pocket); and economic efficiency (cost-effective, sustainable health care finance). At most, we can have two of these three features.

New Limits to Growth Revive Malthusian Fears

Monday, March 24th, 2008

The Wall Street Journal reports that New Limits to Growth Revive Malthusian Fears:

As the world grows more populous — the United Nations projects eight billion people by 2025, up from 6.6 billion today — it also is growing more prosperous. The average person is consuming more food, water, metal and power. Growing numbers of China’s 1.3 billion people and India’s 1.1 billion are stepping up to the middle class, adopting the high-protein diets, gasoline-fueled transport and electric gadgets that developed nations enjoy.

The result is that demand for resources has soared. If supplies don’t keep pace, prices are likely to climb further, economic growth in rich and poor nations alike could suffer, and some fear violent conflicts could ensue.

Of course, when higher demand leads to higher prices, that price signal leads to a search for new supplies and innovative alternatives, and conservation suddenly becomes worth the effort. Factories switch from burning wood to burning coal. Lamp-owners switch from whale oil to kerosene. That’s why the Club of Rome‘s dire predictions were so far off.

The real problems arise when those price signals are blunted, as with water, which is provided for free — or close to free — in much of the world. Of course, it’s not easy to pick a single static price for a vital commodity that is almost free to provide below some moving threshold — depending on local rainfall — but prohibitively expensive beyond that threshold. It also doesn’t help that most stores of water are hidden underground and informally shared, without ownership, by large numbers of people:

Throughout the world, water is often priced too low. Farmers, the biggest users, pay less than others, if they pay at all.

In California, the subsidized rates for farmers have become a contentious political issue. Chinese farmers receive water at next to no cost, accounting for 65% of all water used in the country.

In Pondhe, an Indian village of about 1,000 on a barren plateau east of Mumbai, water wasn’t a problem until the 1970s, when farmers began using diesel-powered pumps to transport water farther and faster. Local wells used to overflow during the monsoon season, recalls Vasantrao Wagle, who has farmed in the area for four decades. Today, they top off about 10 feet below the surface, and drop even lower during the dry season. “Even when it rains a lot, we aren’t getting enough water,” he says.

Parched northern China has been drawing down groundwater supplies. In Beijing, water tables have dropped hundreds of feet. In nearby Hebei province, once large Baiyangdian Lake has shrunk, and survives mainly because the government has diverted water into it from the Yellow River.

Again, it’s a problem of political will, as Matthew Kahn elaborates:

Water provides an important example of resource scarcity. It rarely rains in Los Angeles, but golf courses and most people’s homes there have green lawns, rather than cactuses. If the people of Los Angeles faced higher water prices, I bet that we would see households switch away from green grass. This raises the political economy question of which politicians have the backbone to allow prices to reflect scarcity. The easy — and unsustainable — path is to vote in favor of keeping prices artificially low.

Many less-developed countries face a clear Malthusian Trap, but developed countries seem to innovate around the problem:

Optimists such as Julian Simon have argued that population growth helps to solve environmental problems as each new person represents a lottery ticket who could grow up and give us a cure for cancer or the next Google.

What no one seems to want to admit is that one more American — one more person from anywhere with solid education and access to other technical people, really — increases the odds of a technical breakthrough for humanity much, much more than one more semi-starved peasant or slum-dweller in a third-world country. I don’t know if One Laptop Per Child is enough to turn that around.

Astrology or Psychohistory?

Monday, March 24th, 2008

A friend — Howdy, Mike! — recently lent me his copy of The Fourth Turning, which purports to predict The Future, in some sense, by looking at past patterns in history.

Is this the equivalent of astrology, or is it a small step toward the psychohistory of Asimov’s Foundation? That’s hard to say.

The basic premise is an example of social cycle theory, in this case based — at least in part — on the notion that people react much more strongly to events within their own lifetime than to abstract history.

While reading the book, but before I finished it, I came across a similar idea in Robert Wayne Atkins’ intro to Pitirim Sorokin‘s Man and Society in Calamity:

Can history help us understand what might happen in the future? If we don’t fall into the trap of focusing on names, dates, and places, then the answer is yes. The names, dates, and places never repeat but the cycles society go through repeat on a regular basis. How can this be? Because the cycles normally take between 80 to 100 years to repeat and that exceeds the life span and the experience of most people.

That 100-year period used to be known as a saeculum — the root of our secular and the French word siècle for century:

A saeculum is a length of time roughly equal to the potential lifetime of a person or the equivalent of the complete renewal of a human population. The term was first used by the Etruscans. Originally it meant the period of time from the moment that something happened (for example the founding of a city) until the point in time that all people who had lived at the first moment had died. At that point a new saeculum would start. According to legend, the gods had allotted a certain number of saecula to every people or civilization; the Etruscans themselves, for example, had been given ten saecula.

Ted Goertzel, of Rutgers University, writes about The World Trade Center Bombing as a Fourth Generational Turning Point. In the process, he discusses the basics of the Fourth Turning:

Based on their historical research, Strauss and Howe argue that American history is marked by a regular succession of four generational types, each of which dominates for about 22.5 years. This long cycle theory, taking ninety years to go through all four types, is what emboldens them to make predictions as far into the future as 2069. They argue that the four generational types have recurred in a fixed order (with one exception) throughout American history. They also note that references to this four generational pattern can be found in Exodus and The Illiad as well as in the works of Huntington (1981), Marias (1967, 1968), Littre (1860) and Ferrari (1872). Briefly summarized, the four cycles are as shown in the following table.

IDEALIST
- Prophet
An inner-driven, moralistic generation which comes of age during a period of spiritual awakening and develops a new creedal passion. The Jungian “Prophet” archetype is dominant.
REACTIVE
- Artist
An alienated, cynical generation which challenges the ideals of their parents and develops into pragmatic, risk-taking adults. The Jungian “Artist” archetype is dominant.
CIVIC
- Hero
An outer-driven, morally complacent generation which institutionalizes many of the ideals of the previous generations. The Jungian “Hero” archetype is dominant.
ADAPTIVE
- Nomad
A hypocritical generation which coasts along on the accomplishments of the civics, laying the groundwork for a new idealist era. The Jungian “Nomad” archetype is dominant.

This four-cycle model can easily be reconciled the observations of the Schlesingers, Klingberg and others if we collapse the four into two. The Idealist and Civic are both extroverted in the sense of being eager to take action in the world. They are also both “liberal” in the way the Schlesinger’s define it, concerned with the common good, although they may not belong to the more “liberal” of two parties in an ideological sense. The Reactive and Civic are both introverted and “conservative” in one sense of that term. The differences between them are really rather subtle; little is lost if they are combined. The difference between the idealist and civic types, on the other hand, is of considerable practical significance. The idealists are moral crusaders while the civics are practical problem solvers.

Strauss and Howe follow each of these generations through the four stages of the life cycle (youth [0-21], rising adulthood [22-43], midlife [44-65] and elder [66-87], and explore how the interpersonal dynamics within families tend to differ depending on which historical generation each cohort is part of. However, this discussion is too complex for any but the most dedicated generational theorist to follow.

The concept of “social moment” plays a key role in Strauss and Howe’s theory. They postulate that each of their long cycles has two such moments, the first of which is a “spiritual awakening,” the second a “secular crisis.” The key social moments in American history are as follows:

SPIRITUAL AWAKENING
or “Second Turning”
SECULAR CRISIS
or “Fourth Turning”
Reformation Awakening (1517-1539) Defeat of Spanish Armada (1580-1588)
Puritan Awakening (1734-1743) Glorious Revolution (1675-1692)
Great Awakening (1734-1743) American Revolution (1773-1789)
Transcendental Awakening (1822-1837) Civil War (1857-1865)
Missionary Awakening (1886-1903) Depression & World War II (1932-1945)
Boom Awakening (1967-1980) [expected in the 2020's]

This is a grand historical scheme, very much in the tradition of Sorokin and other students of long term cultural trends.

The key concept is that sparks, or precipitating events, happen fairly often, but they only lead to a conflagration, say, World War II, when the mood is right. A few years later, the “silent” generation that grew up in the shadow of the heroes of the Big One goes on the fight a “police action” that goes largely unnoticed — and a few years after that, a generation raised to fight Fascism fights against almost all social norms.

On September 12, 2001, it looked like we’d entered another WWII-style crisis, where the whole nation would come together to fight a common enemy. Instead, the reaction to Iraq is more like the reaction to Korea.

How a Film Triggered a Global Panic

Monday, March 24th, 2008

It’s “mission accomplished” for Dutch populist Geert Wilders. How a Film Triggered a Global Panic — before it got made or shown:

In the November 2006 elections, the Freedom Party (Partij voor de Vrijheid), which liberal politician Geert Wilders, 45, had established two years earlier, won nine of the 150 seats in the Dutch parliament. Not unlike van Gogh, Wilders seems to gravitate toward conflict. He is as popular as he is controversial. His friends value him for his directness, while his enemies disparage him as a populist walking in the footsteps of murdered politician Pim Fortuyn.

Wilders, who believes that the Netherlands has been “taken hostage” by well-intentioned people on the left, wants to see the country “returned to the people.” He wants both the Koran and Hitler’s “Mein Kampf” to be banned in the Netherlands, because, as he claims, they incite people to commit acts of hate and violence. He also wants the country to deport criminals with dual citizenship to their countries of origin. Wilders was voted “politician of the year” by Dutch public broadcaster NOS in December 2007.

Wilders isn’t exactly free to enjoy the tribute, though. He is under 24-hour police protection and has slept in a different place every night since Islamic Web sites first began calling for his beheading. While the police take the death threats seriously, Wilders is more relaxed. “You don’t get used to it,” he said in an interview, “but you learn to live with the threat.”

In late November 2007, Wilders announced that he was working on a film that would depict “the intolerant and fascist nature of the Koran.” Spokespeople from the Dutch interior and justice ministries expressed their concern about the project, but they also stressed that they had no power to dissuade the parliamentarian from going through with his plan or to prevent the film from being broadcast.

Since then, a film that no one has seen and of which no one can say that it will ever exist has become a daily topic of discussion and speculation in the Netherlands. Wilders is fueling the debate by occasionally announcing how far along the project is. In an article he wrote for the newspaper De Telegraaf in late January 2008, he announced that the film would be released in March. According to Wilders, it would be shown on a split screen, with verses and suras from the Koran on one side and examples of Sharia law being carried out on the other, including a beheading and a stoning. If Dutch television networks are unwilling to broadcast the film, Wilders said he would show it on YouTube.

This triggered a panic in the Netherlands that could only be likened to the dread leading up to a massive storm. The Dutch ambassador in Malaysia warned that protests could lead to “dozens of deaths.” Dutch ambassadors in Islamic countries were instructed to increase security measures and distance themselves from the Wilders film, while counterterrorism experts at home began making preparations for the day of the broadcast. These included meetings with representatives of Muslim congregations, who Dutch officials hoped would have a moderating effect on their brothers and sisters.

It didn’t help when the Grand Mufti of Syria, Dr. Ahmad Badr Al-Din Hassoun, in a speech to the European Parliament in Strasbourg, France, pointed out the dangers that the Dutch and the rest of the world could face. “If Wilders tears up or burns a Koran in his film, it will mean, quite simply, that he is encouraging war and bloodshed. If there is unrest, bloodshed and violence after the broadcast of the Koran film, Wilders will be responsible.” Instead of reprimanding the Syrian grand mufti for his words, European Union parliamentarians celebrated him as an ambassador of peace, tolerance and “intercultural dialogue.”

Whatever its intent, his message was heard. In early March, a few hundred Afghans demonstrated against the Wilders film in the northern Afghani city of Mazar-e-Sharif, where they burned Dutch flags and called for the withdrawal of Dutch NATO units from Afghanistan. This prompted NATO Secretary General Jaap de Hoop Scheffer to express his concern that broadcasting the film could have an “impact” on the troops stationed in Afghanistan.

A few days later, the Dutch foreign minister asked the EU to support the Dutch position. He said that the Dutch believe in freedom of expression, but are against portraying all Muslims as extremists. At the same time, the “terror alarm” in the Netherlands was raised to its second-highest level. The government of Prime Minister Jan-Peter Balkenende appealed to Wilders to abandon his plan to broadcast the film. On the one hand, Balkenende said, “constitutional freedoms must be defended, while extremism and terrorism must be fought.” On the other hand, he continued, “we must consider the consequences of our actions and may not endanger the things that are valuable to us all.”

Wilders reaction was clear. “The cabinet is falling onto its knees before Islam and capitulating,” he said, characterizing Balkenende as “an anxious man who has chosen the side of the Taliban.”