• Sábado 9 de Noviembre de 2024, 03:42

Autor Tema:  calculo de los picos de un histograma  (Leído 811 veces)

RaC++

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
calculo de los picos de un histograma
« en: Jueves 27 de Agosto de 2009, 13:45 »
0
Hola a todos,

A lo mejor alguno me podría echar una mano con el siguiente problema que expongo a continuación y planteo las alternativas que se me han ocurrido.

Trabajo con c++ y con una libreria ITK de procesamiento de imagenes, pues bien he calculado de histograma de una imagen en blanco y negro y he guardado todos sus valores en un array de una sola dimensión, lo he representado graficamente y he observado que tengo dos montañas y por lo tanto dos picos, me gustaría conocer el punto de esos dos picos para calcular el punto medio que los separa.

Uno de los picos es muy fácil de calcular ya que es el valor máximo del array, el segundo pico lo tengo más complicado ya que al ser dos montañas, la montaña donde tengo el pico más alto contiene punto que son mayores que el pico de la otra montaña.

Estuve pensando en buscar primero el valor máximo en la mitad del array , y el otro valor máximo en la mitad del array, pero supongo que es una solución que no me vale para todos los casos.

Alguien me puede echar una mano.

Muchas gracias

Ra

m0skit0

  • Miembro de PLATA
  • *****
  • Mensajes: 2337
  • Nacionalidad: ma
    • Ver Perfil
    • http://fr33kk0mpu73r.blogspot.com/
Re: calculo de los picos de un histograma
« Respuesta #1 en: Jueves 27 de Agosto de 2009, 20:56 »
0
Eso depende de la definición que quieras darle a "pico". Si consideramos que un pico es el máximo de una secuencia tal que n0 < n1 < n2 < n3 < ... < n(m-1) < nm > n(m+1) > n(m+2) > n(m+2) > ... > n(m+x). Lo primero que debemos definir es cuántos puntos con la Y ascendiente y luego descendiente vamos a tener en cuenta. Es decir, qué definimos matemáticamente como "pico". Todo depende de la escala que tengas y el muestreo.

Saludos