Transformations bijectives d'images

Cet article est une ébauche concernant l’informatique et la photographie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

On appelle transformation bijective d'image une transformation d'une image finie de n x m pixels sur elle-même : chaque pixel est donc déplacé et aucun pixel n'est perdu, ce qu'on appelle en mathématiques une permutation de l'ensemble des pixels et en langage courant un mélange.

Par exemple, la transformation de l'image $(n\times m)$ qui déplace le pixel $(i,j)$ en $((i+1)\%n,j)$ , correspond à un décalage d'un pixel vers la droite de l'image. De manière triviale, n applications de cette transformation redonnent l'image initiale.

Cette propriété est générale : pour toute transformation bijective d'image, il existe un plus petit entier $k$ telle que appliquée $k$ fois, la transformation redonne l'image initiale.

Ce résultat est une conséquence immédiate du fait que l'ensemble des transformations bijectives d'une image $(n\times m)$ est un groupe fini.

Les transformations bijectives d'images les plus connues sont

La transformation du photomaton
La transformation du boulanger (et sa variante le fer à cheval de Smale)
La transformation de Hilbert

Le nombre d'étapes avant de voir réapparaitre l'image est parfois très grand et dépend d'une part de la transformation et d'autre part de la taille de l'image. Par exemple une image carrée dont le côté est une puissance de 2 reviendra très vite, alors qu'avec deux nombres quelconques, le retour peut-être extrêmement long. Durant ces étapes, on passe parfois par des reconstitutions très proches de l'image initiale.

Exemple : le photomaton

Cette transformation a été introduite par JP Delahaye et P Mathieu du LIFL/USTL dans Pour la Science 242, dec 1997.

Voir l'article détaillé : Transformation du photomaton.

Références

JP Delahaye et P Mathieu. Images brouillées, Images retrouvées. revue Pour la Science 242, dec 1997, pp 102-106
JP Delahaye et P Mathieu. Une Scytale Informatique. revue Pour la Science 359, sept 2007, pp 90-95
Jean-Paul Delahaye, Jeux mathématiques et mathématiques des jeux, Belin, coll. « Pour la Science », 1998 [détail des éditions] (ISBN 2842450108)

Liens externes

Un logiciel est disponible sous forme d'Applet Java pour tester différentes transformations sur les images de son choix a été réalisée au LIFL/CNRS de Lille: Applet au LIFL

Read other articles:

Centreville, Alabama

Centreville, AlabamakotaGedung pengadilan Bibb County di CentrevilleNegaraAmerika SerikatNegara bagianAlabamacountyBibbLuas • Total9,7 sq mi (25,2 km2) • Luas daratan9,5 sq mi (24,7 km2) • Luas perairan0,2 sq mi (0,5 km2)Ketinggian253 ft (77 m)Populasi (2000) • Total2.466 • Kepadatan254,2/sq mi (97,9/km2)Zona waktuUTC-6 (Central (CST)) • Musim panas (DST)UTC...

Ognjen Koroman

Ognjen Koroman Koroman berseragam Krylia Sovetov,2011Informasi pribadiTanggal lahir 19 September 1978 (umur 45)Tempat lahir Pale, YugoslaviaTinggi 1,77 m (5 ft 9+1⁄2 in)Posisi bermain Gelandang (pensiun)Karier junior Željezničar[1]Karier senior*Tahun Tim Tampil (Gol)1997–1998 Radnički Kragujevac 41 (1)1998–2000 Spartak Subotica 39 (3)2000–2002 OFK Beograd 46 (4)2002–2003 Dynamo Moscow 38 (11)2003–2005 Krylia Sovetov 50 (4)2005–2006 Terek Grozn...

Banque des fermiers de Rustico

Banque des Fermiers de RusticoBanque des fermiers de RusticoPrésentationType Édifice bancaire (d)Construction 1861-1863Patrimonialité Lieu patrimonial désigné (d) (2011)Lieu historique national (1959)LocalisationPays CanadaProvince Île-du-Prince-ÉdouardComté Comté de QueensCommune RusticoCoordonnées 46° 25′ 24″ N, 63° 17′ 00″ O Géolocalisation sur la carte : Canada Géolocalisation sur la carte : Île-du-Prince-Édouard mo...

Spartizione dell'Africa

Disambiguazione – Se stai cercando informazioni sugli anni della colonizzazione africana antecedenti al 1880, vedi Storia del colonialismo in Africa. La spartizione dell'Africa (detta anche, con termine meno asettico, corsa all'Africa, ma meglio nota in inglese come scramble for Africa, traducibile in lo sgomitare per l'Africa) fu un rapido proliferare delle rivendicazioni europee sui territori africani, avvenuto tra il 1880 e l'inizio della prima guerra mondiale, nel cosiddetto periodo de...

McAllen, Texas

City in Texas, United States McAllen redirects here. For the surname, see McAllen (surname). City in Texas, United StatesMcAllenCity Images, from top down, left to right: Chase Bank Tower in downtown McAllen; Bentsen Tower in downtown McAllen; PNC Bank Building (formerly BBVA Compass Building) in North McAllen; McAllen Convention Center at night; McAllen Performing Arts Center; Interior of the Quinta Mazatlan; Entrance to McAllen Public LibraryNickname: The City of PalmsLocation within H...

Rules of engagement

Internal limits, authorizations and directives on use of force in combat For other uses, see Rules of Engagement (disambiguation). The examples and perspective in this article may not represent a worldwide view of the subject. You may improve this article, discuss the issue on the talk page, or create a new article, as appropriate. (April 2014) (Learn how and when to remove this message) Rules of Engagement for Operation Provide Relief, 1992 Rules of engagement (ROE) are the internal rules or...

ساوبيت (كولورادو)

ساوبيت الإحداثيات 37°59′41″N 108°00′00″W / 37.9947°N 108°W / 37.9947; -108 تقسيم إداري البلد الولايات المتحدة[1] التقسيم الأعلى مقاطعة سان ميغيل خصائص جغرافية المساحة 0.079633 كيلومتر مربع (1 أبريل 2010) ارتفاع 2314 متر عدد السكان عدد السكان 38 (1 أبريل 20...

College of Architecture, Planning and Public Affairs

The College of Architecture, Planning and Public AffairsDeanMing-Han Li[needs update]LocationArlington, Texas, Texas, U.S.32°43′51″N 97°06′58″W / 32.730927°N 97.116126°W / 32.730927; -97.116126Websitehttp://www.uta.edu/cappa The College of Architecture, Planning and Public Affairs at the University of Texas at Arlington is a professional school of design located in Arlington, Texas.[1] In 2015, The University of Texas at Arlington’s School...

Западный округ (Краснодар)

У этого термина существуют и другие значения, см. Западный округ. Западный внутригородской округ город Краснодар Дата основания 1936 год Дата упразднения 1994 Прежние имена Кагановичский, Ленинский районы Микрорайоны Дубинка, Черёмушки, Покровка Площадь 22[1] км² Насе...

Gikas Hardouvelis

Greek banker and politician Gikas A. HardouvelisΓκίκας A. ΧαρδούβεληςChairman of the Board of Directors of the National Bank of GreeceIncumbentAssumed office 30 July 2021Preceded byKonstantinos MichailidisMinister of FinanceIn office10 June 2014 – 27 January 2015Prime MinisterAntonis SamarasPreceded byYannis StournarasSucceeded byYanis Varoufakis Personal detailsBorn (1955-10-08) 8 October 1955 (age 68)Poulithra, GreecePolitical partyIndependentAlma materH...

Pulo Brayan Bengkel, Medan Timur, Medan

Pulo Brayan BengkelKelurahanKantor Kelurahan Pulo Brayan BengkelNegara IndonesiaProvinsiSumatera UtaraKotaMedanKecamatanMedan TimurKodepos20239Kode Kemendagri12.71.20.1008 Kode BPS1275150011 Luas-Jumlah penduduk10.579 (2000)Kepadatan- Pulo Brayan Bengkel adalah kelurahan di kecamatan Medan Timur, Kota Medan, Sumatera Utara, Indonesia. Pranala luar (Indonesia) Keputusan Menteri Dalam Negeri Nomor 050-145 Tahun 2022 tentang Pemberian dan Pemutakhiran Kode, Data Wilayah Administrasi Pemerin...

Народно-революционный флот Дальневосточной республики

Народно-революционный флотДальневосточной республики Гюйс кораблей МС ДВР (с 9 января 1922 года — НРФ ДВР), утверждённый 1 августа 1921 года[1]. Годы существования 26 марта 1921 — 16 ноября 1922[2] Страна ДВР Входит в Народно-революционная армия ...

No Air

No AirSingel oleh Jordin Sparks dan Chris Browndari album Jordin SparksSisi-BSave MeDirilis4 Maret 2008 (2008-03-04)(see release history)FormatDownload, CD, maxi singleDirekam2007GenrePop, R&BDurasi4:24Label19 Records, Jive, ZombaPenciptaJames Fauntleroy II, Eric Blue Tooth Griggs, Michael Scala, Harvey Mason, Jr., Damon Thomas, Steve RussellProduserThe UnderdogsKronologi singel Tattoo(2007) No Air One Step at a Time (2008) Tattoo(2008) No Air(2008) Tattoo(2008)(Re-release) No Air(20...

Sungai Donau

DonauDonaucode: de is deprecated (Jerman)Dunajcode: de is deprecated code: sk is deprecated (Slowakia)Dunacode: de is deprecated code: sk is deprecated code: hu is deprecated (Hongaria)Dunav / Дунавcode: de is deprecated code: sk is deprecated code: hu is deprecated code: sh is deprecated (Serbo-Croatian)Дунавcode: de is deprecated code: sk is deprecated code: hu is deprecated code: sh is deprecated code: bg is deprecated (Bulgaria)Dunăreacode: de is d...

聖克里斯多福及尼維斯

此條目可参照英語維基百科相應條目来扩充。 (2020年2月23日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。圣基茨和尼维斯联邦Federation of Saint Christopher and Nevis（英語）国旗国徽格言：Country Above Self (英语)...

1999 Goody's Headache Powder 500

Auto race held at Bristol Motor Speedway in 1999 1999 Goody's Headache Powder 500 Race details[1] Race 23 of 34 in the 1999 NASCAR Winston Cup Series Map of the Bristol Motor SpeedwayDate August 28, 1999 (1999-08-28)Location Bristol Motor Speedway, Bristol, TennesseeCourse Permanent racing facility0.5 mi (0.8 km)Distance 500 laps, 266.5 mi (428.89 km)Weather Very hot with temperatures of 84.2 °F (29.0 °C); wind speeds of 6 miles per hour (9.7 km/h)Avera...

Liure

Municipality in El Paraíso, HondurasLiureMunicipalityLiureLocation in HondurasCoordinates: 13°32′N 87°06′W / 13.533°N 87.100°W / 13.533; -87.100CountryHondurasDepartmentEl ParaísoArea • Total88 km2 (34 sq mi)Population (2015) • Total10,760 • Density120/km2 (320/sq mi) Liure is a municipality in the Honduran department of El Paraíso. Name Origin It is said that the name means Free, since it wanted t...

Alu Alkhanov

Alu Alkhanov Alu Dadashevich Alkhanov adalah presiden Republik Chechnya Rusia. Ia terpilih pada 30 Agustus 2004 dalam keadaan yang kontroversial. Pada 15 Februari 2007, Presiden Rusia Vladimir Putin memecat Alkhanov sebagai Presiden Chechnya dan mengangkatnya sebagai Wakil Menteri Kehakiman Rusia. Ia juga memperoleh Bintang Jasa Tanah Air. Biografi Alkhanov dilahirkan di Kazakhstan pada 20 Januari 1957. Ia bergabung dengan Tentara Soviet setelah lulus sekolah. Ia masuk dalam dinas Militsiya S...

2016 Baltimore mayoral election

2016 Baltimore mayoral election ← 2011 November 8, 2016 2020 → Nominee Catherine Pugh Sheila Dixon(write-in) Party Democratic Democratic Popular vote 134,848 51,716 Percentage 57.6% 22.1% Nominee Alan Walden Joshua Harris Party Republican Green Popular vote 23,316 23,155 Percentage 10.0% 10.0% Mayor of Baltimore before election Stephanie Rawlings-Blake Democratic Elected Mayor of Baltimore Catherine Pugh Democratic Elections in Maryland Federal g...

جوني برافو

جوني برافو التعليق شعار المسلسل بالإنجليزية مبني على يا له من كرتون! إخراج بوتش هارتمان، وروبرت ألفاريز[1] سيناريو سيث ماكفارلن[1] البلد الولايات المتحدة لغة العمل الإنجليزية[2] عدد المواسم 4 عدد الحلقات 65 (كاملة) 179 (مجزء) الإنتاج مدة العرض 23 دقيق�...