Internet retailing giant Amazon has announced a new search capability for its men's and women's shoe stores to search and browse for shoes based on how they look.