l'ambizione dell'artigiano

Object identification & recognition in digital image processing

alramacciotti — Tue, 27 Nov 2012 08:35:12 +0000

Object recognition by computer programs is the biggest promise of a endless range of new application and appliances (Internet of things) . Robotics, devices can be much more smart if they could be able to recognize objects viewed by a webcam.

So I experimented some software technics to reach this capability. In detail I concentrated into:

finding points of interest in images and linking them by optimal triangles (Delaunay triangulation).
Let users select which triangles best approximate the choosen object shape
Using periferic points of selected triangles to find other instances of that object in different images or videos by mean of a “projection transform” (2D Homography) . I’ve still to do this but with main algorithm already made for this develop.

This picture is an example of first 2 steps:

If you wish directly experiment this function, below is the Flash app developed. You’ll have to:

accept webcam input
take image to elaborate pressing “Rileva” (Detect)
after few seconds you’ll have the points of interest on right side and, with right click on image, select “Vedi Aree” (Show Areas)

Is this money-based economy the only our chance ?

alramacciotti — Mon, 09 Jul 2012 17:31:29 +0000

Let’s put a completely different one at work side-by-side and see which works best.

Imagine you have a system where you can:

require jobs and goods you need
declare jobs you can perform
rate jobs performed by others and rate the need of that job too
record that someone received some goods.

So the system can work because of reputation:

your reputation on number, relevance, and quality of your job done. All reputations have to be public. Reputation should be a measure of personal social contribute.
your ranking in terms of goods received could be weighted with your reputation. Known your low reputation would cause people choose to give their goods to other ones.

and that’all folks !

How could work in this way ?

Well because people would motivated to apply all these 4 activities.
Money-related jobs wouldn’t be needed anymore, such as administrative, financial or managing ones, like in crowd sourcing actual projects. Because of these reduced jobs needed people would have more free time to spend in own interests and possibly elevating these interests in real jobs appreciated by others. True progress could be promoted in this way.

The side effects:

Money? No use here. Exchange is ruled by knowing the needs and reputation of requirer
Communication shall be granted to everyone. Right to rate, right to broadcast news (blog, microblogging, etc.)
Privacy doesn’t exist here ! (but without money it won’t be a real problem)

Or maybe you’d prefer continue to have:

A) Frequent debt crisis by need of endless growth of GDP

B) Waste of resources, pollution and global warming due to competition

C) Jobs and people exploitation

D) more odds, you know

Nowadays we don’t have anymore to choose between capitalism or communism, we have a powerful tool that could enable this brand-new bottom-up approach: INTERNET.

Using fingers & webcam like a mouse

alramacciotti — Sun, 13 Nov 2011 16:30:21 +0000

I did this proof-of-concept for attempting to change every monitor or projector in a touchscreen. Color detection, when light is low, is not so reliable but mapping algorithm is quite good and reusable in robotics and other image processing applications.

Rincominciamo ad aver piacere

alramacciotti — Fri, 16 Sep 2011 07:59:28 +0000

In tempi difficili, proviamo a rincominciare dai fondamentali. Riscopriamo il piacere di:

sorridere agli altri ogni volta che possiamo. Se fa stare meglio quando non è apprezzato, figuriamoci quando lo è.
Creare valore per gli altri, ogni giorno, con il nostro lavoro. Produrre beni è un valore, ma anche tenere pulito il nostro quartiere. Rendere una pratica più facile ed efficiente è un valore, per chi la deve affrontare.
Evitare lavori inutili. Se un lavoro è inutile è probabile che, a più di qualcuno, comporti anche del danno. Se una persona è pagata per fare un lavoro inutile, è meglio continuare a pagarla per non fare più nulla. Troverà il tempo di fare cose più importanti, per se stesso e per gli altri.
Praticare con continuità il rispetto per gli altri. Possiamo camminare qualche metro in più, senza parcheggiare in seconda fila.
Reagire con fermezza ai soprusi, mai con astio o collera.
Essere sempre più bravi in quello che facciamo. Non per stroncare un concorrente, ma per stimolarlo a fare lo stesso.
Essere curiosi e non smettere mai di imparare e di studiare con umiltà.
Essere responsabili di quello che diciamo e facciamo.
Evitare qualsiasi genere di spreco e rispettare l’ambiente, anche quando siamo i soli a farlo.
Non farci ispirare dall’avidità. Mai fatto caso che più una villa è grande, meno frequentato è il suo giardino ?

E pretendiamo che i nostri governanti facciano lo stesso.

ipotesi per la democrazia diretta

alramacciotti — Sun, 04 Sep 2011 16:47:28 +0000

Ho pubblicato un piccolo prototipo che dà l’idea di come si potrebbe esercitare la democrazia in modo diretto. Il link al sito, presente anche nei collegamenti di questo blog è: http://alrama.altervista.org/dd .

Il prototipo prende vantaggio dall’applicazione di tecniche di riconoscimento facciale.

In attesa di più tempo disponibile per completare il modello (al momento è ancora assente la pagina “le leggi” è presente solo la sezione “vota”), mi sembra più produttivo mettere in linea una soluzione parziale piuttosto che continuare a tenerla nel cassetto (l’hard disk) ad ammuffire.

l’equivoco di fondo

alramacciotti — Fri, 26 Aug 2011 08:25:42 +0000

Alla base di tutto il “balletto” di questi giorni, fra i movimenti del mercato e le contromosse della politica nella discussione della finanziaria bis, c’è principalmente un gigantesco equivoco. La politica, tutta indistintamente, ne fà solo una questione di soldi da trovare, anche perchè è il solo orizzonte che è in grado di considerare. Questo risulta evidente dai dibattiti in corso tra i partiti ed al loro interno. I mercati invece non guardano tanto ai soldi (anche se sembra un controsenso), ma alla serietà ed affidabilità di un paese e delle sue istituzioni. Sono convinto che i mercati apprezzerebbero di più decisioni di equità e con modelli di principio pur con minore portata economica, come liberalizzazioni, snellimenti, riduzione dei privilegi e degli sprechi ed equità fiscale, ecc..

Questo è il motivo alla base per cui la situazione non migliorerà senza una enorme discontinuità nell’organizzazione e nella cultura diffusa del nostro paese.

un’illuminazione: Moving Forward dello Zeitgeist movement

alramacciotti — Thu, 02 Jun 2011 07:35:45 +0000

Vi voglio segnalare il film documentario “Moving Forward” , dello Zeitgeist Movement, già citato dalla trasmissione Scenari di Rainews (http://scenari.blog.rainews24.it/?p=511 ) . Il video ha già totalizzato più di 11 milioni di visualizzazioni, è un’analisi dell’attuale crisi finanziaria mondiale con un percorso estremamente limpido verso conclusioni sorprendenti. Sia chiaro, la parte propositiva richiede, come minimo, di essere approfondita. Ma la lucidità, coerenza ed estremamente preoccupante previsione della parte analitica merita, a mio parere, di essere divulgata e discussa nel modo più ampio e razionale possibile.

La versione originale: http://www.youtube.com/watch?v=4Z9WVZddH9w

Vedere i canali del digitale terrestre di Roma sul PC

alramacciotti — Mon, 02 May 2011 08:27:05 +0000

Disponendo di una chiavetta USB DVB-T, è possibile vedere e registrare (anche in HD !) i canali sul PC utilizzando soltanto VideoLan (e i driver della chiavetta). Basta creare un file con estensione .m3u (es. DTT-Roma.m3u) inserendo le linee sottostanti (Attenzione, queste linee si riferiscono all’area di Roma). Quindi, aprendo il file con VideoLAN, saranno selezionabili tutti i principali canali visualizzando la “Scaletta” (vedi immagine)

linee da inserire nel file .m3u:

#EXTM3U
#EXTINF:0,RAIUNO
#EXTVLCOPT:program=3401
dvb-t://frequency=205500000
#EXTINF:0,RAIDUE
#EXTVLCOPT:program=3402
dvb-t://frequency=205500000
#EXTINF:0,RAITRE
#EXTVLCOPT:program=3403
dvb-t://frequency=205500000
#EXTINF:0,RAINEWS
#EXTVLCOPT:program=3411
dvb-t://frequency=205500000
#EXTINF:0,RAINEWS
#EXTVLCOPT:program=3411
dvb-t://frequency=506000000
#EXTINF:0,TEST RAIUNO
#EXTVLCOPT:program=8571
dvb-t://frequency=506000000
#EXTINF:0,TEST RAIDUE
#EXTVLCOPT:program=8572
dvb-t://frequency=506000000
#EXTINF:0,TEST RAITRE
#EXTVLCOPT:program=8573
dvb-t://frequency=506000000
#EXTINF:0,RAIStoria
#EXTVLCOPT:program=8574
dvb-t://frequency=506000000
#EXTINF:0,Altri RAI
dvb-t://frequency=514000000
#EXTINF:0,RaiSport1
#EXTVLCOPT:program=8561
dvb-t://frequency=546000000
#EXTINF:0,RaiSport2
#EXTVLCOPT:program=8562
dvb-t://frequency=546000000
#EXTINF:0,RAI HD
#EXTVLCOPT:program=8595
dvb-t://frequency=626000000
#EXTINF:0,RAI Storia
#EXTVLCOPT:program=8596
dvb-t://frequency=626000000
#EXTINF:0,RAI5
#EXTVLCOPT:program=8597
dvb-t://frequency=626000000
#EXTINF:0,Gruppo La7
#EXTVLCOPT:program=140
dvb-t://frequency=690000000
#EXTINF:0,Rete4
#EXTVLCOPT:program=4004
dvb-t://frequency=698000000
#EXTINF:0,Canale5
#EXTVLCOPT:program=4005
dvb-t://frequency=698000000
#EXTINF:0,Italia1
#EXTVLCOPT:program=4006
dvb-t://frequency=698000000

Un’ipotesi: la prenotazione del treno con cambio posto

alramacciotti — Wed, 30 Mar 2011 11:49:15 +0000

(Scena realmente accaduta)
Un giorno, alla stazione di Padova, sale sull’Eurostar Udine-Roma, a prenotazione obbligatoria, una signora diretta a Roma. La signora non ha la prenotazione e, al primo controllo del personale di bordo, lo ammette candidamente, ma avverte che non ha alcuna intenzione di pagare la multa. A sua giustificazione afferma che, ogni volta per quel treno, non le viene data alcuna disponibilità di posti, mentre in realtà di posti liberi ce ne sarebbero sempre diversi. La signora ne indica alcuni effettivamente liberi nella carrozza. Per farla breve la signora si rifiuta di pagare la multa, di firmare il verbale di contravvenzione e di scendere alle stazioni successive. Paga infine la multa solo dopo gli inviti della polizia ferroviaria, salita a bordo alla stazione di Firenze, su richiesta del personale viaggiante.
Ha ragione la signora quando ritiene che vi siano posti disponibili anche quando in biglietteria non risultano ? Proviamo a scoprirlo …

Semplifichiamo:

treno Padova-Roma con solo 4 posti
6 viaggiatori richiedono la prenotazione con la seguente sequenza temporale

1° viaggiatore: Padova-Ferrara (prenotazione sullo schema successivo: AAA)
2° viaggiatore: Bologna-Roma (prenotazione sullo schema successivo : BBB)
3° viaggiatore: Rovigo-Firenze (prenotazione sullo schema successivo : CCC)
4° viaggiatore: Padova-Bologna (prenotazione sullo schema successivo : DDD)
5° viaggiatore: Ferrara-Roma (prenotazione sullo schema successivo : EEE)
6° viaggiatore: la signora (prenotazione sullo schema successivo : XXX)

Proviamo le diverse strategie di prenotazione dei posti e verifichiamo se sono in grado di assicurare la saturazione dei posti.

Strategia A: che assegna prioritariamente i posti già parzialmente occupati (quando la “sottotratta” richiesta non si sovrappone a quella già assegnata)

	PD-RO	RO-FE	FE-BO	BO-FI	FI-RM
Posto 1	AAAAA	AAAAA	XXX	BBBBB	BBBBB
Posto 2		CCCCC	CCCCC	CCCCC
Posto 3	DDDDD	DDDDD	DDDDD	XXX	XXX
Posto 4	XXX	XXX	EEEEE	EEEEE	EEEEE

1° viaggiatore: Padova-Ferrara
2° viaggiatore: Bologna-Roma
3° viaggiatore: Rovigo-Firenze
4° viaggiatore: Padova-Bologna
5° viaggiatore: Ferrara-Roma
6° la signora: Padova-Roma

In questo caso la signora non può prenotare il biglietto pur essendoci sempre almeno un posto libero per tutto il viaggio.

Strategia B: che assegna i posti già parzialmente occupati solo per tratte esattamente complementari a quella già assegnata

	PD-RO	RO-FE	FE-BO	BO-FI	FI-RM
Posto 1	AAAAA	AAAAA	EEEEE	EEEEE	EEEEE
Posto 2	DDDDD	DDDDD	DDDDD	BBBBB	BBBBB
Posto 3		CCCCC	CCCCC	CCCCC
Posto 4	XXX	XXX	XXX	XXX	XXX

1° viaggiatore: Padova-Ferrara
2° viaggiatore: Bologna-Roma
3° viaggiatore: Rovigo-Firenze
4° viaggiatore: Padova-Bologna
5° viaggiatore: Ferrara-Roma
6° la signora: Padova-Roma

Sembra che in questo caso la saturazione sia assicurata ed il posto per la signora sia disponibile. Però la Strategia B non può prevedere una diversa sequenza e richiesta di posti. Consideriamo ad esempio: 4° viaggiatore (DDD): Padova-Rovigo, 5° viaggiatore: Rovigo-Roma (EEE):

	PD-RO	RO-FE	FE-BO	BO-FI	FI-RM
Posto 1	AAAAA	AAAAA	XXX	XXX	XXX
Posto 2	XXX	XXX	XXX	BBBBB	BBBBB
Posto 3		CCCCC	CCCCC	CCCCC
Posto 4	DDDDD	EEEEE	EEEEE	EEEEE	EEEEE

1° viaggiatore: Padova-Ferrara
2° viaggiatore: Bologna-Roma
3° viaggiatore: Rovigo-Firenze
4° viaggiatore: Padova-~~Bologna~~ Rovigo
5° viaggiatore: Rovigo ~~Ferrara~~-Roma
6° la signora: Padova-Roma

Anche con questa strategia di prenotazione la signora non può prenotare il biglietto pur essendoci sempre almeno un posto libero per tutto il viaggio. E allora, se non esiste una strategia o algoritmo in grado di assicurare la saturazione dei posti, potrebbe essere un idea proporre al viaggiatore, quando non risultino posti disponibili, una prenotazione “con cambio di posto obbligatorio” durante il viaggio, consentendogli così di salire sul treno richiesto. I benefici ?
1) Aumento del numero di passeggeri sui treni
2) Una maggiore trasparenza sulle prenotazioni, anche quando la proposta non sia accettata. (la signora non avrebbe più motivo di protestare)

L’algoritmo di determinazione della prenotazione con cambio posto può essere anche estremamente semplice. Basta dividere la tratta ricorsivamente in sottotratte e calcolare i posti liberi. Solo quando una sottotratta non è più divisibile e non vi sono comunque posti liberi il biglietto non può essere emesso.

Filtering a Sharepoint list by managed metadata values

alramacciotti — Fri, 25 Feb 2011 12:48:47 +0000

Will you filter a List View of sharepoint by a value of a managed metadata field ? This isn’t a easy task to do because Managed Metadata fields aren’t filterable.

There is a workaround you can apply with Sharepoint Designer. Open the list form you wish customize with the Designer, select the View (XSLListViewWebPart, XLV WP) and look in code pane for the CAML query section, like this:

Then insert the code (ref.: http://msdn.microsoft.com/en-us/library/ff625182.aspx):

Column_Name” />wssId

The Column_Name is the internal name of your Managed Metadata Field in your List . In most cases the internal name is the same of Display name of the field. You can check this on List Settings, then click on field and picking the “Field=” value in Url of the browser.

wssId is the ID of the Term Value you want filter to. How can you find that ID ? Make sure your Term Value is used at least once in some lists of the siteCollection, then navigate with browser to /Lists/TaxonomyHiddenList/Allitems.aspx of site collection, find your Term, and pick the ID parameter from the Url of the term link and you are done. (if term is never used in site collection you will not find the term in hidden List)