← Back to Patent Explorer
US5307454A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus for extracting local image from original image

Assignee: Samsung Electronics Co Ltd
•
Filing: 1992-11-25
•
Granted: 1994-04-26
•
Expires: 2012-11-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing apparatus extracts a local image from an original image which is supplied by an image input unit, the local image corresponding to a local area, designated by a coordinate data input unit, and being supplied to an image output unit. The apparatus extracts local image data by using coordinate data associated with boundary pixels positioned in boundary lines between the local image and other parts of the original image. The extracted local image data are then provided to the image output unit in accordance with horizontal and vertical synchronizing signals applied from a generator.

Inventors

  • 👤 Jae-Sub Shin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 18:40
CPC Classifications
G; G06; G06T; G06T17/00

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 335 words
An apparatus for extracting a local image from an original image which is supplied by an image input unit, said local image corresponding to a local area designated by a coordinate data input unit and being supplied to an image output unit, the apparatus comprising: a system control program to generate control signals for said apparatus; a central processing unit to operate said system control program; a decoder responsive to said control signals to indicate a beginning and an end of an image extraction process; storage means for storing coordinate data of boundary pixels positioned at boundary lines between said local image and another portion of said original image; correcting means for correcting designated error from uncorrected designation of said local image, such that said coordinate data can be stored in said storage means; sorting means for sorting said coordinate data stored in said storage means as x-coordinate data and y-coordinate data with respect to x-y coordinates; first detecting means for detecting a plurality of pixels having continuously varying values of x-coordinate with respect to a constant value of y-coordinate, wherein said first detecting means removes other varying values except a minimum value of said continuously varying values; second detecting means for detecting data corresponding to maximum and minimum inflected points of said x-y coordinates from coordinate data, wherein said data corresponding to said maximum and minimum inflected points is removed; generating means for generating horizontal and vertical synchronizing signals which control said image input unit to provide said local image, said local image being extractable based upon data unremoved from said coordinate data and supplied to said image input unit; a latch circuit adapted to temporarily latch said synchronizing signals supplied from said generating means; an OR gate circuit adapted to logically OR said synchronizing signals supplied from said latch circuit and provide an output signal; and a data buffer circuit adapted to temporarily store said coordinate data corresponding to said local image in accordance with said output signal of said OR gate circuit.
Claim 2
Independent Claim 335 words
An apparatus for extracting a local image from an original image which is supplied by an image input unit, said local image corresponding to a local area designated by a coordinate data input unit and being supplied to an image output unit, the apparatus comprising: a system control program to generate control signals for said apparatus; a central processing unit to operate said system control program; a decoder responsive to said control signals to indicate a beginning and an end of an image extraction process; storage means for storing coordinate data of boundary pixels positioned at boundary lines between said local image and another portion of said original image; correcting means for correcting designated error from uncorrected designation of said local image, such that said coordinate data can be stored in said storage means; sorting means for sorting said coordinate data stored in said storage means as x-coordinate data and y-coordinate data with respect to x-y coordinates; first detecting means for detecting a plurality of pixels having continuously varying values of x-coordinate with respect to a constant value of y-coordinate, wherein said first detecting means removes other varying values except a minimum value of said continuously varying values; second detecting means for detecting data corresponding to maximum and minimum inflected points of said x-y coordinates from coordinate data, wherein said data corresponding to said maximum and minimum inflected points is removed; generating means for generating horizontal and vertical synchronizing signals which control said image input unit to provide said local image, said local image being extractable based upon data unremoved from said coordinate data and supplied to said image input unit; a latch circuit adapted to temporarily latch said synchronizing signals supplied from said generating means; an OR gate circuit adapted to logically OR said synchronizing signals supplied from said latch circuit and provide an output signal; and a data buffer circuit adapted to temporarily store said coordinate data corresponding to said local image in accordance with said output signal of said OR gate circuit.
Claim 3
Dependent Claim 120 words
The apparatus according to claim 1, wherein said sorting means includes a frequency divider for dividing a clock signal applied externally, a first address generator for generating first predetermined address signals to access said coordinate date stored in said storage means, a first memory for sorting a minimum coordinate data of said coordinate data, and a first comparator for comparing said coordinate data supplied from said storage means with data supplied from said first memory, wherein when said coordinate data from said storage means is less than said data from said first memory, said data from said first memory is stored in said storage means and said coordinate data is stored in said first memory as said minimum coordinate data.
Claim 4
Dependent Claim 120 words
The apparatus according to claim 1, wherein said first detecting means includes a second address generator for generating second predetermined address signals to access said coordinate data stored in said storage means, second and third memories for storing the minimum value of said continuously varying values, an adder means for adding "1" to data supplied from said second memory, a second comparator for comparing output signals of said adder means with said coordinate data of said storage means, control means for selectively controlling said second and third memories to store said coordinate data from said storage means in said third memory, and a third address generator for generating third predetermined address signals to access data stored is said third memory.
Claim 5
Dependent Claim 117 words
The apparatus according to claim 1, wherein said generating means includes a selector for selecting and controlling reading operation of said third memory in synchronization with said externally applied clock signal, a fourth address generator for generating fourth predetermined address signals to access data stored in said third memory, a third comparator for comparing said y-coordinate data of said data stored in said third memory with said y-coordinate data of said image, a fourth comparator for comparing said x-coordinate data of said data stored in said third memory with said x-coordinate data of said local image, and flip-flop circuit means for synchronizing said horizontal and vertical synchronizing signals with each signal from said third and fourth comparators.
Claim 6
Dependent Claim 16 words
The apparatus according to claim 1, wherein said system control program is stored in said apparatus.
Claim 7
Dependent Claim 43 words
The apparatus according to claim 1, wherein said correcting means is adapted to sequentially receive said coordinate data of said boundary pixels from said storage means, and check said coordinate data to determine whether an area of said local image is designated correctly.
Claim 8
Dependent Claim 17 words
The apparatus according to claim 1, wherein said sorting means sorts said coordinate data in ascending order.
Claim 9
Dependent Claim 17 words
The apparatus according to claim 1, wherein said local image is extractable by said central processing unit.
Claim 10
Independent Claim 385 words
An apparatus for extracting a local image from an original image which is supplied by an image input unit, said local image corresponding to a local area designated by a coordinate data input unit and being supplied to an image output unit, the apparatus comprising: a system control program stored in said apparatus to generate control signals for said apparatus; a central processing unit to operate said system control program; a decoder responsive to said control signals to indicate a beginning and an end of an image extraction process; storage means for storing coordinate data of boundary pixels positioned at boundary lines between said local image and another portion of said original image; correcting means for correcting designated error from uncorrected designation of said local image such that said coordinate data can be stored in said storage means, wherein said correcting means is adapted to sequentially receive said coordinate data of said boundary pixels from said storage means, and check said coordinate data to determine whether an area of said local image is designated correctly; sorting means for sorting in ascending order said coordinate data stored in said storage means as x-coordinate data and y-coordinate data with respect to x-y coordinates; first detecting means for detecting a plurality of pixels having continuously varying values of x-coordinate with respect to a constant value of y-coordinate, wherein said first detecting means removes other varying values except a minimum value of said continuously varying values; second detecting means for detecting data corresponding to maximum and minimum inflected points of said x-y coordinates from coordinate data, wherein said data corresponding to said maximum and minimum inflected points is removed; generating means for generating horizontal and vertical synchronizing signals which control said image input unit to provide said local image, said local image being extractable by said central processing unit and based upon data unremoved from said coordinate data and supplied to said image input unit; a latch circuit adapted to temporarily latch said synchronizing signals supplied from said generating means; an OR gate circuit adapted to logically OR said synchronizing signals supplied from said latch circuit and provide an output signal; and a data buffer circuit adapted to temporarily store said coordinate data corresponding to said local image in accordance with said output signal of said OR gate circuit.
Claim 11
Independent Claim 385 words
An apparatus for extracting a local image from an original image which is supplied by an image input unit, said local image corresponding to a local area designated by a coordinate data input unit and being supplied to an image output unit, the apparatus comprising: a system control program stored in said apparatus to generate control signals for said apparatus; a central processing unit to operate said system control program; a decoder responsive to said control signals to indicate a beginning and an end of an image extraction process; storage means for storing coordinate data of boundary pixels positioned at boundary lines between said local image and another portion of said original image; correcting means for correcting designated error from uncorrected designation of said local image such that said coordinate data can be stored in said storage means, wherein said correcting means is adapted to sequentially receive said coordinate data of said boundary pixels from said storage means, and check said coordinate data to determine whether an area of said local image is designated correctly; sorting means for sorting in ascending order said coordinate data stored in said storage means as x-coordinate data and y-coordinate data with respect to x-y coordinates; first detecting means for detecting a plurality of pixels having continuously varying values of x-coordinate with respect to a constant value of y-coordinate, wherein said first detecting means removes other varying values except a minimum value of said continuously varying values; second detecting means for detecting data corresponding to maximum and minimum inflected points of said x-y coordinates from coordinate data, wherein said data corresponding to said maximum and minimum inflected points is removed; generating means for generating horizontal and vertical synchronizing signals which control said image input unit to provide said local image, said local image being extractable by said central processing unit and based upon data unremoved from said coordinate data and supplied to said image input unit; a latch circuit adapted to temporarily latch said synchronizing signals supplied from said generating means; an OR gate circuit adapted to logically OR said synchronizing signals supplied from said latch circuit and provide an output signal; and a data buffer circuit adapted to temporarily store said coordinate data corresponding to said local image in accordance with said output signal of said OR gate circuit.
Claim 12
Dependent Claim 120 words
The apparatus according to claim 9, wherein said sorting means includes a frequency divider for dividing a clock signal applied externally, a first address generator for generating first predetermined address signals to access said coordinate date stored in said storage means, a first memory for sorting a minimum coordinate data of said coordinate data, and a first comparator for comparing said coordinate data supplied from said storage means with data supplied from said first memory, wherein when said coordinate data from said storage means is less than said data from said first memory, said data from said first memory is stored in said storage means and said coordinate data is stored in said first memory as said minimum coordinate data.
Claim 13
Dependent Claim 120 words
The apparatus according to claim 9, wherein said first detecting means includes a second address generator for generating second predetermined address signals to access said coordinate data stored in said storage means, second and third memories for storing the minimum value of said continuously varying values, an adder means for adding "1" to data supplied from said second memory, a second comparator for comparing output signals of said adder means with said coordinate data of said storage means, control means for selectively controlling said second and third memories to store said coordinate data from said storage means in said third memory, and a third address generator for generating third predetermined address signals to access data stored is said third memory.
Claim 14
Dependent Claim 117 words
The apparatus according to claim 9, wherein said generating means includes a selector for selecting and controlling reading operation of said third memory in synchronization with said externally applied clock signal, a fourth address generator for generating fourth predetermined address signals to access data stored in said third memory, a third comparator for comparing said y-coordinate data of said data stored in said third memory with said y-coordinate data of said image, a fourth comparator for comparing said x-coordinate data of said data stored in said third memory with said x-coordinate data of said local image, and flip-flop circuit means for synchronizing said horizontal and vertical synchronizing signals with each signal from said third and fourth comparators.
Claim 15
Independent Claim 719 words
An apparatus for extracting a local image from an original image which is supplied by an image input unit, said local image corresponding to a local area designated by a coordinate data input unit and being supplied to an image output unit, the apparatus comprising: a system control program stored in said apparatus to generate control signals for said apparatus; a central processing unit to operate said system control program; a decoder responsive to said control signals to indicate a beginning and an end of an image extraction process; storage means for storing coordinate data of boundary pixels positioned at boundary lines between said local image and another portion of said original image; correcting means for correcting designated error from uncorrected designation of said local image, such that said coordinate data can be stored in said storage means, wherein said correcting means is adapted to sequentially receive said coordinate data of said boundary pixels from said storage means, and check said coordinate data to determine whether an area of said local image is designated correctly; sorting means for sorting in ascending order said coordinate data stored in said storage means as x-coordinate data and y-coordinate data with respect to x-y coordinates, said sorting means including a frequency divider for dividing a clock signal applied externally, a first address generator for generating first predetermined address signals to access said coordinate date stored in said storage means, a first memory for sorting a minimum coordinate data of said coordinate data, and a first comparator for comparing said coordinate data supplied from said storage means with data supplied from said first memory, wherein when said coordinate data from said storage means is less than said data from said first memory, said data from said first memory is stored in said storage means and said coordinate data is stored in said first memory as said minimum coordinate data; first detecting means for detecting a plurality of pixels having continuously varying values of x-coordinate with respect to a constant value of y-coordinate, wherein said first detecting means removes other varying values except a minimum value of said continuously varying values, and includes a second address generator for generating second predetermined address signals to access said coordinate data stored in said storage means, second and third memories for storing the minimum value of said continuously varying values, an adder means for adding "1" to data supplied from said second memory, a second comparator for comparing output signals of said adder means with said coordinate data of said storage means, control means for selectively controlling said second and third memories to store said coordinate data from said storage means in said third memory, and a third address generator for generating third predetermined address signals to access data stored is said third memory; second detecting means for detecting data corresponding to maximum and minimum inflected points of said x-y coordinates from coordinate data, wherein said data corresponding to said maximum and minimum inflected points is removed; generating means for generating horizontal and vertical synchronizing signals which control said image input unit to provide said local image, said local image being extractable by said central processing unit and based upon data unremoved from said coordinate data and supplied to said image input unit, wherein said generating means includes a selector for selecting and controlling reading operation of said third memory in synchronization with said externally applied clock signal, a fourth address generator for generating fourth predetermined address signals to access data stored in said third memory, a third comparator for comparing said y-coordinate data of said data stored in said third memory with said y-coordinate data of said image, a fourth comparator for comparing said x-coordinate data of said data stored in said third memory with said x-coordinate data of said local image, and flip-flop circuit means for synchronizing said horizontal and vertical synchronizing signals with each signal from said third and fourth comparators; a latch circuit adapted to temporarily latch said synchronizing signals supplied from said generating means; an OR gate circuit adapted to logically OR said synchronizing signals supplied from said latch circuit and provide an output signal; and a data buffer circuit adapted to temporarily store said coordinate data corresponding to said local image in accordance with said output signal of said OR gate circuit.
Claim 16
Independent Claim 719 words
An apparatus for extracting a local image from an original image which is supplied by an image input unit, said local image corresponding to a local area designated by a coordinate data input unit and being supplied to an image output unit, the apparatus comprising: a system control program stored in said apparatus to generate control signals for said apparatus; a central processing unit to operate said system control program; a decoder responsive to said control signals to indicate a beginning and an end of an image extraction process; storage means for storing coordinate data of boundary pixels positioned at boundary lines between said local image and another portion of said original image; correcting means for correcting designated error from uncorrected designation of said local image, such that said coordinate data can be stored in said storage means, wherein said correcting means is adapted to sequentially receive said coordinate data of said boundary pixels from said storage means, and check said coordinate data to determine whether an area of said local image is designated correctly; sorting means for sorting in ascending order said coordinate data stored in said storage means as x-coordinate data and y-coordinate data with respect to x-y coordinates, said sorting means including a frequency divider for dividing a clock signal applied externally, a first address generator for generating first predetermined address signals to access said coordinate date stored in said storage means, a first memory for sorting a minimum coordinate data of said coordinate data, and a first comparator for comparing said coordinate data supplied from said storage means with data supplied from said first memory, wherein when said coordinate data from said storage means is less than said data from said first memory, said data from said first memory is stored in said storage means and said coordinate data is stored in said first memory as said minimum coordinate data; first detecting means for detecting a plurality of pixels having continuously varying values of x-coordinate with respect to a constant value of y-coordinate, wherein said first detecting means removes other varying values except a minimum value of said continuously varying values, and includes a second address generator for generating second predetermined address signals to access said coordinate data stored in said storage means, second and third memories for storing the minimum value of said continuously varying values, an adder means for adding "1" to data supplied from said second memory, a second comparator for comparing output signals of said adder means with said coordinate data of said storage means, control means for selectively controlling said second and third memories to store said coordinate data from said storage means in said third memory, and a third address generator for generating third predetermined address signals to access data stored is said third memory; second detecting means for detecting data corresponding to maximum and minimum inflected points of said x-y coordinates from coordinate data, wherein said data corresponding to said maximum and minimum inflected points is removed; generating means for generating horizontal and vertical synchronizing signals which control said image input unit to provide said local image, said local image being extractable by said central processing unit and based upon data unremoved from said coordinate data and supplied to said image input unit, wherein said generating means includes a selector for selecting and controlling reading operation of said third memory in synchronization with said externally applied clock signal, a fourth address generator for generating fourth predetermined address signals to access data stored in said third memory, a third comparator for comparing said y-coordinate data of said data stored in said third memory with said y-coordinate data of said image, a fourth comparator for comparing said x-coordinate data of said data stored in said third memory with said x-coordinate data of said local image, and flip-flop circuit means for synchronizing said horizontal and vertical synchronizing signals with each signal from said third and fourth comparators; a latch circuit adapted to temporarily latch said synchronizing signals supplied from said generating means; an OR gate circuit adapted to logically OR said synchronizing signals supplied from said latch circuit and provide an output signal; and a data buffer circuit adapted to temporarily store said coordinate data corresponding to said local image in accordance with said output signal of said OR gate circuit.

References Cited (Backward Citations)

US4103331A Cited
US4868884A Cited
US4852020A Cited
US5129053A Cited
US4873570A Cited
US4907274A Cited
US5087968A Cited
US5091967A Cited
US5119439A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-04-25 1997-10-25 1998-04-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-04-25 2001-10-25 2002-04-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-04-25 2005-10-25 2006-04-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag