8 juin 2008 par Yohann CIURLIK
Le noyau est l’organe le plus complexe et le plus grand d’une distribution Linux. Se repérer dans le noyau est une chose difficile. Il existe donc une carte interactive des différentes fonctions, couches, et structures du noyau.
La navigation se fait via la souris ou via le clavier virtuel de navigation situé en haut à droite de l’écran. Il est possible, via des liens hypertextes, de visualiser la documentation en ligne des différentes fonctions.
Site : http://www.makelinux.net/kernel_map
(via)
29 novembre 2007 par Yohann CIURLIK
Pour un projet en SDL, j’ai eu besoin d’utiliser la webcam pour faire de l’acquisition. L’idée était au départ de créer un jeu piloté via la webcam (à la manière de EyeToy sur Playstation).
J’ai commencé par utiliser le driver Cap de Windows via cette classe de gestion de webcam :
Fichier Webcam.c
-
// WebCam.cpp: implementation of the WebCam class.
-
//
-
//////////////////////////////////////////////////////////////////////
-
-
#include "WebCam.h"
-
-
//////////////////////////////////////////////////////////////////////
-
// Construction/Destruction
-
//////////////////////////////////////////////////////////////////////
-
-
WebCam::WebCam()
-
{
-
//Créé une surface sur laquel on va pouvoir mettre l’image charger depuis la cam
-
image = SDL_CreateRGBSurface(SDL_SWSURFACE, 320, 240, 32, 0xFF000000, 0×00FF0000, 0×0000FF00, 0×000000FF);
-
if ( image == NULL ) { fprintf(stderr, "Impossible de creer la surface de la classe WebCam: %s\n", SDL_GetError());
-
}
-
}
-
-
-
WebCam::~WebCam()
-
{
-
-
}
-
-
bool WebCam::Connect()
-
{
-
//Récupère le Hwnd et le HDC de la fenètre SDL
-
SDL_SysWMinfo wmInfo;
-
SDL_VERSION(&wmInfo.version);
-
SDL_GetWMInfo(&wmInfo);
-
WebCam::hWnd = wmInfo.window;
-
WebCam::hDC = GetDC(WebCam::hWnd);
-
-
//Connection a la webcam
-
hWnd_WC = capCreateCaptureWindow("WebCam", WS_CHILD, 0, 0, 1, 1, hWnd, 0);
-
-
//Vérifie la connection
-
if(!capDriverConnect(hWnd_WC, 0))
-
{
-
MessageBox(NULL, "Erreur lors de l’initialisation de la WebCam.\nReportez-vous à l’aide pour plus d’information.", "Erreur", MB_ICONERROR);
-
return FALSE;
-
}
-
-
//trouve le HDC associé a la cam
-
hDC_WC = GetDC(hWnd_WC);
-
return TRUE;
-
}
-
-
void WebCam::StopConnect()
-
{
-
//Déconnect
-
capDriverDisconnect(hWnd_WC);
-
}
-
-
void WebCam::GetImage_Init()
-
{
-
BITMAPINFO bmpinfo;
-
-
// capDlgVideoDisplay( hWnd_WC );
-
// capDlgVideoFormat ( hWnd_WC );
-
// capDlgVideoSource ( hWnd_WC );
-
-
//Modifie les infos de la cam, et initialise la cam pour récuperer des image 320*240
-
capGetVideoFormat(hWnd_WC, &bmpinfo, sizeof(BITMAPINFO));
-
-
bmpinfo.bmiHeader.biSize = sizeof(BITMAPINFOHEADER);
-
bmpinfo.bmiHeader.biWidth = 320;
-
bmpinfo.bmiHeader.biHeight = 240;
-
if(!capSetVideoFormat(hWnd_WC, &bmpinfo, sizeof(BITMAPINFO)))
-
{
-
printf("erreur durant le setvideoformat\n");
-
}
-
-
//Définni la fonction de Callback en cas de nouvelle image
-
capSetCallbackOnFrame(hWnd_WC, Main_CallBack);
-
}
-
-
void WebCam::GetImage()
-
{
-
//Charge une image
-
capCaptureSingleFrameOpen(hWnd_WC);
-
capCaptureSingleFrame(hWnd_WC);
-
capCaptureSingleFrameClose(hWnd_WC);
-
}
-
-
void WebCam::CallBack(HWND hWnd, LPVIDEOHDR lpVHdr)
-
{
-
//Copie le buffer de la cam ds une surface SDL
-
SDL_LockSurface(WebCam::image);
-
for(unsigned int i=0;i<lpVHdr->dwBufferLength/3;i++)
-
{
-
putpixel(WebCam::image, 319-i%320, 239-i/320, SDL_MapRGB(WebCam::image->format, lpVHdr->lpData[i*3]+2, lpVHdr->lpData[i*3+1] , lpVHdr->lpData[i*3]));
-
}
-
SDL_UnlockSurface(WebCam::image);
-
}
fichier Webcam.h
-
// WebCam.h: interface for the WebCam class.
-
//
-
//////////////////////////////////////////////////////////////////////
-
-
#if !defined(AFX_WEBCAM_H)
-
#define AFX_WEBCAM_H
-
-
#include <stdio.h>
-
#include <windows.h>
-
#include <vfw.h>
-
-
#include <SDL\\SDL.h>
-
-
#include "main.h"
-
-
class WebCam
-
{
-
public:
-
WebCam();
-
virtual ~WebCam();
-
-
bool WebCam::Connect();
-
void WebCam::StopConnect();
-
void WebCam::GetImage();
-
void WebCam::GetImage_Init();
-
void WebCam::CallBack(HWND hWnd, LPVIDEOHDR lpVHdr);
-
-
HWND hWnd;
-
HWND hWnd_WC;
-
HDC hDC;
-
HDC hDC_WC;
-
-
SDL_Surface *image;
-
};
-
-
#endif
-
Puis j’ai trouvé la solution miracle !Une librairie complète permettant de gérer les flux vidéos et le traitement : OpenCV.
Cette librairie open-source permet de gérer des flux de tout type et permet de faire de la motion capture ou de la reconnaissance faciale aisément. Elle fait bien plus (gestion colorimétrique, luminosité, contraste, perspective, triangulation, détection de contours, …).
Quelques liens :
Screenshot d’un test de reconnaissance faciale avec une webcam de mauvaise qualité :
22 octobre 2007 par Yohann CIURLIK
Pour changer un peu d’ajax et compagnie, aujourd’hui je vous propose un site proposant des ressources Java.
Java2S.com propose :
- des scripts,
- des librairies,
- des API,
- des sources,
- des tutoriaux,
Mais aussi d’autres langages comme
- C/C++/C #
- ASP
- HTML / Css
- Python
- Oracle, SQL, …
Pleins de sources dans pleins de langages, à garder sous la main, pour les développeurs.
17 janvier 2007 par Yohann CIURLIK
L’algorithme Aho-corasick de recherche de mots dans un texte est l’algorithme utilisé dans des commandes UNIX telles que GrepL’algorithme d’Aho-Corasick est un algorithme de recherche de chaîne de caractère (ou motif) dans un texte dû à Alfred Aho et Margaret Corasick et publié en 1975. L’algorithme consiste à avancer dans une structure de données abstraite appelée dictionnaire qui contient le ou les mots recherchés en lisant les lettres du texte T une par une. La structure de données est implantée de manière efficace, ce qui garantit que chaque lettre du texte n’est lue qu’une seule fois. Généralement le dictionnaire est implanté à l’aide d’un trie ou arbre digital auquel on rajoute des liens suffixes. Une fois le dictionnaire implanté, l’algorithme a une complexité linéaire en la taille du texte T et des chaînes recherchées.Lien vers wiki. Vous trouverez les sources de mes trois versions d’aho-corasick et d’un générateur de texte aléatoire en langage C pour effectuer des tests.Trois versions différentes:
- Matrice de transitions
- Liste d’adjacence
- Matrice pour la racine et liste d’adjacence pour les noeuds de l’arbre
Sources
N.B. 1:Les programmes sont pleins de petits bugs mais fonctionnels. Si vous avez des questions, n’hesitez pas à les poser sur mon forum.N.B. 2: Vous remarquerez dans les sources que j’ai evité l’utilisation de la fonction realloc du C qui posée problèmes.J’ai donc utilisé des valeurs assez importantes dans les malloc pour éviter les réallocations mémoires. Je ne doute pas que cette façon de faire n’est pas la meilleur, cela dit, si vous le souhaitez, vous pouvez modifier les sources à votre convenance.
