Zobrazit v EDS

Block-based variational image processing method

Uloženo v:
Podrobná bibliografie
Název: Block-based variational image processing method
Patent Number: 8,633,997
Datum vydání: January 21, 2014
Appl. No: 12/580209
Application Filed: October 15, 2009
Abstrakt: Block-based variational image processing provides improved image processing by utilizing portions of an image rather than the entire image. The image is divided into multiple smaller portions, and then iterations to determine a partial differential equation for an image processing application are performed on the smaller portions. After performing the iterations on a portion, the resulting information is able to be stored in an external memory. This results in a much lower bandwidth requirement for the data, enabling the method to be performed in hardware. Additionally, the block-based variational image processing utilizes only a small number of neighboring pixels for each iteration.
Inventors: Youn, Jeongnam (San Jose, CA, US)
Assignees: Sony Corporation (Tokyo, JP), Sony Electronics Inc. (Parkridge, NJ, US)
Claim: 1. A method implemented on a device comprising: a. selecting a portion of an image and a neighboring area of the portion; b. iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, and iteratively performing comprises N number of iterations, and K is smaller than N; and c. storing a resulting portion.
Claim: 2. The method of claim 1 wherein the computation is performed without storing the portion of the image and the neighboring area in an external memory.
Claim: 3. The method of claim 1 wherein the resulting portion is stored in an external memory.
Claim: 4. The method of claim 1 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a portable music player, a video player, a DVD writer/player, a television and a home entertainment system.
Claim: 5. A system implemented on a device configured for image processing comprising: a. a portion selection module configured for selecting a portion of an image and a neighboring area of the portion; b. a computation module operatively coupled to the portion selection module, the computation module configured for iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, and the computation module iteratively performs N number of iterations, and K is smaller than N; and c. a storing module operatively coupled to the computation module, the storing module configured for storing a resulting portion.
Claim: 6. The system of claim 5 wherein the computation module is configured to perform the computation without storing the portion of the image and the neighboring area in an external memory.
Claim: 7. The system of claim 5 wherein the resulting portion is stored in an external memory.
Claim: 8. The system of claim 5 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a portable music player, a video player, a DVD writer/player, a television and a home entertainment system.
Claim: 9. A device comprising: a. a memory for storing an application, the application configured for: i. selecting a portion of an image and a neighboring area of the portion; ii. iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, and iteratively performing comprises N number of iterations, and K is smaller than N; and iii. storing a resulting portion; and b. a processing component coupled to the memory, the processing component configured for processing the application.
Claim: 10. The device of claim 9 wherein the computation is performed without storing the portion of the image and the neighboring area in an external memory.
Claim: 11. The device of claim 9 wherein the resulting portion is stored in an external memory.
Claim: 12. The device of claim 9 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a portable music player, a video player, a DVD writer/player, a television and a home entertainment system.
Claim: 13. A digital camera comprising: a. a memory for storing an application, the application configured for: i. selecting a portion of an image and a neighboring area of the portion; ii. iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, iteratively performing comprises N number of iterations, and K is smaller than N; and iii. storing a resulting portion; and b. a processing component coupled to the memory, the processing component configured for processing the application.
Claim: 14. The digital camera of claim 13 wherein the computation is performed without storing the portion of the image and the neighboring area in an external memory.
Claim: 15. The digital camera of claim 13 wherein the resulting portion is stored in an external memory.
Current U.S. Class: 3482/221
Patent References Cited: 2001/0008425 July 2001 Shin et al.
2003/0103681 June 2003 Guleryuz
2004/0013305 January 2004 Brandt et al.
2006/0228036 October 2006 Avinash
2007/0185946 August 2007 Basri et al.
2007/0201750 August 2007 Ito et al.
2008/0204598 August 2008 Maurer et al.
2008/0246877 October 2008 Hahn
2009/0148062 June 2009 Gabso et al.
2011/0046927 February 2011 Jeong et al.
Primary Examiner: Selby, Gevell
Attorney, Agent or Firm: Haverstock & Owens LLP
Přístupové číslo: edspgr.08633997
Databáze: USPTO Patent Grants
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://ppubs.uspto.gov/pubwebapp/external.html?q=(%228%2C633%2C997%22).pn.&db=USPAT&type=ids
    Name: EDS - USPTO Patent Grants (s4221598)
    Category: fullText
    Text: View record in USPTO Patent Grants
Header DbId: edspgr
DbLabel: USPTO Patent Grants
An: edspgr.08633997
RelevancyScore: 725
AccessLevel: 3
PubType: Patent
PubTypeId: patent
PreciseRelevancyScore: 724.507629394531
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Block-based variational image processing method
– Name: DocumentID
  Label: Patent Number
  Group: Patent
  Data: 8,633,997
– Name: DateEntry
  Label: Publication Date
  Group: Patent
  Data: January 21, 2014
– Name: DocumentID
  Label: Appl. No
  Group: Patent
  Data: 12/580209
– Name: DateFiled
  Label: Application Filed
  Group: Patent
  Data: October 15, 2009
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Block-based variational image processing provides improved image processing by utilizing portions of an image rather than the entire image. The image is divided into multiple smaller portions, and then iterations to determine a partial differential equation for an image processing application are performed on the smaller portions. After performing the iterations on a portion, the resulting information is able to be stored in an external memory. This results in a much lower bandwidth requirement for the data, enabling the method to be performed in hardware. Additionally, the block-based variational image processing utilizes only a small number of neighboring pixels for each iteration.
– Name: Author
  Label: Inventors
  Group: Patent
  Data: <searchLink fieldCode="ZA" term="%22Youn%2C+Jeongnam%22">Youn, Jeongnam</searchLink> (San Jose, CA, US)
– Name: OtherAuthors
  Label: Assignees
  Group: Patent
  Data: <searchLink fieldCode="ZS" term="%22Sony+Corporation%22">Sony Corporation</searchLink> (Tokyo, JP), <searchLink fieldCode="ZS" term="%22Sony+Electronics+Inc%2E%22">Sony Electronics Inc.</searchLink> (Parkridge, NJ, US)
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 1. A method implemented on a device comprising: a. selecting a portion of an image and a neighboring area of the portion; b. iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, and iteratively performing comprises N number of iterations, and K is smaller than N; and c. storing a resulting portion.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 2. The method of claim 1 wherein the computation is performed without storing the portion of the image and the neighboring area in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 3. The method of claim 1 wherein the resulting portion is stored in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 4. The method of claim 1 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a portable music player, a video player, a DVD writer/player, a television and a home entertainment system.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 5. A system implemented on a device configured for image processing comprising: a. a portion selection module configured for selecting a portion of an image and a neighboring area of the portion; b. a computation module operatively coupled to the portion selection module, the computation module configured for iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, and the computation module iteratively performs N number of iterations, and K is smaller than N; and c. a storing module operatively coupled to the computation module, the storing module configured for storing a resulting portion.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 6. The system of claim 5 wherein the computation module is configured to perform the computation without storing the portion of the image and the neighboring area in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 7. The system of claim 5 wherein the resulting portion is stored in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 8. The system of claim 5 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a portable music player, a video player, a DVD writer/player, a television and a home entertainment system.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 9. A device comprising: a. a memory for storing an application, the application configured for: i. selecting a portion of an image and a neighboring area of the portion; ii. iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, and iteratively performing comprises N number of iterations, and K is smaller than N; and iii. storing a resulting portion; and b. a processing component coupled to the memory, the processing component configured for processing the application.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 10. The device of claim 9 wherein the computation is performed without storing the portion of the image and the neighboring area in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 11. The device of claim 9 wherein the resulting portion is stored in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 12. The device of claim 9 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a portable music player, a video player, a DVD writer/player, a television and a home entertainment system.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 13. A digital camera comprising: a. a memory for storing an application, the application configured for: i. selecting a portion of an image and a neighboring area of the portion; ii. iteratively performing a computation using the portion of the image and the neighboring area, wherein the neighboring area increases with each iteration, wherein the neighboring area includes K number of pixels in each direction, iteratively performing comprises N number of iterations, and K is smaller than N; and iii. storing a resulting portion; and b. a processing component coupled to the memory, the processing component configured for processing the application.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 14. The digital camera of claim 13 wherein the computation is performed without storing the portion of the image and the neighboring area in an external memory.
– Name: Comment
  Label: Claim
  Group: Patent
  Data: 15. The digital camera of claim 13 wherein the resulting portion is stored in an external memory.
– Name: CodeClass
  Label: Current U.S. Class
  Group: Patent
  Data: 3482/221
– Name: Ref
  Label: Patent References Cited
  Group: Patent
  Data: <searchLink fieldCode="RF" term="%222001%2E0008425%22">2001/0008425</searchLink> July 2001 Shin et al.<br /><searchLink fieldCode="RF" term="%222003%2E0103681%22">2003/0103681</searchLink> June 2003 Guleryuz<br /><searchLink fieldCode="RF" term="%222004%2E0013305%22">2004/0013305</searchLink> January 2004 Brandt et al.<br /><searchLink fieldCode="RF" term="%222006%2E0228036%22">2006/0228036</searchLink> October 2006 Avinash<br /><searchLink fieldCode="RF" term="%222007%2E0185946%22">2007/0185946</searchLink> August 2007 Basri et al.<br /><searchLink fieldCode="RF" term="%222007%2E0201750%22">2007/0201750</searchLink> August 2007 Ito et al.<br /><searchLink fieldCode="RF" term="%222008%2E0204598%22">2008/0204598</searchLink> August 2008 Maurer et al.<br /><searchLink fieldCode="RF" term="%222008%2E0246877%22">2008/0246877</searchLink> October 2008 Hahn<br /><searchLink fieldCode="RF" term="%222009%2E0148062%22">2009/0148062</searchLink> June 2009 Gabso et al.<br /><searchLink fieldCode="RF" term="%222011%2E0046927%22">2011/0046927</searchLink> February 2011 Jeong et al.
– Name: AuthorEditor
  Label: Primary Examiner
  Group: Patent
  Data: <searchLink fieldCode="ZE" term="%22Selby%2C+Gevell%22">Selby, Gevell</searchLink>
– Name: AuthorCorporate
  Label: Attorney, Agent or Firm
  Group: Patent
  Data: <searchLink fieldCode="ZG" term="%22Haverstock+%26+Owens+LLP%22">Haverstock & Owens LLP</searchLink>
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edspgr.08633997
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edspgr&AN=edspgr.08633997
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Titles:
      – TitleFull: Block-based variational image processing method
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Youn, Jeongnam
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 21
              M: 01
              Text: January 21, 2014
              Type: published
              Y: 2014
ResultId 1