A search engine is modified to perform increasingly precise image searching using iterative Natural Language (NL) interactions. From an NL search input, the modification extracts a set of input features, which includes a set of response features corresponding to an NL statement in the NL search input and a set of image features from a seed image in the NL search input. The modification performs image analysis on an image result in a result set of a query including at least some of the input features. In a next iteration of NL interactions, at least some of the result set is provided. An NL response in the iteration is added to a cumulative NL basis, and a revised result set is provided, which includes a new image result corresponding to a new response feature extracted from the cumulative NL basis.