CZ20021557A3 - Upřesňování přenáąených polygonálních sí»ových dat - Google Patents

Upřesňování přenáąených polygonálních sí»ových dat Download PDF

Info

Publication number
CZ20021557A3
CZ20021557A3 CZ20021557A CZ20021557A CZ20021557A3 CZ 20021557 A3 CZ20021557 A3 CZ 20021557A3 CZ 20021557 A CZ20021557 A CZ 20021557A CZ 20021557 A CZ20021557 A CZ 20021557A CZ 20021557 A3 CZ20021557 A3 CZ 20021557A3
Authority
CZ
Czechia
Prior art keywords
computer
image
vertices
coordinates
vertex
Prior art date
Application number
CZ20021557A
Other languages
English (en)
Inventor
Jonathan Gordon Grove
Sean Tristram Leguay Ellis
Paul Charles Gregory
Original Assignee
Superscape Plc
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 Superscape Plc filed Critical Superscape Plc
Publication of CZ20021557A3 publication Critical patent/CZ20021557A3/cs

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205Re-meshing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/08Bandwidth reduction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/52Parallel processing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Image Generation (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Photoreceptors In Electrophotography (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computer And Data Communications (AREA)
  • Stereoscopic And Panoramic Photography (AREA)

Description

Upřesňování přenášených polygonálních síčových dat
Oblast techniky
Vynález se týká způsobu a zařízení pro přenos a zobrazování digitálních obrazů.
Dosavadní stav techniky
Vytvoření počítačové sítě, v níž se podle požadavku převádí digitální obraz od jednoho ke druhému počítači je známé.
Pro obraz s velkým rozlišením, uložený v konvenčním formátu může být však potřebná doba pro přenos dat definujících obraz nepřijatelně dlouhá. Tento problém se zvýrazní tam, kde je třeba zajistit pohyblivý obraz třírozměrných objektů, protože v tomto případě je třeba sítí přenášet mnoho různých obrazů objektu.
Podstata vynálezu
Nevýhody spojené s exitujícími distribuovanými počítačovými sítěmi při přenosu a zobrazování digitálních obrazů jsou odstraněny uspořádáním podle tohoto vynálezu.
Podle jednoho aspektu vynálezu je vytvořen distribuovaný počítačový systém obsahující první počítač a druhý počítač a uspořádaný pro přenos digitálního obrazu od prvního počítače k druhému počítači prostřednictvím telekomunikačního spojení jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha ·« ·* · · ·· » · *· * · • · · · · · · · · · · • · · · ··· · · · • · « t a · ··«· · • t · · · ♦ · · · • · ···· «« ··* ·· ·♦» polygonálních trojúhelníkových ploch obrazu, zatímco druhý počítač je uzpůsoben ke zdokonalení obrazu jeho modifikací podle souřadnic vrcholů.
Tímto způsobem je zapotřebí přenést velmi málo dat od prvního počítače ke druhému počítači, aby druhý počítač mohl zajistit zobrazení třírozměrného předmětu s vysokým rozlišením.
Výhodou je rovněž to, že s přeneseným obrazem lze snadno manipulovat aplikováním vhodných transformačních algoritmů na souřadnice vrcholů k zobrazení objektu z mnoha různých poloh. Tím lze zajistit, že lze generovat druhým počítačem pohyblivý obraz objektu z pouze malého množství přenesených dat.
Až doposud bylo navrženo mnoho způsobů ke zdokonalení zobrazení multitrojúhelníkového digitálního obrazu změnou souřadnic vrcholů obrazu a zavedením nových vrcholů mezi vrcholy již existující k jemnějšímu rozdělení polygonálních trojúhelníkových povrchů obrazu.
Jak však vyplyne z dalšího podrobnějšího popisu, existující způsoby zdokonalení obrazu typicky vnášejí do zobrazovaného obrazu nežádoucí nepřirozené povrchové prvky. Tyto efekty jsou zvláště patrné tam, kde rozdělení symetrické plochy na trojúhelníkové povrchy není odpovídajícím způsobem symetrické, a jsou ještě výraznější tam, kde různé povrchové oblasti obrazu mají být zobrazeny v různých barvách.
·· »· ·* »·«« ·· ♦·
4«« · ♦ · ···· » · · · · »·* · · · « » » · · · · · · »· ·«·· ·· ·«· ·· *···
- 3 Podle tohoto vynálezu je tato nevýhoda přednostně překonána přidružením alespoň jedné proměnné ke každé polygonální hraně vzájemně spojující dva trojúhelníkové povrchy a modifikací obrazu podle hodnot těchto proměnných.
Přednostně je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
Přednostně je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny.
souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s tímto existujícím vrcholem, podle:
hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy se sousedními vrcholy.
Přednostně je příslušná hodnota přidělena proměnné přidružené ke každé nově vytvořené hraně, přičemž je tato hodnota určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
*· ·· «·*· «· ·« t » « · » * · · · * · · · · «· · · · · • · · · · ♦ · · · · ·«·· ·· ·· ·♦ ····
Přednostně je normála ke každému vrcholu určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
Počáteční hodnoty mohou být přiřazeny k proměnným přidruženým k polygonálním hranám druhým počítačem nebo mohou být tyto hodnoty přeneseny z prvního počítače na druhý počítač.
Podle dalšího aspektu tohoto vynálezu je navržen počítač uzpůsobený k přenosu, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu.
Přednostně je počítač uzpůsoben k určení, zda přijímací počítač je vybaven počítačovým programem určeným k modifikaci souřadnic ke zdokonalení obrazu a obsahuje-li jej přijímací počítač, a v případě, že tomu tak není, k zaslání takového programu do přijímacího počítače.
Podle dalšího aspektu tohoto vynálezu je navržen počítačový program pro řízení počítače k přenosu, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu.
Přednostně je počítačový program uzpůsoben k řízení počítače k určení, zda přijímací počítač je vybaven počítačovým programem uzpůsobeným k modifikaci souřadnic k zdokonalení obrazu a obsahuje-li jej přijímací počítač, a
- 5 ·· »« « · · · • · * • · · ···· *· ··♦· ·· ·· • · · · · · • ··· · · * • · · · * · • · ··· ·· ···· v případě, Že tomu tak není, k zaslání takového programu do přijímacího počítače.
Podle dalšího aspektu tohoto vynálezu je navržen počítač uzpůsobený k přijímání, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, a zdokonalení obrazu jeho modifikací podle souřadnic vrcholů.
Přednostně je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot alespoň jedné příslušné proměnné přidružené ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
Přednostně je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s tímto existujícím vrcholem, podle:
hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
- 6 * ·· • · » · • · · ·· ···* • · « ··· ·· ·· • · · · · ·* ·· ·· ·· ···
Přednostně je příslušná hodnota přidělena proměnné přidružené ke každé nově vytvořené hraně, přičemž je tato hodnota určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
Přednostně je normála ke každému vrcholu určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
Podle dalšího aspektu tohoto vynálezu je navržen počítačový program pro řízení počítače k přijímání, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, a zdokonalení obrazu jeho modifikací podle souřadnic vrcholů.
Přednostně je počítačový program uzpůsoben tak, že je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot alespoň jedné příslušné proměnné přidružené ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
Přednostně je počítačový program uzpůsoben tak, že je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
·· ·» • · · * • · · « · · »· ♦♦·· ·· ··· • · • ··· » * · »· ·♦· ·· «« * « · · • · · • · · · ··» · souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
Přednostně je počítačový program uzpůsoben tak, že je příslušná hodnota přidělena proměnné přidružené ke každé nově vytvořené hraně, přičemž je tato hodnota určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
Přednostně je počítačový program uzpůsoben tak, že je normála ke každému vrcholu určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
Podle dalšího aspektu tohoto vynálezu je navržen počítač uzpůsobený k zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, kde každá polygonální hrana vzájemně spojuje dva vrcholy, k nimž je přidružena alespoň jedna proměnná, přičemž obraz je zdokonalen modifikací obrazu podle souřadnic vrcholů a hodnot proměnných přidružených k polygonálním hranám.
«9 Η ♦· «« *» « β 4 · · · » 9 · · · · ·*··· · · * «»* · · · * · · «* *·«· »* ·** ·· **··
- 8 Přednostně je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
Přednostně je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s tímto existujícím vrcholem, podle:
hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
Přednostně je příslušná hodnota přidělena proměnné přidružené ke každé nově vytvořené hraně, přičemž je tato hodnota určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
Přednostně je normála ke každému vrcholu určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
- 9 ·»·· « « « • · ··* • · 4 · · · ·· *··· ·· ··· «· ·· • · 4 · ♦ « · « · 4 «* ····
Podle dalšího aspektu tohoto vynálezu je navržen počítačový program pro činnost počítače k zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, kde každá polygonální hrana vzájemně spojuje dva vrcholy, k nimž je přidružena alespoň jedna proměnná, přičemž obraz je zdokonalen jeho modifikací podle souřadnic vrcholů a hodnot proměnných přidružených k polygonálním hranám.
Přednostně je počítačový program uzpůsoben tak, že je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého vrcholu jsou určeny: souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených z polygonálních hran spojujících vrchol se vrcholy.
existuj ícího ke každé sousedními
Přednostně je počítačový program uzpůsoben tak, že je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a
- 10 (t ·· ·· · · * ·» ·· ·»»« · · · · · · • · · · · · · · · * • * ··»· ♦ · · · ♦ • · · ·· · · · · tf ♦ ··· ·· ·»· ·· «··· hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
Přednostně je počítačový program uzpůsoben tak, že je příslušná hodnota přidělena proměnné přidružené ke každé nově vytvořené hraně, přičemž je tato hodnota určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
Přednostně je počítačový program uzpůsoben tak, že je normála ke každému vrcholu určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
Přednostně program ovládá počítač k získání obrazu ze vzdáleného počítače.
Přednostně program ovládá počítač k dosažení manipulace s obrazem, například přesunu a otáčení, v reálném čase v trojrozměrném prostoru.
Podle dalšího aspektu tohoto vynálezu je navržen způsob pro zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, kde každá polygonální hrana vzájemně spojuje dva vrcholy, k nimž je přidružena alespoň jedna proměnná, přičemž obraz je modifikován podle souřadnic vrcholů a hodnot proměnných přidružených k polygonálním hranám.
«« ···· • * * ··· » · · ♦ · » · » · · «· ···· ·· *·«
Přednostně je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
Obraz může být rovněž nebo jinak modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny: souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, a to podle:
hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy se sousedními vrcholy.
Přednostně je příslušná hodnota přidělena proměnné přidružené ke každé nově vytvořené hraně, přičemž je tato hodnota určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti. Způsob může být tedy znovu aplikován na modifikovaný obraz k ještě dalšímu zdokonalení obrazu.
Přednostně je normála ke každému vrcholu určena souřadnicemi vrcholů sousedících s tímto vrcholem a • · · · • · • ♦ · · «· ·*·· ·* ··» · • · • « ι ·« *·· ·· ·· » * « · » » * • · · · » · · ·« ·β·· hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
Podle dalšího aspektu vynálezu je navržen počítač uzpůsobený k opakované modifikaci dat definujících digitální obraz uložený v jeho paměti porovnáním, prováděným při každém opakování, zdokonalené podoby obrazu s cílovým obrazem, který je rovněž uložen v paměti počítače, s cílem redukovat rozdíl mezi zdokonalenou podobou obrazu a cílovým obrazem a tím získat data definující obraz, který po zdokonalení se bude blížit cílovému obrazu.
Podle dalšího aspektu vynálezu je navršen počítačový program k ovládání počítače k opakované modifikaci dat definujících digitální obraz uložený v jeho paměti porovnáním, prováděným při každém opakování, zdokonalené podoby obrazu s cílovým obrazem, který je rovněž uložen v paměti počítače, s cílem redukovat rozdíl mezi zdokonalenou podobou obrazu a cílovým obrazem a tím získat data definující obraz, který po zdokonalení se bude blížit cílovému obrazu.
Podle dalšího aspektu vynálezu je navržen způsob odvození dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu, přičemž podle tohoto způsobu jsou data definující obraz opakovaně modifikována porovnáním, prováděným při každém opakování, zdokonalené podoby obrazu s cílovým obrazem, s cílem redukovat rozdíl mezi zdokonalenou podobou obrazu a cílovým obrazem.
- 13 «· ·· ·* ···* • · ♦ * · · « « · · · · ·«· • · · · · » « • t · · · · • · *· ·« · · ·· * « · ·· «
Podle dalšího aspektu vynálezu je navržen počítač uzpůsobený k umožnění jeho operátoru interaktivně modifikovat data definující digitální obraz uložený v paměti počítače a tím zobrazený ve zdokonalené podobě k získání dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu.
Podle dalšího aspektu vynálezu je navržen počítačový program pro ovládání počítače k umožnění jeho operátoru interaktivně modifikovat data definující digitální obraz uložený v paměti počítače a tím zobrazený ve zdokonalené podobě k získání dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu.
Podle dalšího aspektu vynálezu je navržen způsob pro odvozování dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu, přičemž podle tohoto způsobu operátor počítače interaktivně modifikuje data definující digitální obraz uložený v paměti počítače k získání zdokonaleného zobrazení obrazu blížícího se cílovému obrazu.
Podle dalšího aspektu vynálezu je navržen počítač uzpůsobený k přenášení do druhého počítače počítačového programu pro řízení druhého počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
- 14 «» ·· • · * · • * · • · · • · · t* ···· t· ·**· • » · • · ··♦ • · · ·« ··· ·♦ ·· • · · · • » * • · · «* ♦···
Podle dalšího aspektu vynálezu je navržen počítačový program k ovládání počítače pro přenos do druhého počítače počítačového programu pro řízení druhého počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
Podle dalšího aspektu vynálezu je navržen počítač uzpůsobený k tomu, aby od druhého počítače získal počítačový program k ovládání prvního počítače, ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
Podle dalšího aspektu vynálezu je navržen počítačový program k řízení počítače k získání od druhého počítače počítačového programu k ovládání prvního počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
Podle dalšího aspektu vynálezu je navržen způsob pro přenášení obrazu v distribuovaném počítačovém systému, zahrnující u prvního počítače:
obdržení žádosti od druhého počítače o data definující obraz,
- 15 • · · · · * · · · • ♦ · · • » · · ·» ···· ·* B · · « » · • ··· • · » • · · · ·* ···* stanovení, zda je druhý počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, zaslání tohoto programu do druhého počítače.
Podle dalšího aspektu vynálezu je navršen počítač uzpůsobený k přenášení obrazu obdržením žádosti od druhého počítače o data definující obraz, stanovení, zda je druhý počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, zaslání tohoto programu do druhého počítače.
Podle dalšího aspektu vynálezu je navržen počítačový program pro řízení počítače k přenášení obrazu obdržením žádosti od druhého počítače o data definující obraz, stanovení, zda je druhý počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, zaslání tohoto programu do druhého počítače.
Podle dalšího aspektu vynálezu je navržen způsob pro získání obrazu v distribuovaném počítačovém systému, zahrnující u prvního počítače:
přenos žádosti ke druhému počítači o data definující obraz, odpověď na dotaz od druhého počítače ke stanovení, zda je první počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, obdržení tohoto programu do druhého počítače.
«9 ·· • · ♦ · • * · • · · * * * · »♦ ···* * · ·
V • · * ·♦ · *· · »· • · « * • · * • · ♦ ·* ·«··
Podle dalšího aspektu vynálezu je navržen počítač uzpůsobený k získání obrazu přenesením žádosti ke druhému počítači o data definující obraz, odpovědí na dotaz od druhého počítače ke stanovení, zda je první počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, obdržením tohoto programu do druhého počítače.
Podle dalšího aspektu vynálezu je navržen počítačový program pro ovládání počítače k získání obrazu přenesením žádosti ke druhému počítači o data definující obraz, odpovědí na dotaz od druhého počítače ke stanovení, zda je první počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, obdržením tohoto programu do druhého počítače.
Přehled obrázků na výkresech příkladech provedení vynálezu bude dále pojednáno v souvislosti s výkresy, na nichž zobrazuje
- obr. 1 schematicky diagram distribuovaného počítačového systému v souladu s tímto vynálezem,
- obr. 2 redukovaný složený obraz sestavený z několika mnohoúhelníků,
- obr. 3 modifikovaný obraz odvozený z obr. 2,
- obr. 4 posloupnost obrazů se zvyšujícím se povrchovým Členěním obrazu,
- obr. 5 druhý redukovaný složený obraz sestavený z několika obdélníkových mnohoúhelníků,
- obr. 6 obraz z obr. 5 rozdělený na mnoho trojúhelníkových povrchových plošek, • ·
- 17 - obr. 7 modifikovaný obraz odvozený z obr. 6 podle způsobu z dosavadního stavu techniky,
- obr. 8 modifikovaný obraz odvozený z obr. 6 podle tohoto vynálezu,
- obr. 9 schematické zobrazení ukazující polygonové hrany spojující existující vrchol s jeho sousedními vrcholy,
- obr. 10 druhé schematické zobrazení ukazující polygonové hrany spojující existující vrchol s jeho sousedními vrcholy,
- obr. 11 třetí schematické zobrazení ukazující polygonové hrany navzájem spojující dva existující vrcholy a spojující každý z těchto dvou existujících vrcholů s jeho sousedními vrcholy,
- obr. 12 čtvrté schematické zobrazení prvního příkladu toho, jak mohou být vytvořeny nové polygonové hrany v souladu s nálezem,
- obr. 13 odpovídající první vyhledávací tabulku k určení alespoň jedné charakteristiky, která má být spojena s novou polygonální hranou,
- obr. 14 páté schematické zobrazení druhého příkladu toho, jak mohou být vytvořeny nové polygonové hrany v souladu s nálezem, a
- obr. 15 odpovídající druhou vyhledávací tabulku k určení alespoň jedné charakteristiky, která má být spojena s novou polygonální hranou.
Příklady provedení vynálezu obr. 1 zobrazuje distribuovaný počítačový systém obsahující dva vzájemně spojené počítače 1, 2. Podle tohoto vynálezu by mohl druhý počítač 2 přenést žádost na první počítač 1 o obraz uložený v jeho paměti, pro třírozměrnou
- 18 »* *·»· t · • · ·· ··« · · · · · · «· a··· ·· a·· aa ··«« manipulaci se zdokonalenou podobou obrazu na monitoru druhého počítače. Před nebo následně po přenosu požadovaného obrazu by se první počítač 1 přednostně dotázal druhého počítače 2 s cílem určit, zda druhý počítač 2 obsahuje software vhodný pro přijetí a zdokonalení vyžádaného obrazu a pokud tomu tak není, první počítač 1 by přenesl takový software ke druhému počítači spolu s vyžádaným obrazem.
Obr. 2 ukazuje obraz obsahující několik trojúhelníkových povrchových ploch, které v souladu s -vynálezem mohou být přeneseny z prvního počítače 1 ke druhému počítači 2 jako množství trojrozměrných souřadnic, kde každá souřadnice odpovídá příslušnému vrcholu obrazu.
Přijímací počítač 2 by zdokonalil obraz pro zobrazení změnou souřadnic existujících vrcholů a zavedením nových vrcholů mezi existující vrcholy k dalšímu jemnějšímu rozdělení povrchových trojúhelníkových plosek, tak jak je to zobrazeno na obr. 3. Pro každou trojúhelníkovou plošku původního obrazu, například plošku 2 na obr. 2, jsou vytvořeny čtyři nové trojúhelníkové plošky 4. 6. 8 a 10 vzájemným spojením tří nových vrcholů 12/ 14/ a 12, které jsou zavedeny podél odpovídajících hran původní trojúhelníkové plošky.
Opakovaným jemnějším dělením povrchu obrazu, jak je to ukázáno na obr. 4, povrchové členění obrazu se může zdokonalit až ke stavu, kdy povrch obrazu se bude jevit v podstatě jako spojitý, tzv. „limitní povrch.
• 4 «V ·· • « · • * • * »· *·«« ·· ·· • » · · · · · • * ··· · * · • 4 · · · · ··+ ·♦ ····
Příznivou skutečností je, že přenosem a následným zdokonalením zobrazení méně složitého obrazu se ušetří značné množství Času v porovnání s časem, kterého by bylo zapotřebí k přenesení ekvivalentně složitého obrazu uloženého ve známém formátu, například obrazu uloženého do paměti v podobě rastru.Jakmile je přijat, lze s obrazem snadno manipulovat, například jeho přesouváním nebo otáčením v reálném čase.
Shledali jsme však, že zdokonalovací techniky, které obraz modifikují pouze podle souřadnic vrcholu, jsou ve svém použití limitovány tím, že jejich uplatnění má tendenci vést ke vzniku nežádoucích nepřirozených povrchových prvků v zobrazeném obrazu.
Jako příklad je na obr. 5 zobrazen obraz předního skla automobilu. Jak ukazuje obr. 6, jsou ke zdokonalení obrazu všechny čtyřúhelníky, z nichž sestává povrch obrazu, rozděleny do trojúhelníkových plošek. Je zřejmé, že po tomto rozdělení má vrchol 18 pouze jednu polygonovou hranu 2Ώ. směřující od něj dolů, zatímco odpovídající vrchol 22 na protilehlé straně obrazu má dvě polygonové hrany 24. 26 směřující dolů od vrcholu 22.
Tam, kde se aplikuje na obraz rozdělený na trojúhelníky zdokonalovacího algoritmu založeného pouze na souřadnicích vrcholu, je výsledkem zešikmení obrazu jak ukazuje obr. 7. Na druhé straně, níže popsaný přednostní algoritmus, je-li aplikován na obraz z obr. 6, vytváří správný obraz, který ukazuje obr. 8.
- 20 «* ·· • · ♦ · · * · · · »··· ·· ···· ·· ·· • · · » · · · • · ··· · ♦ · • · · · · » · • · · · · · ** ·«* ·♦ ·♦··
Podle tohoto vynálezu se nežádoucímu zkreslení obrazu přednostně zabrání tím, že se ke každé polygonální hraně přidruží charakteristika, která určí, jak budou souřadnice sousedních vrcholů modifikovány.
Podrobněji, přednostní způsob zdokonaluje zobrazení obrazu změnou souřadnic existujících vrcholů a zavedením nových vrcholů, jak je to dále popsáno.
Ke každé hraně v obrazu jsou přidruženy dvě proměnné. První proměnná může nabývat dvou hodnot podle toho, zda je hrana ostrá nebo hladká. Druhá proměnná může rovněž nabývat dvou hodnot podle toho, zda hrana je viditelná nebo vidět není, přičemž ostré hrany jsou vždy také viditelné.
V tomto příkladu by byly polygonální hrany na obr. 5 označeny za viditelné, zatímco čáry zavedené do obr. 6, vymezující trojúhelníky, by byly označeny jako neviditelné.
S odkazem na obr. 9 a 10, nové souřadnice každého existujícího vrcholu jsou určeny viditelností a ostrostí polygonálních hran, které z něho vystupují.
Viditelnost a ostrost hran ovlivňuje efekt, jaký mají souřadnice v0 samotného vrcholu a vliv, který mají souřadnice vi,..,vn vrcholů na protilehlých koncích viditelných hran vystupujících z toho vrcholu, na nové souřadnice vrcholu, podle následujících pravidel:
Pokud nejsou žádné hrany obklopující bod ostré, jak je znázorněno na obr. 9, je to hladký vrchol. K získání nových souřadnic vrcholu jsou všechny sousední vrcholy vx až vn,
- 21 ·· ·* • * · ·» ··*· ·· ·· » · · · · · « · · · · ··· · · · ··» · · · · · · ** »»·» ♦· ··♦ ·· ···· s nimiž je vrchol spojen viditelnými polygonovými čárami, zprůměrovány s násobkem 1 pro každý vrchol, zatímco vrchol v0 se násobí hodnotou a(n), kde n je počet viditelných sousedů:
Vnový «(»>0+η+νίί+,..+νΒ η+σ(»)
Koeficient α(η) je definován jako:
«0») «(»)
Kde a(n) je definováno jako:
& 64
Pro vrchol, který má jednoduchou ostrou hranu, se použije stejného systému násobení.
Pro vrchol, který má přesně dvě ostré hrany ve svém sousedství, jak je znázorněno na obr. 10, vrchol v0 se násobí číslem 6 a dva „ostré sousední body (například na obr. 10 vrcholy Vi a v4) se násobí číslem 1. Ostatní body v sousedství nemají žádný vliv.
V • nový
Souřadnice vrcholů, které mají více než dvě ostré hrany ve svém sousedství, jsou nezměněny.
»» ···· * »· • · ·· •a a
a »a a · a aa a a a a aa aaaa ·· aa· ·· ···*
Vnový V0
Podobně s odkazem na obr. 11 jsou souřadnice nového vrcholu zavedeného podél hrany určeny souřadnicemi vrcholů v jeho sousedství podle toho, zda je hrana ostrá či nikoli.
Souřadnice nového vrcholu jsou určeny souřadnicemi existujících vrcholů na každém konci hrany (v0 a vx) a souřadnicemi vrcholů nejbližších viditelných hran vlevo a vpravo na každém konci (v2, v3, v4 a v5) , V některých případech budou tyto hrany napojeny k témuž vrcholu v trojúhelníkové síti, například v2 je v3, a v4 je v5. V tomto případě se každý dvojitě spojený vrchol počítá dvakrát, jednou pro každou roli, kterou vrchol hraje.
Pro viditelnou hladkou hranu je poloha nového vrcholu váženým průměrem všech vrcholů, přičemž vrcholy v0 a νχ původní hrany se násobí každý číslem 6 a ostatní vrcholy každý číslem 1.
^nový~
6v0 +6v, + +va +v< + Vj
Pro neviditelnou hladkou hranu jsou tyto nejbližší viditelné sousední vrcholy násobeny týmž způsobem, vrcholy původní hrany jsou však násobeny pouze každý číslem 2.
0+2ν, 4-v2+v3-t-v4-t-v5 • nový g
- 23 ·· ·» ·· ···· • · · · » · · • · · · · ·*» • · » · · · · • * » » »» + ·» + ♦· ··<
·· #· • ta · « · « • t · · • ta a· ♦ ··*
V případě ostré hrany se berou v úvahu pouze vrcholy této hrany, přičemž se násobí čísly určenými celkovým počtem viditelných hran n a m v jejich příslušných sousedstvích.
V -”V0+^) Vnový ~ n+m
K provedení operací jako je osvětlení povrchu je nezbytné určit normálu k povrchu v každém vrcholu. To je směr pod pravými úhly k limitnímu povrchu v tom bodě.
Abychom normálu určili, je nutné nejprve získat dva tangenciální vektory ti a t2, což jsou směry, které leží podél povrchu spíše než v pravých úhlech k němu. Vzhledem k těmto skutečnostem hledaná normála bude výsledkem násobení vektorů:
n - ti x t2
Pro hladký vrchol se žádnými ostrými hranami nebo jeden vrchol s jednou ostrou hranou jsou tangenty váženými průměry poloh sousedních vrcholů. S odkazem opět na obr. 9, každý z n sousedních vrcholů Ví (vi, v až vn) je násoben odpovídajícím číslem Ci (ci, c2 až cn) . Tato čísla se určí s využitím následujícího vzorce:
ci . cos{2ni/n)
Tangenciální vektory jsou pak:
tl C1V1 + C2V2 + C3V3 + ... + cnvn t2 b C2Vi + C3V2 + C4V3 + ... + CiVA
- 24 • f ·· • · « · * ♦ · » t » · » »» ♦··♦ ·· ·»*« • · » • · ·*· ·· «
« »· • · » • · • · · «» *fc»·
Pro vrchol se dvěma ostrými hranami představují ostré hrany dělicí čáru mezi oblastí nalevo, která má určitou normálu, a oblastí napravo, která má odlišnou normálu. {Pro hraniční hranu jedna z těchto oblastí zcela chybí). Opět s odkazem k obr. 10, levá oblast sestává z vrcholů v v2, v3 a v4. Pravá oblast sestává z vrcholů v4, v5, v$ a vx.
Obecně, v oblasti nalevo od ostré hrany je m vrcholů, od Vi na jednom konci ostrého záhybu v pořadí přes v2, v3, atd. pro neostré hrany, a konečně kolem k vm, což je na druhém konci ostrého záhybu.
Tangenciální vektor t3 podél ostré hrany je dán rozdílem mezi počátečními a koncovými body ostré hrany, tj. :
ti = Vi - vm
Tangenta t2 přes ostrou hranu na jedné straně je určena ještě dalším váženým průměrem vrcholů na straně, která je předmětem zájmu.
Pro m=2 t2 = -2vq + vx + v2
Pro m=3 t2 = v2 - v0
Pro m=4 t2 = -2v0 - vx + 2v2 + 2v3 - v4
Pokud je m větší než 4, každý vrchol vx je násoben hodnotou wif takže pro ostrou hranu wx a wm jsou:
wl = wm « sinB
Ostatní body v2 až vm.x jsou násobeny jako
Wi=(2cos0-2)sin((i-1)Θ),
• · • · ·* ♦**· ·· kde
Tangenta t2 je pak:
t2 * WiVi + w2v2 + w3v3 + ... + wmv„
A opět, normálu získáme jako vektorový součin těchto dvou tangent.
Pokud má být způsob zdokonalování znovu aplikován, je třeba určit viditelnost nových hran. V příkladu zobrazeném na obr. 12 zavedení nového vrcholu vytváří nové hrany. Viditelnost každé z těchto hran je určena podle viditelnosti ostatních hran v její blízkosti.
Dvě hrany budou dvě poloviny původní hrany E, přičemž tyto hrany si uchovávají viditelnost původní hrany.
Ze zbývajících čtyř nových hran budou dvě hrany na pravé straně od původní hrany a dvě další na straně levé. Tyto nové hrany, které jsou ve směru otáčení hodinových ručiček označeny jako βχ, e2, e3 a e4, se napojují na další nové body vytvořené rozdělením původních hran označených Εχ, Ea, E3 a E4. Viditelnost každé nové hrany se zjistí tak, že s využitím vyhledávací tabulky na obr. 13 se vyhledá, které kombinace E, Εχ, E2, E3 a E4 jsou viditelné.
·· • « · • * • · « • * *··· ·« »«** ·· • · · · · • · ·· · « • « » · · 1 •a • · a • · i #* ·!· • 4 *·
V alternativním příkladu zobrazeném na obr. 14 vytváří opět zavedení nového vrcholu nové hrany a viditelnost každé z těchto hran se opět určí podle viditelnosti ostatních hran v její blízkosti.
V tomto případě budou dvě hrany dvě poloviny původní hrany E, označené ea a eb.
Podobně jako dříve, ze zbývajících čtyř nových hran budou dvě hrany na pravé straně od původní hrany a dvě další na straně levé. Tyto nové hrany, které jsou ve směru otáčení hodinových ručiček označeny jako ei, e2, e3 a e4, se napojují na další nové body vytvořené rozdělením původních hran označených Ei, E2, Es a E4. Viditelnost každé nové hrany u tohoto příkladu se zjistí tak, že s využitím vyhledávací tabulky na obr. 15 se vyhledá, které kombinace E, Ei, E2, E3 a E4 jsou viditelné.
V každém případě k získání vhodného digitálního obrazu pro přenos, který po zdokonalení na přijímacím počítači podle předem stanoveného zdokonalovacího algoritmu (jako je přednostní algoritmus popsaný shora), může být sestava dat definujících obraz určený k přenesení opakovaně modifikována porovnáváním, prováděným při každém opakování, zdokonaleného obrazu, který je výsledkem aplikace algoritmu, s daty cílového obrazu a modifikací dat s cílem redukovat rozdíl mezi těmito dvěma obrazy.
Data mohou být modifikována manuálně, operátorem počítače, který porovnává zdokonaleného obrazu se zobrazením cílového nastavuje data pomocí propojovacího zařízení jako například zobrazení obrazu a je myš.
- 27 • * · » · · • · · ·· ···* :···..: : · • . . · · »· ·»· ·· ····
Alternativně mohou být data modifikována automaticky s využitím algoritmu minimalizujícího chyby, jako je algoritmus sestupného gradientu minimalizující chyby nebo genetický algoritmus.
Přestože provedení vynálezu popsaná s ohledem na připojené výkresy obsahují počítačové zařízení a způsoby provedené v počítačovém zařízení a počítačovým zařízením, vynález rovněž pokrývá počítačové programy, zejména počítačové programy na nebo v nosiči uzpůsobené k uskutečnění vynálezu. Program může být v podobě zdrojového kódu, cílového kódu, kódového pomocného zdroje a cílového kódu (jako například v částečně kompilované formě) nebo v jakékoli jiné podobě vhodné pro použití k implementaci způsobů podle vynálezu. Nosičem může být libovolná entita nebo zařízení schopné nést program.
Například, nosič může obsahovat paměúové médium jako ROM, například CD ROM nebo polovodičový ROM, nebo magnetické paměřové médium, například floppy disk nebo hard disk. Dále, nosič může být přenosným nosičem jako je elektrický nebo optický signál, který může být přenášen elektrickým neb optickým kabelem nebo rádiem nebo jinými způsoby.
Je-li program ztělesněný v signálu, který může být přenášen přímo kabelem nebo jiným zařízením nebo prostředky, nosič může být tvořen takovým kabelem nebo zařízením nebo prostředky.
Alternativně může být nosič integrovaným obvodem, v němž je zakomponován program, přičemž integrovaný obvod • ·
- 28 je uzpůsoben k provádění nebo k využití pro realizaci příslušných způsobů (procesů).
Způsoby (procesy), zařízení a počítačové programy, které byly popsány, poskytují efektivní prostředky pro rychlý přenos a zobrazování digitálních obrazů.

Claims (54)

  1. PATENTOVÉ NÁROKY
    1. Distribuovaný počítačový systém obsahující první počítač a druhý počítač a uspořádaný pro přenos digitálního obrazu od prvního počítače k druhému počítači prostřednictvím telekomunikačního spojení jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, kde druhý počítač je uzpůsoben ke zdokonalování obrazu modifikací obrazu podle souřadnic vrcholů.
  2. 2. Distribuovaný počítačový systém podle nároku 1, vyznačující se tím, že ke každé polygonální hraně vzájemně spojující dva vrcholy je přidružena alespoň jedna proměnná a obraz je modifikován podle hodnot těchto proměnných.
  3. 3. Distribuovaný počítačový systém podle nároku 2, vyznačující se tím, že obraz je modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
    souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
  4. 4. Distribuovaný počítačový systém podle nároku 2 nebo 3, vyznačující se tím, že obraz je modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů
    - 30 • « • ··· ·« ···· obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
    souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
    hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy se sousedními vrcholy.
  5. 5. Distribuovaný počítačový systém podle nároku 4, vyznačující se tím, že proměnné přidružené ke každé nově vytvořené hraně je přidělena příslušná hodnota, přičemž tato hodnota je určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
    5. Distribuovaný počítačový systém podle kteréhokoliv z nároků 2 až 5, vyzná čující se tím, že normála ke každému vrcholu je určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
  6. 7. Distribuovaný počítačový systém podle kteréhokoliv z nároků 2 aŽ 6, vyzná čující se tím, že počáteční hodnoty jsou přiřazeny k proměnným přidruženým k polygonálním hranám druhým počítačem.
  7. 8. Distribuovaný počítačový systém podle kteréhokoliv z nároků 2 až 6,vyznačující se tím, že
    - 31 počáteční hodnoty pro proměnné přidružené k polygonálním hranám jsou přeneseny z prvního počítače na druhý počítač.
  8. 9. Počítač uzpůsobený k přenosu, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu.
  9. 10. Počítač podle nároku 9, vyznačující se tím, že je uzpůsoben k určení, zda přijímací počítač je vybaven počítačovým programem určeným k modifikaci souřadnic ke zdokonalení obrazu a obsahuje-li jej přijímací počítač, a v případě, že tomu tak není, k přenosu takového programu do přijímacího počítače.
  10. 11. Počítačový program pro řízení počítače k přenosu, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu.
  11. 12. Počítačový program podle nároku 11, vyznačující se tím, že je uzpůsoben k řízení počítače k určení, zda přijímací počítač je vybaven počítačovým programem uzpůsobeným k modifikaci souřadnic ke zdokonalení obrazu a obsahuje-li jej přijímací počítač, a v případě, že tomu tak není, k přenosu takového programu do přijímacího počítače.
  12. 13. Počítač uzpůsobený k přijímání, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních
    -32trojúhelníkových povrchů obrazu, a zdokonalení obrazu jeho modifikací podle souřadnic vrcholů.
  13. 14. Počítač podle nároku 13, vyznačující se tím, že je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
    souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot alespoň jedné příslušné proměnné přidružené ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
  14. 15. Počítač podle nároku 13 nebo nároku 14, vyznačuj ící se tím, že je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
    souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
    hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
  15. 16. Počítač podle nároku 15, vyznačující se tím, že k proměnné přidružené ke každé nově vytvořené hraně je přidělena příslušná hodnota, přičemž tato hodnota
    - 33 * ♦ · * • · · « · · ·· ···· « · · • · ··· • · · · » · * ·« ·· «· ···· je určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
  16. 17. Počítač podle kteréhokoliv z nároků 13 až 16, vyznačující se tím, že normála ke každému vrcholu je určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
  17. 18. Počítačový program pro řízení počítače k přijímání, prostřednictvím telekomunikačního spojení, množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, a zdokonalení obrazu modifikací obrazu podle souřadnic vrcholů.
  18. 19. Počítačový program podle nároku 18, vyznačuj ící se t í m , že obraz je modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
    souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot alespoň jedné příslušné proměnné přidružené ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
  19. 20. Počítačový program podle nároku 18 nebo nároku 19, vyznačující se tím, že obraz je modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny;
    souřadnicemi existujících vrcholů, a
    - 34 souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
    hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
  20. 21. Počítačový program podle nároku 20, vyznačující setím, že k proměnné přidružené ke každé nově vytvořené hraně je přidělena příslušná hodnota, přičemž tato hodnota je určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
  21. 22. Počítačový program podle kteréhokoliv z nároků 18 až 21, vyznačující se tím, že normála ke každému vrcholu je určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
  22. 23. Počítač uzpůsobený ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, kde každá polygonální hrana vzájemně spojuje dva vrcholy, k nimž je přidružena alespoň jedna proměnná, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů a hodnot proměnných přidružených k polygonálním hranám.
  23. 24. Počítač podle nároku 23,vyznačující se tím, že je obraz modifikován změnou souřadnic jeho existujících * »
    - 35 vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
    souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
  24. 25. Počítač podle nároku 23 nebo nároku 24, vyznaču j ιοί se tím, že je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
    souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
    hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
  25. 26. Počítač podle nároku 25,vyznačující se tím, že k proměnné přidružené ke každé nově vytvořené hraně je přidělena příslušná hodnota, přičemž tato hodnota je určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
  26. 27. Počítač podle kteréhokoliv z nároků 23 až 26, vyznačující se tím, že normála ke každému vrcholu je určena souřadnicemi vrcholů sousedících s tímto vrcholem a • » v* *···
    - 36 hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
  27. 28. Počítačový program pro činnost počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, kde každá polygonální hrana vzájemně spojuje dva vrcholy, k nimž je přidružena alespoň jedna proměnná, přičemž obraz je zdokonalen jeho modifikací podle souřadnic vrcholů a hodnot proměnných přidružených k polygonálním hranám.
  28. 29. Počítačový program podle kteréhokoliv z nároku 28, vyznačující se tím, že obraz je modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
    souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
  29. 30. Počítačový program podle nároku 28 nebo nároku 29, vyznačující se tím, že obraz je modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
    souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle:
    hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
  30. 31. Počítačový program podle nároku 30, vyznačující setím, že k proměnné přidružené ke každé nově vytvořené hraně je přidělena příslušná hodnota, přičemž tato hodnota je určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
  31. 32. Počítačový program podle kteréhokoliv z nároků 28 až 31, vyznačující se tím, že normála ke každému vrcholu je určena souřadnicemi vrcholu sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
  32. 33. Počítačový program podle kteréhokoliv z nároků 28 až 32, vyzná čující se tím, že je uzpůsoben k ovládání počítače k získání obrazu ze vzdáleného počítače.
  33. 34. Počítačový program podle kteréhokoliv z nároků 28 až 33, vyzná čující se tím, že je uzpůsoben k ovládání počítače k dosažení manipulace s obrazem v reálném čase v trojrozměrném prostoru.
  34. 35. Způsob zdokonalování digitálního obrazu uloženého v paměti počítače jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových povrchů obrazu, kde každá polygonální hrana vzájemně spojuje dva vrcholy, k nimž je přidružena alespoň jedna proměnná, přičemž obraz je modifikován podle β
    Β
    Β ♦ Β Β • ·
    Β Β Β · ·
    Β Β * · souřadnic vrcholů a hodnot proměnných přidružených k polygonálním hranám.
  35. 36. Způsob podle nároku 35, vyznačující se tím, že je obraz modifikován změnou souřadnic jeho existujících vrcholů, přičemž nové souřadnice každého existujícího vrcholu jsou určeny:
    souřadnicemi vrcholu jako takového, a souřadnicemi vrcholů sousedících s vrcholem, podle hodnot proměnných přidružených ke každé z polygonálních hran spojujících vrchol se sousedními vrcholy.
  36. 37. Způsob podle nároku 35 nebo nároku 36, vyznačující se tím, že je obraz modifikován zavedením nových vrcholů mezi existující vrcholy k rozdělení polygonálních trojúhelníkových povrchů obrazu, přičemž souřadnice každého nového vrcholu jsou určeny:
    souřadnicemi existujících vrcholů, a souřadnicemi vrcholů sousedících s těmito existujícími vrcholy, podle hodnoty proměnné přidružené k polygonální hraně vzájemně spojující existující vrcholy, a hodnot proměnných přidružených k polygonálním hranám spojujícím existující vrcholy s jejich sousedními vrcholy.
  37. 38.Způsob podle nároku 37, vyznačující se tím, že k proměnné přidružené ke každé nově vytvořené hraně je přidělena příslušná hodnota, přičemž tato hodnota je určena hodnotami téže proměnné přidružené k existujícím hranám v její blízkosti.
    ·· ·· • · « · • » * • · · ·· ·· ··»» « · * ··· • · • · ··· • · » « * * * • · *· ♦♦♦·
  38. 39.Způsob podle kteréhokoliv z nároků 35 až 38, vyznačující se tím, že normála ke každému vrcholu je určena souřadnicemi vrcholů sousedících s tímto vrcholem a hodnotami proměnných přidružených k polygonálním hranám, které spojují vrchol se sousedními vrcholy.
  39. 40.Počítač uzpůsobený k opakované modifikaci dat definujících digitální obraz uložený v jeho paměti porovnáním, prováděným při každém opakování, zdokonalené podoby obrazu s cílovým obrazem, který je rovněž uložen v paměti počítače, s cílem redukovat rozdíl mezi zdokonalenou podobou obrazu a cílovým obrazem a tím získat data definující obraz, který po zdokonalení se bude blížit cílovému obrazu.
  40. 41.Počítačový program k ovládání počítače k opakované modifikaci dat definujících digitální obraz uložený v jeho paměti porovnáním, prováděným při každém opakování, zdokonalené podoby obrazu s cílovým obrazem, který je rovněž uložen v paměti počítače, s cílem redukovat rozdíl mezi zdokonalenou podobou obrazu a cílovým obrazem a tím získat data definující obraz, který po zdokonalení se bude blížit cílovému obrazu.
  41. 42.Způsob pro odvozování dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu, přičemž podle tohoto způsobu jsou data definující obraz opakovaně modifikována porovnáním, prováděným při každém opakování, zdokonalené podoby obrazu s cílovým obrazem, s cílem redukovat rozdíl mezi zdokonalenou podobou obrazu a cílovým obrazem.
    4« tl 44 • · 4 4 • · *
    I · · * 4 · «* UM
    4· «•v 4 ·
    4 44·
    4 4
    4 4
    44· •
    4 4 *
    4 4
    4 *
    4 4
    44 44
  42. 43. Počítač uzpůsobený k umožnění jeho operátoru interaktivně modifikovat data definující digitální obraz uložený v paměti počítače a tím zobrazený ve zdokonalené podobě k získání dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu.
  43. 44. Počítačový program pro ovládání počítače k umožnění jeho operátoru interaktivně modifikovat data definující digitální obraz uložený v paměti počítače a tím zobrazený ve zdokonalené podobě k získání dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu.
  44. 45. Způsob pro odvozování dat definujících obraz, který se po zdokonalení bude blížit cílovému obrazu, přičemž podle tohoto způsobu operátor počítače interaktivně modifikuje data definující digitální obraz uložený v paměti počítače k získání zdokonaleného zobrazení obrazu blížícího se cílovému obrazu.
  45. 46. Počítač uzpůsobený k přenášení do druhého počítače počítačového programu pro řízení druhého počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
  46. 47. Počítačový program k ovládání počítače pro přenos do druhého počítače počítačového programu pro řízení druhého počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch • · • · * « ♦ • · • * ·» ···· obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
  47. 48. Počítač uzpůsobený k tomu, aby od druhého počítače získal počítačový program k ovládání prvního počítače, ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
  48. 49. Počítačový program k řízení počítače k získání od druhého počítače počítačového programu k ovládání prvního počítače ke zdokonalení digitálního obrazu uloženého v jeho paměti jako množství souřadnic definujících v trojrozměrném prostoru vrcholy mnoha polygonálních trojúhelníkových ploch obrazu, přičemž obraz je zdokonalován modifikací obrazu podle souřadnic vrcholů.
  49. 50. Způsob pro přenášení obrazu v distribuovaném počítačovém systému, zahrnující u prvního počítače:
    obdržení žádosti od druhého počítače o data definující obraz, stanovení, zda je druhý počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, zaslání tohoto programu do druhého počítače.
  50. 51. Počítač uzpůsobený k přenášení obrazu obdržením žádosti od druhého počítače o data definující obraz, stanovení, zda je druhý počítač opatřen počítačovým programem uzpůsobeným • · · * · • * * * » · * ke zdokonalování obrazu, a pokud takovým programem není opatřen, zaslání tohoto programu do druhého počítače.
  51. 52. Počítačový program pro řízení počítače k přenášení obrazu obdržením žádosti od druhého počítače o data definující obraz, stanovení, zda je druhý počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, zaslání tohoto programu do druhého počítače.
  52. 53. Způsob pro získání obrazu v distribuovaném počítačovém systému, zahrnující u prvního počítače:
    přenos žádosti ke druhému počítači o data definující obraz, odpověď na dotaz od druhého počítače ke stanovení, zda je první počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, obdržení tohoto programu do druhého počítače.
  53. 54. Počítač uzpůsobený k získání obrazu přenesením žádosti ke druhému počítači o data definující obraz, odpovědí na dotaz od druhého počítače ke stanovení, zda je první počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, obdržením tohoto programu do druhého počítače.
  54. 55. Počítačový program pro ovládání počítače k získání obrazu přenesením žádosti ke druhému počítači o data definující obraz, odpovědí na dotaz od druhého počítače ke stanovení, zda je první počítač opatřen počítačovým programem uzpůsobeným ke zdokonalování obrazu, a pokud takovým programem není opatřen, obdržením tohoto programu do druhého počítače.
CZ20021557A 1999-11-05 2000-11-06 Upřesňování přenáąených polygonálních sí»ových dat CZ20021557A3 (cs)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB9926131.5A GB9926131D0 (en) 1999-11-05 1999-11-05 Image enhancement

Publications (1)

Publication Number Publication Date
CZ20021557A3 true CZ20021557A3 (cs) 2002-08-14

Family

ID=10863953

Family Applications (1)

Application Number Title Priority Date Filing Date
CZ20021557A CZ20021557A3 (cs) 1999-11-05 2000-11-06 Upřesňování přenáąených polygonálních sí»ových dat

Country Status (21)

Country Link
US (1) US7136065B1 (cs)
EP (1) EP1228489B1 (cs)
JP (1) JP2003514290A (cs)
KR (1) KR100848723B1 (cs)
CN (1) CN1387661A (cs)
AT (1) ATE500577T1 (cs)
AU (1) AU776911B2 (cs)
BR (1) BR0015366A (cs)
CA (1) CA2390139A1 (cs)
CZ (1) CZ20021557A3 (cs)
DE (1) DE60045688D1 (cs)
EA (1) EA200200513A1 (cs)
GB (2) GB9926131D0 (cs)
HK (1) HK1048694A1 (cs)
IL (1) IL149445A0 (cs)
MX (1) MXPA02004523A (cs)
NO (1) NO20022090L (cs)
NZ (1) NZ518954A (cs)
PL (1) PL354442A1 (cs)
WO (1) WO2001033512A1 (cs)
ZA (1) ZA200203992B (cs)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382369B2 (en) * 2003-10-10 2008-06-03 Microsoft Corporation Systems and methods for robust sampling for real-time relighting of objects in natural lighting environments
WO2006052390A2 (en) * 2004-10-15 2006-05-18 Seadragon Software, Inc. System and method for managing communication and/or storage of image data
KR101844297B1 (ko) 2011-03-17 2018-04-02 삼성전자주식회사 3차원 메쉬 부호화 방법 및 장치
CN106355646B (zh) * 2016-09-13 2019-10-01 广州市香港科大霍英东研究院 应用于图像处理的表面细化方法、装置以及系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3723801A1 (de) * 1987-07-18 1989-01-26 Bayer Ag Verfahren zur herstellung von aminoaryl-sulfonsaeuren
EP0569758A3 (en) * 1992-05-15 1995-03-15 Eastman Kodak Co Method and device for producing and storing three-dimensional characters and for three-dimensional typesetting.
JP3052681B2 (ja) * 1993-08-06 2000-06-19 松下電器産業株式会社 3次元動画像生成装置
JPH07160899A (ja) * 1993-12-07 1995-06-23 Fujitsu Ltd 多角形分割描画方法および装置
DE69523493D1 (de) * 1994-03-01 2001-12-06 Sega Enterprises Kk Verfahren zur Sortierung von Polygondaten, Videospielmaschine zu dessen Anwendung und Rechnerprogramm um dieses Verfahren auszuführen
US5963209A (en) * 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US5886702A (en) * 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
US5841442A (en) * 1996-12-30 1998-11-24 Cirrus Logic, Inc. Method for computing parameters used in a non-homogeneous second order perspective texture mapping process using interpolation
US5841443A (en) * 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
US6130673A (en) * 1997-04-18 2000-10-10 Silicon Graphics, Inc. Editing a surface
US6300960B1 (en) * 1997-08-04 2001-10-09 Pixar Animation Studios Realistic surface simulation in computer animation
US5949425A (en) * 1997-11-25 1999-09-07 Terrain Experts, Inc. Terrain representation with polygonal seams
US6426750B1 (en) * 1998-07-14 2002-07-30 Microsoft Corporation Run-time geomorphs
US6553337B1 (en) * 1998-12-23 2003-04-22 Silicon Graphics, Inc. Parameterization of subdivision surfaces
US6525727B1 (en) * 1999-10-29 2003-02-25 Intel Corporation Rendering 3D surfaces through limit surface projections

Also Published As

Publication number Publication date
MXPA02004523A (es) 2004-09-10
CN1387661A (zh) 2002-12-25
GB2358569B (en) 2004-08-04
NZ518954A (en) 2003-10-31
GB0027066D0 (en) 2000-12-20
HK1048694A1 (zh) 2003-04-11
AU1161401A (en) 2001-05-14
JP2003514290A (ja) 2003-04-15
PL354442A1 (en) 2004-01-12
AU776911B2 (en) 2004-09-23
EP1228489A1 (en) 2002-08-07
DE60045688D1 (de) 2011-04-14
GB9926131D0 (en) 2000-01-12
GB2358569A8 (en) 2001-08-01
EA200200513A1 (ru) 2002-12-26
NO20022090D0 (no) 2002-05-02
KR100848723B1 (ko) 2008-07-25
US7136065B1 (en) 2006-11-14
WO2001033512A1 (en) 2001-05-10
NO20022090L (no) 2002-06-26
EP1228489B1 (en) 2011-03-02
IL149445A0 (en) 2002-11-10
ATE500577T1 (de) 2011-03-15
BR0015366A (pt) 2002-10-22
KR20020064799A (ko) 2002-08-09
GB2358569A (en) 2001-07-25
ZA200203992B (en) 2004-02-03
CA2390139A1 (en) 2001-05-10

Similar Documents

Publication Publication Date Title
EP0741887B1 (en) Applying traps to a printed page specified in a page description language format
US5987165A (en) Image processing system
JP4121717B2 (ja) コンピュータ・グラフィックス表示システムのグラフィックス・パイプラインにおいてh空間照明と共に実施するのに適したh空間バンプ・マッピングを実行するための装置
US20070253640A1 (en) Image manipulation method and apparatus
JP2002183761A (ja) 画像生成の方法および装置
US6184893B1 (en) Method and system for filtering texture map data for improved image quality in a graphics computer system
EP1295256B1 (en) Method and system for image rendering with tiles
US20010045955A1 (en) Image generating method and apparatus
US6201542B1 (en) Three-dimensional polygon display apparatus using progressive polygon data
CZ20021557A3 (cs) Upřesňování přenáąených polygonálních sí»ových dat
US4910611A (en) Method for doing interactive image processing operations on large images
CN1302440C (zh) 基于样图覆盖、分割的三维纹理贴图方法
US6340974B1 (en) Three-dimensional image processing apparatus with bump image modification
KR100360487B1 (ko) 2차원 얼굴 영상의 3차원 얼굴 모델로의 텍스쳐 매핑 방법및 그 장치
EP3588449A1 (en) Devices, systems, and methods for color correcting digital images
US5471566A (en) Methods and apparatus for generating graphics patterns using pixel values from a high resolution pattern
US20030169272A1 (en) Image generation apparatus and method thereof
GB2396458A (en) Program provision for image enhancement
KR100328593B1 (ko) 3-d 그래픽용 고속 클립핑 방법
AU730559B2 (en) Optimisation in image composition
KR100914844B1 (ko) 샘플 텍스처 합성에 의한 서피스 텍스처 맵핑 시스템
CN110288676B (zh) 一种平面图像的3d效果构造方法及装置
JP3170419B2 (ja) 画像の影付け方法
JPH1153576A (ja) 天空画像作成装置
Li Graphical display intelligence software based on a raster scan.