Image Search Edge Filtering Gradient Parameters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image searching methods on electronic devices are inefficient, requiring users to input keywords or access webpages, leading to slow information retrieval and high data throughput and memory occupancy due to the processing of unnecessary pixels when determining image shapes.

Innovation Solution

An image searching apparatus and method that detects and filters the edge of an image using gradient parameters, allowing users to intuitively search for images by inputting a sketch or scan, reducing data throughput and memory usage by only processing edge pixels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional keyword search or webpage access methods are used, then users can search for images, but it takes lots of time to acquire information related to the image

Engineering Contradiction:
Improvetime to acquire image informationVSAvoidimage search efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary edge detection and shape determination on the input image before actual search operations. By pre-processing the image to extract only the essential edge pixel data and shape characteristics, the system prepares search queries in advance, enabling rapid matching against database images without requiring time-consuming full-image analysis during the search process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extracts only the necessary edge pixels and shape information from the input image, discarding unnecessary interior pixel data. This extraction creates a simplified shape representation that can be quickly compared with database images, dramatically reducing the time required for image search while maintaining search accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If shape determination uses all pixels in the image, then complete shape information is obtained, but data throughput of processor and memory occupancy increase due to unnecessary pixels

Engineering Contradiction:
Improveshape determination accuracyVSAvoiddata throughput and memory occupancy
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system extracts only the edge pixels that contain shape information, completely removing interior pixels from processing. This selective extraction maintains accurate shape determination while significantly reducing the quantity of data that needs to be processed, thereby lowering processor data throughput requirements and memory occupancy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The image processing is segmented into two distinct stages: first, edge detection that identifies only boundary pixels; second, shape determination that processes only these edge pixels. This segmentation separates the useful shape information extraction from the unnecessary interior pixel processing, achieving both accuracy and efficiency.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10019464B2Apparatus and method for searching for image
Publication Date: 2018.07.10 SAMSUNG ELECTRONICS CO LTD
  • US10019464B2 patent drawing
  • US10019464B2 patent drawing
  • US10019464B2 patent drawing

AI summary

An apparatus and a method for searching for an image are provided. The apparatus includes an image receiver configured to receive an image to be searched for; an image processor configured to detect an edge of the received image and to filter pixels included on the edge of the received image based on parameters related to gradients of the edge of the received image; and an image search unit configured to search for one or more images related to the image to be searched for based on the filtered pixels included on the edge of the received image.