Laboratorio 3

Para esta entrega de laboratorio se nos pidió obtener Convex Hull de una imagen.

Para la realización de esto fue necesario usar el algoritmo utilizado en la Tarea 2:

http://sergio-hdz.blogspot.mx/2013/02/tarea-2.html

Además se necesitaban 2 imágenes con fondo negro y con alguna figura con líneas blancas.

Utilice el algoritmo de Jarvis march el cual se inicia en algún punto extremo del contorno, y en cada paso se prueba cada punto de los puntos y se encuentra cual hace la vuelta más larga hacia la derecha.

Código:

	TURN_LEFT, TURN_RIGHT, TURN_NONE = (1, -1, 0)
	def turn(x, y, z):
	return cmp((y[0] - x[0])*(z[1] - x[1]) - (z[0] - x[0])*(y[1] - x[1]), 0)
	def convex(cor):
	convex_hull = [min(cor)]
	ancho, largo = im.size
	pix = im.load()
	for i in range(len(cor)):
	q = cor[0]
	for j in range(len(cor)):
	t = turn(cor[j], convex[i], q)
	if q == convex[i] or t == TURN_LEFT :
	q = cor[j]
	convex.append(q)
	if q == convexl[0]:
	break
	return convex
	def conve(im):
	im = Image.open("ejem1.jpg")
	pix = im.load()
	hulls = []
	for i in range(ancho):
	for j in range(largo):
	if pix[i, j] == (255, 255, 255):
	inicio, arr= bfs(im, (i, j), (255, 0, 0))
	hulls.append(con(ver))
	for hull in hulls:
	for cor in hull:
	pix[cor] = (0, 255, 0)
	im.save("conv.jpg")
	return hulls
	imagen=pygame.image.load("conv.jpg")
	ventana.blit(imagen,(0,0))
	pygame.display.update()

view raw convhull.py hosted with ❤ by GitHub

Resultado:

Referencias:

http://www.cs.princeton.edu/courses/archive/spr09/cos226/demo/ah/JarvisMarch.html

http://tomswitzer.net/2009/12/jarvis-march/

Repositorio:

https://github.com/Sergiohdz/VisionComputacional