Posts filed under 'Divers'
Avant hier un ami m’a filé un lien sur wikipedia expliquant la compression JPEG. J’ai trouvé ça plutôt amusant, et je me suis dit que ça serait rigolo de faire un format de compression d’images. Alors j’ai cherché un concept à appliquer, et puis je me suis souvenu d’un truc que j’avais pensé entre deux baillements pendant un cour de signal : admettons qu’on veuille stocker 15 valeurs comprises entre 1000000 et 1000100. Soit on stocke bêtement les chiffres, ce qui demande un entier de 16 bits pour chaque valeur, soit prend en compte le fait que toutes les valeurs sont supérieures à 1000000, et qu’on aura que 100 valeurs différentes au maximum. Donc il suffit de dire au début qu’on a un offset de 1000000 (donc là un entier de 16 bits), puis on peut stocker le reste avec du 8 bits. Donc pour nos 15 valeurs, on aurait 15 * 16 = 240 bits, ou alors 16 + 15*8 = 136. On a vite fait de voir qu’il y a un gros gain de place.
Donc je me suis dit qu’on pouvait appliquer un peu le même principe aux images : on découpe l’image en carrés de 8 pixels de côté, on passe l’image en HSV, puis on regarde le minimum et le maximum de chaque composante. Ensuite pour chaque pixel on calcule le pourcentage de chaque composante entre le min et le max : par exemple si on a une teinte entre 130 et 140, et que la valeur du pixel c’est 133, alors ça nous donne 30%. Ce pourcentage on peut l’encoder sur 3 bits (2 bits pour la saturation), ce qui permet de rentrer les 3 composantes sur 1 octet. Si on a de la chance et que l’écart entre le min et le max est faible, alors on peut restituer une couleur assez fidèle (sinon on a un bel artefact).
Avec cette technique, on a une moyenne de 1,2 octet/pixel, ce qui reste 10 fois plus que le JPEG, mais bon…
Pour ceux que ça intéresse, voici les “specs” du format de fichier, c’est complètement à l’arrache, comprendra celui qui pourra 
Trame du fichier
3 octets : "im1"
1 octet : version du standard
n octets : données insignifiantes
2 octets : 2x caractère nul
4 octets : taille x ( nombre de blocs b(x) = int((x+7)/8) )
4 octets : taille y ( nombre de blocs b(y) = int((y+7)/8) )
6+64 octets : bloc [b(x)⋅b(y)]
1 octet : hue min
1 octet : hue max
1 octet : saturation min
1 octet : saturation max
1 octet : value min
1 octet : value max
1 octet : pixel [8⋅8]
3 bits : scaled hue
2 bits : scaled saturation
3 bits : scaled value
Note : pour ce qui est des blocs au bord de l’image, ils ne font pas 8×8 mais s’arrêtent au bord (ce qui influe sur la taille du bloc).
Et puis comme je suis sympa j’ai même fait un programme qui permet de créer/voir/exporter des images au format im1 (abrégé de entroptymisator image 1), que vous pouvez télécharger en cliquant là, mais je vois préviens : c’est la première fois que je fais du C++, et c’est développé vite et à l’arrache, donc le code est assez ignoble et pas toujours commenté. J’ai fait une tentative d’indépendance au boutisme, mais j’ai eu la flemme d’aller jusqu’au bout, alors pour l’instant les images petitboutistes marcheront pas sur les systèmes grandboutiste et inversement, mais ça changera peut être un jour. Question librairies utilisées, c’est GD et SDL, donc ça devrai se compiler sans soucis sous windows, même si je n’ai testé que sous linux. D’ailleurs voici le fichier binaire pour linux 32 bits.
Et puis quand même, ce que vous attendez tous, c’est à dire un joli comparatif :
August 29th, 2008
Bon en dehors d’un titre faisant référence à Stargate SG-1, cet article me semble digne d’intérêt : http://www.news.com.au/story/0,23599,24070088-13762,00.html
Le docteur Edgar Mitchell un ancien astronaute de la NASA, ayant marché sur la Lune, affirme que les aliens existent et qu’ils ont bien pris contact avec nous, sauf que le gouvernement a étouffé l’affaire. En fait des évènements comme ceux de Roswell auraient bien eu lieu
Celon lui, l’information commencerait à s’ébruiter, et certaiens organisations seraient en train d’avancer pour dévoiler l’existence des aliens au public.
Bien que je sois fermement persuadé que si nous étions les seuls dans l’univers, ça serait un beau gâchis d’espace, je me sens obligé d’être sceptique vis à vis de cette information… Le temps nous en dirra probablement plus 
July 24th, 2008
La rotation de la Terre n’est pas réellement une constante : la positions des astres environants dévie un peu la trajectoire de notre planète, ce qui fait que le temps de rotation de la terre (la durée d’un jour) varie de manière pratiquement aléatoire ! C’est pour ça que environ tout les 18 mois, l’IERS (Institut International de la Rotation Terrestre et des Systèmes de Référence) publie un bulletin annonçant un saut de 1 seconde (soit fin décembre soit fin juin) pour que l’heure redevienne réaliste. Vous pourrez trouver ces bulletins ici. (il n’y a rien de prévu pour juin prochain… 
)
Plus d’info sur les secondes intercalaires dans Wikipedia
March 14th, 2008
Comme vous le savez peut êre, la wiimote utilise le bluetooth pour se connecter à la Wii, or il se trouve justement que le bluetooth équipe aussi presque tout les PC neuf. L’époque où il fallait souder et créer son circuit pour connecter les manètes de console est donc révolue ! Il est possible de connecter simplement et rapidement la wiimote au PC, et sans fil en plus.
Même si il est tout à fait possible de le faire sous Windows, je n’ai pas la moindre idée des logiciels existants, en revanche je vais m’attarder un peu sur XWii, qui se trouve être le moyen le plus simple et le plus efficace d’utiliser la wiimote sous linux. Il s’agit donc d’un logiciel assez simple qui utilise la librairie wiiuse. XWii ne fourni pas de fichiers binaires à installer, il faut donc compiler à la main. Pour ce faire, vous devez d’abord disposer de gcc et g++. Sous ubuntu, l’installation du paquet build-essential devrai suffire. Une fois le compilateur installé, il suffit de décompresser les sources et de se rendre dans le dossier ainsi créé. Là la commande “make” lance la compilation, et c’est prêt ! Il ne reste plus qu’à lancer la commande xwii de cette manière (il faut se trouver dans le dossier de xwii pour lancer la commande) :
./xwii profiles/votre_profil.xwii
Vous remarquerez le fichier de profil (qui est nécessaire au lancement de xwii). Il contient en fait les associations entre les touches de la wiimote et des actions. Pour écrire vos propres profils, vous pouvez vous inspirer des fichiers déjà existants. Il y a aussi une documentation accessible sur le site de xwii. J’ai aussi mis à disposition mes profils pour quodlibet et vlc.
January 17th, 2008
Depuis tout ce temps qu’on se demande qui de Sonic ou Mario est le plus fort, on va enfin pouvoir démontrer que c’est Sonic grâce à ce jeu qui sort pour noël 2007 à l’occasion des JO approchants, dans lequel on pourra faire participer Sonic, Mario et leurs amis (ou ennemis) aux épreuves olympiques… Allez en attendant, la video
September 27th, 2007
Toutes les personnes capable d’apprécier Pulp Fiction à sa juste valeur on certainement retenu le dialogue entre Vincent et Jules à propos des différences entre les États Unis et l’Europe, et notamment les différences de nom du Royal Cheese qui s’appelle “Quarter Pounder with Cheese”. Lors de mon voyage en Angleterre (oui c’est pas vraiment les États Unis, mais ils ont les mêmes Mc Donald), je n’ai donc pas pu résister à vérrifier si c’était vrai…
Voici donc le dialogue en version audio ou texte (tirée de godamongdirectors.com), suivi par un petit reportage photo prouvant les dires de Vincent…
2. INT. '74 CHEVY (MOVING) - MORNING 2.
An old gas guzzling, dirty, white 1974 Chevy Nova BARRELS down
a homeless-ridden street in Hollywood. In the front seat are
two young fellas -- one white, one black -- both wearing cheap
black suits with thin black ties under long green dusters.
Their names are VINCENT VEGA (white) and JULES WINNFIELD
(black). Jules is behind the wheel.
JULES
-- okay now, tell me about the hash
bars?
VINCENT
What so you want to know?
JULES
Well, hash is legal there, right?
VINCENT
Yeah, it's legal, but is ain't a
hundred percent legal. I mean you
can't walk into a restaurant, roll
a joint, and start puffin' away.
You're only supposed to smoke in
your home or certain designated
places.
JULES
Those are hash bars?
VINCENT
Yeah, it breaks down like this:
it's legal to buy it, it's legal to
own it and, if you're the
proprietor of a hash bar, it's
legal to sell it. It's legal to
carry it, which doesn't really
matter 'cause -- get a load of this
-- if the cops stop you, it's
illegal for this to search you.
Searching you is a right that the
cops in Amsterdam don't have.
JULES
That did it, man -- I'm fuckin'
goin', that's all there is to it.
VINCENT
You'll dig it the most. But you
know what the funniest thing about
Europe is?
JULES
What?
VINCENT
It's the little differences. A
lotta the same shit we got here,
they got there, but there they're a
little different.
JULES
Examples?
VINCENT
Well, in Amsterdam, you can buy
beer in a movie theatre. And I
don't mean in a paper cup either.
They give you a glass of beer, like
in a bar. In Paris, you can buy
beer at MacDonald's. Also, you
know what they call a Quarter
Pounder with Cheese in Paris?
JULES
They don't call it a Quarter
Pounder with Cheese?
VINCENT
No, they got the metric system
there, they wouldn't know what the
fuck a Quarter Pounder is.
JULES
What'd they call it?
VINCENT
Royale with Cheese.
JULES
(repeating)
Royale with Cheese. What'd they
call a Big Mac?
VINCENT
Big Mac's a Big Mac, but they call
it Le Big Mac.
JULES
What do they call a Whopper?
VINCENT
I dunno, I didn't go into a Burger
King. But you know what they put
on french fries in Holland instead
of ketchup?
JULES
What?
VINCENT
Mayonnaise.
JULES
Goddamn!
VINCENT
I seen 'em do it. And I don't mean
a little bit on the side of the
plate, they fuckin' drown 'em in
it.
JULES
Uuccch!
La preuve !
August 23rd, 2007
Next Posts
Previous Posts
