Onderzoekers ontwikkelen zoekmachine voor 3d-beelden

Onderzoekers hebben een zoekmachine ontwikkeld die werkt op basis van drie-dimensionale beelden. De meeste zoekmachines werken op basis van woorden. In plaats van zoektermen hoeft er slechts een schets van het gezochte te worden gemaakt. Op basis van deze vormen worden vergelijkbare objecten gevonden. In de database kunnen bijvoorbeeld vliegtuigonderdelen of architectuurelementen worden opgeslagen. De technologie kan van nut zijn voor grote industriële ondernemingen die vaak onderdelen op maat maken terwijl deze misschien in het verleden al een keer ontworpen zijn.

Professor Thomas Funkhouser van Princeton maakt gebruik van een combinatie van een of meerdere schetsen en zoektermen. Het is ook mogelijk om een 3d-vorm uit een eigen bestand te vergelijken met een item uit de database. Karthik Ramani, professor aan de universiteit van Purdue in India, is bezig met dezelfde problematiek. De driedimensionale vormen die opgenomen zijn in deze database worden omgezet in een heleboel kleine kubussen die samen een skelet van het voorwerp vormen. Met deze zoekmachine is het ook mogelijk om een groep op elkaar lijkende items te vinden.

Reacties (16)

[Yoeri]

Het valt me op dat bij dergelijke technologie-newsposts altijd tweakers zijn die menen te weten dat dit of zo beter op die of deze manier gekund had, dan hadden ze veel betere perfomance gehaald

Dit systeem wordt in eerste instantie echt niet ontwikkeld om een boutje op te zoeken in een fabriek aan de lopende band.

Denk eerder op de volgende manier (zoals ook in het artikel geschreven staat)
Een bedrijf wil milieuvriendelijk gaan produceren en besluit platic bierflesjes te laten maken. In plaats van ze op maat te laten maken modelleer je ze gewoon ff, selecteer je plastic als materiaal en kijk... het bestaat al (bij Stella als ik me niet vergis) dus moeten we ze niet meer laten maken wat natuurlijk weer kosten scheelt.

Bovendien is dit onderzoek ook van nut om doelgerichter afbeeldingen te kunnen verwerken in het algemeen.

[Verwijderd]

vanuit die optiek heb je gelijk, dit is natuurlijk niet bedoelt om een boutje uit te gaan zoeken maar er zijn miljoenen, zoniet miljarden verschillende producten. het vinden van het juiste product zal denk ik iets moeilijker zijn dan een plastic bierfles... vliegtuig onderdelen bijvoorbeeld. maatvoering?

ik werk zelf in een gereedschapsmakerij, waar we ook veel met 3d models/cad cam te maken hebben, en dit zou juist ideaal zijn voor ons bedrijf.
het lastige zal em gaan zitten in: hoe definieer je wat je zoekt... door het eerst met primitieven inelkaar te zetten? of kan je bestaande cam files gebruiken? dat zijn errug veel verschillende formaten waar deze engine mee moet kunnen werken...

[Devilfish]

Bij ons op de universiteit in Groningen zijn ze ook bezig met het vergelijken van 3d dingen. Was donderdag wel een presentatie van, maar kon er helaas niet bij zijn:

Speeding up the computation of similarity measures based on Minkowski addition


The shape of two objects can be compared by a computer program using similarity measures. The family of similarity measures based on Minkowski addition provides a well-founded way to do this. They are restricted to comparing the shapes of convex polyhedra. We describe two variants of these measures. The first variant uses the volume of the Minkowski sum, and the second variant uses the so-called mixed volume of the Minkowski sum.

Current implementations have the disadvantage that they are very
time-consuming: their time complexity is proportional to n^6, where n is proportional to the complexity of the polyhedra. We developed, implemented and tested improved algorithms for both variants. These algorithms proved to reduce the time complexity to n^4.5.

Door: Axel Brink

[DenHippie]

Erg nieuw is het inderdaad niet, bij ons op de universiteit in Utrecht wordt hier ook al lange tijd onderzoek naar gedaan.
Sterker nog, in bepaalde practica moeten we zelf dit soort software maken

[MAX3400]

Lijkt me, op dit moment, een onhandig systeem. Stel, je bent Pietje300 aan de lopende band van een bedrijf en hebt toevallig een andere bout nodig ofzo. Dan moet je blijkbaar een hele CAD/CAM-opleiding hebben gevolgd om een schets te kunnen maken aan de hand waarvan het systeem gaat zoeken.

Beter lijkt me dat je selectief moet aanklikken wat je nodig hebt, afhankelijk van in wat voor bedrijf je werkt. Je begint met 9 basisvormen. Je klikt vorm C aan, aan de hand daarvan krijg je weer x vormen en zo verder. Ik denk dat dat effectiever is dan een systeem dat elke droedel moet kunnen herkennen EN vergelijken met bestaande tekeningen.

[Verwijderd]

daar zijn vele datasheets voor om een bepaald boutje van een bepaalde kwaliteit uit te zoeken hoor... daar hoef je geen cad cam opleiding voor te hebben hoor...

in principe lijkt het idee ideaal, maar ik ben bang dat door de diversiteit aan verschillende onderdelen een gemiddelde gebruiker van deze database nog wel even bezig is om het juiste onderdeel te vinden... en heel vaak zoeken bedrijven een totaaloplossing in plaats van losse onderdelen.... ik noem een reduceerventiel voor luchtdruk maar eens... die bestaat uit meerder onderdelen.

tis een goed idee, maar ik ben bang dat het lastig te realiseren valt...

[No Brakes]

Ik ben Pietje 300 en ik zoek een boutje met een nippeltje 400g/x. Nou, nou, dan loop ik even naar de hubo of de praxis, als er al in het magazijn geen rekken zijn met boutjes in alle maten, of in de kantine geen collega's die alles weten van nippeltjes.
Waar we het hier over hebben is software op basis waarvan weer mensen kunnen ontslagen worden, want tot nu toe is de mens zelf de beste search machine als het om 3-D objecten gaat.
Een bedrijf dat zo groot is geworden dat het geen overzicht meer heeft over alle onderdeeltjes die het fabriceert; dat is een dinosaurus die zich heeft overleefd. Dat is een bedrijf dat X concurrenten heeft opgeslokt en bij elk van hen de mensen die nog overzicht hadden heeft weggesaneerd vanwege 'optimalisering', zodat de managers hun bonus konden toucheren.
Tuurlijk zijn er functies te vinden voor een 3-d search machine op het internet, maar die zullen in eerste instantie vooral worden gevonden door de sex-industrie, en daarna door de advocaten die op zoek zijn naar patent-inbreuken of patent-mogelijkheden.
(Zoek de zee ~~~~~~~~~~~)

Het fabriceren van een 3-d zoekmachine zal zeker leuk werk zijn, en dat zal ook de hoofdreden zijn dat mensen zo'n machine ontwikkelen. Of zo'n ding gebruikt wordt door de politie om nerds te herkennen of door medisch specialisten om kankercellen te identificeren, dat laat ze koud. Vraag ze om het 'nut' van hun vinding en ze komen met onzin, want de enige 3-d objecten die ze zelf tegenkomen zijn de toetsen op hun toetsenbord. Een 3-d seach engine, eenmaal ontwikkeld, zal zijn eigen plek vinden, en die zal ongetwijfeld ten koste gaan van vele goede banen: dat lijkt me wel duidelijk. Hoe vaak dit inzicht een nerd heeft gestopt zullen we echter nooit weten.

[Verwijderd]

En als iedereen er zo over dacht zou jij bovenstaand berichtje met hamer en beitel in een rotsblok aan het tikken zijn!

Nieuwe ontwikkelingen moeten het werken makkelijker en efficiënter maken. Als een techniek als deze werkt (wat je nooit vantevoren kan voorspellen) zou dat bedrijven veel geld schelen. Wat er weer toe kan leiden dat die ontslagen, waar jij het over hebt, misschien niet plaats hoeven te vinden.

Boven dien lijkt het me dat het hier om maatwerk-produkten gaat, niet om boutjes die je ook bij de doe-het-zelf-boer op de hoek kan halen.

[StGermain]

Hmmm kan je hiermee Pamela Anderson lookalikes vinden?

[himlims_]

ouch wie wil dat tegenwoordig nog?
denk dat sofie sweet ofzo beter scoort

[Mizitras]

Heb je al eens uit je deur geweest beste medetweaker ?
Ach wat maak ik je wijs, alsof ik uit me deur zou gaan als ik mijn bak hoor ronken, en mijn andere bak hoor smeulen naar gebrande bonen.

[Jack Flushell]

O.

Het is allemaal nog vollop in ontwikkeling als je het artikel leest, maar mensen met verstand van zaken denken dat er een toekomst is voor deze techniek en de eerste resultaten zijn veelbelovend.

Hoe kun jij dan concluderen dat het voor geen meter werkt, het wekt op dit moment überhaupt nog niet, ze zijn ermee bezig. Bovendien geef je wat weinig argumenten i.m.h.o.

[Mizitras]

DAT noem ik nou nog eens gefundeerd sé !

[s463042]

Oh, het wordt straks nog makkelijk voor de cia als er een 3D beeld op je paspoort zit.

[rtgo]

Als dit systeem geoptimaliseerd wordt met een makkelijk in te stellen tollerantie dan kan het in de toekomst ook voor andere dingen gebruikt worden.
Het zou ideaal zijn als je een eiwitmodel als zoekterm kunt gebruiken in een structuur database (zoals de PDB). Dat kan nu al op kleine schaal maar een algemenere instelling zou echt heel cool zijn.