Wednesday, May 23, 2018

De la teoría de los seis grados de separación


Hay una teoría que dice que todas las personas del mundo están relacionadas con todas las demás por un máximo de seis relaciones. Por ejemplo, puede paar que usted conozca a alguien que conoce a alguien a su vez, el cual conoce a alguien más (y así hasta seis veces), en donde el último en esta curiosa cadena soy yo.

Esto ha dado pie a pensar que yo tengo una relación de no más de seis grados con alguien que me parece una persona importante para mí, ya sea un científico de talla mundial, por ejemplo. Pero ¿de dónde sale esta idea? ¿Es cierto eso de los seis grados? Veamos:

Supongamos que usted tiene 100 amigos que son más que conocidos, que los frecuenta, quizás habla con wellos o comen de vez en cuando. Entre esos amigos incluso pueden estar los parientes. El chiste es que aseverar que cada persona tienen en promedio 100 amigos/parientes cercanos, no parece ser muy exagerado. Vamos, parece una cifra sensata.

Ahora bien, consideremos ahora que cada uno de mis amigos/parientes tienen cada uno 100 amigos. Entonces hablamos de 100^2 = 10,000. Es decir, que ya en este universo de una primera relación, ya tenemos 10 mil personas involcuradas. Este mismo proceso lo podemos hacer de nuevo con una nueva generación de amigos, en donde cada uno tiene en promedio 100 amigos/conocidos. Entonces, simplemente es 100^3 = 1,000,000. Esto significa que en la siguiente generación ya tendremos un millón de personas. Si seguimos este camino, cuando lleguemos a 100^6 = 1,000,000,000,000. Esto es 1,000 millones de personas involucradas.

Si la población mundial es de 7 mil millones de seres humanos, entonces habrá conexiones en estos seis grados de separación que no existan y por ende, la teoría sería falsa. Y estos números parecen indicarlo sin lugar a dudas. Sin embargo, estamos haciendo una suposición falsa, y es que cada persona conoce a 100 personas diferentes siempre y esto seguro no es exacto. Lo más probable que haya muchas intersecciones en los amigos que conozco yo y los amigos de por ejemplo, alguno de mis amigos. Y esto es fácil de entender: Si vamos a una fiesta puede ser que conozca a un subconjunto de personas que a su vez, se conocen entre sí, y por lo tanto, cada persona no tiene 100 amigos que nadie más conoce (considerando mis propios amigos). En consecuencia, esos 7 mil millones probablemente se puedan reducir y hallar que -precisamente- la idea de seis grados de separación tiene lógica.

Termino con un ejemplo práctico: cuando estaba en erl posgrado en el Reino Unido, conocí a uno de los hermanos del astronauta Neri Vela. Poco tiempo después conocí al mismísmo Rodolfo Neri Vela, que trabajaba en 1988 en la Agencia Espacial Europea. Así, en sólo dos grados de separación, conocí al primer astronauta mexicano.

Tuesday, May 22, 2018

Nueva máquina en el MorsaPlex


AMD fabrica procesadores y es probablemente la empresa que lucha por convertirse en el líder del mercado en este rubro. Tiene a Intel como su principal competidor y me consta que ninguna de estas compañías busca ceder un ápice de terreno. Sus contribuciones en el campo de los microprocesadores se planean con años de antelación. Vamos, son empresas sólidas y además, con un plan de trabajo muy bien diseñado, no dejando -en la medida de lo posible- nada al azar.

Pues bien, en AMD me han dado una máquina nueva, una "EliteDesk", la cual trae un procesador con 12 múcleos lógicos y un disco de estado sólido de 250 GB, amén de un número de puertos USB 2 y USB 3.0. Es una máquina estupenda y el siguiente paso está en subir la memoria a al menos 16 GB (viene con 8). Ya hablaré de todas las características técnicas en otro artículo.


Vamos a probar en estas semanas el nuevo juguete, en la medida ue voy migrando mis aplicaciones al mismo. Pero en el mientras debo decir que "el monstruo está vivo y corriendo a toda velocidad".

Las primeras mediciones:

Hay una prueba de medición escrita por la gente de Chessbase, se llama Fritz Chess Benchmark. probándola con la máquina que uso, con Windows 7, se llega al siguiente valor:


Benchmark en la máquina con Windows 7 y ocho procesadores lógicos encontrados

El sistema puede, en todo caso, analizar unos 11961 nodos por segundo.

Con la nueva máquina, estos son los resultados:


Benchmark en la máquina con Windows 10 y 12 procesadores lógicos

La máquina entrega 17171 nodos por segundo, con la misma velocidad de 3.1 GHz, es decir, un 43% más que en la máquina con 8 núcleos. Pero ya hablaremos de estas características.

Mientras tanto, agradezco los esfuerzos y la generosidad de AMD para darme siempre la posibilidad de tener el equipo más sofisticado. Agradezco al evangelista técnico, el Maestro David Garza, y sus buenos esfuerzos en apoyo del trabajo que hago en ajedrez computarizado, en donde la máquina más poderosa me dará más alternativas de pruebas. Un apoyo invaluable en mi interminable doctorado.

___
(*) La foto del MorsaPlex es autoría de Javier Rivera, en la visita que hiciese a dichas instalaciones hace unos días.

Saturday, May 19, 2018

Cuando el seguro sirve de algo



Hace quizás un año, comencé a tener dificultades con mi tarjeta de crédito. De pronto apareció un pago de un boleto de tren, el mcual se realizó en Rusia. El problema es que no he viajado a Rusia y este pago simplemete no debería existir. ¿De dónde salió? Mis indagaciones me hacen creer que un sitio web en donde adquirí una publicación virtual de ajedrez, regenteado por rusos, es el candidato más factible de haber usado mis datos para  comprar dicho boleto sin mi autorización. No digo qué sitio es porque no tengo pruebas fehacientes así que les daré el beneficio de la duda.

Cuando llegó mi estado de cuenta, rechacé ese cargo (de alrededor 1000 pesos), y fue todo un logro que me devolvieran mi dinero (toda la historia en abril 2016 de este blog). Al mes siguiente tuve problemas parecidos. Había unos cargos de Mercado Libre que no los reconocí. Como todo esto se estaba volviendo casi cotidiano en mi tarjéta de crédito, decidí hacerme de un seguro para mi tarjeta de crédito que me sale aproximadamente 127 pesos mensuales. No es lo más barato del mundo pero el seguro protege todas mis tarjetas (que sólo son dos, a todo esto).

Por otra parte, ya los estados de cuenta físicos no me llegan, sino que aparecen en mi correo electrónico. y aunque aún no me llega el que tengo que pagar en junio, encuentro que tengo ya unos cargos por el uso del servicio Uber, lo cual nunca he usado. Voy a escribir la correspondiente queja de estos cargos no reconocidos y el seguro me tiene que quitar estos cargos en 24 horas, si mal no recuerdo. El asunto es que quien ha dado mi número de tarjeta para usarlo en servicios de Uber debe ser o un idiota o un ingenuo, porque para poder acceder a este servicio, habrá tenido que dar sus datos personales para hacer los respectivos cobros de este asunto de taxis privados. En otras palabras, trazar el origen de la transacción parece resultar evidentemente fácil. No entiendo como alguien que quiere usar una tarjeta de un tercero sin su autorización, no se da cuenta de que puede ser perseguido fácilmente por la justicia por robo.

Yo no me voy a meter a perseguir ladrones. Yo sólo reportaré los gastos no reconocidos y esperaré a que me los quiten de mi estado de cuenta y que ya el banco se haga bolas. Finalmente este seguro sirvió de algo. Ya hablaré de esto cuando tenga noticias de la institución bancaria.

Thursday, May 17, 2018

Petición a Marta Lamas por el caso de misoginia de Yordi Rosado


Yordi Rosado, quien hizo un lamentable comentario misógino, se esconde tras sus jefes en MVS y además, ni siquiera el defensor de las audiencias, el amable Lic. Campuzano, defiende nada, porque se ha deslindado del asunto. No esperaba más. A pesar de decirse autónomo e imparcial, le paga MVS. Así,ni Manolo Fernández, ni Yordi Rosado y ni Gaby Vargas, han tenido la mínima cortesía en atender a mi queja. Así entonces, decidí escribirle a la Dra. Marta Lamas, que trabaja en el Centro de Estudios de Género de la UNAM, en donde ella ha sido por muchos años un símbolo en la defensa de las mujeres.

Esta es la carta que le escribí:

Hola, Dra. Lamas,

Me dirijo a usted porque desde febrero he estado luchando contra una actitud misógina de un locutor de radio el cual, sus jefes lo protegen y no hay ninguna respuesta satisfactoria para la queja que he presentado. Le explico brevemente: El otro día iba en un Uber, eran algo así como las 10:10 am y el conductor tenía puesta la estación ExaFM 104.9. Los locutores, presumiblemente Yordi Rosado y alguien más, hablaban de cómo educar a tu perro. Uno de ellos -no les conozco las voces como para identificarlos- dijo, palabras más, palabras menos: "Con estos consejos puedes educar a tu perro, que no es lo mismo que educar a una perra". El otro locutor asintió como si fuese gracioso el comentario.

Es claro que se referían a las mujeres porque fue claro que no hablaban de educar a una perra hembra. Este tipo de comentarios es inadmisible en ninguna estación de radio. No puede ser que Exa FM no advierta a sus locutores sobre insultar a cualquier grupo humano y no les explique que hay un código de ética que deben respetar y seguir. Este tipo de comentarios es misógino, grosero, fuera de lugar y discriminatorio, entre otras cosas. Es lamentable que quienes tienen acceso a los medios se comporten de esa manera, hagan este tipo de comentarios y crean además que son graciosos.

Entré a la página de ExaFM y noté que hay un correo llamado "defensoraudienciasmvs@mvs.com", en donde el Lic. Francisco Campuzano Lamadrid es el titular del mismo y le expliqué el problema. Me contestó pidiéndome los datos correspondientes para identificar el problema: mi nombre completo, teléfono, dirección, hora y día del incidente, emisión, etcétera. De acuerdo a su oficio me contestaría en máximo 20 días hábiles, es decir, un mes. Cabe decir que puse mi denuncia en la COPRED: El Consejo para Prevenir y Eliminar la Discriminación de la Ciudad de México.

El Lic. Campuzano resolvió que mi queja indicando que era infundada, aunque personalmente admitió lo contrario sobre el asunto en un desayuno que tuve con él. Sin embargo, se deslindó del problema. El Licenciado Campuzano se dice imparcial pero le paga MVS. ¿Dónde está la autonomía y la imparcialidad? Misterio. He acudido al Instituto de las Mujeres y puse mi queja, sin resultado alguno. Le escribí a la Sra. Gaby Vargas (de MVS) a su teléfono vía Whatsapp, que ha escrito libros con Yordi Rosado. No me contestó mi mensaje en su celular.

Usted es un símbolo de la defensa de género. ¿Qué piensa se puede hacer? Desde luego que los locutores en cuestión no contestan nada, ni en sus redes sociales.

Le agradezco la atención a esta carta.

saludos


Manuel López Michelone

Esperemos que haya alguna respuesta favorable. No pienso quitar el dedo del renglón.

Monday, May 14, 2018

"Un-dithering" de una imagen


Hemos visto aquí uno de los esquemas más sencillos para hacer dithering de una fotografía, es decir, tomar una imagen con 256 tonos de gris, por ejemplo, y convertirla solamente a dos colores, buscando que la imagen no pierda tanta información como para que no pueda ser reconocida.

El proceso de dithering se encuentra en muchas de las cosas que hacemos con cotidianidad. Por ejemplo, los periódicos, revistas y libros, imprimen con pocas tintas y tienen que "simular" que se tienen más colores, cosa que hacen haciendo un entramado de los colores disponibles para así engañar al ojo aunque en realidad estamos engañando al cerebro, quien es el que interpreta las imágenes que perciben los ojos.

Aquí hablamos de uno de los esquemas más sencillos, el dithering al azar, el cual dado cada punto de una imagen, se genera un número al azar en el rango de 0 a 255. Si el valor al azar es mayor que el valor del pixel, entonces se pinta un punto blanco, sino, se pinta uno negro. Así de simple. Otros esquemas de dithering, de los cuales hablaremos próximamente, como en el caso del sistema de Floyd-Steinberg, usa una matriz que toma valores muy específicos y se aplican a los pixeles de cierta manera, lo que al final da como resultado una imagen ditherizada mucho mejor que la que se puede realizar con el método al azar.

Pues bien, tomemos la imagen de Lena, un clásico del proceso digital de imágenes y apliquémosle el esquema de Floyd-Steinberg. Este será el resultado:


Lena (original)


Lena (dithering Floyd-Steinberg)

Puede verse que la imagen se ve relativamente bien pero la pregunta entonces es, ¿dada una imagen ditherizada, podemos regresarla a la imagen original? La respuesta simple es NO. La razón de esto es que cuando una imagen se ditheriza, se pierde información y por ende, en principio al menos no es posible reconstruirla y regresar a la imagen original. De hecho, esto es parecido a lo que se ha intentado por años, colorizar fotografías en blanco y negro (tonos de gris). En algunos casos es posible si se tiene información externa, por ejemplo, en el caso de las fotografías de la Segunda Guerra Mundial, probablemente en algún museo se encuentren las ropas que usaban los soldados en ese momento histórico y entonces se puede tener una referencia sobre el color, el cual desde luego, se perdió en una foto en tonos de gris.

Buscando más información encontré un artículo que salió en la revista Dr. Dobbs Journal, ya desaparecida. El autor, Allen Stenger, intenta precisamente regresar a la imagen original a partir de una imagen ditherizada. El artículo puede leerse aquí.

Aunque el trabajo de Stenger no es difícil de seguir, podemos tomar dos elementos fundamentales: toma una matriz de 4x4 pixeles y le aplica una convolución, es decir, un proceso aritmético de sumas y restas entre los pixeles de interés para así lograr efectos como hacer más borrosa una imagen, o bien, hacerla con más detalles, o encontrar los bordes, entre muchos efectos posibles. La convolución de imágenes (y de señales), es un tema común y es relativamente sencillo de hacer.

Pues bien, Stenger sugiere una matriz de 4x4 pixeles para hacer un filtro "blur", el cual hace que la imagen sea más borrosa. La idea de esto es que la imagen ditherizada se convierta -en lo posible- en tonos de gris. Desde luego esto tiene sus limitaciones pero es una idea razonable. Curiosamente Stenger usa una matriz par y el punto de interés, es decir, en donde se aplica la convolución de la matriz, es el de la esquina inferior izquierda. Una vez realizada esta convolución, Stenger usa una matriz de 3x3 pixeles para usar un nuevo filtro de convolución: "sharpen", que busca que se enfaticen los detalles de la imagen.

Decidí probar la idea de Stenger y usando unas rutinas de convolución para Delphi, que pueden descargarse de este sitio, apliqué los filtros de convolución, aunque no usé como Stenger el de 4x4, sino que usé uno de 3x3. Probablemente en algún momento decida ver si el filtro de 4x4 mejora significativamente el resultado final.

He aquí las pruebas. En la primera imagen se ve la imagen de Lena, la original. La siguiente imagen es Lena ditherizada con Floyd-Steinberg. Las imágenes siguientes son el proceso inverso usando las rutinas de convolución que hallé.


Lena (convolución "blur")


Lena (convolución "blur" + "sharpen")

¿Cómo lo valora el lector? ¿Es una buena idea para tratar de recuperar la imagen original? ¿Algo así como "de lo perdido lo encontrado"?

Thursday, May 10, 2018

Un método de dithering muy fácil de implementar


Las computadoras y sus correspondientes impresoras, son básicas en el trabajo moderno. En muchísimas empresas se trabaja con equipo de cómputo e imprimen contínuamente sus reportes, resultados, documentos, hojas de cálculo, gráficas, etcétera. Y aunque hoy en día hay muchas impresoras que pueden imprimir en color, en ocasiones esto es un gasto extra que en ocasiones no se justifica. De hecho, muchas impresiones en blanco y negro son suficientemente buenas.
Pues bien, si se tiene una gráfica en color y la impresora que se usa solamente imprime en blanco y negro, ¿cómo es que puede imprimir imágenes en tonos de gris? Tómese en cuenta que hablamos de una impresora que tiene un cartucho de tinta negra y ya, es decir, sólo tiene opción a dos colores: blanco (no imprime nada) y negro (imprime un punto con tinta negra).

La solución a este problema se llama dithering y es algo que se analiza en el proceso digital de imágenes. Aquí la idea es sacar ventaja de cómo el cerebro se encarga de interpretar las imágenes que el ojo le manda. Por ejemplo, si se quiere imprimir un color magenta, lo que se hace es un tramado de la siguiente manera, considerando por ejemplo, que sólo se tienen dos colores, rojo y azul:



Como puede verse, se hace una cuadrícula y se ponen alternadamente los colores. Y entonces hacemos dicha cuadrícula más chica cada vez hasta que ya el rojo y el azul no se ven y entonces el ojo interpreta el tramado como magenta. Así, podemos simular un color aunque no necesariamente tengamos esa tinta en particular para imprimirlo. Esto se llama dithering genéricamente.

El mecanismo de dithering se usa en las impresiones de revistas, periódicos y libros desde hace muchos años. Hay diversas técnicas y de las más usadas ha sido la de semitonos, la cual ya hemos analizado en unocero (buscar semitonos). Muchos libros y revistas en color usan en ocasiones cuatro tintas, y con ellas generan los colores necesarios usando estos tramados que dejan de ser visibles a la vista común, aunque con un cuentahilos pueden observarse.

Sin embargo, el dithering ha sido muy estudiado quizás desde que Floyd y Steinberg en 1968 (poner referencia wikipedia) escribieron un novedoso artículo indicando una nueva idea para procesar imágenes y ditherizarlas (valga la expresión). Esto dio pie a que otros investigadores hallaran otras matrices de ditherización y el cuadro se completó. Un trabajo sencillo de seguir puede verse aquí (ver tannerhelland), en donde explica los métodos de dithering más comunes.

Uno de esos métodos es el dithering al azar, el cual es sencillo pero de alguna manera funciona muy bien con algún tipo de imágenes en particular, sobre todo aquellas en donde hay gradientes, es decir, difuminación de color, por ejemplo, de oscuro a claro. Lo interesante del método de dithering al azar es que es muy fácil de entender y además, ilustra muy bien cómo el sistema puede simular diferentes tonos usando solamente dos colores, en este caso blanco y negro.

Hay que decir que este sistema de dithering no es muy usado porque en general las imágenes a ditherizar no tienen las características que lo hacen aceptable, pero es una muy sencilla introducción del problema de imprimir una imagen cuando se tienen menos colores que los que son necesarios.
Lo que se hace es simple, para cada punto en la pantalla, se genera un número al azar en el rango de 0 a 255. Si el valor al azar es mayor que el valor del pixel, entonces se pinta un punto blanco, sino, se pinta uno negro. Así de simple.

El código en Delphi es este:



Un par de ejemplos pueden mostrar la idea y la bondad de este dithering particular:



En el caso del degradado de grises (el gradiente), el resultado es bastante aceptable, pero ya en el caso de la imagen del David de Miguel Angel, el resultado ya no me gusta tanto. Sin embargo, como ya dijimos, en algunos casos la naturaleza de la imagen ayuda, por ejemplo, esta:






Quien le interese usar mi programa con este y otros métodos de dithering, entre otras cosas, puede pedírmelo a morsa@la-morsa.com.

Wednesday, May 09, 2018

Las mentiras cotidianas del gobierno



No cabe duda que desde hace muchos años, los gobiernos se han especializado en un tema: mentirle a los ciudadanos. Empecemos, por ejemplo, con el asunto de la Casa Blanca de Peña. Fue tal el escándalo al respecto que presidencia mandó a la esposa del presidente a decir que ella, con los millones y millones que le había pagado Televisa por sus fantásticas actuaciones, había juntado suficiente dinerito para comprarse semejante mansión. En una de sus peores actuaciones ante las cámaras, la "Gaviota", nerviosa, con dificultad para no explotar, trataba de convencer al respetable y obviamente no lo logró. Entonces presidencia hizo su segundo movimiento: puso a un fiscal especial para que viera si había o no intereses de conflictos entre la casa blanca y el presidente. ¿El resultado? Predecible. ¿Qué se puede esperar de las conclusiones de un funcionario que es puesto directamente por el presidente? Vamos, una charada más de este inútil mandatario. Hay que decir que esto es un primer ejemplo. Antes, en otros gobiernos, los mandatarios en su momento dijeron cosas como "defenderé el peso como un perro"... Y la devaluación llegó. Y así las cosas.

Hoy leo que el subsecretario de Hacienda y Crédito Público, Miguel Messmacher Linartas, indicó que el costo de las gasolinas seguirá dependiendo del precio internacional del petróleo y del tipo de cambio. No, pues vaya novedad. El funcionario salió a decir esto porque la gente está viendo que ya la gasolina está llegando a 20 pesos por litro y no parece haber manera de detener su aumento. Este señor Messmacher puntualizó además, que "depender{a de cómo se vayan moviendo los determinantes internacionales del precio de las gasolinas". Y entonces hizo esta sesuda afirmación: "Podremos observar movimientos al alza, pero también a la baja". Es una mentira disfrazada de supuesta verdad. La realidad es que la gasolina ha ido aumentando considerablemente. Sí, sube 20 centavos el litro un día, baja 2 centavos al día siguiente y esto Hacienda, me imagino, lo ve como una prueba contundente de "ven, sí baja".


Miguel Messmacher Linartas

Pero claramente hay una preocupación porque aunque el gobierno diga que no controla el precio internacional del petróleo, sí le mete un impuesto, el IEPS, que es de más de cinco pesos. Y por eso la gasolina es tan cara, porque por litro hay que pagar de impuestos al gobierno el 25% al menos, por cada litro. Entonces, para dar un hálito de esperanza al ciudadano, dijo este señor de extraño apellido que "existe un margen para contener el aumento de las gasolinas, ya que en el proceso de transición se estableció un mecanismo de flexibilización en la Secretaría de Hacienda, que implica que parte de la fluctuaciones internacionales se reflejarán todavía en movimientos de la tasa de IEPS". Traducción: como la gasolina sigue aumentando, tendremos que recaudar menos con el IEPS antes de que se nos salga de control esto, que es lo que realmente están diciendo.

Pero nada de esto es suficiente en el catálogo de mentiras del gobierno. Por ejemplo, el funcionario destacó que la reciente presión de los precios de las gasolinas se relaciona con el conflicto entre Irán y Estados Unidos, por lo que "aún falta ver si la tendencia al alza de los combustibles es un factor temporal o permanente". Es decir, echémosle la culpa al conflicto entre las partes internacionales que sean, porque eso -quiero creer que creen- les da credibilidad a sus mentiras, pero francamente ni ellos mismos lo creen así.


El asunto es que no entiendo para qué salió el señor subsecretario, ¿para decir que habrá o no aumento? Vamos, en el mejor esquema cantinflesco no dijo ni sí ni no, sino que todo lo contrario. La realidad es que en el fondo el gobierno insiste en su tesis que hay que insultar la inteligencia de los ciudadanos. Pareciera que creen que nos tragamos todas sus mentiras. Yo creo que mejor no hubiese dicho nada, porque para salir a puntualizar nada, ni asegurar nada, ni afirmar ni negar nada, pues mejor nos hubieran dejado con la duda y no hacernos sentir una vez más que son una sarta de cretinos que siguen burlándose de nosotros.