Poor eyesight remains one of the main obstacles to letting robots loose among humans. But it is improving, in part by aping natural vision
ROBOTS are getting smarter and more agile all the time. They disarm bombs, fly combat missions, put together complicated machines, even play football. Why, then, one might ask, are they nowhere to be seen, beyond war zones, factories and technology fairs? One reason is that they themselves cannot see very well. And people are understandably wary of purblind contraptions bumping into them willy-nilly in the street or at home.
All that a camera-equipped computer sees is lots of picture elements, or pixels. A pixel is merely a number reflecting how much light has hit a particular part of a sensor. The challenge has been to devise algorithms that can interpret such numbers as scenes composed of different objects in space. This comes naturally to people and, barring certain optical illusions, takes no time at all as well as precious little conscious effort. Yet emulating this feat in computers has proved tough.
In natural vision, after an image is formed in the retina it is sent to an area at the back of the brain, called the visual cortex, for processing. The first nerve cells it passes through react only to simple stimuli, such as edges slanting at particular angles. They fire up other cells, further into the visual cortex, which react to simple combinations of edges, such as corners. Cells in each subsequent area discern ever more complex features, with those at the top of the hierarchy responding to general categories like animals and faces, and to entire scenes comprising assorted objects. All this takes less than a tenth of a second.
The outline of this process has been known for years and in the late 1980s Yann LeCun, now at New York University, pioneered an approach to computer vision that tries to mimic the hierarchical way the visual cortex is wired. He has been tweaking his convolutional neural networks ever since.
Seeing is believing
A ConvNet begins by swiping a number of software filters, each several pixels across, over the image, pixel by pixel. Like the brains primary visual cortex, these filters look for simple features such as edges. The upshot is a set of feature maps, one for each filter, showing which patches of the original image contain the sought-after element. A series of transformations is then performed on each map in order to enhance it and improve the contrast. Next, the maps are swiped again, but this time rather than stopping at each pixel, the filter takes a snapshot every few pixels. That produces a new set of maps of lower resolution. These highlight the salient features while reining in computing power. The whole process is then repeated, with several hundred filters probing for more elaborate shapes rather than just a few scouring for simple ones. The resulting array of feature maps is run through one final set of filters. These classify objects into general categories, such as pedestrians or cars.
Many state-of-the-art computer-vision systems work along similar lines. The uniqueness of ConvNets lies in where they get their filters. Traditionally, these were simply plugged in one by one, in a laborious manual process that required an expert human eye to tell the machine what features to look for, in future, at each level. That made systems which relied on them good at spotting narrow classes of objects but inept at discerning anything else.
Dr LeCuns artificial visual cortex, by contrast, lights on the appropriate filters automatically as it is taught to distinguish the different types of object. When an image is fed into the unprimed system and processed, the chances are it will not, at first, be assigned to the right category. But, shown the correct answer, the system can work its way back, modifying its own parameters so that the next time it sees a similar image it will respond appropriately. After enough trial runs, typically 10,000 or more, it makes a decent fist of recognising that class of objects in unlabelled images.
This still requires human input, though. The next stage is unsupervised learning, in which instruction is entirely absent. Instead, the system is shown lots of pictures without being told what they depict. It knows it is on to a promising filter when the output image resembles the input. In a computing sense, resemblance is gauged by the extent to which the input image can be recreated from the lower-resolution output. When it can, the filters the system had used to get there are retained.
In a tribute to natures nous, the lowest-level filters arrived at in this unaided process are edge-seeking ones, just as in the brain. The top-level filters are sensitive to all manner of complex shapes. Caltech-101, a database routinely used for vision research, consists of some 10,000 standardised images of 101 types of just such complex shapes, including faces, cars and watches. When a ConvNet with unsupervised pre-training is shown the images from this database it can learn to recognise the categories more than 70% of the time. This is just below what top-scoring hand-engineered systems are capable ofand those tend to be much slower.
This approach need not be confined to computer-vision. In theory, it ought to work for any hierarchical system: language processing, for example. In that case individual sounds would be low-level features akin to edges, whereas the meanings of conversations would correspond to elaborate scenes.
For now, though, ConvNet has proved its mettle in the visual domain. Google has been using it to blot out faces and licence plates in its Streetview application. It has also come to the attention of DARPA, the research arm of Americas Defence Department. This agency provided Dr LeCun and his team with a small roving robot which, equipped with their system, learned to detect large obstacles from afar and correct its path accordinglya problem that lesser machines often, as it were, trip over. The scooter-sized robot was also rather good at not running into the researchers. In a selfless act of scientific bravery, they strode confidently in front of it as it rode towards them at a brisk walking pace, only to see it stop in its tracks and reverse. Such machines may not quite yet be ready to walk the streets alongside people, but the day they can is surely not far off.
说三道四的男人请闭嘴
体坛英语资讯:Two world junior records fall at FINA World Cup
微信支付首次登陆英国
相恋一年,大表姐劳伦斯确认分手!
一周热词榜(11.18-24)
国内英语资讯:Xi says China to play constructive role in Myanmar peace process
山东省师范大学附属中学2017-2018学年高一上学期期中考试英语试卷
美国加州爆发甲型肝炎
国际英语资讯:Egypts airstrikes kill terrorists involved in Sinai deadly mosque attack
国内英语资讯:Chinese FM: All parties should strive for negotiation on Korean Peninsula nuclear issue
体坛英语资讯:French captain selects Gasquet for Davis Cup doubles finale
姆拉迪奇被定罪,波斯尼亚民众欢欣鼓舞
国际英语资讯:Texas house fire kills 4, including 2 children
体坛英语资讯:Ivankovic vows to elevate Irans style of soccer
国内英语资讯:China, France to strengthen cooperation in nuclear energy, climate change
2017年12月英语六级作文范文:晨练
中国暂停审批网络贷款公司
美文赏析:说话的人很多,倾听的人很少
国际英语资讯:Death toll in Egypt mosque attack rises to 305, attackers carry IS flag: prosecutor
体坛英语资讯:Serbian side Partizan into knockout round of UEFA Europa League
女性腰围粗或与乳腺癌相关
国内英语资讯:Senior CPC official stresses importance of Xis second book on governance
2017年12月英语四级作文范文:网考
国际英语资讯:Zimbabwes new president vows to revive economy, seeks lifting of sanctions
山东省师范大学附属中学2017-2018学年上学期高二期中考试英语试卷
难怪我们会觉得累,平均每个英国人每晚才睡这么一会儿
弗林的律师团不再与川普团队合作
国际英语资讯:Merkel rejects snap elections after failed govt coalition talks
体坛英语资讯:McMorris ready for weekends big air World Cup in Beijing
国际英语资讯:Russias Putin signs law on foreign media