RU2004106719A - Высококачественное сглаживание - Google Patents

Высококачественное сглаживание Download PDF

Info

Publication number
RU2004106719A
RU2004106719A RU2004106719/09A RU2004106719A RU2004106719A RU 2004106719 A RU2004106719 A RU 2004106719A RU 2004106719/09 A RU2004106719/09 A RU 2004106719/09A RU 2004106719 A RU2004106719 A RU 2004106719A RU 2004106719 A RU2004106719 A RU 2004106719A
Authority
RU
Russia
Prior art keywords
image
filter
mask
approximate
width
Prior art date
Application number
RU2004106719/09A
Other languages
English (en)
Other versions
RU2335808C2 (ru
Inventor
Чжоучэнь ЛИНЬ (CN)
Чжоучэнь ЛИНЬ
Цз нь ВАН (CN)
Цзянь ВАН
Хайтао ЧЭНЬ (CN)
Хайтао ЧЭНЬ
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2004106719A publication Critical patent/RU2004106719A/ru
Application granted granted Critical
Publication of RU2335808C2 publication Critical patent/RU2335808C2/ru

Links

Classifications

    • FMECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F25REFRIGERATION OR COOLING; COMBINED HEATING AND REFRIGERATION SYSTEMS; HEAT PUMP SYSTEMS; MANUFACTURE OR STORAGE OF ICE; LIQUEFACTION SOLIDIFICATION OF GASES
    • F25DREFRIGERATORS; COLD ROOMS; ICE-BOXES; COOLING OR FREEZING APPARATUS NOT OTHERWISE PROVIDED FOR
    • F25D15/00Devices not covered by group F25D11/00 or F25D13/00, e.g. non-self-contained movable devices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • FMECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F25REFRIGERATION OR COOLING; COMBINED HEATING AND REFRIGERATION SYSTEMS; HEAT PUMP SYSTEMS; MANUFACTURE OR STORAGE OF ICE; LIQUEFACTION SOLIDIFICATION OF GASES
    • F25DREFRIGERATORS; COLD ROOMS; ICE-BOXES; COOLING OR FREEZING APPARATUS NOT OTHERWISE PROVIDED FOR
    • F25D2201/00Insulation
    • F25D2201/10Insulation with respect to heat
    • FMECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F25REFRIGERATION OR COOLING; COMBINED HEATING AND REFRIGERATION SYSTEMS; HEAT PUMP SYSTEMS; MANUFACTURE OR STORAGE OF ICE; LIQUEFACTION SOLIDIFICATION OF GASES
    • F25DREFRIGERATORS; COLD ROOMS; ICE-BOXES; COOLING OR FREEZING APPARATUS NOT OTHERWISE PROVIDED FOR
    • F25D2300/00Special arrangements or features for refrigerators; cold rooms; ice-boxes; Cooling or freezing apparatus not covered by any other subclass

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Thermal Sciences (AREA)
  • Chemical & Material Sciences (AREA)
  • Mechanical Engineering (AREA)
  • Combustion & Propulsion (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Circuits Of Receivers In General (AREA)

Claims (26)

1. Способ визуализации изображения, содержащий этапы, на которых получают фактический образ для контура, подлежащего визуализации; определяют приближенный образ для одного или более прямолинейных отрезков, которые аппроксимируют контур, подлежащий визуализации; фильтруют прямолинейные отрезки посредством свертки приближенного образа с фильтром, выполняемой таким образом, чтобы фильтр стремился оптимально сконцентрировать спектральную энергию дискретизированного образа в зоне, находящейся в спектральной области, соответствующей интервалу взятия выборок дискретизированного образа в пространственной области, с целью формирования фильтрованного образа; и визуализируют контур с использованием фильтрованного образа.
2. Способ по п.1, в котором фильтр является функцией h, причем
Figure 00000001
где [F(h)] означает Фурье-преобразование h, а Ω означает зону, находящуюся в спектральной области, соответствующей интервалу взятия выборок дикретизированного образа в пространственной области.
3. Способ по п.2, в котором зона Ω=[- Ω, Ω]×[- Ω, Ω] в спектральной области, где Ω=π/T, а T означает интервал взятия выборок для дискретизированного образа в пространственной области.
4. Способ по п.2, в котором фильтр является круговым фильтром h(r, θ), заданным уравнением
Figure 00000002
где r∈[0,R].
5. Способ по п.4, в котором радиус маски кругового фильтра равен 1 пикселю.
6. Способ по п.2, в котором фильтр является квадратным фильтром h(x), заданным уравнением
Figure 00000003
где (|x|≤R).
7. Способ по п.2, в котором размер маски квадратного фильтра равен 2 пикселя на 2 пикселя.
8. Способ по п.1, дополнительно содержащий этапы, на которых определяют, превышает ли ширина приближенного образа ширину маски фильтра; и если ширина приближенного образа превышает ширину маски фильтра, то фильтруют края приближенного образа.
9. Способ по п.8, дополнительно содержащий следующий этап, на котором растрируют блоки приближенного образа, находящиеся за пределами ширины маски фильтра.
10. Способ по п.1, дополнительно содержащий следующие этапы, на которых:
определяют, пересекаются ли один или более прямолинейных отрезков внутри маски фильтра; и если один или более прямолинейных отрезков пересекаются внутри маски фильтра, то делят область интегрирования, заданную маской фильтра и пересекающимися прямолинейными отрезками, на две или более зон без пересечений прямолинейных отрезков, и фильтруют по отдельности каждую из двух или более зон.
11. Средство для визуализации изображения, содержащее хранилище исходных образов, которое хранит исходные образы; модуль определения прямолинейных отрезков, который определяет данные прямолинейных отрезков, аппроксимирующих контур исходного образа; и модуль свертки, который вычисляет свертку данных прямолинейных отрезков с фильтром, чтобы получить фильтрованный образ.
12. Средство по п.11, дополнительно содержащее модуль растрирования, который растрирует блоки данных прямолинейных отрезков, находящихся за пределами ширины маски фильтра от края данных прямолинейных отрезков.
13. Средство по п.12, дополнительно содержащее буферный накопитель, который хранит растрированные блоки данных прямолинейных отрезков.
14. Средство по п.11, дополнительно содержащее буферный накопитель, который хранит фильтрованные образы.
15. Средство по п.11, дополнительно содержащее справочную таблицу интегралов, которая хранит значения свертки образа с фильтром.
16. Способ визуализации изображения, содержащий этапы, на которых получают фактический образ для контура, подлежащего визуализации; определяют приближенный образ для одного или более прямолинейных отрезков, которые аппроксимируют контур, подлежащий визуализации; фильтруют прямолинейные отрезки посредством свертки приближенного образа с фильтром; и визуализируют контур с использованием фильтрованного образа.
17. Способ по п.16, дополнительно содержащий этапы, на которых определяют, превышает ли ширина приближенного образа ширину маски фильтра; и если ширина приближенного образа превышает ширину маски фильтра, то фильтруют края приближенного образа.
18. Способ по п.17, дополнительно содержащий этап, на котором растрируют блоки приближенного образа, находящиеся за пределами ширины маски фильтра.
19. Способ по п.16, дополнительно содержащий этапы, на которых определяют, пересекаются ли один или более прямолинейных отрезков внутри маски фильтра; и если один или более прямолинейных отрезков пересекаются внутри маски фильтра, то делят область интегрирования, заданную маской фильтра и пересекающимися прямолинейными отрезками, на две или более зон без пересечений прямолинейных отрезков, и фильтруют по отдельности каждую из двух или более зон.
20. Способ визуализации изображения, содержащий этапы, на которых получают образ; фильтруют образ посредством свертки образа с фильтром, выполняемой таким образом, чтобы фильтр стремился оптимально сконцентрировать спектральную энергию дискретизированного образа в зоне, находящейся в спектральной области, соответствующей интервалу взятия выборок дискретизированного образа в пространственной области, с целью формирования фильтрованного образа; и визуализируют фильтрованный образ.
21. Способ по п.20, в котором фильтр является функцией h, где
Figure 00000004
где [F(h)] означает Фурье-преобразование h, а Ω означает зону, находящуюся в спектральной области, соответствующей интервалу взятия выборок дикретизированного образа в пространственной области.
22. Способ по п.21, в котором зона Ω=[- Ω, Ω]×[- Ω, Ω] в спектральной области, где Ω=π/T, а T означает интервал взятия выборок для дискретизированного образа в пространственной области.
23. Способ по п.20, в котором фильтр является круговым фильтром h(r, θ), заданным уравнением
Figure 00000005
где r∈[0,R].
24. Способ по п.23, в котором радиус маски кругового фильтра равен 1 пикселю.
25. Способ по п.20, в котором фильтр является квадратным фильтром h(x), заданным уравнением
Figure 00000003
где (|x|≤R).
26. Способ по п.25, в котором размер маски прямоугольного фильтра равен 2 пикселя на 2 пикселя.
RU2004106719/09A 2003-04-03 2004-03-05 Высококачественное сглаживание RU2335808C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/406,517 2003-04-03
US10/406,517 US7274831B2 (en) 2003-04-03 2003-04-03 High quality anti-aliasing

Publications (2)

Publication Number Publication Date
RU2004106719A true RU2004106719A (ru) 2005-08-10
RU2335808C2 RU2335808C2 (ru) 2008-10-10

Family

ID=32850646

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004106719/09A RU2335808C2 (ru) 2003-04-03 2004-03-05 Высококачественное сглаживание

Country Status (12)

Country Link
US (1) US7274831B2 (ru)
EP (1) EP1465113B1 (ru)
JP (1) JP4554237B2 (ru)
KR (1) KR101086151B1 (ru)
CN (1) CN100365659C (ru)
AT (1) ATE442637T1 (ru)
AU (1) AU2004200640A1 (ru)
BR (1) BRPI0400703A (ru)
CA (1) CA2459205C (ru)
DE (1) DE602004023024D1 (ru)
MX (1) MXPA04002157A (ru)
RU (1) RU2335808C2 (ru)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7274831B2 (en) 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing
WO2006129943A1 (en) * 2005-06-03 2006-12-07 Polidigm Co., Ltd. Fast anti-aliasing method
CN100394446C (zh) * 2006-07-27 2008-06-11 上海交通大学 基于直线对应的动态场景多体运动分割方法
US8294730B2 (en) * 2007-09-04 2012-10-23 Apple Inc. Anti-aliasing of a graphical object
JP2010199631A (ja) * 2007-11-30 2010-09-09 国立大学法人京都大学 画像ノイズ除去方法
JP5779089B2 (ja) * 2011-12-28 2015-09-16 株式会社ドワンゴ エッジ検出装置、エッジ検出プログラム、およびエッジ検出方法
US9508166B2 (en) * 2014-09-15 2016-11-29 Microsoft Technology Licensing, Llc Smoothing and GPU-enabled rendering of digital ink
KR101666131B1 (ko) 2015-05-29 2016-10-14 경북대학교 산학협력단 서브 픽셀의 패턴을 고려한 벡터 글꼴의 렌더링 방법
JP6671188B2 (ja) * 2016-02-17 2020-03-25 キヤノン株式会社 画像形成装置、方法およびプログラム
US11232613B1 (en) * 2020-10-12 2022-01-25 Adobe Inc. Curve antialiasing based on curve-pixel intersection
US11800056B2 (en) 2021-02-11 2023-10-24 Logitech Europe S.A. Smart webcam system
US11800048B2 (en) 2021-02-24 2023-10-24 Logitech Europe S.A. Image generating system with background replacement or modification capabilities

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4623923A (en) * 1983-03-14 1986-11-18 Honeywell Inc. Real-time video image enhancement system
US4808984A (en) * 1986-05-05 1989-02-28 Sony Corporation Gamma corrected anti-aliased graphic display apparatus
US4969043A (en) * 1989-11-02 1990-11-06 Lockheed Sanders, Inc. Image-convolution and enhancement apparatus
JPH03278189A (ja) * 1990-02-21 1991-12-09 Ricoh Co Ltd 図形処理装置
US5072314A (en) * 1990-04-04 1991-12-10 Rockwell International Corporation Image enhancement techniques using selective amplification of spatial frequency components
US6005984A (en) * 1991-12-11 1999-12-21 Fujitsu Limited Process and apparatus for extracting and recognizing figure elements using division into receptive fields, polar transformation, application of one-dimensional filter, and correlation between plurality of images
DE69333288T2 (de) * 1992-09-01 2004-08-26 Apple Computer, Inc., Cupertino Verbesserte vektorquantisierung
US5448053A (en) * 1993-03-01 1995-09-05 Rhoads; Geoffrey B. Method and apparatus for wide field distortion-compensated imaging
US5651071A (en) * 1993-09-17 1997-07-22 Audiologic, Inc. Noise reduction system for binaural hearing aid
EP0677780B1 (en) * 1994-03-31 2003-05-28 Fuji Photo Film Co., Ltd. Image superposition processing method
US5734739A (en) * 1994-05-31 1998-03-31 University Of Washington Method for determining the contour of an in vivo organ using multiple image frames of the organ
US5638465A (en) * 1994-06-14 1997-06-10 Nippon Telegraph And Telephone Corporation Image inspection/recognition method, method of generating reference data for use therein, and apparatuses therefor
US5600763A (en) * 1994-07-21 1997-02-04 Apple Computer, Inc. Error-bounded antialiased rendering of complex scenes
US5742277A (en) * 1995-10-06 1998-04-21 Silicon Graphics, Inc. Antialiasing of silhouette edges
DE69635101T2 (de) * 1995-11-01 2006-06-01 Canon K.K. Verfahren zur Extraktion von Gegenständen und dieses Verfahren verwendendes Bildaufnahmegerät
US5729140A (en) * 1996-10-04 1998-03-17 Mayo Foundation For Medical Education And Research Suppression of artifacts in NMR images by correlation of two NEX acquistions
DE19710169A1 (de) 1997-03-12 1998-09-17 Grundig Ag Dezentrales Kommunikationssystem
US6020979A (en) * 1998-03-23 2000-02-01 Xerox Corporation Method of encoding high resolution edge position information in continuous tone image information
US6097400A (en) * 1998-06-01 2000-08-01 Ati Technologies, Inc. Method and apparatus for anti-aliasing post rendering of an image
US6346124B1 (en) * 1998-08-25 2002-02-12 University Of Florida Autonomous boundary detection system for echocardiographic images
US6208139B1 (en) * 1998-09-18 2001-03-27 General Electric Company System and method of phase sensitive MRI reconstruction using partial k-space data
US6226636B1 (en) * 1998-11-20 2001-05-01 Philips Electronics North America Corp. System for retrieving images using a database
US6700672B1 (en) * 1999-07-30 2004-03-02 Mitsubishi Electric Research Labs, Inc. Anti-aliasing with line samples
US6751352B1 (en) 2000-05-25 2004-06-15 Hewlett-Packard Development Company, L.P. Method and apparatus for generating and decoding a visually significant barcode
US6681060B2 (en) 2001-03-23 2004-01-20 Intel Corporation Image retrieval using distance measure
US6798910B1 (en) * 2001-05-17 2004-09-28 The United States Of America As Represented By The Secretary Of The Air Force Self-optimizing edge detection in blurred, high-noise images
US7274831B2 (en) 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing

Also Published As

Publication number Publication date
CA2459205A1 (en) 2004-10-03
US7274831B2 (en) 2007-09-25
AU2004200640A1 (en) 2004-10-21
KR20040086740A (ko) 2004-10-12
EP1465113A3 (en) 2006-04-26
EP1465113B1 (en) 2009-09-09
CN100365659C (zh) 2008-01-30
JP2004310750A (ja) 2004-11-04
JP4554237B2 (ja) 2010-09-29
MXPA04002157A (es) 2005-04-25
DE602004023024D1 (de) 2009-10-22
BRPI0400703A (pt) 2004-11-03
ATE442637T1 (de) 2009-09-15
RU2335808C2 (ru) 2008-10-10
US20040197028A1 (en) 2004-10-07
EP1465113A2 (en) 2004-10-06
KR101086151B1 (ko) 2011-11-25
CA2459205C (en) 2012-06-26
CN1725247A (zh) 2006-01-25

Similar Documents

Publication Publication Date Title
CN111583157B (zh) 图像处理方法、系统及计算机可读存储介质
RU2004106719A (ru) Высококачественное сглаживание
McAndrew An introduction to digital image processing with matlab notes for scm2511 image processing
EP0667018B1 (en) Polygon rasterization
WO2000057305B1 (en) Methods and apparatus for positioning displayed characters
US6975318B2 (en) Polygon binning process for tile-based rendering
CN108805957A (zh) 一种基于位图图像自适应分割的矢量图生成方法及系统
DE102006025030A1 (de) Gradientenfreies Shading für Volume-Rendering unter Verwendung von Schatteninformationen
DE112015006662T5 (de) Anzeigesteuervorrichtung, anzeigesteuerverfahren und anzeigesteuerprogramm
CN109741273A (zh) 一种手机拍照低质图像的自动处理与评分方法
CN105761236A (zh) 一种用于图像配准的图像预处理方法及装置
CN106529535A (zh) 一种基于小波变换在复杂光照环境中车牌定位方法
CN111145305A (zh) 一种文档图像处理方法
JP2005182802A (ja) 超解像度アンチ−エイリアシング画像パスにおけるテキスト及び線画の角先鋭化
KR101477132B1 (ko) 해양 환경에서 크기 변화에 무관한 물표 탐지 장치 및 방법
KR910006882A (ko) 디지탈 활자체에 윤곽을 채우는 방법과 장치
CN110378856A (zh) 一种隧道表面二维激光图像增强处理方法
CN114820340A (zh) 基于图像处理的唇纹去除方法、系统、设备及存储介质
Chavda et al. Survey on image inpainting techniques: Texture synthesis, convolution and exemplar based algorithms
JP2004524630A (ja) 適応コンボリューション・フィルタを使用する画像処理用の方法および装置
KR100269431B1 (ko) 하이패스 필터링 기법을 이용한 메쉬 단순화 방법
Wang et al. Selective extraction of entangled textures via adaptive PDE transform
CN112132749A (zh) 应用参数化Thiele连分式插值的图像处理方法及装置
JP2003078823A (ja) 画像データ作成方法および装置
McAndrew An In troduction to Digital Image Processing with Ma tlab

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20130306