N1 Metodosnume

Universidad Central de Chile
Facultad de Ingeniería
Métodos Numéricos
Edificio Vicente Kovacevic I
Av. Santa Isabel 1186, Santiago Centro.
Evaluación Solemne I
Métodos Numéricos
Integrantes:
Benjamín Donoso Sandoval
Anthony Vilchez Lujan
Profesor: Hernan Olmi
Facultad de Ingeniería, Universidad Central de Chile. Santa Isabel 1186, Santiago, Chile.
05-07-2020
Métodos Numéricos
Índice
Evaluación Solemne I.......................................................................................................................1
INTRODUCCION............................................................................................................................3
DESARROLLO................................................................................................................................4
PROBLEMA 01:............................................................................................................................4
CODIGO problema 01:....................................................................................................................9
Interpretacion Codigo 01:............................................................................................................11
PROBLEMA 02:..............................................................................................................................12
CODIGO Problema 02:................................................................................................................12
CONCLUSIONES:...............................................................................................................................17
Métodos Numéricos
INTRODUCCION
El presente informe se desarrolla con la finalidad de dar a conocer los resultados obtenidos
de la resolución por medio de Octave a dos interrogantes, uno por su parte referido a rajo
abierto en minería y el otro referido a una regresión polinomial, se espera una comprensión
completa de la interpretación de códigos que planteamos para resolver la problemática a
ambas interrogantes anteriormente indicadas.
El informe se basa en el análisis numérico que resulta ser el estudio de algoritmos (un
algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a
quien deba realizar dicha actividad) para los problemas de matemáticas continuas, según lo
distinguido de matemáticas discretas. Problemas como: reconocer lecturas de diferentes
tomas en un sistema fotométrico para supervisar faenas mineras en rajo abierto, la
distribución en un bloque de su envolvente mineralógico o simplemente la creación de
algoritmos que nos permita traducir una ecuación a un lenguaje computacional.
Métodos Numéricos
DESARROLLO
PROBLEMA 01:
Considere la hipotética existencia de un sistema automático fotométrico, destinado a fiscalizar
algunos tipos de faenas mineras realizadas a “tajo abierto”. Este sistema está formado, básicamente,
por una cámara montada en un dron que captura imágenes in situ, y un sistema computacional que,
por medio de fotometría, analiza y procesa las imágenes adquiridas (Visión Artificial). A modo de
ejemplo, consideremos que la imagen 1 representa una de las posibles imágenes adquiridas por la
cámara montada en el dron.
Métodos Numéricos
Dentro de los primeros procesos que realiza el sistema computacional hipotético, encontramos el
filtrado y simplificación de la imagen. Este proceso, está destinado a facilitar el análisis de la
imagen eliminando el ruido, sombras, brillos generados por el Sol, entre otros. El proceso de
eliminación de brillos generados por el Sol está basado en que se conoce la ubicación relativa del
sistema: faena-dron-sol. Por lo tanto, es posible identificar las zonas de la imagen que presentan una
claridad excesiva y que es debida al Sol. Para esto, el sistema procesa la imagen convirtiéndola
inicialmente a una imagen de tonos de gris, de un tamaño, medido en pixeles, igual a la mitad del
tamaño original. Esto se muestra en la figura 2.
Métodos Numéricos
A continuación, la imagen en tonos de gris es normalizada (ver figura 3), y posteriormente se

detectan e identifican los pixeles de borde de la imagen, lo que genera una nueva imagen como la
mostrada en la figura 4.
Figura 3. Imagen en tonos de gris normalizada. (a) Representación tridimensional, (b) mapa de
contornos, representación en blanco y negro
Métodos Numéricos
Posteriormente, y dado que se conoce la ubicación del Sol, se procede a identificar las zonas
“afectadas” por el brillo como aquellas columnas que presentan escasos pixeles de bordes. Para
esto, inicialmente el sistema determina la proyección vertical de bordes dada por:
Donde 𝑓(𝑥) es la proyección, 𝑥 es la posición de la columna, e 𝐼(𝑥, 𝑖) es el valor de la imagen de

bordes en la posición (𝑥, 𝑖). La figura 5 muestra la proyección para la figura 4.
Métodos Numéricos
Para eliminar el ruido de la imagen, se aplica un filtro pasa bajo obteniendo la señal mostrada en la
figura 6.
Finalmente, el sistema determina la posición izquierda y derecha de un conjunto de 𝑚 columnas,

contiguas, que corresponden a la zona afectada.
Se solicita que se genere un algoritmo que permita reconocer la posición de las columnas izquierda
y derecha del conjunto de 𝑚 columnas afectadas por el brillo del Sol, en la imagen de la figura 1.
Para esto, el algoritmo debe inicialmente normalizar, entre cero y uno, la proyección filtrada y,
posteriormente, detectar la columna izquierda y derecha por medio de la detección de raíces. Puede
utilizar el método de bisección o punto fijo. Una vez que el algoritmo identifique las columnas,
genere una nueva imagen formada exclusivamente por las columnas detectadas
CODIGO problema 01:

clear all;
%***********************************************************************
*****% LECTURA Y REDUCCIÖN
Métodos Numéricos
imagen = imread('tajo_abierto.jpeg');
load('imagen_red.mat');
imagen_reducida=imagen_reducida_conpixeles;
%***********************************************************************
*****
%***********************************************************************
*****
% TONO DE GRIS
load('gris.mat');
load('imagen_red_norm.mat');
%***********************************************************************
*****
figure(1);
subplot(1,2,1);
imagesc(imagen_reducida);
subplot(1,2,2);
imagesc(imagen_gris);
%***********************************************************************
*****
% BORDES
%level = graythresh(imagen_gris_normalizada); %OTSU
load('bw.mat');
load('bordes.mat');
[filas columnas]=size(imagen_gris);
%***********************************************************************
*****
figure(2);
subplot(1,2,1);
imshow(BW)
subplot(1,2,2);
imagesc(bordes)
%***********************************************************************
*****
% PROYECCIÓN
cont=1;
while cont<=columnas
proyeccion_colunas(cont)= sum(bordes(:,cont));
cont=cont+1;
end
%***********************************************************************
*****
%***********************************************************************
*****
% FILTRADO
final = length(proyeccion_colunas);
Métodos Numéricos
y = proyeccion_colunas;
for m =1:10000 % hacemos muchas iteraciónes pues el filtro es poco eficiente
for k =2:final-1
y(k) = (0.25)*(y(k-1) + 2*y(k) + y(k+1)); % filtro pasa bajas
end
end
%***********************************************************************
**
min_y=min(y);
pos_y=y-min_y;
max_y=max(pos_y);
norm_y=pos_y/max_y;
A=norm_y-0.2;
figure(3);
z=[1:1:875];
plot(z,A);
hold on;
xi=1;
xu=400;
cont=1;busca=1;xr=round((xi+xu)/2);
while (cont <=100) && (busca==1)
resultado=A(xi)*A(xr);
if resultado <0
xu=xr;
xr=round((xi+xu)/2);
end
if resultado >0
xi=xr;
end
if (resultado >-0.00001)&&(resultado <0.00001)
raiz_1=xr;
plot(xr,A(xr),'--*')
busca=0;
end
cont=cont+1;
end
xi=raiz_1;
xu=400;
cont =1;busca=1;xr=round((xi+xu)/2);
while (cont <=100) && (busca==1)
resultado=A(xi)*A(xr);
if resultado <0
Métodos Numéricos
xu=xr;
end
if resultado >0
xi=xr;
end
if (resultado >-0.00001)&&(resultado <0.00001)
raiz_2=xr;
plot(xr,A(xr),'--*')
busca=0;
end
cont=cont+1;
end
Interpretacion Codigo 01:

El código con
PROBLEMA 02:
Considerando el conjunto de 9 pares ordenados mostrados en la tabla 2, encuentre una
aproximación del valor de 𝑎0, 𝑎0 y 𝑎0 que satisfacen la ecuación 2. Para esto, utilice el
método de descomposición de Gauss o de descomposición LU. Documente la totalidad del
proceso.
Métodos Numéricos
CODIGO Problema 02:
% Metodo de Gauss sin pivotaje

a=[9,18,51;18,51,162;51,162,548.25];
b=[24.05,47.35,154,475];
n=length(a); % Medimos la matriz a
for j=1:n-1
for i=j+1:n
l=a(i,j)/a(j,j);
for k=j:n
a(i,k)=a(i,k)-l*a(j,k);
end
b(i)=b(i)-l*b(j);
end
end
% Sustitucion regresiva
x=zeros(n,1);
x(n)=b(n)/a(n,n);
Métodos Numéricos
for i=n-1:-1:1
for j=1+i:n
a9 b18 c51 a0 b(i)=b(i)-a(i,j)*x(j);
a18 b51 c162 a1
a51 b162 c548.25 end a2
x(i)=b(i)/a(i,i);
end
a0=round(x(1),2);
a1=round(x(2),2);
a2=round(x(3),2);
return
Para realizar este ejercicio, primero se tiene que realizar el esquema de la sumatoria, basándonos en
los datos entregados por problema, entonces:
X Y x*y x^2 y^2 (x^2)*y x^3 x^4

0 5.5 0 0 30.25 0 0 0
0.5 3 1.5 0.25 9 0.75 0.125 0.0625
1 2.3 2.3 1 5.29 2.3 1 1
1.5 1 1.5 2.25 1 2.25 3.375 5.0625
2 0.95 1.9 4 0.9025 3.8 8 16
2.5 0.9 2.25 6.25 0.81 5.625 15.625 39.0625
3 2.2 6.6 9 4.84 19.8 27 81
3.5 3 10.5 12.25 9 36.75 42.875 150.0625
4 5.2 20.8 16 27.04 83.2 64 256
sumatoria 18 24.05 47.35 51 88.1325 154.475 162 548.25
Entonces la matriz a desarrollar seria:
24.05
= 47.35
154.475
Con a matriz hallada se puede dar valores a las variables para realizar e calculo en el desarrollo del
código, ahora como se realiza la progresión polinomial, se redacta a continuación:
Métodos Numéricos
Métodos Numéricos
Métodos Numéricos
De esta forma llevando a octave, los resultados del código son:

Métodos Numéricos
CONCLUSIONES:

N1 Metodosnume

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

N1 Metodosnume

Cargado por

Copyright:

Formatos disponibles

Universidad Central de Chile

A continuación, la imagen en tonos de gris es normalizada (ver figura 3), y posteriormente se

Donde 𝑓(𝑥) es la proyección, 𝑥 es la posición de la columna, e 𝐼(𝑥, 𝑖) es el valor de la imagen de

Finalmente, el sistema determina la posición izquierda y derecha de un conjunto de 𝑚 columnas,

CODIGO problema 01:

Interpretacion Codigo 01:

CODIGO Problema 02:

% Metodo de Gauss sin pivotaje

X Y xy x^2 y^2 (x^2)y x^3 x^4

Entonces la matriz a desarrollar seria:

De esta forma llevando a octave, los resultados del código son:

También podría gustarte