IP Library Granted Patent US 8,798,396
Granted Patent B2
US 8,798,396 · App. 13/570,813 · Granted Aug 5, 2014

Apparatus and method of segmenting an image in an image coding and/or decoding system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,798,396
App. No.
13/570,813
Granted
Aug 5, 2014
Kind
B2
Abstract

An apparatus usable in an image encoding and/or decoding system includes a segmentation unit to convert a first image of a first resolution into a second image of a second resolution, to segment the second image of the second resolution with one or more blocks of a binary mask layer having a foreground and a background, and to convert the segmented second image into a third image of a third resolution as a segmented image.

Claims (93)

1. An apparatus usable in an image encoding and decoding system, comprising:

a converting unit to convert a first image of a first resolution into a second image of a second resolution lower than the first resolution;

a segmentation unit to divide the second image into blocks and segment the second image to generate a binary mask layer having a foreground and a background; and

a refining unit to use the first image to convert the segmented second image into a segmented third image having a third resolution higher than the second resolution,

wherein the third resolution is the same as the first resolution.

2. The apparatus of claim 1 , wherein the refining unit further comprises an interpolating unit that interpolates the segmented second image using the first image, to output the segmented third image.

3. The apparatus of claim 1 , wherein the refining unit refines an edge along boundaries of each connected component of the segmented second image using the first image and a boundary block between the foreground and the background using the first image, to generate the segmented third image.

4. The apparatus of claim 1 , wherein:

the segmentation unit assigns the blocks of the second image to the foreground and the background; and

the refining unit converts the second resolution of the blocks into the third resolution, using the first image.

5. The apparatus of claim 4 , wherein the blocks of the second image comprise pixels having the second resolution, and blocks of the third image comprises pixels having the third resolution.

6. The apparatus of claim 4 , wherein the blocks of the second image comprise a first number of pixels representing the second resolution, and the blocks of the third image comprises a second number of pixels representing the third resolution.

7. The apparatus of claim 1 , wherein:

the segmented second image comprises blocks of the binary mask layer having the foreground and the background; and

the refining unit refines edge blocks of the blocks of the segmented second image using the first image.

8. The apparatus of claim 1 , wherein the converting unit is a sub-sampling and decimating unit to sub-sample and/or decimate the first image of the first resolution into the second image of the second resolution.

9. The apparatus of claim 1 , wherein:

the converting unit is a sub-sampling unit to sub-sample the first image into the second image; and

the refining unit further comprises an interpolating unit to interpolate the segmented second image and the first image, to generate the segmented third image.

10. The apparatus of claim 1 , wherein:

converting unit is a decimating unit to decimate the first image of the first resolution into the second image of the second resolution; and

the refining unit further comprises an interpolating unit to interpolate the segmented second image and the first image, to generate the segmented third image.

11. The apparatus of claim 1 , wherein the converting unit is a sub-sampling unit to sub-sample and/or decimate the first image into the segmented second image.

12. The apparatus of claim 1 , wherein:

the converting unit is a sub-sampling and decimating unit to reduce the first resolution of the first image to generate the second image of the second resolution; and

the refining unit further comprises an interpolating unit to increase the second resolution of the blocks of the segmented second image to generate the segmented third image.

13. The apparatus of claim 1 , further comprising:

a scanner to scan a document to generate the first image as an input image signal.

14. The apparatus of claim 1 , further comprising:

an encoding unit to encode the segmented image as an output image signal.

15. The apparatus of claim 14 , further comprising:

a decoding unit to decode the output image signal as a print image signal.

16. The apparatus of claim 14 , further comprising:

a printing unit to print the print image signal on a printing medium.

17. An apparatus usable in an image encoding and decoding system, comprising:

a converting unit to receive a first image having a first resolution and to generate a second image having a second resolution that is less than the first resolution;

a segmentation unit to divide the second image into blocks and segment the second image to generate a binary mask layer having a foreground and a background; and

a refining unit to generate a third image from the segmented second image by using the first image, the third image having a third resolution that is greater than the second resolution,

wherein the third resolution is the same as the first resolution.

18. An apparatus usable in an image encoding and decoding system, comprising:

a converting unit to convert a first image of a first resolution into a second image of a second resolution lower than the first resolution;

a segmenting unit to divide the second image into blocks and segment the second image to generate a binary mask layer having a foreground and a background;

a refining unit to use the first image to convert the segmented second image into a segmented third image of a third resolution higher than the second resolution;

an encoding unit to encode the segmented third image as an output image signal;

a decoding unit to decode the output image signal as a print image signal; and

a printing unit to print the print image signal on a printing medium,

wherein the third resolution is the same as the first resolution.

19. An image encoding and/or decoding system, comprising:

a converting unit to convert a first image having a first resolution into a second image having a second resolution that is lower than the first resolution;

a segmenting unit to segment the second image; and

a refining unit to use the first image to generate a segmented third image from the segmented second image, the segmented third image having a third resolution that is higher than the second resolution,

wherein the third resolution is the same as the first resolution.

20. A method of an image encoding and/or decoding system, the method comprising:

forming a second image by reducing a resolution of a first image;

segmenting the second image; and

using the first image to increase the resolution of the segmented second image to form a segmented third image,

wherein a resolution of the segmented third image is the same as the resolution of the first image.

21. A method of an image encoding and decoding system, the method comprising:

converting a first image of a first resolution into a second image of a second resolution lower than the first resolution;

segmenting the second image; and

using the first image to increase the resolution of the segmented second image to form a segmented third image,

wherein a resolution of the segmented third image is the same as the first resolution.

22. A method of an image encoding and decoding system, the method comprising:

converting a first image of a first resolution into a second image of a second resolution lower than the first resolution;

dividing the second image into blocks and segmenting the second image to generate a binary mask layer having a foreground and a background; and

using the first image to convert the segmented second image into a segmented third image having a third resolution that is higher than the second resolution,

wherein the third resolution is the same as the first resolution.

23. A method of an image encoding and decoding system, the method comprising:

converting a first image of a first resolution into a second image of a second resolution lower than the first resolution;

dividing the second image into blocks and segmenting the second image to generate a binary mask layer having a foreground and a background;

using the first image to convert the segmented second image into a segmented third image having a third resolution higher than the second resolution;

encoding the segmented third image as an output image signal;

decoding the output image signal as a print image signal; and

printing the print image signal on a printing medium,

wherein the third resolution is the same as the first resolution.

24. A non-transitory computer readable recording medium containing computer readable codes as a program to execute a method of an image encoding and decoding system, the method comprising:

converting a first image of a first resolution into a second image of a second resolution lower than the first resolution;

segmenting the second image; and

using the first image to convert the segmented second image into a segmented third image having a third resolution higher than the second resolution,

wherein the third resolution is the same as the first resolution.

25. A non-transitory computer readable recording medium containing computer readable codes as a program to execute a method of an image encoding and decoding system, the method comprising:

decreasing the resolution of a first image to form a second image;

dividing the second image into blocks and segmenting the second image to generate a binary mask layer having a foreground and a background; and

using the first image to increase the resolution of the segmented second image to form a segmented third image,

wherein a resolution of the segmented third image is the same as the resolution of the first image.

26. A non-transitory computer readable recording medium containing computer readable codes as a program to execute a method of an image encoding and decoding system, the method comprising:

converting a first image of a first resolution into a second image of a second resolution lower than the first resolution;

dividing the second image into blocks and segmenting the second image to generate a binary mask layer having a foreground and a background;

using the first image to convert the segmented second image into a third image;

encoding the segmented third image as an output image signal;

decoding the output image signal as a print image signal; and

printing the print image signal on a printing medium,

wherein a resolution of the segmented third image is the same as the first resolution.

Assignments (5)
CONFIRMATORY ASSIGNMENT EFFECTIVE NOVEMBER 1, 2018 Recorded Jan 24, 2020
From: HP PRINTING KOREA CO., LTD.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 051691/0477 →
CHANGE OF LEGAL ENTITY EFFECTIVE AUG. 31, 2018 Recorded Jan 8, 2020
From: HP PRINTING KOREA CO., LTD.
To: HP PRINTING KOREA CO., LTD.
Reel/Frame 051521/0464 →
CORRECTIVE ASSIGNMENT TO CORRECT THE DOCUMENTATION EVIDENCING THE CHANGE OF NAME PREVIOUSLY RECORDED ON REEL 047370 FRAME 0405. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Nov 21, 2018
From: S-PRINTING SOLUTION CO., LTD.
To: HP PRINTING KOREA CO., LTD.
Reel/Frame 047769/0001 →
CHANGE OF NAME Recorded Aug 17, 2018
From: S-PRINTING SOLUTION CO., LTD.
To: HP PRINTING KOREA CO., LTD.
Reel/Frame 047370/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2017
From: SAMSUNG ELECTRONICS CO., LTD
To: S-PRINTING SOLUTION CO., LTD.
Reel/Frame 041852/0125 →