tag:blogger.com,1999:blog-51057529408549051132024-03-14T03:11:59.347-07:00Todo aquí! :DAdriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.comBlogger49125tag:blogger.com,1999:blog-5105752940854905113.post-18117461243800485862013-05-29T08:01:00.000-07:002013-05-29T08:23:27.258-07:00Image Compression - WaveletsFor this post, show you how to work on image compression.<br />
<br />
<b>Waveletes</b><br />
To accomplish this task using what are wavelets, which are a type of Fourier transform. The wavelet transform is to compare the signal with certain wavelet functions, which are obtained from the mother wavelet. The comparison allows to obtain the coefficients are interpretable and further manipulation.<br />
<br />
<b>PyWavelets</b><br />
To carry out the compression used pywavelets which is a wave abirto code and serves to transform python. It is necessary to use this module you need to install pywt. To do this we can just download it from the terminal with the following line:<br />
<br />
sudo apt-get install python-pywt<br />
<br />
<b>Process</b><br />
<b><br /></b>
<br />
To do this work with the Discrete Wavelet Transform, with which we obtain a new representation of the image to be treated.<br />
<br />
Within this process the TWD provides a matrix of coefficients, which are the four wavelet coefficients:<br />
<ol>
<li>approximations</li>
<li>horizontal coefficients</li>
<li>vertical coefficients</li>
<li>diagonal coefficients</li>
</ol>
<div>
In the following image shows how the coefficients are obtained:</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgmvIUX9Vse8zBH7clpVNwBf3VWN5H7YSyMHY5nLl685s_VxOKU8wDP-93Y9AIqkHp7hjlWhZ7WkLYI6_eJmVzKIhBjnUvaEToqHDDOJepdjfPB3YZePKcg-uV9MMKmiKuK8iAZFLU-cuM6/s1600/fig1.PNG" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="145" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgmvIUX9Vse8zBH7clpVNwBf3VWN5H7YSyMHY5nLl685s_VxOKU8wDP-93Y9AIqkHp7hjlWhZ7WkLYI6_eJmVzKIhBjnUvaEToqHDDOJepdjfPB3YZePKcg-uV9MMKmiKuK8iAZFLU-cuM6/s320/fig1.PNG" width="320" /></a></div>
<div>
<br /></div>
<div>
Haar transform used to treat 2-dimensional images, which we use to get our 4 coefficients.</div>
<div>
<br /></div>
<div>
<div>
The process is performed as follows:</div>
<div>
<ol>
<li> Enter imgagen you want to compress</li>
<li> After you get the size in bytes of the image from the original image</li>
<li> We estimate each of the coefficients (approximations, horizontal, vertical and diagonal)
<br /><br /><script src="https://gist.github.com/AdriC1705/5670605.js"></script></li>
<li>After obtaining the coefficients, we apply them within a binary filter for so the new images.
<br /><br /><script src="https://gist.github.com/AdriC1705/5670632.js"></script></li>
<li>Also after that calculate the inverse image to apply the compression process.
<br /><br /><script src="https://gist.github.com/AdriC1705/5670652.js"></script></li>
</ol>
</div>
</div>
<div>
<br /></div>
<div>
Below will show some of the tests performed with different images.</div>
<div>
<br /></div>
<div>
<b>Test 1:</b></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjtE8o9aXEOsxx4-8rRNlNxpN362dx_A7zpYQXxl-FUh4cdpw4rfLcAzn2qfO3pNiwrlz_Z0jDVW_mWStPN3gUD54GpT1kywrLYHsgmGab9SIRRDiy4vFpni29j8tCR0jBCmopA6wBYNcFA/s1600/tor.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjtE8o9aXEOsxx4-8rRNlNxpN362dx_A7zpYQXxl-FUh4cdpw4rfLcAzn2qfO3pNiwrlz_Z0jDVW_mWStPN3gUD54GpT1kywrLYHsgmGab9SIRRDiy4vFpni29j8tCR0jBCmopA6wBYNcFA/s200/tor.jpg" width="142" /></a></div>
<b><br /></b></div>
<div>
<div style="text-align: center;">
Approximation coefficient </div>
</div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTtffpaZHnp46BD1UNygPHp2VRrdh-XIZ_W3XAG4n-88TQKc5_mx7mzmuGxbDx5zrRzF8iaSWKk6TIMXztf2SlgnoGFqiUlNQ-ZldiDO_HPks1-gBJtfn82KHfkiMNIrTd6SLtpMLQ3-mm/s1600/coefficiente0.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTtffpaZHnp46BD1UNygPHp2VRrdh-XIZ_W3XAG4n-88TQKc5_mx7mzmuGxbDx5zrRzF8iaSWKk6TIMXztf2SlgnoGFqiUlNQ-ZldiDO_HPks1-gBJtfn82KHfkiMNIrTd6SLtpMLQ3-mm/s1600/coefficiente0.jpg" /></a></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5mZwHdFjU6bwz6iLCjWmYi1eD6F6OTPcunVUbLq0DNBytWint20s9NC_Q-X6ccwnzuLrZXwevC2AnxfpsK_yJ2Gi-St8CwIdwuoAc2mrw1o1AlXjnMd8cL44-4Sd12qAnjAKrI4XjgwSf/s1600/Screenshot+from+2013-05-29+09:29:59.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="38" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5mZwHdFjU6bwz6iLCjWmYi1eD6F6OTPcunVUbLq0DNBytWint20s9NC_Q-X6ccwnzuLrZXwevC2AnxfpsK_yJ2Gi-St8CwIdwuoAc2mrw1o1AlXjnMd8cL44-4Sd12qAnjAKrI4XjgwSf/s320/Screenshot+from+2013-05-29+09:29:59.png" width="320" /></a></div>
<br /></div>
<div style="text-align: center;">
Horizontal coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiJUxX0-70LyN3OXm007k_AB2ZRmNcOib9Vr5Q8y890zk-GnvsWbZS0EB224NwE6WGQ4Nm3jfImrwc19dwYW4YHfbDkwATZ9e57luTuoGXI8xqh04O6EGjbn_Dk9TjILDQjbsAxeH629HGq/s1600/coefficiente1.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiJUxX0-70LyN3OXm007k_AB2ZRmNcOib9Vr5Q8y890zk-GnvsWbZS0EB224NwE6WGQ4Nm3jfImrwc19dwYW4YHfbDkwATZ9e57luTuoGXI8xqh04O6EGjbn_Dk9TjILDQjbsAxeH629HGq/s1600/coefficiente1.jpg" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiOp0Fd05nbkuZfJ2iZqclid1NkqmwUN0kPYWXQgF0ym1LOeIqFhjnsAchff3OaCCaF-HZI632UXe_BHVaCnMey0ZDyOOGiEx7CyqNpMOGI7LiIWMOClpFRUh0ES5aHmDVMXFK0H6Q9JHde/s1600/Screenshot+from+2013-05-29+09:31:45.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="48" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiOp0Fd05nbkuZfJ2iZqclid1NkqmwUN0kPYWXQgF0ym1LOeIqFhjnsAchff3OaCCaF-HZI632UXe_BHVaCnMey0ZDyOOGiEx7CyqNpMOGI7LiIWMOClpFRUh0ES5aHmDVMXFK0H6Q9JHde/s320/Screenshot+from+2013-05-29+09:31:45.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div style="text-align: center;">
Vertical Coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEheR5M1UApU5K-pcQ1GfAI-VEGmTRQL5DjZe5RkCbqpY3iz2iOz6WWgfo07sEqdMXmnMMmgyWFqSAOPfgWdMDamjCZ0XZ90oZiLqGiV3T_W__2B5eK-rU4VXGBbFoVtEm0Qi8uAjyfEyHFs/s1600/coefficiente2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEheR5M1UApU5K-pcQ1GfAI-VEGmTRQL5DjZe5RkCbqpY3iz2iOz6WWgfo07sEqdMXmnMMmgyWFqSAOPfgWdMDamjCZ0XZ90oZiLqGiV3T_W__2B5eK-rU4VXGBbFoVtEm0Qi8uAjyfEyHFs/s1600/coefficiente2.jpg" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiwe3zJFBkYPS-wm26Qea8Hy_hpLuXIfQjl_pb9DB5mTCncbWgwpN2-MlzbFhyphenhyphenYfeUy5z8AfYXm8Oh-bfWCfICMqXfZoh6Kqqf_Re1CCoFA0xvK43LMs4T4x9UEgY0Eck3ed2hpFuKTPw9o/s1600/Screenshot+from+2013-05-29+09:33:21.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="50" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiwe3zJFBkYPS-wm26Qea8Hy_hpLuXIfQjl_pb9DB5mTCncbWgwpN2-MlzbFhyphenhyphenYfeUy5z8AfYXm8Oh-bfWCfICMqXfZoh6Kqqf_Re1CCoFA0xvK43LMs4T4x9UEgY0Eck3ed2hpFuKTPw9o/s320/Screenshot+from+2013-05-29+09:33:21.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div style="text-align: center;">
Diagonal Coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEit4MqGDzpn6SVfAyr4B8Nq1xDAfiFgrL_CyCC2t8QlFNU5gFhPUxSBwrNpCX5avhJBwlEiEjmP3EF60EWfojeI8JwVu0KBZHeXb_eyN8k8Wlm6bo4poVVCZb0P9Ah2KZv66YBeJUuRY6Ks/s1600/coefficiente3.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEit4MqGDzpn6SVfAyr4B8Nq1xDAfiFgrL_CyCC2t8QlFNU5gFhPUxSBwrNpCX5avhJBwlEiEjmP3EF60EWfojeI8JwVu0KBZHeXb_eyN8k8Wlm6bo4poVVCZb0P9Ah2KZv66YBeJUuRY6Ks/s1600/coefficiente3.jpg" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj-276YAe7iQ6l76ukWND9HFiUlR2h0clwOwg_SeFrL5nvSFgOqcdsPHRGc9MQvjRtU0sMPZceAzGWZRHbgvI-DkjL1B68j_Lwv9A6rQVhInHvWSz6lOE2-l2765EaRKKsffxr0GvPyRxDF/s1600/Screenshot+from+2013-05-29+09:33:27.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="51" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj-276YAe7iQ6l76ukWND9HFiUlR2h0clwOwg_SeFrL5nvSFgOqcdsPHRGc9MQvjRtU0sMPZceAzGWZRHbgvI-DkjL1B68j_Lwv9A6rQVhInHvWSz6lOE2-l2765EaRKKsffxr0GvPyRxDF/s320/Screenshot+from+2013-05-29+09:33:27.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
Finally this is the compressed image below shows the change that was from one image to another. (reverse image)</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-9-eAX7cnn_8qy4LIMdCn2Hg_6ErS33neYyucwYf9kHC-b3O0ChMfoMai1B1Q-baqrZ1396KotQD7OisjR5wFhsdFlDXwsWtGzZ4H7wCJrV0j32Ju3SXrx2Wv5L0MdHXOBbosCgBNI3J1/s1600/Inversa.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-9-eAX7cnn_8qy4LIMdCn2Hg_6ErS33neYyucwYf9kHC-b3O0ChMfoMai1B1Q-baqrZ1396KotQD7OisjR5wFhsdFlDXwsWtGzZ4H7wCJrV0j32Ju3SXrx2Wv5L0MdHXOBbosCgBNI3J1/s200/Inversa.jpg" width="142" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhMHTpAlDoU2xyX3Ey0Vy2ZoAGpwN3Cdoj88-eXEAEDbOisaevGI2B4gySRZqVU4tfFD5TofUynzpJUdf7v6GGdwAgOdgIcpsI29hyrA6FjribeLALhP9PI-DtrhDLglKUhrCQSilIMHmrR/s1600/Screenshot+from+2013-05-29+09:38:21.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="203" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhMHTpAlDoU2xyX3Ey0Vy2ZoAGpwN3Cdoj88-eXEAEDbOisaevGI2B4gySRZqVU4tfFD5TofUynzpJUdf7v6GGdwAgOdgIcpsI29hyrA6FjribeLALhP9PI-DtrhDLglKUhrCQSilIMHmrR/s320/Screenshot+from+2013-05-29+09:38:21.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
Here attached another test that you make with a different image which contained a little more color, and is slightly heavier than the first.</div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
<b>Test 2:</b></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjTgtDg-h5pygI6Sq75M-yCJXRusZZPrqZic4iFndw_Et2z1_6rrHnHnUUfxZNTmfz0gjcC-GyQGYsqyVJLATCVhu8iF6oxBalrFGEhfg6VrtWOlU3oRSR5o-VzuGblnygZ5OEblbDEMz4E/s1600/pat.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjTgtDg-h5pygI6Sq75M-yCJXRusZZPrqZic4iFndw_Et2z1_6rrHnHnUUfxZNTmfz0gjcC-GyQGYsqyVJLATCVhu8iF6oxBalrFGEhfg6VrtWOlU3oRSR5o-VzuGblnygZ5OEblbDEMz4E/s200/pat.jpg" width="192" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Approximation coefficient </div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgYbUk5-OJmX6IENOACDWoXlgHg-vjZijX324g1HI4ZYtnJJKI1qE6s7woty-3VjGVp6RKljoO9Yvq61wasptpzGmiNoKPt4bRH-_a8ATztgF00_wUmbOpYrlrr76omHV4damCtsx-yff1x/s1600/coefficiente0.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgYbUk5-OJmX6IENOACDWoXlgHg-vjZijX324g1HI4ZYtnJJKI1qE6s7woty-3VjGVp6RKljoO9Yvq61wasptpzGmiNoKPt4bRH-_a8ATztgF00_wUmbOpYrlrr76omHV4damCtsx-yff1x/s200/coefficiente0.jpg" width="192" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiGlY0LWKDq63JtjKz7tkSZVpdAHHCvfF951iFFKP2MMIZ_rbfLYIn1HGWCnS0ctEBT24xiiK3h1fCRyxUExfXYFghs09ul0jzx1aQX8T1qKTAW2tPeFir3fsWJec8r_mAD-Ab6h-kmDBoO/s1600/Screenshot+from+2013-05-29+09:43:10.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="37" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiGlY0LWKDq63JtjKz7tkSZVpdAHHCvfF951iFFKP2MMIZ_rbfLYIn1HGWCnS0ctEBT24xiiK3h1fCRyxUExfXYFghs09ul0jzx1aQX8T1qKTAW2tPeFir3fsWJec8r_mAD-Ab6h-kmDBoO/s320/Screenshot+from+2013-05-29+09:43:10.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Horizontal coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiVZKjb9LdhYvfFdJIQYiJcwizqutiCjdwn_N-mOHvm4v7pfYHjSe43Ajc7SVC7oH0uD16bSVjP60P42-JtESAMCMssa0nHfn8j4bOInAEWii_tttRBL55wRmwsV8z_iGMWSAVOSrZHGI_P/s1600/coefficiente1.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiVZKjb9LdhYvfFdJIQYiJcwizqutiCjdwn_N-mOHvm4v7pfYHjSe43Ajc7SVC7oH0uD16bSVjP60P42-JtESAMCMssa0nHfn8j4bOInAEWii_tttRBL55wRmwsV8z_iGMWSAVOSrZHGI_P/s200/coefficiente1.jpg" width="192" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhTK8qmzPk-BaYaX5i0pg9DV5UB13dlz-Mbt1taFjoiOPUn0wk77VC03qugI8N9_0i8CSUJ1ivbSFtQAStKYL9q2vwOCiQ6bcV8JHSTgM060bzxfm6rXoHlJdVfQ1w_Q2Q4Pzd5dw1rUJbc/s1600/Screenshot+from+2013-05-29+09:43:13.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="47" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhTK8qmzPk-BaYaX5i0pg9DV5UB13dlz-Mbt1taFjoiOPUn0wk77VC03qugI8N9_0i8CSUJ1ivbSFtQAStKYL9q2vwOCiQ6bcV8JHSTgM060bzxfm6rXoHlJdVfQ1w_Q2Q4Pzd5dw1rUJbc/s320/Screenshot+from+2013-05-29+09:43:13.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Vertical Coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUO9HyBVfcr2VtZL_DEGnlQhl-VL4L3bkD_ktbWDOc1SeE4nvM4788QoAsMomPtaZBLdwKir6dKQqHkhko6zaRy9C-fd-x-aNCHkUDRIzmhk4eoYueU9IRVrkl7vUPjKbejkByOQPHMqee/s1600/coefficiente2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUO9HyBVfcr2VtZL_DEGnlQhl-VL4L3bkD_ktbWDOc1SeE4nvM4788QoAsMomPtaZBLdwKir6dKQqHkhko6zaRy9C-fd-x-aNCHkUDRIzmhk4eoYueU9IRVrkl7vUPjKbejkByOQPHMqee/s200/coefficiente2.jpg" width="192" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj3L26ADqKdsm0adFIj1Dz_GxY1a3PCSN8pMtTw3Gn3m6bd09k87o43DN9M6o08xXCmvI5H6IWl_OZAeI6xGUkKeW-zhWL2vTRyZ5V4A8pzA_6oFOt6Zdw1o3b9rfxLR7odRhIL5jQBS1zs/s1600/Screenshot+from+2013-05-29+09:43:16.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="48" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj3L26ADqKdsm0adFIj1Dz_GxY1a3PCSN8pMtTw3Gn3m6bd09k87o43DN9M6o08xXCmvI5H6IWl_OZAeI6xGUkKeW-zhWL2vTRyZ5V4A8pzA_6oFOt6Zdw1o3b9rfxLR7odRhIL5jQBS1zs/s320/Screenshot+from+2013-05-29+09:43:16.png" width="320" /></a></div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
Diagonal Coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgf23ccEze9IWn7GJBjfssTJv3dEdmLqp0lq6ump1yqTBA80xgmfN_52-sUlcJ-53ZUyKAOUCtt4KEjlUxHAlDXWRb0kO9oV_w6jzjkRaFrOMLIs3VSaGuGvPeqXhxhaQFynv3VkRM04xe-/s1600/coefficiente3.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgf23ccEze9IWn7GJBjfssTJv3dEdmLqp0lq6ump1yqTBA80xgmfN_52-sUlcJ-53ZUyKAOUCtt4KEjlUxHAlDXWRb0kO9oV_w6jzjkRaFrOMLIs3VSaGuGvPeqXhxhaQFynv3VkRM04xe-/s200/coefficiente3.jpg" width="192" /></a></div>
<div style="text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjOtNxSNfWHxiIQThWsZHwdztSRaAG32mIFIErwSzsH-Av8IDXfLQLHkq2EC1wjhYGM61fOsgjjuvt_H83noJZvGrL2NThyphenhyphenztMP_-T01rj0ctzASXjAZqtg06cgYulsxXbgpD4hYHeRwUPe/s1600/Screenshot+from+2013-05-29+09:43:18.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="47" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjOtNxSNfWHxiIQThWsZHwdztSRaAG32mIFIErwSzsH-Av8IDXfLQLHkq2EC1wjhYGM61fOsgjjuvt_H83noJZvGrL2NThyphenhyphenztMP_-T01rj0ctzASXjAZqtg06cgYulsxXbgpD4hYHeRwUPe/s320/Screenshot+from+2013-05-29+09:43:18.png" width="320" /></a></div>
<div style="text-align: center;">
<br /></div>
And the reverse image<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgaMG8Z199zRmBMuxF2dcP9yX5VFPvmnnUrPBhIMkKkxhcXFcAHWW4b-qcHOPQ3opvRLoafgN_svZVgMmUaQXIQ5Zftv6oMVQ4JqhBJLyshNkOttVMAM6bB8dFeFbT300cDJlmmluYn_jJh/s1600/Inversa.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgaMG8Z199zRmBMuxF2dcP9yX5VFPvmnnUrPBhIMkKkxhcXFcAHWW4b-qcHOPQ3opvRLoafgN_svZVgMmUaQXIQ5Zftv6oMVQ4JqhBJLyshNkOttVMAM6bB8dFeFbT300cDJlmmluYn_jJh/s200/Inversa.jpg" width="192" /></a></div>
<div style="text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi9h1BYN49KxQubbHH1zEsw7yVYDG7HkMo4Caq1eQYHQpRzhTGwBDaaq4Hk92r5T5MURrJUTATsRQkUGp9TJ9VQ434MlbZ1_dbtQoa2ntyBj8XPKzd8Ws8mvItwyqMpHsHTQHZd5gs6-ylA/s1600/Screenshot+from+2013-05-29+09:52:53.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="192" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi9h1BYN49KxQubbHH1zEsw7yVYDG7HkMo4Caq1eQYHQpRzhTGwBDaaq4Hk92r5T5MURrJUTATsRQkUGp9TJ9VQ434MlbZ1_dbtQoa2ntyBj8XPKzd8Ws8mvItwyqMpHsHTQHZd5gs6-ylA/s320/Screenshot+from+2013-05-29+09:52:53.png" width="320" /></a></div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: left;">
</div>
<b>Conclusions</b><br />
<br />
According to the tests you make think it depends on the weight of the image, so that when compressing it look as similar to the original, another thing I noticed is that it also depends on how well defined this image, because for example in the first test can fully appreciate the detail between one figure and another, while in the second test is different.<br />
<br />
Another thing you can do is check if the compression works with images that contain a lot of noise and not lost many details of the original image. Below I made a small test this:<br />
<br />
<b>Test 3:</b><br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi0hnUxS7a-OrBkBaWqOpztHGVk9a9qiQB_TLfOdadL6pwsjenoWpNFdcp5MYi5C6-Tk5ax-eh8vosIaNxFWO8sFvYWYdacSyfWn91FuHm4d-O1ucVlinGJKVdOpMqLjf2ebFR0NVcNKUR7/s1600/flor.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi0hnUxS7a-OrBkBaWqOpztHGVk9a9qiQB_TLfOdadL6pwsjenoWpNFdcp5MYi5C6-Tk5ax-eh8vosIaNxFWO8sFvYWYdacSyfWn91FuHm4d-O1ucVlinGJKVdOpMqLjf2ebFR0NVcNKUR7/s200/flor.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Approximation coefficient </div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgSkv0_vCoCF_1YapaAhL8vDmGyAhSidxxdoQrjUdPMAtX4Mbrcm5ITo88UOIkQ1ZDbos195JrKvPGHssu5JvQ-09LO77VgT8Uh_zMsGOPg59z2wYNu_8VhgxfZKwos-wDaIrJqIxfAa3YZ/s1600/coefficiente0.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgSkv0_vCoCF_1YapaAhL8vDmGyAhSidxxdoQrjUdPMAtX4Mbrcm5ITo88UOIkQ1ZDbos195JrKvPGHssu5JvQ-09LO77VgT8Uh_zMsGOPg59z2wYNu_8VhgxfZKwos-wDaIrJqIxfAa3YZ/s200/coefficiente0.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgGzqycFIh7l7yDTjXf7NWdHugz5IcCPwPrQTVqcT_MoOmd-azeeEf4RdGsWrA2lfvR-S6XqcE_MQhLoFHTmaTuDUpTlW_HoM8xSKoXK3rXyDP7CJf-6EBdrx98qqj0fFd4pT5hX8_eARM-/s1600/Screenshot+from+2013-05-29+10:13:39.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="39" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgGzqycFIh7l7yDTjXf7NWdHugz5IcCPwPrQTVqcT_MoOmd-azeeEf4RdGsWrA2lfvR-S6XqcE_MQhLoFHTmaTuDUpTlW_HoM8xSKoXK3rXyDP7CJf-6EBdrx98qqj0fFd4pT5hX8_eARM-/s320/Screenshot+from+2013-05-29+10:13:39.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Horizontal coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvYtBO1pH1ESaIKmM_Ich4TeSKOC9l0t_Av1I7V0YdmI74dhbuhtRR08w9XdUXw7-inQH9nez5yG2i1h0VeZQrtP6K4jQIxdKqdbXegw_8hWM_H_XMQDFJYnummWB8F9cpGK_mJv_oLK2o/s1600/coefficiente1.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvYtBO1pH1ESaIKmM_Ich4TeSKOC9l0t_Av1I7V0YdmI74dhbuhtRR08w9XdUXw7-inQH9nez5yG2i1h0VeZQrtP6K4jQIxdKqdbXegw_8hWM_H_XMQDFJYnummWB8F9cpGK_mJv_oLK2o/s200/coefficiente1.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEixXcFB9c3SOXQ5kio3VcnxQWfKHOHsenmXw2Sqg9V7pPayWyQsiel7qJsIHQk51w3L61PskwboZvleUNuy3MuylH9_q0VUHqH-2PbQT-yn1H4MNj9w6-axHr_HFEagPvkYkq8fg7Z7X_bN/s1600/Screenshot+from+2013-05-29+10:13:43.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="45" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEixXcFB9c3SOXQ5kio3VcnxQWfKHOHsenmXw2Sqg9V7pPayWyQsiel7qJsIHQk51w3L61PskwboZvleUNuy3MuylH9_q0VUHqH-2PbQT-yn1H4MNj9w6-axHr_HFEagPvkYkq8fg7Z7X_bN/s320/Screenshot+from+2013-05-29+10:13:43.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Vertical Coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhsxbg1AtHcM2efW_NlxBZnzuxud5yseFhW0wmzRGHgmlvRe1zxl0X3XZcdZK636jjh-WzVoIbV9YtzMRDrqNRvnnN3KSMfd8lyFJZ0-YWenj0W-3ayAj0qcAcsz1KYmFRVw2VOcDeP8kOC/s1600/coefficiente2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhsxbg1AtHcM2efW_NlxBZnzuxud5yseFhW0wmzRGHgmlvRe1zxl0X3XZcdZK636jjh-WzVoIbV9YtzMRDrqNRvnnN3KSMfd8lyFJZ0-YWenj0W-3ayAj0qcAcsz1KYmFRVw2VOcDeP8kOC/s200/coefficiente2.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgk3MWXvv8j3gu8SPKlBB35hPa6BhOw8TJblBUu_Krlwkm2ZkioqasxA3MnG5rAJ7UoNeeCzloKJYBmS2N5Mv1zVw1xEsQHWqjqcbp5nVAL06LmW6bid_N_0Ks01UZZbLGCOkZZQqNdf7jS/s1600/Screenshot+from+2013-05-29+10:13:45.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="47" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgk3MWXvv8j3gu8SPKlBB35hPa6BhOw8TJblBUu_Krlwkm2ZkioqasxA3MnG5rAJ7UoNeeCzloKJYBmS2N5Mv1zVw1xEsQHWqjqcbp5nVAL06LmW6bid_N_0Ks01UZZbLGCOkZZQqNdf7jS/s320/Screenshot+from+2013-05-29+10:13:45.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Diagonal Coefficient</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiw97IWj5aJRzjeaoT3fV9A8vRlmDkwkWLRMyQRIK21ICdWVHXMEEyADKfZnY9vEIDCXFyiCx7ruddVux5KJCFybaLrWfpHq_70HhVTI44Z17mS_FP5T-_6Yfv9CVSqJZojJ3X49e73vx3v/s1600/coefficiente3.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiw97IWj5aJRzjeaoT3fV9A8vRlmDkwkWLRMyQRIK21ICdWVHXMEEyADKfZnY9vEIDCXFyiCx7ruddVux5KJCFybaLrWfpHq_70HhVTI44Z17mS_FP5T-_6Yfv9CVSqJZojJ3X49e73vx3v/s200/coefficiente3.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhkUpcwUBMf4TbOTUWmIbd-qZh8oowLXu-PcFan3BftYp_lhQ_PKGbtOpJ2OTvRXnUhwtVTgwuaTa-1InWFTvNcJ_kWbJ1ALE5h_iqxVHq3mhyq6AWoU5v838cV9LqyFKlyGUuC6ltvmR9A/s1600/Screenshot+from+2013-05-29+10:13:48.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="50" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhkUpcwUBMf4TbOTUWmIbd-qZh8oowLXu-PcFan3BftYp_lhQ_PKGbtOpJ2OTvRXnUhwtVTgwuaTa-1InWFTvNcJ_kWbJ1ALE5h_iqxVHq3mhyq6AWoU5v838cV9LqyFKlyGUuC6ltvmR9A/s320/Screenshot+from+2013-05-29+10:13:48.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
And the reverse image:</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhn6McLt9xa3U-MsN6Dpv98ob9OCqOXGGwkrGCik15ie3LPtQYZAJbQTHq7L0w7_Yn1qrxJhDddyCb8qvKsNr1jkQ9FRKoTJ4hoq1QyMTGPlOJPDCJRGRNIl1hE78Ise5NMw94G_X0xo6SO/s1600/Inversa.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhn6McLt9xa3U-MsN6Dpv98ob9OCqOXGGwkrGCik15ie3LPtQYZAJbQTHq7L0w7_Yn1qrxJhDddyCb8qvKsNr1jkQ9FRKoTJ4hoq1QyMTGPlOJPDCJRGRNIl1hE78Ise5NMw94G_X0xo6SO/s200/Inversa.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgXmNei6u5nwq3CHPStrkCnIP5iWLAiKTFtjn_tHIukplGcHscUvz_hy_M6P3qiQBiVz6EpC2b2N4mBwiGDBWUObqrLt20YLf7dhlrh-s6-PdUHzNn3_vm1nPFQ9KHMKVvjzxeetE-E25jq/s1600/Screenshot+from+2013-05-29+10:16:10.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="193" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgXmNei6u5nwq3CHPStrkCnIP5iWLAiKTFtjn_tHIukplGcHscUvz_hy_M6P3qiQBiVz6EpC2b2N4mBwiGDBWUObqrLt20YLf7dhlrh-s6-PdUHzNn3_vm1nPFQ9KHMKVvjzxeetE-E25jq/s320/Screenshot+from+2013-05-29+10:16:10.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
And we see in this image with more noise, reduced compression almost the weight of the picture and not get upset too.<br />
<br />
Here attached the code you use.<br />
<br />
<script src="https://gist.github.com/AdriC1705/5670981.js"></script>
<b>References</b><br />
<br />
<ul>
<li><b><a href="http://en.wikipedia.org/wiki/Haar_wavelet">http://en.wikipedia.org/wiki/Haar_wavelet</a></b></li>
<li><a href="http://www.pybytes.com/pywavelets/"><b>http://www.pybytes.com/pywavelets/</b></a></li>
<li><a href="https://en.wikipedia.org/wiki/Wavelet_transform"><b>https://en.wikipedia.org/wiki/Wavelet_transform</b></a></li>
</ul>
<br />
<br />
<div style="text-align: left;">
<br /></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-65808033490036346242013-05-28T22:27:00.000-07:002013-05-29T01:09:51.239-07:00Extra Points - Bioinformatics<br />
<div style="text-align: center;">
<span style="color: blue; font-size: large;">Identifying DNA and protein patterns with statistically significant alignments of multiple sequences</span></div>
<div>
<br /></div>
<div>
Autors: Gerald Z. Hertz and Gary D. Stormo</div>
<div>
<br /></div>
<div>
<div>
This paper talks about what is expected to occur in DNA sequences.</div>
<div>
It shows an example where you can expect a protein can bind two DNA sequences related. This pattern is identified by a pattern containing shared by a group of related sequences, and are also identified during the process of alignment of the sequences in order to maximize a sequence.</div>
</div>
<div>
<br /></div>
<div>
<div>
The objective of the model is to summarize the alignment for the set of sequences can be described in a more concise. The simplest method is the consensus sequence, which contains the most highly concervadas letters in each position of the alignment. However, some letters may occur more frequently than others.</div>
</div>
<div>
<br /></div>
<div>
<div>
The interest of this study is focused on the sequences that are related by common function. Therefore, we use a matrix model Which does not include phylogenetic information.</div>
<div>
<br /></div>
<div>
One of the simplest types is the alignment matrix, which lists the number of occurrences of each letter in each position of alignment, for example Figure 1a. Another type of matrix, is the matrix of weights, which uses the weights used to mark a test sequence to measure how close the word sequence matches the pattern described by the matrix. (Fig. 1b)</div>
</div>
<div>
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjMEQY5iTXOtUFRrHVc-hA3zv_1FuZfpibAnSZZMC6SCUX5sXjJVdaFoHueGU-BWlLvJyVRFVnYks0iUkV7ehmMA7QQRTWQLVoL9V4Z91cwDD811_2EDz3dEqXRkNHalwvCxL0uDsv14M-D/s1600/Screenshot+from+2013-05-29+00:04:45.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="158" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjMEQY5iTXOtUFRrHVc-hA3zv_1FuZfpibAnSZZMC6SCUX5sXjJVdaFoHueGU-BWlLvJyVRFVnYks0iUkV7ehmMA7QQRTWQLVoL9V4Z91cwDD811_2EDz3dEqXRkNHalwvCxL0uDsv14M-D/s400/Screenshot+from+2013-05-29+00:04:45.png" width="400" /></a></div>
<div>
Arrays can also describe more complex patterns containing gaps. However, in this work only interested in sequences that can be aligned without incersiones and deletions.</div>
<div>
<br /></div>
<div>
A good alignment is assumed to be one Whose alignment matrix is rarely expected to Occur by chance. A standard statistic for scoring the relative likelihood of an alignment matrix is the log-likelihood ratio. We compare alignments using a variant of the log-likelihood ratio we call information content and determine alignments from functionally related, unaligned sequences using a greedy algorithm.<br />
<br />
In this paper, we present an efficient method for calculating the P value of an information-content score. In our case, the P value is the probability of obtaining an information content greater than or equal to the observed value, given the number of sequences in the alignment and its width. This method combines numerical calculations with a technique from large-deviation statistics.<br />
<br />
<b>Information content of an alignment matrix</b></div>
<div>
<br />
In our comparison of alignment matrices, we assume that the letters of a sequence are independent and identically distributed. Thus, the a priori probability of a sequence of letters is the product of the a priori probability of the individual letters. The a priori probability of the individual letters might be the overall frequency of the letters within all sequences of an organism.<br />
<br />
Given the assumption that the distribution of letters is independent and identically distributed, the probability of an alignment matrix is determined by the multinomial distribution:<br />
<br /></div>
<div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjUyzrRRYGyzaJQrCNw7ReM_4BYusNCUx5Hak__1ITx7DdfW45RcjZHiwkRNZ-nwKZCxBPs7Mf445i2cEmtJDK_jlMQMw7YoHtkxvoo7uwkKvJ2PpTo69U3QckF8xBVG3-ySHkDNjSfEoA_/s1600/Screenshot+from+2013-05-29+01:08:58.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjUyzrRRYGyzaJQrCNw7ReM_4BYusNCUx5Hak__1ITx7DdfW45RcjZHiwkRNZ-nwKZCxBPs7Mf445i2cEmtJDK_jlMQMw7YoHtkxvoo7uwkKvJ2PpTo69U3QckF8xBVG3-ySHkDNjSfEoA_/s1600/Screenshot+from+2013-05-29+01:08:58.png" /></a></div>
where i refers to the rows of the matrix (e.g. the bases A, C, G, T for a DNA alignment), j refers to the columns of the matrix (i.e. the positions of the letters within the alignment pattern), A is the total number of letters in the sequence alphabet (four for DNA and 20 for protein), L is the total number of columns in the matrix (six in Figure 1), pi is the a priori probability of letter i, ni, j is the occurrence of letter i at position j, and N is the total number of sequences in the alignment (four in Figure 1).<br />
<br />
<br />
The most commonly used measures for scoring the divergence from the a priori probabilities of a set of letters are the χ2 statistic and the log-likeli-hood ratio. In our work, we use statistics based on the log-li-<br />
kelihood ratio rather than the more ad hoc χ2 statistic. The standard log-likelihood ratio statistic is<br />
<div>
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiPnocL_KGXbWd0cqznLVpon5O-TtYTlx7G6rfYqg-42p9isvPfSjz6R9Lxk2-E1POO9BGLQOkaJfEtxkPVb3DAUEE4iqaGAIdGi3K1U_6C52fDuwjEwBVgrsG5LvZOHgN8VktlHPcvVweE/s1600/Screenshot+from+2013-05-29+01:22:17.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiPnocL_KGXbWd0cqznLVpon5O-TtYTlx7G6rfYqg-42p9isvPfSjz6R9Lxk2-E1POO9BGLQOkaJfEtxkPVb3DAUEE4iqaGAIdGi3K1U_6C52fDuwjEwBVgrsG5LvZOHgN8VktlHPcvVweE/s1600/Screenshot+from+2013-05-29+01:22:17.png" /></a></div>
<div>
When motivated by information theory, this formula is called the Kullback–Leibler information (Kullback and Leibler, 1951) or relative entropy. When derived from large-deviation principles, it is called the large-deviation rate function (Bucklew, 1990). </div>
<div>
<br /></div>
<div>
<div>
<b>The P value of an information content</b></div>
</div>
<div>
<br /></div>
</div>
<div>
We ultimately wish to calculate the P value of the statistic, i.e. the probability of observing an alignment having the observed information content or greater, given the width of the alignment and the number of sequences in the alignment. Thus, the null model for the alignment matrix is that the distribution of letters in each alignment column is an independent multinomial distribution [formula (1)].<br />
<br />
<br />
Under the above assumptions, when the information content is small and the number of sequences is large, 2NIseq tends to a χ2 distribution with L(A – 1) degrees of freedom since –NIseq is a log-likelihood ratio (discussed in many introductory statistics books). Unfortunately, our conditions generally involve very large scores and frequently few sequences; thus, the χ2 distribution tends to give poor probability estimates.<br />
<br />
However, we are able to obtain very accurate estimates of the P value using a technique from large-deviation statistics.<br />
<br />
<b>A large-deviation technique for approximating P value</b><br />
<br />
<br />
<br />
<i>Applying the large-deviation technique to multiple </i><i>sequence alignments</i></div>
<div>
<br />
To apply the techniques described above, we need to be able to calculate efficiently the moment-generating function M(θ) and its first two derivatives M′(θ) and M′′(θ) for the statistic of interest. In this subsection, we describe these calculations for the statistic NIseq, where N is the total number of sequences in the alignment and Iseq is the information content statistic defined in formula (2).<br />
<br />
Since we restrict ourselves to simple alignment models in which each column is independent, the moment-generating function only needs to be calculated for a single column since the overall moment-generating function is only dependent on Mc , the moment-generating function for an individual column, and L, the width of the alignment:</div>
<div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhBC_V2iiWdmlBpA4GejY8sjhid_UbLitd3Qc8YyIB7dTrBK-7lb9Cb21R6STypRp3wHJNaAyXt7DZvLqcmEeJRE1PFNbJDY4-QNC9WSTFDhqSSnNKfvT0vFXF21kDqMTv1m0Im5_44T5dc/s1600/Screenshot+from+2013-05-29+01:52:34.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhBC_V2iiWdmlBpA4GejY8sjhid_UbLitd3Qc8YyIB7dTrBK-7lb9Cb21R6STypRp3wHJNaAyXt7DZvLqcmEeJRE1PFNbJDY4-QNC9WSTFDhqSSnNKfvT0vFXF21kDqMTv1m0Im5_44T5dc/s1600/Screenshot+from+2013-05-29+01:52:34.png" /></a></div>
<br />
By the definition in equation (3), the moment-generating function for NIseq for an individual column is:</div>
<div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjQ4VF7RBYrMIV5hCofcb0Q05_i0-5GsfIM-h5zH-dLH1NiI854DSZ7BDn4ddQcxxzjOQ7MOhW2EhRPBh640H2Gsieif2zwi_bQZfpe1KIhg_FhDUgIWfl7Q1RPmdPjFQ-PQ51NxSdOf0pS/s1600/Screenshot+from+2013-05-29+01:55:30.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="63" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjQ4VF7RBYrMIV5hCofcb0Q05_i0-5GsfIM-h5zH-dLH1NiI854DSZ7BDn4ddQcxxzjOQ7MOhW2EhRPBh640H2Gsieif2zwi_bQZfpe1KIhg_FhDUgIWfl7Q1RPmdPjFQ-PQ51NxSdOf0pS/s320/Screenshot+from+2013-05-29+01:55:30.png" width="320" /></a></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg6d8TflF4Qck8J2FZ7QxvU71rsI8I9uHDoC3YdxYPHrIUd4kEhQI69kpN_123oP4RYb_r6M2TQoBSbPJyMwusKgxkT7CK0izWZrZebegyhW3yQIUZp5PBGw5yk6V_RpvSmaGPTKz8g6JYr/s1600/Screenshot+from+2013-05-29+01:58:27.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="66" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg6d8TflF4Qck8J2FZ7QxvU71rsI8I9uHDoC3YdxYPHrIUd4kEhQI69kpN_123oP4RYb_r6M2TQoBSbPJyMwusKgxkT7CK0izWZrZebegyhW3yQIUZp5PBGw5yk6V_RpvSmaGPTKz8g6JYr/s320/Screenshot+from+2013-05-29+01:58:27.png" width="320" /></a></div>
<br />
<br />
where ni is the occurrence of letter i. The outer summation is taken over all combinations of the ni summing to N. The total number of such combinations is (N + A – 1)!/N!/(A – 1)!, i.e. O(N A – 1).<br />
A brute force calculation for M(θ) involving all these combinations is not too bad for a DNA alignment<br />
where A = 4, but is unacceptable for proteins where there are 20 letters in the amino acid alphabet. Therefore, we use the following dynamic programming algorithm, whose complexity is only O[(A – 2)N 2] in time and O(N) in space.<br />
<br />
<br />
<b>Approximating the P value numerically</b></div>
<div>
<br />
In this section, we describe an alternative method for approximating the P values of NIseq. This method creates a table of P values for the statistic after it has been transformed into integer values. The statistic NIseq is transformed into an integer value I′ after multiplying NIseq by some factor α:<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj45t3wU3cP8LNxU9_yZiC2jOyQ4CqpWxrHp4NSp300FjWgYcddJsCFhX9rmnFWvXvNJQeQpxdYE5YgNnI_lnTKYBySuqh8SzYgVyDadiAa76otilZi-Z4nUyXETBc0_VAP-TQeSqW57Dxr/s1600/Screenshot+from+2013-05-29+02:16:42.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj45t3wU3cP8LNxU9_yZiC2jOyQ4CqpWxrHp4NSp300FjWgYcddJsCFhX9rmnFWvXvNJQeQpxdYE5YgNnI_lnTKYBySuqh8SzYgVyDadiAa76otilZi-Z4nUyXETBc0_VAP-TQeSqW57Dxr/s1600/Screenshot+from+2013-05-29+02:16:42.png" /></a></div>
in which the ‘int’ function rounds a real number to its closest integer. α is chosen so that the maximum ( I Ȁmax ) and minimum ( I Ȁmin ) values of I′ differ by some desired amount. The greater the difference between I Ȁmax and I Ȁmin , the more accurate the estimation of the P value.<br />
<br />
<br />
<b>Algorithms for determining the alignment having the optimum information content</b><br />
<div>
<br /></div>
<br />
Our ultimate goal is to apply our models and statistics for sequence alignments to identify optimal alignments and determine consensus patterns describing functional relationships.<br />
<br />
The goal of all these algorithms is to determine a sequence alignment that maximizes a log-likelihood statistic. In this section, we describe the current version of our greedy algorithm.<br />
<br />
<div>
Here, we describe two related alignment algorithms that are order independent. The first algorithm, requires the user to specify the width of the pattern being sought based on previous biochemical knowledge. The second algorithm determines the width of the alignment, but requires that the user adjust a bias that is subtracted from the information content so that the average score is negative.<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiQxyZ2bjQCotAsHcWSLyH0UACwSxe858ajohCGYQbyQTtK8HQyc2JhOD_Hx_5HUMNmUL3dklEzH3U8quA37lBSja827navd-FNezzfYV3klHO9NzoQDEZ3cNfbY-qUR2uAIOygu2K70Mgj/s1600/Screenshot+from+2013-05-29+02:48:02.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="400" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiQxyZ2bjQCotAsHcWSLyH0UACwSxe858ajohCGYQbyQTtK8HQyc2JhOD_Hx_5HUMNmUL3dklEzH3U8quA37lBSja827navd-FNezzfYV3klHO9NzoQDEZ3cNfbY-qUR2uAIOygu2K70Mgj/s400/Screenshot+from+2013-05-29+02:48:02.png" width="375" /></a></div>
<br />
<br />
<span style="font-size: x-small;">Fig. 2. An example of the algorithm for finding sequence alignments of a fixed width, assuming each sequence contributes exactly once to the final alignment. Alignments of width 4 are being sought from the three single-stranded DNA sequences listed at the top. Each base has an a priori probability of 25%.</span><br />
<div>
<br /></div>
<br />
<br />
<i>The user specifies the width of the alignment</i><br />
<div>
<br /></div>
<div>
The user first designates the maximum number of alignments that can be saved (e.g. 100 or 1000). Typically, less alignments are ultimately saved because some will be identical. Besides the width, there are various constraints the user can impose.</div>
<div>
<br /></div>
<div>
<div>
<i>The user specifies a standard deviation bias</i></div>
</div>
<div>
<br /></div>
<div>
A similar algorithm in which the user does not explicitly specify the width of the alignment. A property of the information content is that it is always non-negative. However, for this local alignment algorithm to work, we need the score to be negative on average so that an interesting alignment can appear as a region of positive information. </div>
<div>
<br /></div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi9ysn-HaomUNp3LAlPJWK-G5op-rcJNtwZnjWPYJZorzbtqJ_n6EYm3pybZy-3Wf8Eueh2R-se8BefsTmB1EBhFoeUjjP5K4l1f7QEMpYjbV73NUOILiZAtOAs4-w4s1x9YK3iMl6lfMgk/s1600/Screenshot+from+2013-05-29+02:46:04.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="141" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi9ysn-HaomUNp3LAlPJWK-G5op-rcJNtwZnjWPYJZorzbtqJ_n6EYm3pybZy-3Wf8Eueh2R-se8BefsTmB1EBhFoeUjjP5K4l1f7QEMpYjbV73NUOILiZAtOAs4-w4s1x9YK3iMl6lfMgk/s400/Screenshot+from+2013-05-29+02:46:04.png" width="400" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;"></td><td class="tr-caption"><span style="font-size: x-small;">Fig. 3. The ratio of the P value calculated by the large-deviation (LD) method to the P value determined numerically (NUM) for various values</span></td><td class="tr-caption"><span style="font-size: x-small;">of NIseq. The horizontal axis is the numerically determined P value, which is assumed to be accurate. The vertical axis is the ratio.</span></td></tr>
</tbody></table>
<div>
<div>
<b>Results</b></div>
<div>
<i>The accuracy of the P value approximations</i></div>
<div>
<br /></div>
</div>
<div>
The large-deviation method for determining the P value was compared to the numerical method. As expected, because the estimate of Pγ () is based on the Central Limit Theorem, the accuracy of the large-deviation method increases as the width of the alignment increases.</div>
<div>
<br /></div>
<div>
<div>
Information content and related statistics have proven their usefulness for identifying and analyzing sequence alignments (Schneider et al., 1986; Berg and von Hippel, 1987; Stormo and Hartzell, 1989; Hertz et al., 1990; Lawrence and Reilly, 1990; Lawrence et al., 1993).</div>
</div>
<div>
<br /></div>
<div>
<div>
However, a major deficiency has been the lack of an accurate measure of the P value of a particular information content. In this paper, we use large-deviation statistics and an efficient algorithm for determining the moment-generating function to estimate the P value of an information content accurately. The large-deviation approach is also applicable to the scores of weight matrices.</div>
<div>
<br /></div>
<div>
</div>
</div>
<div>
<b>My Contribution</b></div>
<div>
<b><br /></b></div>
<div>
<div>
My contribution to this work, is that I think you could apply a bit more testing and check if it really is feasible to apply to sequences that have a wide or a long too big.</div>
<div>
<br /></div>
<div>
To understand a little more about the analyzes that are performed below left a direct link where they can find the full paper, plus graphs containing more tests.</div>
</div>
<div>
<br /></div>
<div>
<br /></div>
<a href="http://bioinformatics.oxfordjournals.org/content/15/7/563.full.pdf+html" target="_blank">PAPER: <span style="color: blue; text-align: center;">Identifying DNA and protein patterns with statistically significant alignments of multiple sequences</span></a><br />
</div>
<h2 style="box-sizing: border-box; color: #222222; font-size: 20px; font-weight: normal; line-height: 21px; margin: 0px 0px 16px; padding: 0px;">
References</h2>
<div style="box-sizing: border-box; color: #222222; font-size: 14px; line-height: 21px; margin-bottom: 12px; margin-left: 30px; padding: 0px; text-indent: -30px;">
Hertz, G. and Stormo, G. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. February 22, p.15.</div>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-62163827507542174382013-05-21T10:15:00.001-07:002013-05-21T10:15:48.938-07:00Lab #14 Reflexionando...?<b><span style="font-family: Arial, Helvetica, sans-serif;">Mi trabajo en el proyecto...</span></b><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Bueno, puedo decir que desde un inicio, comencé aportando ideas para lo que seria el proyecto, algo que pues usualmente no me sucede.. xD</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Durante la organización y evaluaciones del proyecto me hubiera gustado que existiera mas comunicación entre todos para realizar mejor las pruebas de usabilidad y demás cosas que se realizaron.</span><br />
<b><span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></b>
<b><span style="font-family: Arial, Helvetica, sans-serif;">Nuestro trabajo como equipo..</span></b><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En esta parte creo que nos falto un poco mas de organización y planificación de las cosas, porque? pues porque al momento de hacer el proyecto se nos presentaron varios problemas que, ya por cuestiones de tiempo no pudimos solucionar de la mejor manera y creo que pues si lo hubiéramos organizado y planificado mejor nos hubiera dado mas tiempos para poder resolver adecuadamente los problemas que aparecían durante la construcción del prototipo y esas cosas.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">A pesar de que nos falto esto, como quiera nos guiamos en lo que inicialmente se había acordado, alomejor no fue lo mejor y lo que realmente necesitamos fue ir revisando las tareas o metas que ya teníamos y planear algunas nuevas y fue algo que no hicimos.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Mejore o empeore?</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Bueno en lo personal, creo que mejore un poco mi forma de trabajar ya que desde un principio me fije la idea que quería lograr. Con esto se me hizo mas fácil ubicar los materiales con tiempo, y respecto a esto no tuvimos dificultades. </span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Aunque aun me falta mas organización y planificación ya que en ocasiones le dedicaba mas tiempo a algo simple que salia rápido en lugar de dedicarle mas tiempo a las cosas que tal ves importaban mas. Otro punto fue que no planifique bien mis otras clases, y pues si me afecto un poco.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Conclusión</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Bueno pues espero tomar en cuenta muchos de los tips que los compañeros expusieron en las presentaciones de sus proyectos, creo que me ayudarían mucho a tener una mejor organización y esto no solo aplicaría para mi si no que también para mis próximos trabajos en equipo.</span><br />
<br />
<br />
<br />
<br />Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-61999544418742971772013-05-21T10:06:00.002-07:002013-05-21T10:06:44.136-07:00Lab #13 - Retro-alimentacion Proyectos Finales<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://aveoctavo.blogspot.mx/search/label/TemasSSI" target="_blank">Proyecto: Seguri-Lap</a> <span style="color: blue;"> Equipo: (Ave, Pedro,Jona, Obed)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Este proyecto es una buena idea, me parece que la manera en que la presentaron esta bien, aunque como ellos mismos lo mencionan les falto un poco mas de organización y comunicación como equipo. Esto es muy importante ya que alomejor si hubieran tenido mas comunicación se hubieran agregado mas cosas al proyecto y hacerlo mejor.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://inteligentsystems.wordpress.com/" target="_blank">Proyecto: Car NxP </a> <span style="color: blue;">Equipo: (Juan, Abraham, Davidd, Rafa)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Este proyecto me parece que esta bien presentado, aunque hubiera estado mejor ver un poco mas de integración en lo que fue en si el proyecto para poder apreciar que era lo que se buscaba. Importante hacer un demo.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">También que traten de tomar en cuenta para algún proyecto futuro, los tips que explicaron dentro de su presentación, creo que esto les ayudaría mejor a solucionar los problemas que se les presentaron.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://3-its.blogspot.mx/" target="_blank">Proyecto: Despertador Inteligente</a> <span style="color: blue;">Equipo: (Roberto,Cecy, Ramon)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="color: blue;"><br /></span></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En este proyecto se tuvo una buena presentacion y una buena demostracion, solo que me hubiera gustado ver que se tuvieran algunos tipos diferentes de tonos de alarma segun el tipo de persona. </span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span><span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://3puntosteam.blogspot.mx/" target="_blank">Proyecto: Casa Segura </a> <span style="color: blue;">Equipo: (rene,ivan, Raul)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="color: blue;"><br /></span></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Este proyecto en general es una buena idea, y que se puede decir que tiene futuro, pero falto algo mas de organización Ademas de que creo que se debieron informar un poco mas en como poder armar un prototipo simple de lo que querían.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://obicomp.blogspot.mx/" target="_blank">Proyecto: Garage Inteligente</a> <span style="color: blue;">Equipo: (Emmanuel, Victor, Carmen, Max)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="color: blue;"><br /></span></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Me pareció buena idea eso de solo simular el garage a mi parecer esta mejor eso que no presentar nada.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://ubicomputo.blogspot.mx/" target="_blank">Proyecto: Auto Inteligente</a> <span style="color: blue;">Equipo:(Roberto,Sergio, Cris, Alex)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Creo que para este equipo al igual que los anteriores les falto un poco mas de organización y plantear bien las ideas y las fechas de lo que se iba a hacer, creo que no necesariamente necesitaban hacer un demo en tamaño real, ya que pudieron haber utilizado algún carro de juguete o algo que se le pareciera.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://gtdsoftwa.blogspot.mx/2013/01/localizador-de-personas.html" target="_blank">Proyecto: Localizador</a> <span style="color: blue;"> Equipo:(Omar,Isaias,Saul)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Yo creo que para este proyecto hubiera sido mejor mostrar un poquito mas de información de lo que se realizo, ademas de que creo que deberían mejorar su presentación del demo en vivo, a mi parecer quedo un poco al aire.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://pepgonzalez.blogspot.mx/search/label/SistemasInteligentes" target="_blank">Proyecto: Oficina Inteligente </a> <span style="color: blue;">Equipo: (Triana,Osvaldo,Esteban)</span></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Por lo que vi en la presentación de este equipo, creo que cada integrante trabajo bien pero de manera individual, cosa que tal vez les afecto un poco, creo que si esta bien el trabajo individual pero el trabajo en equipo también es importante y pues el hecho esta en los resultados que obtuvieron y lo que les falto implementar.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><b>Conclusión General</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Creo que a la mayoría de los equipos, (incluido el mio) les hizo falta mucha organización y planificación ademas de una buena integración de cada uno de los integrantes del equipo. Otro punto importante es que hubiera estado bonito que mínimo cada equipo trajera una simulación de lo que era su proyecto.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-55587378406608241172013-05-21T07:46:00.000-07:002013-05-21T07:46:17.043-07:00Lab #12<div style="text-align: center;">
<a href="http://www.emprendedoresyparados.es/blog_yo_fui_emprendedor/img/plan_negocio.jpg" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" height="155" src="http://www.emprendedoresyparados.es/blog_yo_fui_emprendedor/img/plan_negocio.jpg" width="200" /></a><span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><b>Plan de negocios</b></span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Licencia Inteligente</u></span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"><u><br /></u></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Descripción del articulo:</b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Este articulo es similar a las licencias comunes solo que contara con un dispositivo, que permitirá identificar al conductor y registrar las faltas que el conductor realiza durante un determinado tiempo. Al momento de acumular cierta cantidad de faltas la licencia informara de manera electronicamente que el usuario necesita hacerse cargo de las faltas que cometió o informar si es necesario renovar el permiso para conducir.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Finalidad:</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span>
<span style="font-family: Arial, Helvetica, sans-serif;">La finalidad de este producto es minimizar las irregularidades que se cometen al haber faltas al manejar. Ademas de que este sea no solo una licencia, si no que también sirva como manera de identificar la persona que conduce el auto ya sea en carreteras de paga, etc..</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Mercadeo:</b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">El producto a vender sera mas que nada la tarjeta (licencia). </span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Clientes:</u></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">La idea de este producto es que sea utilizado en las ciudades donde existe un amplio manejo vehicular, para tener un mejor control y evitar que se cometan irregularidades dentro del sistema.</span></div>
</div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Desarrollo y Producción:</b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para desarrollar este producto sera necesario las siguientes herramientas:</span></div>
<div style="text-align: left;">
</div>
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Chip RFID</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Algún lector de la tarjeta</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Tarjeta </span></li>
</ul>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">En cuanto a software se refiere es necesario desarrollar una base de datos para almacenar los datos de cada conductor ademas de que también tendrá un registro para las faltas que este cometa.</span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Distribución:</b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">La manera de distribuir este articulo seria al momento de tramitar la licencia para conducir, principalmente se tratara de que este articulo sea hecho de un material que sea de fácil manejo para el usuario. Y que en caso de robo o perdida poder reemplazarlo.</span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Proyecciones Financieras:</b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">A continuación se mostrara una estimación de los posibles gastos y recaudaciones.</span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Se tiene estimado que el precio en que se dará esta licencia al publico sera similar al que alctualmente se cobra al momento de realizar este tramite.</span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><b><br /></b></span></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-75441453344449288322013-05-21T07:32:00.000-07:002013-05-21T07:32:24.002-07:00Proyecto Final <iframe src="https://docs.google.com/presentation/d/1lq9kPzSxkt62jb_RUFGvUK8y71aaF1d_wLSf2k9Xtm8/embed?start=false&loop=false&delayms=3000" frameborder="0" width="480" height="389" allowfullscreen="true" mozallowfullscreen="true" webkitallowfullscreen="true"></iframe>Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com0tag:blogger.com,1999:blog-5105752940854905113.post-6093320833405080032013-05-20T10:19:00.000-07:002013-05-20T10:19:40.932-07:00Lab #11Sugerencias de Privacidad<br />
<div>
<br /></div>
<div>
<a href="http://ubicomputo.blogspot.mx/" target="_blank">Auto Inteligente</a></div>
<div>
<br /></div>
<div>
Para este proyecto me parece que es importante que revisen bien la forma de conexión para que realmente aseguren al usuario que sus datos/información esta protegida.</div>
<div>
<br /></div>
<div>
<a href="http://aveoctavo.blogspot.mx/search/label/TemasSSI" target="_blank">Seguridad de Computadora</a></div>
<div>
<br /></div>
<div>
En este proyecto no se manejan muchos datos, aquí lo importante es cuidar la identidad del usuario ya que como se manejan imágenes de los rostros, es importante que se tenga una buena seguridad en cuanto al lugar donde se almacenaran estos datos, ya que actualmente se da mucho el robo de identidad. </div>
<div>
<br /></div>
<div>
<a href="http://pepgonzalez.blogspot.mx/search/label/SistemasInteligentes" target="_blank">Oficina Personalizada</a></div>
<div>
<br /></div>
<div>
Para este proyecto la manera en que marcan la seguridad queda a mi parecer un poco al aire, ya que se me haría un poco mas seguro de que si se le entrega una llave de acceso a cada usuario, estos tengan un tipo de registro único para que solo sea de ellos y no se pueda transferir y así evitar el robo o perdida de información.</div>
<div>
<br /></div>
<div>
<a href="http://gtdsoftwa.blogspot.mx/2013/01/localizador-de-personas.html" target="_blank">Localizador</a></div>
<div>
<br /></div>
<div>
En cuanto a este equipo se refiere yo creo que explicaron bien que es lo que se busca hacer para proteger los datos que se utilizan dentro de su proyecto. Y también seria buena idea manejar algún tipo de aviso de privacidad para el usuario.</div>
<div>
<br /></div>
<div>
<a href="http://3-its.blogspot.mx/" target="_blank">Cama Inteligente</a></div>
<div>
<br /></div>
<div>
En este equipo también se tiene bien planteada la manera en que se manejara la seguridad lo único es que también se le avise al usuario sobre estas políticas de privacidad y que revisen si todo esto esta funcionando de la mejor manera y no hay escapes de información.</div>
<div>
<br /></div>
<div>
<a href="http://obicomp.blogspot.mx/" target="_blank">Garage Inteligente</a></div>
<div>
<br /></div>
<div>
Para este equipo mi recomendación seria que revisen bien el registro de datos que se tendrá y ver que tan seguro es ya que es posible que en cualquier momento cualquier persona ajena tome el control y pueda entrar por el garage esto implicaría muchos riesgos.</div>
<div>
<br /></div>
<div>
<a href="http://3puntosteam.blogspot.mx/" target="_blank">Casa Inteligente</a></div>
<div>
<br /></div>
<div>
En este proyecto a mi parecer creo que es necesario fijar antes que nada que datos son los que se manejaran y revisar si es muy necesario implementar algún método de seguridad, para proteger al usuario. Yo creo que este proyecto implicaría el manejo de mucha seguridad ya que esta enfocado a una casa habitación lo que lo hace que el usuario quiera estar seguro en todo momento.</div>
<div>
<br /></div>
<div>
Car NXP</div>
<div>
<br /></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-38501834032981865192013-05-16T09:12:00.000-07:002013-05-16T09:14:33.239-07:00Detección de MovimientoPara el laboratorio de esta semana se nos encargo trabajar con lo que es detección de movimiento.<br />
<br />
Para llevar acabo esto fue necesario utilizar algunas de las técnicas de visión computacional realizadas anteriormente entre ellas:<br />
<ul>
<li>Escala de grises</li>
<li>Filtro</li>
<li>Convolución</li>
<li>Binarizacion</li>
</ul>
<div>
Para detectar el movimiento utilice dos imágenes en las cuales se encontraba la misma figura pero en diferente posición.<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj1LuQTBqjvI_w8xQK_7qs78h0EOr9qhoETknuZTgKoPrtS00bCrAo73EQO3nBOxMUwppsprFAQqOD4KLabEi73AeQDHk5364bt9lvT-p4SoKjeilfdVA8-c0gVQkJAwfTtzv4mnuDngMYd/s1600/mov1.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj1LuQTBqjvI_w8xQK_7qs78h0EOr9qhoETknuZTgKoPrtS00bCrAo73EQO3nBOxMUwppsprFAQqOD4KLabEi73AeQDHk5364bt9lvT-p4SoKjeilfdVA8-c0gVQkJAwfTtzv4mnuDngMYd/s200/mov1.jpg" width="200" /></a> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh7GH_dEXsp2LZ5OUlBHUaxpIUP1zGBLXva_c2JXZuEKA_dgKn6y_VrnnCjtRkFjKKGXn4aUdyyufHJgeiC3S2KJwEGg0AxsqNCILRRFg_peIVENMqIZbJ6P0ad_qpN4iAnjPNViyZmFz8p/s1600/mov2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh7GH_dEXsp2LZ5OUlBHUaxpIUP1zGBLXva_c2JXZuEKA_dgKn6y_VrnnCjtRkFjKKGXn4aUdyyufHJgeiC3S2KJwEGg0AxsqNCILRRFg_peIVENMqIZbJ6P0ad_qpN4iAnjPNViyZmFz8p/s200/mov2.jpg" width="200" /></a></div>
Lo primero que hice fue pasar cada una de las imágenes por todos los filtros antes mencionados.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiI9ugAmA-HBqsvb2ZOvy1gJ1tTzbcZ3MrAmAyzRDXEJ6ZFkQyjZn0Efhn6xXq-1amt5e6dJtiMbZUiMMDziBeHZSbLd2HxHg9p0G4IpsHbCL2KiJB7SowbJVXDD-8uMmy2-yLGQZuccy9f/s1600/Escala1.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiI9ugAmA-HBqsvb2ZOvy1gJ1tTzbcZ3MrAmAyzRDXEJ6ZFkQyjZn0Efhn6xXq-1amt5e6dJtiMbZUiMMDziBeHZSbLd2HxHg9p0G4IpsHbCL2KiJB7SowbJVXDD-8uMmy2-yLGQZuccy9f/s200/Escala1.png" width="200" /></a> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjEmv2t9KfEWU5Ypnjgc8xViO8ClhvoA2OwrDTxL9ncQeQcxs2uq8zzDgJIwngKKkgHPjicwY-XdPpE49U_dNYlTqpDUXBucD93Du8Ms_6wZIfQtUCCavG6rp8Ua3eWT3PrWYafJrNXKL5B/s1600/Escala2.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjEmv2t9KfEWU5Ypnjgc8xViO8ClhvoA2OwrDTxL9ncQeQcxs2uq8zzDgJIwngKKkgHPjicwY-XdPpE49U_dNYlTqpDUXBucD93Du8Ms_6wZIfQtUCCavG6rp8Ua3eWT3PrWYafJrNXKL5B/s200/Escala2.png" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhdvuaGCmIKRjfuIuRLIo8xR6seCxWDC9G3hIHIxe34-Tk7hXwUJkg-70ELWViirZt6JEBiQsPhU00iSnRzwbcELB1naEERs7W1ATJwCDdU9vIhXfiBg2vwM4H-fvrvG6GwPJmPv2vADVjH/s1600/Convolucion1.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhdvuaGCmIKRjfuIuRLIo8xR6seCxWDC9G3hIHIxe34-Tk7hXwUJkg-70ELWViirZt6JEBiQsPhU00iSnRzwbcELB1naEERs7W1ATJwCDdU9vIhXfiBg2vwM4H-fvrvG6GwPJmPv2vADVjH/s200/Convolucion1.png" width="200" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj-bE2Y6ZyTNMBdBtZA8b0RTqSoxD8emgYDxsyQcAkZJLFBbftDEnac3hj5Oy3HcS1Y63GwusvwTuwFpCaBYF_xozOXT7UlvngYPTS7hiAfPujfrTm2JoHlujjwJjRZRdJhvzy5r8kS3KSI/s1600/Convolucion2.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj-bE2Y6ZyTNMBdBtZA8b0RTqSoxD8emgYDxsyQcAkZJLFBbftDEnac3hj5Oy3HcS1Y63GwusvwTuwFpCaBYF_xozOXT7UlvngYPTS7hiAfPujfrTm2JoHlujjwJjRZRdJhvzy5r8kS3KSI/s200/Convolucion2.png" width="200" /></a></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgWFWphYz5TDRNcURNvQY0NTd_c3YY8KWEQzA3J0tvBvmssleE1gyDZWbkbCaTCxQjajOx5xJUZsioBRL3jsI0Vmd6Rxq8YOBkomD9xIoel0fJi60hcIuEsE36-LBGWZNtcOa3YcueLdbM_/s1600/Binarizacion1.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgWFWphYz5TDRNcURNvQY0NTd_c3YY8KWEQzA3J0tvBvmssleE1gyDZWbkbCaTCxQjajOx5xJUZsioBRL3jsI0Vmd6Rxq8YOBkomD9xIoel0fJi60hcIuEsE36-LBGWZNtcOa3YcueLdbM_/s200/Binarizacion1.png" width="200" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhT-4ZdstMqNsYfCscdoW8SgBJkuluBYK_lvSoEX-OByGBy8HMsDjx1eS5vI8BEP9p1E98Zm740ew4CFLhYTtzEJetSIaC_8_8p_X6TRcUwfLb0nkTVg4odAMOiZwpw7cJx_OKXeYFsTjUJ/s1600/Binarizacion2.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhT-4ZdstMqNsYfCscdoW8SgBJkuluBYK_lvSoEX-OByGBy8HMsDjx1eS5vI8BEP9p1E98Zm740ew4CFLhYTtzEJetSIaC_8_8p_X6TRcUwfLb0nkTVg4odAMOiZwpw7cJx_OKXeYFsTjUJ/s200/Binarizacion2.png" width="200" /></a></div>
<br />
Después de esto calcule una diferencia entre las dos imágenes para poder identificar si eran diferentes y en su defecto había algún movimiento en la figura que se encontraba ahí. Lo primero que hice fue comparar las ultimas dos imágenes y crear una nueva imagen en la que se identifique si hubo un cambio.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgASn3NeBHx2C1CI0mSXL2TtO59gjmU2T0hiRq7CHrvL3Si36CvWl3IsyeXq-BccVFvyeYz-vS9SZoB4erMRFvjV9XVlZbEQubBawbXRIeBpgO9bspECapJ-M5gonS0Vgi4HyZsTomEqE11/s1600/final.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgASn3NeBHx2C1CI0mSXL2TtO59gjmU2T0hiRq7CHrvL3Si36CvWl3IsyeXq-BccVFvyeYz-vS9SZoB4erMRFvjV9XVlZbEQubBawbXRIeBpgO9bspECapJ-M5gonS0Vgi4HyZsTomEqE11/s200/final.jpg" width="200" /></a></div>
Posteriormente volví a comparar la imagen obtenida con la primer imagen que se utilizo para el paso anterior. Y lo que obtuve fue lo siguiente:<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEinYT2HMmk8VJ4IyxqDWEYgoNssqkr8eLSV0dDD5_DBlhZ6yLt9R-uKMGH2riK2QGmy_jgQZ7HnUq94UWqZ0nQCHezJML4SDxBU4fpLtZjKct47YL98GO1h-bg1LxJm3UWD50LCfi6XiLUB/s1600/comparada.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEinYT2HMmk8VJ4IyxqDWEYgoNssqkr8eLSV0dDD5_DBlhZ6yLt9R-uKMGH2riK2QGmy_jgQZ7HnUq94UWqZ0nQCHezJML4SDxBU4fpLtZjKct47YL98GO1h-bg1LxJm3UWD50LCfi6XiLUB/s200/comparada.jpg" width="200" /></a></div>
Este es una parte del código que utilice para realizar lo siguiente:<br />
****<br />
<script src="https://gist.github.com/AdriC1705/5592690.js"></script>
****<br />
<br />
Ademas de esto anteriormente trate de utilizar imágenes tomadas desde la webcam e intentar utilizar el mismo método, pero estas imágenes al momento de pasarlas por el ultimo filtro, me resultaban con demasiado ruido, por lo que al momento de comparar las imágenes obtenidas simplemente se mezclaba el ruido de una con la otra y al final todo se mezclaba.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjZCNsjcIhe6HRx8_CuDL1h_60IHVnuFUhMDVu2QR3WuzDxoyrnmFVq160maQGevRAHEuvr0Resk_tSTU0egBkRtvVccN4rTrIbOba2lUddSCmSOsSBUz-QVqW1RJlOzLVi23iOA91sY75P/s1600/Diferencia.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjZCNsjcIhe6HRx8_CuDL1h_60IHVnuFUhMDVu2QR3WuzDxoyrnmFVq160maQGevRAHEuvr0Resk_tSTU0egBkRtvVccN4rTrIbOba2lUddSCmSOsSBUz-QVqW1RJlOzLVi23iOA91sY75P/s200/Diferencia.png" width="200" /></a></div>
<br />
<br />
<a href="http://repositorio./">Repositorio.</a></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com2tag:blogger.com,1999:blog-5105752940854905113.post-12688915265663283452013-05-14T00:52:00.003-07:002013-05-24T11:03:11.629-07:00Proyecto Final - Detección de Códigos de Barras<span style="font-family: Arial, Helvetica, sans-serif;">Buenos días, en esta entrada les hablara sobre mi proyecto final para la clase de visión computacional. A continuación les redactare como es que trabaje para llevar acabo esto.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><b>
Detección de Códigos de Barras.</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Anteriormente ya les había presentado una idea general de mi proyecto, el cual consiste en detectar los códigos de barras dentro de ciertas imágenes que podrían contenerlos.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Para que son útiles los códigos de barras?</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Actualmente los códigos de Barras son utilizados para identificar gran cantidad de artículos facturas, paquetes, etc.. estos códigos de barras como su nombre lo dice, son un conjunto de lineas paralelas de diferente grosor y espaciado que contienen cierta información.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Ahora la pregunta es para que detectarlos?</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Bueno esto para saber si el producto o lo que sea que contiene el código, tiene alguna procedencia o algún cierto control que lo identifique del resto de objetos o cosas que contienen un código de barras, por el momento puedo decir que una parte del proyecto esta hecha ya que logra ubicar donde se encuentra un código de barras, la otra parte es saber leerlos.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Usos de los códigos de barras:</span><br />
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Industria en general</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Manejo de credenciales, tarjetas, etc.</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Artículos comerciales</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Registro de mercancías, etc.</span></li>
</ul>
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><b>Diseño.</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">El diseño de mi proyecto es el siguiente:</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiQp_tLWuZUuuNfLgN34-DrebnbvWH6zGQJ8QUOM0SF5MV85PU2ltWtr_-E4lXVgTpaL3t9Ywtnm7Y0yedA_qDG9OUjO4YWCZi_UGij6v91V5omHfL-vdH9ZjnhOtDNKU6QfTky4ebwJ_te/s1600/Screenshot+from+2013-05-14+03:45:46.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="202" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiQp_tLWuZUuuNfLgN34-DrebnbvWH6zGQJ8QUOM0SF5MV85PU2ltWtr_-E4lXVgTpaL3t9Ywtnm7Y0yedA_qDG9OUjO4YWCZi_UGij6v91V5omHfL-vdH9ZjnhOtDNKU6QfTky4ebwJ_te/s320/Screenshot+from+2013-05-14+03:45:46.png" width="320" /></a></div>
<span style="font-family: Arial, Helvetica, sans-serif;">La manera en que funciona es así:</span><br />
<br />
<ol>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Damos como entrada la imagen</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">La procesamos por escala de grises</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Aplicamos gradientes (en este caso las mascaras de Sobel)</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Aplicamos umbrales</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Se aplica erosion y dilatacion para agrupar pixeles</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Después ubicamos el código de barras</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Y por ultimo dibujamos un recuadro sobre de el código</span></li>
</ol>
<br />
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Herramientas</b></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">El Lenguaje de programación que utilice fue:</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">-Python</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Las librerías que utilice para llevar a cabo la detección de códigos de barras son las siguientes:</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">-Opencv para utilizar algunos filtros que contiene la librería.</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Trabajo a futuro</b></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Pues como trabajo a futuro tengo pensado lograr leer lo que son los códigos de barras, y lograr entender que es lo que contienen, ademas de que mejorare la manera en que se ubican los códigos y si es posible recortar la imagen para detallar un poco mas el enfoque del código.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Otra cosa que podría realizar es el implementar esto utilizando una cámara e ir guardando los datos de cada código de barras en una base de datos. </span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>Pruebas y resultados</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Estas son algunas de las pruebas que realice con mi código aplicándolo a diferentes imágenes. </span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Prueba y Resultado 1</span><br />
<div class="separator" style="clear: both; text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7-98sOgEeQFKHKjFpbrF1GNFY0QgUok2PMrkLBPDOs7AzolrnU-BY8OrH_ZShY15xOqeMgMITK27ohhNvdbRqZ_KEav1I9bTQjMl3gUmCDFftpTheU15Qax3Cbb4sz1XltV05FfKXwmGn/s1600/Screenshot+from+2013-05-14+03:24:30.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="192" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7-98sOgEeQFKHKjFpbrF1GNFY0QgUok2PMrkLBPDOs7AzolrnU-BY8OrH_ZShY15xOqeMgMITK27ohhNvdbRqZ_KEav1I9bTQjMl3gUmCDFftpTheU15Qax3Cbb4sz1XltV05FfKXwmGn/s200/Screenshot+from+2013-05-14+03:24:30.png" width="200" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgxvRuG7LlP-aPqpvGk2T41dZHcICPzwUv6A36ZACRr5rq_xg0-OkCBH9x4kBcQlF27qYEeJTwqKC-70fIKs17yWvqQCkBrvDHgCtaIXBJwxDs1RYhJiNlnp3iQl8s-fcNbOLP8uGevDR1P/s1600/Screenshot+from+2013-05-14+03:24:41.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="203" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgxvRuG7LlP-aPqpvGk2T41dZHcICPzwUv6A36ZACRr5rq_xg0-OkCBH9x4kBcQlF27qYEeJTwqKC-70fIKs17yWvqQCkBrvDHgCtaIXBJwxDs1RYhJiNlnp3iQl8s-fcNbOLP8uGevDR1P/s320/Screenshot+from+2013-05-14+03:24:41.png" width="320" /></a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiRTfjwUd9CBkQjZ42X7TAwv6rpkz3FYbP9NjTefa7Lr7FcvgSgg0NcXZY8o7YFGjhmuKkHS5CCd0iOwzzJG5bhNxTaTnDNLrvy2wZeYV14YBDAB_F4o8zad-drQavYD1KVlD0EN7PXykcb/s1600/Screenshot+from+2013-05-14+07:44:31.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="34" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiRTfjwUd9CBkQjZ42X7TAwv6rpkz3FYbP9NjTefa7Lr7FcvgSgg0NcXZY8o7YFGjhmuKkHS5CCd0iOwzzJG5bhNxTaTnDNLrvy2wZeYV14YBDAB_F4o8zad-drQavYD1KVlD0EN7PXykcb/s320/Screenshot+from+2013-05-14+07:44:31.png" width="320" /></a></div>
<br />
<span style="font-family: Arial, Helvetica, sans-serif;">Prueba y Resultado 2</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div class="separator" style="clear: both; text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjbV92KFIk2SVRve6o2WyBHBonuaujSOVuK4ASIaRUk_y_9s98IukhZY1O23tYI3ZgMNjg45HRh02zJBwJjGrkCz0BdNg7MfbP6g710dxaytzNDqJQ-HVDjZWTJQlsv8cBGBoEM9_K6OuHV/s1600/Screenshot+from+2013-05-14+03:28:37.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="320" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjbV92KFIk2SVRve6o2WyBHBonuaujSOVuK4ASIaRUk_y_9s98IukhZY1O23tYI3ZgMNjg45HRh02zJBwJjGrkCz0BdNg7MfbP6g710dxaytzNDqJQ-HVDjZWTJQlsv8cBGBoEM9_K6OuHV/s320/Screenshot+from+2013-05-14+03:28:37.png" width="188" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgFfIkG7RQ6KWurv3LvQiMxBB6D_HfPFTsv1qssgqqKGgqdurpD4JPZF8hILsORD_LIKAsCTd436EeLhz-GJUGPemyClnX1KbhondTuBcCxINw5vfpeTqz_oKciyzzZEHCMcMgky3yYaDDH/s1600/Screenshot+from+2013-05-14+03:28:57.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="320" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgFfIkG7RQ6KWurv3LvQiMxBB6D_HfPFTsv1qssgqqKGgqdurpD4JPZF8hILsORD_LIKAsCTd436EeLhz-GJUGPemyClnX1KbhondTuBcCxINw5vfpeTqz_oKciyzzZEHCMcMgky3yYaDDH/s320/Screenshot+from+2013-05-14+03:28:57.png" width="320" /></a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYpSqvGCZQTHr63HLoiN6AjnV_MnQtwpdB46KAKOqZC3JZwjLxlq72IELPSu6xOhlsK9LGzeoScFQY-JnT58qu7kQyigSN_e29w_5eP7QGxCOGgLSehIbgdUNeFVAX16tSwxnU8v5-wwAc/s1600/Screenshot+from+2013-05-14+07:41:39.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="37" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYpSqvGCZQTHr63HLoiN6AjnV_MnQtwpdB46KAKOqZC3JZwjLxlq72IELPSu6xOhlsK9LGzeoScFQY-JnT58qu7kQyigSN_e29w_5eP7QGxCOGgLSehIbgdUNeFVAX16tSwxnU8v5-wwAc/s320/Screenshot+from+2013-05-14+07:41:39.png" width="320" /></a></div>
<span style="font-family: Arial, Helvetica, sans-serif;">Como el código lo realice con opencv al utilizar las librerías era realmente rápido el proceso en que se detectaban los códigos de barras, aunque si revisamos el tiempo de ejecución de las imágenes anteriores se puede apreciar que el tiempo de la segunda imagen es mayor, esto es debido a las dimensiones de la imagen.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<div style="text-align: center;">
<a href="https://github.com/AdriC1705/Viscomp.git" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif;">Repositorio</span></a></div>
<span style="font-family: Arial, Helvetica, sans-serif;">Aquí pueden encontrar las cosas con las que se ha trabajado durante el semestre y el código del proyecto se llama proyecto.py </span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Gracias!</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><b>Presentación.</b></span><br />
<iframe allowfullscreen="true" frameborder="0" height="389" mozallowfullscreen="true" src="https://docs.google.com/presentation/d/17Fjw8Z3oCP11PQRasl_Rf3ob0sfQvB62zpCG5f3j2kM/embed?start=false&loop=false&delayms=3000" webkitallowfullscreen="true" width="480"></iframe>
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><b><br /></b></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Referencias:</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://es.wikipedia.org/wiki/C%C3%B3digo_de_barras" target="_blank">Link 1 </a> - Wikipedia - Información acerca de códigos de barras</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://www.tutorialspoint.com/python/python_command_line_arguments.htm" target="_blank">Link 2</a> - Tutoriales de python</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://www.slideshare.net/fagua26/tutorial-opencv" target="_blank">Link 3</a> - Tutorial opencv</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://desarrollophpsenior.wordpress.com/2012/09/19/instalar-opencv-2-4-2-en-ubuntu-12-04-lts/" target="_blank">Link 4</a> - Para descargar opencv </span>Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com3tag:blogger.com,1999:blog-5105752940854905113.post-34073149688660980422013-05-09T09:41:00.002-07:002013-05-09T09:41:49.418-07:00Extra Points - Reed-Solomon Codes<div style="text-align: left;">
<span style="background-color: white; color: navy; text-align: -webkit-center;"><a href="http://www.cs.cmu.edu/afs/cs.cmu.edu/project/pscico-guyb/realworld/www/reedsolomon/reed_solomon_codes.html" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif; font-size: large;">Reed-Solomon Codes</span></a></span></div>
<div style="text-align: left;">
<span style="background-color: white;"><span style="font-family: Arial, Helvetica, sans-serif;">This paper was written by Martyn Riley and Iain Richardson</span></span></div>
<div style="text-align: center;">
<span style="background-color: white;"><span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="background-color: white;">Reed-Solomon codes are block-based error correcting codes with a wide range of applications in digital communications and storage.</span>The number and type of errors that can be corrected depends on the characteristics of the Reed-Solomon code.</span></div>
<div style="text-align: left;">
<span style="background-color: white;"><span style="font-family: Arial, Helvetica, sans-serif;">Reed-Solomon codes are used to correct errors in many systems, some of them are:</span></span></div>
<div style="text-align: left;">
</div>
<ul>
<li><span style="background-color: white;"><span style="font-family: Arial, Helvetica, sans-serif;">High-speed modems such as ADSL, xDSL, etc.</span></span></li>
<li><span style="background-color: white;"><span style="text-align: -webkit-auto;"><span style="font-family: Arial, Helvetica, sans-serif;">Satellite communications</span></span></span></li>
<li><span style="background-color: white;"><span style="text-align: -webkit-auto;"><span style="font-family: Arial, Helvetica, sans-serif;">Storage devices (including tape, Compact Disk, DVD, barcodes, etc)</span></span></span></li>
</ul>
<div style="text-align: -webkit-auto;">
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Reed-Solomon codes have many advantages. They provide excellent error-correcting abilities since they reach the Singleton bound.</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Reed-Solomon codes, abbreviated RS codes, are designed by oversampling a polynomial constructed from the data. The message to send is mapped to a polynomial and the codeword is defined by evaluating it at several points.</span></div>
</div>
</div>
<div style="text-align: -webkit-auto;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: -webkit-auto;">
<span style="font-family: Arial, Helvetica, sans-serif;">In this pdf can find a little more definition on Reed-Solomon codes and examples of how they work.</span></div>
<div style="text-align: -webkit-auto;">
<span style="font-family: Arial, Helvetica, sans-serif;"><<a class="src-url" href="http://sidewords.files.wordpress.com/2007/12/thesis.pdf" style="color: #5566dd; display: inline-block; max-width: 500px; overflow-x: hidden; overflow-y: hidden; padding-bottom: 1px; padding-top: 4px; text-decoration: none; text-overflow: ellipsis; white-space: nowrap;" target="_blank">http://sidewords.files.wordpress.com/2007/12/thesis.pdf</a>></span></div>
<div style="text-align: -webkit-auto;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: -webkit-auto;">
<span style="font-family: Arial, Helvetica, sans-serif;">Other applications</span></div>
<div style="text-align: -webkit-auto;">
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif; font-size: small; line-height: 23px; text-align: left;"><a href="http://www.pclviewer.com/rs2/calculator.html" target="_blank">REED SOLOMON calculator for QRCODE barcode</a>: </span><span style="line-height: 23px;"><span style="font-family: Arial, Helvetica, sans-serif; font-size: small;">Error correction example The QRCODE 2D barcode uses REED SOLOMON algorithm to add error detection and correction information to source data.</span></span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;"><a href="https://www.jstage.jst.go.jp/article/elex/8/13/8_13_1001/_pd" target="_blank">Area-efficient reed-solomon decoder for 10 Gbps satellite communication: </a>This paper propose an area-efficient pipeline-balancing Reed-Solomon decoder for 10 Gbps satellite communication. The proposed RS (244,212) is based on TD-iBM Key Equation Solver architecture, and Fixed-Factor Syndrome Computation & Chien Search.</span></li>
</ul>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-49881555979150297442013-05-09T07:43:00.003-07:002013-05-09T07:45:33.475-07:00tarea 5<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para esta semana se nos pidió trabajar sobre un código de corrección de errores, aplicando el código de Hamming.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">El código de Hamming nos permite encontrar errores dentro de un texto recibido, se pueden detectar errores de 1 bit y corregirlo pero no distingue errores de 2 bit.</span></div>
<div style="text-align: justify;">
<span style="background-color: white; font-family: Arial, Helvetica, sans-serif; line-height: 24px;"><br /></span></div>
<div style="text-align: justify;">
<span style="background-color: white; font-family: Arial, Helvetica, sans-serif; line-height: 24px;">El algoritmo es el siguiente:</span></div>
<div style="text-align: justify;">
<span style="background-color: white; font-family: Arial, Helvetica, sans-serif; line-height: 24px;">Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.).</span></div>
<div style="text-align: justify;">
<span style="background-color: white; font-family: Arial, Helvetica, sans-serif; line-height: 24px;">Los bits del resto de posiciones son utilizados como bits de datos</span></div>
<div style="text-align: justify;">
<span style="background-color: white; font-family: Arial, Helvetica, sans-serif; line-height: 24px;">Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posición del bit de paridad determina la secuencia de los bits que alternativamente comprueba y salta, a partir de éste, tal y como se explica a continuación.</span></div>
<div>
<dl style="background-color: white; margin-bottom: 0.5em; margin-top: 0.2em;"><ul><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Posición 1: salta 0, comprueba 1, salta 1, comprueba 1, etc.</span></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Posición 2: salta 1, comprueba 2, salta 2, comprueba 2, etc.</span></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Posición 4: salta 3, comprueba 4, salta 4, comprueba 4, etc.</span></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Posición 8: salta 7, comprueba 8, salta 8, comprueba 8, etc.</span></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Posición 16: salta 15, comprueba 16, salta 16, comprueba 16, etc.</span></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Regla general para la posición n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits...</span></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;">Y así sucesivamente.</span></span></dd></ul>
<dd style="line-height: 1.5em; margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></dd><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px;">
<dl style="margin-bottom: 0.5em; margin-top: 0.2em;"><dd style="margin-bottom: 0.1em; margin-left: 1.6em; margin-right: 0px;"><ul style="line-height: 1.5em; margin-bottom: 0px; margin-left: 1.6em; margin-right: 0px; margin-top: 0.3em; padding-bottom: 0px; padding-left: 0px; padding-right: 0px; padding-top: 0px;">
</ul>
<div style="line-height: 1.5em; text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 1.5em;">Y pues estuve intentando hacer el </span><span style="line-height: 24px;">código</span><span style="line-height: 1.5em;"> para poder aplicar este </span><span style="line-height: 24px;">método</span><span style="line-height: 1.5em;"> de </span><span style="line-height: 24px;">codificación</span><span style="line-height: 1.5em;"> pero no logre llegar muy lejos. :(</span></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;"><br /></span></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="line-height: 24px;"><br /></span></span></div>
<div style="text-align: left;">
<a href="http://es.wikipedia.org/wiki/C%C3%B3digo_Hamming">http://es.wikipedia.org/wiki/C%C3%B3digo_Hamming</a></div>
</dd></dl>
</dd></dl>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-72731288344140997382013-05-09T02:42:00.000-07:002013-05-09T02:44:44.001-07:00Actividad #9 - Deteccion de EsquinasPara esta semana se nos pidió trabajar con el tema de detección de esquinas en imágenes utilizando diferencia de filtro mediano.<br />
<br />
Para realizar esto utilice la siguiente imagen<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYbUig9NN3hzX5-QGqHn0zChkmeVkVRS33K71bEUje9mCfmZF0rwDcREH8LThjmlzATMFvdLWcu910w74Qc-OtjHrIwh8Z4XbviJnWBKww5x83AUFwmcOXbPOg6z7AcX6iirWm-kNelVUn/s1600/triang.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="193" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYbUig9NN3hzX5-QGqHn0zChkmeVkVRS33K71bEUje9mCfmZF0rwDcREH8LThjmlzATMFvdLWcu910w74Qc-OtjHrIwh8Z4XbviJnWBKww5x83AUFwmcOXbPOg6z7AcX6iirWm-kNelVUn/s200/triang.jpg" width="200" /></a> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEipmjtjM8WCdXPiCLF1iZACVF22rO8l-pz75fepNm2ZT7tCioG0aD-72nhncd8087zF_tAe0zIAF9tdUaFbZLvXvspgnRBkvDPAURLhJ16-tCkgcKb10mPgJ8qS8NV4RXe7N0a_kXGguZUw/s1600/eg.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="193" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEipmjtjM8WCdXPiCLF1iZACVF22rO8l-pz75fepNm2ZT7tCioG0aD-72nhncd8087zF_tAe0zIAF9tdUaFbZLvXvspgnRBkvDPAURLhJ16-tCkgcKb10mPgJ8qS8NV4RXe7N0a_kXGguZUw/s200/eg.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
Lo primero que hice fue aplicar una <a href="http://ultimo-sem.blogspot.mx/2013/02/tarea-1-vision-computacional.html" target="_blank">escala de grises</a> a la imagen, una ves teniendo la imagen en escala de grises aplique lo que es el filtro mediano, en este filtro vamos procesando los pixeles de manera similar al <a href="https://gist.github.com/AdriC1705/4761877#file-filtro-py" target="_blank">filtro normal</a>, pero en este caso también recorremos esquinas y al final se les calcula la mediana.<br />
Este es el código del filtro mediano:<br />
****<br />
<script src="https://gist.github.com/AdriC1705/5546496.js"></script>
****<br />
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisLXj78eMffmK5QeReQhrtthah7rtZEi7vusULGx5B3Oi9pZyUqe32LsKMs6oJw5q1O27Hv2bV3v9YPrVHRNneMrpaLOAjey_WA1L2Ougfeptset1m1agR6eM-7U0TGO4xwbIzuuTh7kIC/s1600/fil.jpg" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="193" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisLXj78eMffmK5QeReQhrtthah7rtZEi7vusULGx5B3Oi9pZyUqe32LsKMs6oJw5q1O27Hv2bV3v9YPrVHRNneMrpaLOAjey_WA1L2Ougfeptset1m1agR6eM-7U0TGO4xwbIzuuTh7kIC/s200/fil.jpg" width="200" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">Imagen Filtrada</td></tr>
</tbody></table>
Una ves que se tiene el filtro de la imagen hacemos una diferencia entre la imagen en escala de grises y la imagen filtrada.<br />
****<br />
<script src="https://gist.github.com/AdriC1705/5546526.js"></script>
****<br />
Y esto es lo obtenido de la diferencia, ademas le agregue convolucion a la imagen para poder apreciar mejor las esquinas<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiFiFqhmaF8rzH22MO22YkmPUuoKl9BpTGkhYykCzcAbpoH8EyU98l8yjKGWwJLQmSZP0R3WjeCmLC5Sb0upjVTZDurvZfLbc0QkYTMU9gjNGe_3IFKIcD4IkzhcujITN1qcpVkp5I3x977/s1600/dif.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="193" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiFiFqhmaF8rzH22MO22YkmPUuoKl9BpTGkhYykCzcAbpoH8EyU98l8yjKGWwJLQmSZP0R3WjeCmLC5Sb0upjVTZDurvZfLbc0QkYTMU9gjNGe_3IFKIcD4IkzhcujITN1qcpVkp5I3x977/s200/dif.jpg" width="200" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjD2buubdY9esNnRtWyi0qLENp4n31Irc8rCasZuPaMqjSoudmIsyY6yLbQjKJAY2GTX7vUMII5x1ESiiU6sXerOx4npYfZiuPyx-M4q8-2U8fmOdyfhwlnB13xLOHK8g0uHDXujBp-qUXk/s1600/convi.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="193" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjD2buubdY9esNnRtWyi0qLENp4n31Irc8rCasZuPaMqjSoudmIsyY6yLbQjKJAY2GTX7vUMII5x1ESiiU6sXerOx4npYfZiuPyx-M4q8-2U8fmOdyfhwlnB13xLOHK8g0uHDXujBp-qUXk/s200/convi.jpg" width="200" /></a></div>
Y esta es otra imagen en donde aplique el código<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiABKaWr6iDj17pBHFzV4JEuBKCCPi-gOQ6bFwywFQ6ng0kf7J8tD1pjrmHTbjqwUvrfiZwLFY2TpH-0J8xDzoXjEM02xBSqjHatgDBHO04nf82JRgDKJQLUB40XlbdZRXSKdYARv7oUKEV/s1600/gato.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="195" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiABKaWr6iDj17pBHFzV4JEuBKCCPi-gOQ6bFwywFQ6ng0kf7J8tD1pjrmHTbjqwUvrfiZwLFY2TpH-0J8xDzoXjEM02xBSqjHatgDBHO04nf82JRgDKJQLUB40XlbdZRXSKdYARv7oUKEV/s200/gato.jpg" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjAhx23tEifAYNWHwMVZxDTjgyfvBdo5MFj_ZuIUEFgvM2VRs4iM1eDxtnK-Zpe2ueJ7CmdkpSZci9DPXebGkkT4O-7Us5ViRHYAGJEgui0zYl2-yzro4z01TvmXhFoHeJtspqpvyFMAvuW/s1600/dif.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="195" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjAhx23tEifAYNWHwMVZxDTjgyfvBdo5MFj_ZuIUEFgvM2VRs4iM1eDxtnK-Zpe2ueJ7CmdkpSZci9DPXebGkkT4O-7Us5ViRHYAGJEgui0zYl2-yzro4z01TvmXhFoHeJtspqpvyFMAvuW/s200/dif.jpg" width="200" /></a></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEitWyr-S6VtqhnnWZgNvP6-voNQGwrqnaf0cMyly-pwDo82nSeZQyjfw2uFHtkwqd7NoZJAkBaTZOYlBMdIaM3F5OINB5sCJnfCntQmojZncoOEwHym0XOZk3772CBpyEUfnoT4RY8Njec-/s1600/convi.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="195" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEitWyr-S6VtqhnnWZgNvP6-voNQGwrqnaf0cMyly-pwDo82nSeZQyjfw2uFHtkwqd7NoZJAkBaTZOYlBMdIaM3F5OINB5sCJnfCntQmojZncoOEwHym0XOZk3772CBpyEUfnoT4RY8Njec-/s200/convi.jpg" width="200" /></a></div>
<br />
Y eso es todo por el momento, aquí dejo la liga a mi repositorio donde se encuentra el código completo.<br />
<div style="text-align: center;">
<a href="https://github.com/AdriC1705/Viscomp.git">https://github.com/AdriC1705/Viscomp.git</a></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-24696555912724638532013-05-07T08:49:00.001-07:002013-05-07T08:49:31.880-07:00Entrega #5<iframe src="https://docs.google.com/presentation/d/1_rTomlD2ttMzyw2GNweNtj4cC5LupYj-kMp_8-Abgnw/embed?start=false&loop=false&delayms=3000" frameborder="0" width="480" height="389" allowfullscreen="true" mozallowfullscreen="true" webkitallowfullscreen="true"></iframe>Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com0tag:blogger.com,1999:blog-5105752940854905113.post-36132168827919797742013-05-07T08:10:00.002-07:002013-05-07T08:12:13.505-07:00Lab #10<h2 style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: x-large;">Un marco para la transformación de los modelos abstractos de Privacidad en los requisitos del sistema Ubicomp implementable</span></h2>
<div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">Ivan Gudymenko Katrin Borcea-Pfitzmann</span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">Faculty of Computer Science Faculty of Computer Science</span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">Dresden University of Technology Dresden University of Technology</span></div>
</div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<h3>
<span style="font-family: Arial, Helvetica, sans-serif;">Introducción</span></h3>
<span style="font-family: Arial, Helvetica, sans-serif;">En los sistemas de Computo Ubicuo existen muchas preocupaciones que pueden impedir su desarrollo. Esto significa que al implementar un sistema de Ubicomp de manera que se preserve la privacidad aumentaría la aceptación entre los usuarios y ampliaría el publico objetivo.</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Entonces si se tiene un sistema Ubicuo con un mecanismo de privacidad decente se tendría un mayor éxito comercial.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En el articulo se describe un sistema ubicuo preservando su privacidad y se describen los requisitos de privacidad que deben ser considerados dentro de un sistema ubicuo.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<h3>
<span style="font-family: Arial, Helvetica, sans-serif;">Terminología</span></h3>
<span style="font-family: Arial, Helvetica, sans-serif;">El concepto de Privacidad es amplio, aunque definir lo es difícil debido a la diferencia sustancial de la percepción de privacidad de cada individuo. Sin embargo, a continuación se muestra la comprensión de este concepto. </span><br />
<br />
<span style="font-family: Arial, Helvetica, sans-serif;"><i>Privacidad:de la entidad es el resultado de la negociación y aplicación de cuándo, cómo, en qué medida y en qué contexto el que los datos de esta entidad se da a conocer a quién.</i></span><br />
<br />
<span style="font-family: Arial, Helvetica, sans-serif;">Esta definición tiene en cuenta al interlocutor, el contexto en el que tiene lugar la comunicación y los procesos de negociación, que son necesarios para gestionar con flexibilidad privacidad. </span><br />
<br />
<span style="font-family: Arial, Helvetica, sans-serif;">Esto es necesario para razonar que la información personal de un individuo está dispuesto a revelar a obtener el tipo de servicio y resolver los posibles conflictos que puedan surgir debido a la contradicción de los objetivos de la privacidad de los diferentes individuos. Por otra parte, los que se dan a conocer los datos personales, la granularidad y la aplicación de los requisitos de privacidad de un individuo también se consideran en la definición anterior</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<h3>
<span style="font-family: Arial, Helvetica, sans-serif;">Elaboración de privacidad inherentemente construido en la funcionalidad del sistema ubicuo</span></h3>
</div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">El proceso de la privacidad y la seguridad debe comenzar en la fase de diseño del sistema, se debe tomar en cuenta el concepto conocido como "privacidad mediante el diseño" y se debe continuar durante todo el proceso de desarrollo.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Es imposible predecir los requisitos de seguridad y privacidad de todos los usuarios y también sus variaciones en la respuesta a los futuros cambios en el contexto durante la etapa de diseño del sistema.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj4cCZmQv_yPKKE3ugvtG9Uu1uHYPJpovoJ6gNGv8q0WLiSl6w5HeI3t8I1gFKx32k_sH1M0q862CqqWWcsGKUzrOW-oMRW1rSqZtW-bTWas5gLtm_gi8lupuYe_AYYJFX5ew0SyCZEpqHA/s1600/process.jpg" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" height="223" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj4cCZmQv_yPKKE3ugvtG9Uu1uHYPJpovoJ6gNGv8q0WLiSl6w5HeI3t8I1gFKx32k_sH1M0q862CqqWWcsGKUzrOW-oMRW1rSqZtW-bTWas5gLtm_gi8lupuYe_AYYJFX5ew0SyCZEpqHA/s320/process.jpg" width="320" /></a><span style="font-family: Arial, Helvetica, sans-serif;"></span><br />
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Los mecanismos de seguridad en la funcionalidad del sistema ubicuo se puede dividir en lo siguiente:</span></div>
<br />
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">1. Durante la fase de diseño del sistema, se consideran privacidad genérica (es decir previsible) y los requisitos de seguridad.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">2. En el momento de la inicialización, una instanciación de requisitos genéricos considerados durante la primera etapa se lleva a cabo.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">3. En tiempo de ejecución, se utilizan la privacidad implementado previamente y los mecanismos de gestión de la seguridad.</span></div>
</div>
<div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<h3>
<span style="font-family: Arial, Helvetica, sans-serif;">Privacidad en Ubicomp: Peculiaridades</span></h3>
</div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Para establecer un sistema ubicuo con privacidad debe tomarse en cuenta lo siguiente:</span><br />
<br />
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Técnicas de anonimización y cifrado para los dispositivos con recursos limitados deben ser considerados cuidadosamente con el fin de mitigar el problema de la divulgación del contenido.</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Mecanismos para la protección de la integridad de los datos contextuales.</span></li>
</ul>
<h3>
<span style="font-family: Arial, Helvetica, sans-serif;">Privacy Modeling Framework</span></h3>
<span style="font-family: Arial, Helvetica, sans-serif;">1.Crear un modelo abstracto de privacidad implica lo siguiente:</span><br />
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Investigar el área de privacidad de la futura implementacion del sistema ubicuo, es decir las preocupaciones de privacidad de los individuos</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Revisar el estado actual de la base jurídica en el área de interés es decir que leyes están relacionadas con la futura implementacion.</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Sobre la base antes mencionada es necesario crear un modelo abstracto de privacidad.</span></li>
</ul>
<br />
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg0fMNwrWR4cjyoRkmFwmpihmQ-Oq_fLq2ISpQgmeZEuHoYTO3JfsjqiJEOoRrIplY3QU7TGqi0cLJh-Uke3Pqht6-c18e_jtFBtIRbRZoi9vu8HHDNTWv7a5rIWJgC91oB-dQtXPqEWLsa/s1600/asas.jpg" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" height="161" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg0fMNwrWR4cjyoRkmFwmpihmQ-Oq_fLq2ISpQgmeZEuHoYTO3JfsjqiJEOoRrIplY3QU7TGqi0cLJh-Uke3Pqht6-c18e_jtFBtIRbRZoi9vu8HHDNTWv7a5rIWJgC91oB-dQtXPqEWLsa/s200/asas.jpg" width="200" /></a><span style="font-family: Arial, Helvetica, sans-serif;">2. Se lleva a cabo una transformación constante del modelo de privacidad abstracto creado en el primer paso, tomando en cuenta toda la serie de requisitos que son específicos para el sistema.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">3.El ultimo paso es la aplicación real, mecanismos de privacidad en la funcionalidad del sistema ubicuo.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Estos enfoques representan una serie de desafíos entre ellos:</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">1. La fusión de los requisitos de privacidad individuales con asuntos legales en el área de interés (paso uno) es una tarea difícil.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">2.El segundo paso implica la existencia de una lengua madura que permita expresar el modelo abstracto estandarizado listo para poner en practica.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">3. Se plantean preguntas relacionadas con el marco general:</span><br />
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">El marco se describe de una manera abstracta, por que las formas de su aplicación deben de especificarse, y también debe tomarse en cuenta que grado de automatización del proceso de transformación se puede lograr.</span></li>
<li><span style="font-family: Arial, Helvetica, sans-serif;">La consistencia de la transformación realizada debe ser considerado cuidadosamente. Sin duda, ciertas compensaciones van a surgir. Su impacto en la exactitud del modelo de privacidad implementado debe evaluarse.</span></li>
</ul>
<h3>
<span style="font-family: Arial, Helvetica, sans-serif;">Conclusión</span></h3>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">En este documento se afirma que no se puede prever de un apoyo pleno en la gestión de privacidad, para esto es necesario ubicarse dentro del escenario en el que se se va a trabajar ademas de que se debe seguir planteando durante todo el desarrollo del sistema.</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">En mi opinión dentro del documento se plantea bien la necesidad de ir viendo las cuestiones de seguridad y privacidad dentro de todo el desarrollo del sistema, ademas de que marca como punto importante el ubicar dentro de una base jurídica los requisitos de privacidad que tendrá el sistema.</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Aquí anexo el link al<a href="http://ceur-ws.org/Vol-787/paper4.pdf" target="_blank"> pdf completo</a> para una mejor lectura.</span></div>
<br /></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-34315160627682842292013-05-02T09:29:00.000-07:002013-05-02T09:29:34.439-07:00Actividad # 8 - Detección de PolígonosPara esta semana, lo que se nos pidió fue trabajar sobre el tema detección de polígonos. Lo que se busca principalmente es identificar cualquier polígono dentro de una imagen dada.<br />
<br />
Primero, un polígono es una figura geométrica que esta compuesta por segmentos rectos consecutivos que cierran cierta región.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://encrypted-tbn1.gstatic.com/images?q=tbn:ANd9GcSglTsHXhNz8kzHoRH8nPm_XxyKbqlLANkNTCIyCpUbQ_9f7DZ1vw" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="143" src="https://encrypted-tbn1.gstatic.com/images?q=tbn:ANd9GcSglTsHXhNz8kzHoRH8nPm_XxyKbqlLANkNTCIyCpUbQ_9f7DZ1vw" width="200" /></a></div>
Ahora para detectar si existe un polígono o no dentro de la imagen, lo primero que tenemos que hacer es recorrer la imagen con un bfs, como se ha hecho anteriormente para detectar las formas dentro de la imagen. ( <a href="http://ultimo-sem.blogspot.mx/2013/02/tarea-2-deteccion-de-formas.html" target="_blank">Detección de formas</a>).<br />
<br />
******<br />
<script src="https://gist.github.com/AdriC1705/5503144.js"></script>
******<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEidoa9q8pFL8JpStVI0vs7xZ2oJrVt_ik4irY_dPf9X1-5lNPuUALhiirgb8_zuh-hJr-0xlpKku5p_QHPdTBv8D7K9WAPFOsnlkF6Dy_3rJzFOKzd__RG9g5Q2syXF3-JBsI9PNaG57el9/s1600/prueba.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="118" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEidoa9q8pFL8JpStVI0vs7xZ2oJrVt_ik4irY_dPf9X1-5lNPuUALhiirgb8_zuh-hJr-0xlpKku5p_QHPdTBv8D7K9WAPFOsnlkF6Dy_3rJzFOKzd__RG9g5Q2syXF3-JBsI9PNaG57el9/s200/prueba.png" width="200" /></a></div>
Después de eso ubicamos cada una de las lineas que conforman las figuras y almacenamos sus coordenadas dentro de un lista, después calculamos las pendientes de cada una de los pixeles para saber si están dentro de una misma linea.<br />
<br />
******<br />
<script src="https://gist.github.com/AdriC1705/5503294.js"></script>
******<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgRp_va1XLERXjXJ0uePOHjbhjl4B_zlcnG65neD4JIZwWocxoNmCGchB64Yd-ua-WBsbATQd1V-0UNC_d04niushsk54k0g0GVXmXnMjVp-4_9endCITGLsnZL96qKan3bH6bc12-mXr27/s1600/contorno.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="118" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgRp_va1XLERXjXJ0uePOHjbhjl4B_zlcnG65neD4JIZwWocxoNmCGchB64Yd-ua-WBsbATQd1V-0UNC_d04niushsk54k0g0GVXmXnMjVp-4_9endCITGLsnZL96qKan3bH6bc12-mXr27/s200/contorno.jpg" width="200" /></a></div>
<br />
Y eso es todo lo que pude obtener ya que inicialmente quise reutilizar mi código para encontrar las lineas pero al querer hacer lo de las pendientes me revolví .<br />
<br />Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-9543282560314015652013-04-29T11:06:00.000-07:002013-04-29T21:07:06.431-07:00Lab #9<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://ubicomputo.blogspot.mx/" target="_blank">Alarma Inteligente</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiSDGJ60ypQBLhycTHrdTP1uuJrs5cUTc_HiXtUR0HN-ZYnD1NmIMeE0V0YpAnzE1JhnR0UpgV0-7fglGCXFFGopLiCaBicch447mqUYIAn5FQ8KZCLvq9s0LNridvQqeuT33ZEgDyiXFH7/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="32" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiSDGJ60ypQBLhycTHrdTP1uuJrs5cUTc_HiXtUR0HN-ZYnD1NmIMeE0V0YpAnzE1JhnR0UpgV0-7fglGCXFFGopLiCaBicch447mqUYIAn5FQ8KZCLvq9s0LNridvQqeuT33ZEgDyiXFH7/s320/flecha.jpg" width="320" /></a></div>
<span style="font-family: Arial, Helvetica, sans-serif;">Mi sugerencia para este proyecto es que, tomen en cuenta los usuarios a los que esta enfocado para que no tengan problemas al manejar lo y otra cosa es que esta bien que ellos tengan configuraciones predeterminadas, pero a muchos usuarios les gusta tener sus sistemas o aparatos con configuraciones acordes a la necesidad del momento y seria bueno que la alarma tuviera un acceso fácil a poder configurar lo de la manera que el usuario necesite.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://aveoctavo.blogspot.mx/2013/04/blog-post.html" target="_blank">Computadora Inteligente</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiSDGJ60ypQBLhycTHrdTP1uuJrs5cUTc_HiXtUR0HN-ZYnD1NmIMeE0V0YpAnzE1JhnR0UpgV0-7fglGCXFFGopLiCaBicch447mqUYIAn5FQ8KZCLvq9s0LNridvQqeuT33ZEgDyiXFH7/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiSDGJ60ypQBLhycTHrdTP1uuJrs5cUTc_HiXtUR0HN-ZYnD1NmIMeE0V0YpAnzE1JhnR0UpgV0-7fglGCXFFGopLiCaBicch447mqUYIAn5FQ8KZCLvq9s0LNridvQqeuT33ZEgDyiXFH7/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para este proyecto, yo sugeriría que hicieran un poco mas amigable la manera en que trabajan y en la que el usuario entiende que es lo que hace el sistema en si. Para esto seria bueno que, o se le explicara detalladamente al usuario antes de usar la aplicación en que consiste o, que al momento en que este este manipulando la aplicación aparezcan globos informativos o iconos que sean intuitivos para el usuario.</span></div>
<div style="text-align: center;">
<br />
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://pepgonzalez.blogspot.mx/search/label/SistemasInteligentes" target="_blank">Oficina Inteligente</a></span><br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para este proyecto al igual que la alarma inteligente que tomen en cuenta las opciones que se tienen para que el usuario pueda configurar lo a su gusto, otra cosa importante es tomar en cuenta los tiempos que el usuario ocupa para poder tener acceso, y pues la presentación que se le dará al usuario también importa mucho ya que si el usuario ve muchos cables o cosas que desconoce, tiende a no querer usar las cosas porque les parece complicado o ideas así por el estilo. </span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://gtdsoftwa.blogspot.mx/search/label/ComputoUbicuo" target="_blank">Recordatorio Inteligente</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">En este proyecto (no tengo muy clara la idea) pero creo que deberían hablar un poco mas de lo que consiste su aplicación para facilitar un mayor entendimiento al usuario, entiendo que al momento de realizar pruebas el usuario tiene la facilidad de hacer preguntas de porque o para que ciertas funciones, pero estaría super padre que si es un usuario que no esta muy familiarizado con la tecnología entienda fácilmente que es la idea que se le quiere transmitir.</span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://3-its.blogspot.mx/" target="_blank">Despertador Inteligente</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para este proyecto, seria bueno que tomaran en cuenta el como estarían colocados los sensores, y saber si afectan o no el descanso del usuario, y también tomar en cuenta si el usuario no afecta el funcionamiento de los sensores, es decir, si ya se ha tomado en cuenta el peso del usuario y si los sensores resisten esto.</span></div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://3puntosteam.blogspot.mx/" target="_blank">Casa Inteligente</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para este proyecto algo que deben tomar en cuenta, es que la colocación de las cámaras ya que en un prototipo que tienen existe una cámara justo detrás de una puerta y esto podría afectarles al momento de de hacer monitoreo y que la puerta obstruya la visión. Otra cosa importante es, que si por alguna razón mi celular o el aparato donde tenga la aplicación se pierde o se le acaba la batería existirá algún sensor extra que me permita acceder a mi casa? </span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://inteligentsystems.wordpress.com/" target="_blank">CarNxP</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">En este proyecto me parece bien como se han manejado la manera de la presentación pero al igual que el proyecto anterior, necesitan mostrar alguna alternativa para poder acceder al auto y no quedar fuera de el. Y también el buscar como garantizarle al usuario que su auto estará seguro.</span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif; font-size: large;"><a href="http://obicomp.blogspot.mx/" target="_blank">Garage Inteligente</a></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s1600/flecha.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="33" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYDODJtrohcjmsTlPPmedHGAJHUYf_ftusKonBn3UXlqis-1l456SZUKS_nQINQNzXITTG0MqmcdR5T7aG8Tg9adDi3FF7zBmDXT2b0kAfdXG1F4t4KO8ZkuIJ2-PyCAqNr1TALsYUSj-3/s320/flecha.jpg" width="320" /></a></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Bueno para este proyecto es importante tomar en cuenta el costo con el que se presentara al usuario, también la seguridad con la que este contara y un plan b en caso de que el smartphone este en uso.</span></div>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-73640337297802457742013-04-27T19:02:00.002-07:002013-04-27T19:02:51.565-07:00Entrega # 4<iframe src="https://docs.google.com/presentation/d/1HpyAiXsHcoFO3N-Mg5VUZLaDZeK67tJyDBu7wg4gUsk/embed?start=false&loop=false&delayms=3000" frameborder="0" width="480" height="389" allowfullscreen="true" mozallowfullscreen="true" webkitallowfullscreen="true"></iframe>Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com0tag:blogger.com,1999:blog-5105752940854905113.post-15186320554049825602013-04-25T10:13:00.000-07:002013-04-25T10:13:11.793-07:00Byte pair encoding<h3>
Compresión</h3>
<div>
<div style="text-align: left;">
Este método es un método de compresión muy simple, este consiste en buscar las repeticiones de pares de letras diferentes dentro de una cadena, por ejemplo la siguiente:</div>
<div style="text-align: center;">
asdasdasadaasdad</div>
<div style="text-align: left;">
</div>
<ul>
<li>Por lo tanto el primer par que tenemos es:</li>
</ul>
<br />
<div style="text-align: left;">
<span style="text-align: center;"><b> as</b>d<b>as</b>d<b>as</b>ada<b>as</b>dad</span></div>
<div style="text-align: left;">
<span style="text-align: center;"> y lo asignamos a Z entonces tenemos que Z= as</span></div>
<div style="text-align: left;">
</div>
<ul>
<li><span style="text-align: center;">Después</span><span style="text-align: center;"> sustituimos dentro de la cadena:</span></li>
</ul>
<br />
<div style="text-align: left;">
<span style="text-align: center;"> ZdZdZadaZdad</span></div>
<div style="text-align: left;">
</div>
<ul>
<li><span style="text-align: center;">A</span>hora buscamos el siguiente que mas se repite y lo asignamos a la Y y tenemos que Y=ad </li>
</ul>
<br />
<div style="text-align: left;">
ZdZdZ<b>ad</b>aZd<b>ad</b></div>
<div style="text-align: left;">
</div>
<ul>
<li>Y sustituimos:</li>
</ul>
<br />
<div style="text-align: left;">
<span style="text-align: center;"> ZdZdZYaZdY</span></div>
<div style="text-align: left;">
</div>
<ul>
<li>Ahora tomamos el siguiente par de repeticiones y lo asignamos a W , W=Zd<br /><b> ZdZdZd</b>Ya<b>Zd</b>Y<br /></li>
<li>Y tenemos lo siguiente:<br /> WWWYaWY</li>
</ul>
<div>
Y con esto tenemos una cadena de 16 caracteres a 7 caracteres.</div>
<h3>
Descompresión</h3>
<div>
Para descomprimir la cadena resultante se utiliza el diccionario que se crea al momento de comprimirlo.(Letras Mayúsculas utilizadas(en este caso)).</div>
<div>
<ul>
<li>Z=as</li>
<li>Y=ad</li>
<li>W=Zd</li>
</ul>
Después sustituimos cada carácter dentro de la cadena:</div>
<div>
WWWYaWY ----> ZdZdZdYaZdY</div>
<div>
<br /></div>
<div>
Después tomamos el siguiente carácter guardado dentro del diccionario y sustituimos en lo que se obtuvo anteriormente:</div>
<div>
ZdZdZdYaZdY ------> ZdZdZdadaZdad</div>
<div>
<br /></div>
<div>
Y por ultimo sustituimos la letra restante dentro del diccionrio:</div>
<div>
ZdZdZdadaZdad ------> asdasdasdadaaddad</div>
<div>
<br /></div>
<div>
Y listo tenemos la cadena original :)</div>
<div>
<br /></div>
<div>
Referencias: </div>
<div>
<a href="https://en.wikipedia.org/wiki/Byte_pair_encoding" target="_blank">LINK</a></div>
<div>
<a href="https://en.wikipedia.org/wiki/Byte_pair_encoding" target="_blank">LINK</a></div>
<br />
<div style="text-align: center;">
<span style="text-align: center;"><br /></span></div>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-39951609848460185862013-04-23T17:26:00.000-07:002013-04-24T18:31:04.942-07:00Actividad # 7 Detección de agujeros mediante histogramasPara esta entrada de laboratorio.. se nos pidió trabajar con histogramas para la detección de agujeros.<br />
<br />
Al utilizar histogramas en la detección de agujeros lo que se busca es utilizarlos con las intensidades de los colores de los pixeles dentro de las filas y las columnas de una imagen, para buscar los posibles agujeros.<br />
<br />
A continuación explicare como genere los histogramas para cada una de las imágenes en las cuales se trata de identificar los posibles agujeros.<br />
<br />
Primero que nada lo que hice fue recorrer la imagen para obtener los pixeles verticales y los horizontales y a partir de esto generar un archivo .dat en el cual se hace un listado de los pixeles revisados y su intensidad.<br />
****
<script src="https://gist.github.com/AdriC1705/5456644.js"></script><br />
****<br />
<br />
Una vez obtenidos los archivos .dat mando llamar el siguiente codigo en gnuplot para que nos genere las graficas:<br />
****
<script src="https://gist.github.com/AdriC1705/5456670.js"></script><br />
****<br />
<br />
<br />
Y este es el resultado con algunas de las imágenes:<br />
<br />
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><img border="0" height="163" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiGqXfD8FN5gFHt2PrT-atz4zRtM8AVBjo2ik10aU9OPxFPVQDpxVsMoFAyYayiuJFTF8_ZKp5g8CkdzIaj08F5gxUVhyphenhyphenx4gluhj86X2sWD2YiJdlQKbS2-w5-U8-CyvFmj9LUcE_ofWI0J/s200/dado.jpg" style="margin-left: auto; margin-right: auto;" width="200" /></td></tr>
<tr><td class="tr-caption" style="text-align: center;">Imagen Original<br /><br /> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg9LjpCPSJcYKpX0MFbPkjCfiznyzVfiQHtmyptPuxMUDZbuaxFAPw46Rza0fQ08qIQPGs-7J59kaKfYFLRm8PL43QMWykRe8F5K7_4og-ZoX4zxpO20oKIvO2Ut4BXJHuHABIu_qlE6Cgt/s1600/lin.png" imageanchor="1" style="clear: left; display: inline !important; margin-bottom: 1em; margin-right: 1em; text-align: center;"><img border="0" height="163" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg9LjpCPSJcYKpX0MFbPkjCfiznyzVfiQHtmyptPuxMUDZbuaxFAPw46Rza0fQ08qIQPGs-7J59kaKfYFLRm8PL43QMWykRe8F5K7_4og-ZoX4zxpO20oKIvO2Ut4BXJHuHABIu_qlE6Cgt/s200/lin.png" width="200" /></a></td></tr>
</tbody></table>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjAMOGUHnwomporvnFT4qHG2OZBAbvejEiPglfhrWc9ziPakl3XMRGogTcbtGGXfTen8gZlg-2isy5iOXkIMKTq7ONzTiBJ35J0zyr9joW3rKWlQYJYgHZZJJykFmSsBLCDOTCCuonRSV-8/s1600/hist_dado.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" height="234" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjAMOGUHnwomporvnFT4qHG2OZBAbvejEiPglfhrWc9ziPakl3XMRGogTcbtGGXfTen8gZlg-2isy5iOXkIMKTq7ONzTiBJ35J0zyr9joW3rKWlQYJYgHZZJJykFmSsBLCDOTCCuonRSV-8/s320/hist_dado.png" width="320" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">Histograma</td></tr>
</tbody></table>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
Esta es otra de las imágenes aunque esta tiene mucho ruido, y varían mucho las intensidades de color, lo que hace que las lineas donde se marcan los posibles agujeros sean demasiadas.</div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg_SOswCEFJn3O-raS_cE95vb8aPL4M7YZTV4mCI54DsA7d3VLIR_9lLXIYDjnmt0rwA0fzvw-KEBTkgGysTAJ5F1QshHCtqMTKEQAvkeyry0_aaVAxggFVq3rEIgDJ2KEE7TaQWWc4qGnh/s200/ups.jpg" width="200" /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiDyGPVhnSftTh_KjWqHovfwfTlNcJhn9aGndoXlknEtAvzTrpHz2uS2epHD28eg7tWihFdYR30FPYp1wOTb2mUXLehKycjJSh5NETzwk0K9Y9Nu1e-TGZ0qS1InfaiK-Mk740P_s12Ks89/s1600/lin.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiDyGPVhnSftTh_KjWqHovfwfTlNcJhn9aGndoXlknEtAvzTrpHz2uS2epHD28eg7tWihFdYR30FPYp1wOTb2mUXLehKycjJSh5NETzwk0K9Y9Nu1e-TGZ0qS1InfaiK-Mk740P_s12Ks89/s200/lin.png" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj2C_Fcj-rE0KFIpjt5yBcvtVtUCXvwr67YCoG05aJdDchKWTRCZl2IHvOeO3JstKTyd8hF4k4_y8qHx9LQPauO5r6iIKEAEh1ioRDSAI5FqdbAr2dqIp5HrkVDuyPB8LeuH6LYLqQaVzFu/s1600/histups.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="234" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj2C_Fcj-rE0KFIpjt5yBcvtVtUCXvwr67YCoG05aJdDchKWTRCZl2IHvOeO3JstKTyd8hF4k4_y8qHx9LQPauO5r6iIKEAEh1ioRDSAI5FqdbAr2dqIp5HrkVDuyPB8LeuH6LYLqQaVzFu/s320/histups.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEglHQKiaq9CrjOZG8vTqS06PzFZVGpWv5HCv8lWbFXaMmZXCxBXn1diMHwVgtDT3lzd0VS_R48awYbVf5QhSrzS4ohh-NFQPID209-_hej5Y81b65GpTcs5zEo7rg6VzKGGPYMADi6je_Yg/s1600/apagador.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEglHQKiaq9CrjOZG8vTqS06PzFZVGpWv5HCv8lWbFXaMmZXCxBXn1diMHwVgtDT3lzd0VS_R48awYbVf5QhSrzS4ohh-NFQPID209-_hej5Y81b65GpTcs5zEo7rg6VzKGGPYMADi6je_Yg/s200/apagador.png" width="150" /></a> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgUEKiza0gUTMQgO800K12brljgm3HSyAVHN6bH5mcZm7HE7gvi8zl4jp-l8rPwgjAsGPuHsWjJJUQhQqaugW10jXeoh2h2eYVcwB9nqYQ91H2ajV4duC2jlNh_8_0TEj54n2AFK_bqwNV0/s1600/lin.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgUEKiza0gUTMQgO800K12brljgm3HSyAVHN6bH5mcZm7HE7gvi8zl4jp-l8rPwgjAsGPuHsWjJJUQhQqaugW10jXeoh2h2eYVcwB9nqYQ91H2ajV4duC2jlNh_8_0TEj54n2AFK_bqwNV0/s200/lin.png" width="150" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhVGd22CMg3U2PRnuvTnxFutERRyKN7spkrocmi6PaGfw4dHYlF9XKbAhnN7LKO3AFcb0iGs96T6JwOl8H6nb9j3HJ7GtrlLfCFoh6QopZ7rQLaeUpz3NkOEyQNIJaBehsp8H9MUU8PKQQQ/s1600/ap.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="233" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhVGd22CMg3U2PRnuvTnxFutERRyKN7spkrocmi6PaGfw4dHYlF9XKbAhnN7LKO3AFcb0iGs96T6JwOl8H6nb9j3HJ7GtrlLfCFoh6QopZ7rQLaeUpz3NkOEyQNIJaBehsp8H9MUU8PKQQQ/s320/ap.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div>
<br /></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com0tag:blogger.com,1999:blog-5105752940854905113.post-89483265096711328852013-04-23T09:02:00.000-07:002013-04-23T09:07:18.141-07:00Lab #8 <h2 style="text-align: center;">
<span style="color: blue; font-family: Arial, Helvetica, sans-serif; font-size: large;">Un marco de Evaluación para Aplicaciones de Computo Ubicuo</span></h2>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">Autores: </span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">Mary Theofanos , Jean Scholtz</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Se sabe que para las aplicaciones de computo ubicuo es necesario aplicarles algún tipo de evaluación, esto para saber que tipo de reacción causan social mente. Ademas de evaluar la utilidad dentro del marco propuesto para las aplicaciones de ubicomp.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Estas pruebas también son necesarias para saber si dentro de la aplicación hubo un buen diseño y/o identificación de aspectos que pueden ser de utilidad social mente.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<h3 style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Introducción</span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://t0.gstatic.com/images?q=tbn:ANd9GcSOx5PZoiMaL2rJVtbRK1LJXjx9zwEdErTdYFkQ6VBFWG7VZ02u" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em; text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;"><img border="0" height="200" src="http://t0.gstatic.com/images?q=tbn:ANd9GcSOx5PZoiMaL2rJVtbRK1LJXjx9zwEdErTdYFkQ6VBFWG7VZ02u" width="176" /></span></a></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Dentro de la computación ubicua, se pude decir que para evaluar una aplicación existen diversas maneras de realizarlas a ademas de que muchas son difíciles de realizar.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Muchos de los sistemas actuales se evalúan según la cantidad de tareas que estos realizan. Individualmente se puede decir que si cumplen los requisitos que uno quiere, pero estos sistemas están limitados ya que solo están hechos a las suposiciones de lo que se cree que el usuario quiere, no lo que realmente necesita el usuario.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para poder lograr que estos sistemas se integren a la vida real, es necesario entender como se diseñan y se evalúan estos sistemas.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<h3 style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Antecedentes</span></h3>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Las evaluaciones de usabilidad actualmente se centran en: eficiencia, eficacia y satisfacción del usuario. Estas pautas suelen ser muy eficientes en la evaluación de aplicación de tradicionales de la computación, pero no resultan muy eficientes para las aplicaciones de computo ubicuo.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Dentro de la literatura podemos encontrar ejemplos de aplicaciones ubicuas en las cuales se ha fracasado por que los desarrolladores hacen caso omiso a las necesidades sociales.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<h3 style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Un marco para la Evaluación del Usuario</span></h3>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">En este marco se trata de obtener una medida de evaluación del usuario, utilizando las métricas asociadas a el. Las medidas se definen como valores que pueden ser observables.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Dentro del pdf se muestra en una tabla las 9 áreas de evaluación de un usuario.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Algo importante que se debe tomar en cuenta por los evaluadores son los involucrados directos e indirectos, en que manera les ayuda o en que manera les afecta su trabajo y desarrollo social. Actualmente solo se centran en los involucrados directos, pero siempre hay que tomar en cuenta a que usuarios indirectos afectara y de que manera (positiva/negativa).</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">El marco se desarrolló de modo que diferentes aplicaciones pueden utilizar el mismo vocabulario y, por tanto, aprender unos de otros. Un problema en el desarrollo de las evaluaciones que se extienden más allá de la aplicación es el desarrollo de los métodos y parámetros necesarios.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<h3 style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Aplicación del Marco ( 9 points)</span></h3>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">A continuación describiré algunos de los 9 puntos dentro de la evaluación del usuario:</span></div>
<div>
<ul>
<li style="text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;">Atención: utilizada para mostrar un ambiente claro para el usuario.</span></li>
<li style="text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;">Interacción: además de la recopilación de datos sobre la eficiencia, la eficacia y la satisfacción del usuario, la tarea principal es centrarse en servir a los clientes.</span></li>
<li style="text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;">Modelo Conceptual: En este punto se analiza el grado de adecuación entre el modelo de usuario y la funcionalidad real de la aplicación.</span></li>
<li style="text-align: justify;"><span style="font-family: Arial, Helvetica, sans-serif;">Impacto y efectos secundarios: Evalúa cambios en la productividad, los cambios de producción, etc..</span></li>
<li><div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Robustez</span><span style="font-family: Arial, Helvetica, sans-serif;"> de la </span><span style="font-family: Arial, Helvetica, sans-serif;">aplicación</span><span style="font-family: Arial, Helvetica, sans-serif;">: </span><span style="font-family: Arial, Helvetica, sans-serif;">También se examinaron los problemas de hardware incluyen, </span><span style="font-family: Arial, Helvetica, sans-serif;">duración de la batería y eficaz iluminación de fondo de la </span><span style="font-family: Arial, Helvetica, sans-serif;">pantalla para los turnos de noche.</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><div style="text-align: justify;">
</div>
</span></li>
</ul>
</div>
<h3 style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Conclusiones</span></h3>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Los sistemas de evaluación que se presentan, están enfocados mas que nada para que al momento de realizar un sistema ubicuo, este sea de utilidad para cualquier persona. El marco es un primer paso para proporcionar una estructura para que las áreas clave de la evaluación no se pasen por alto y en la identificación de indicadores validados y directrices de diseño que puede ser objeto de un uso para mejorar la interacción persona-ordenador de sistemas ubicuos.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<h3 style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Critica/ Opinión</span></h3>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Desde mi punto de vista, al desarrollar un sistema ubicuo siempre es necesario tomar en cuenta todos los usuarios que se verán afectados al utilizar el sistema, ademas de que antes de desarrollar algo seria buena idea ubicar a que tipo de usuarios va enfocado principalmente, y después ver si es posible que este sistema sea implementado de tal manera que cualquier usuario que lo utilice, no tenga dificultades con el y le pueda brindad seguridad y confianza al operar el sistema ubicuo.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Aquí dejo el link del pdf completo, esta corto pero muy interesante y con puntos sobre el usuario que se deben tomar muy en cuenta para que nuestro sistema ubicuo funcione y tenga éxito.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"></span><br />
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://www.vs.inf.ethz.ch/events/ubisoc2005/UbiSoc%202005%20submissions/05-Theofanos-Scholtz-NEW.pdf" target="_blank">A Framework for Evaluation of Ubicomp Applications</a></span></div>
<span style="font-family: Arial, Helvetica, sans-serif;">
<div>
<br /></div>
</span></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-71280234055190654362013-04-23T03:02:00.001-07:002013-04-25T10:27:04.040-07:00Tarea # 6 - Hole detectionPara esta semana en la clase de visión se nos pido trabajar en la detección de agujeros.<br />
<br />
Pero que es un agujero, bueno pues un agujero es todo aquel que tiene una forma similar a un circulo y dentro de el existe un cambio en la intensidad de luz que hay sobre la superficie, lo cual hace que estos sean fáciles de detectar mediante la utilización de histogramas.<br />
<br />
En la entrada de laboratorio se habla mas sobre ese tema. La imagen que utilizare para esto es la siguiente:<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhoMDQ4M1mPNTU2dsyxjwMuY4j3eOf0thDgiMwQGVuFnZG9I0Rp6Me8KnzF0l_VbreHIg2MCHCSMrAZ4hDtg6ftzD3fof-t0o8F3k-_qUzz5hllA1Tps53mEPPyzPRkDxaiYRN_gW459TNU/s1600/hole2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhoMDQ4M1mPNTU2dsyxjwMuY4j3eOf0thDgiMwQGVuFnZG9I0Rp6Me8KnzF0l_VbreHIg2MCHCSMrAZ4hDtg6ftzD3fof-t0o8F3k-_qUzz5hllA1Tps53mEPPyzPRkDxaiYRN_gW459TNU/s200/hole2.jpg" width="151" /></a></div>
<br />
Bien utilizando esta técnica obtenemos los siguiente :<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEirQaGJ-tVhKS-NPfqKj2Nodt-CLPjhyQuKe0yuIZAdvo2qPQa0nFSGdKy8KV5OWgJlUBy_E4xgbXWbe4hp6gm9WdfIW1U8T48i7li0ydsbsadi2XT_KzIJRrJX9yXcImbRDWK2SzkYa-9N/s1600/lin.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEirQaGJ-tVhKS-NPfqKj2Nodt-CLPjhyQuKe0yuIZAdvo2qPQa0nFSGdKy8KV5OWgJlUBy_E4xgbXWbe4hp6gm9WdfIW1U8T48i7li0ydsbsadi2XT_KzIJRrJX9yXcImbRDWK2SzkYa-9N/s200/lin.png" width="151" /></a></div>
****<br />
<script src="https://gist.github.com/AdriC1705/5442761.js"></script><br />
******<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgPubWerNeQAIKbw6e4uSbYmkrdyvBAsAxVwIqxgv8R10B-Om1AHB65WSOlxTyaSBQ6-DotxyQwEbgnLcoiomBu__6wBgLNHxWmVhmOxdYZB5GlEjLe88FyPnSfAYAsign46dgivTZ9-IXJ/s1600/Screenshot+at+2013-04-23+06:15:52.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="235" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgPubWerNeQAIKbw6e4uSbYmkrdyvBAsAxVwIqxgv8R10B-Om1AHB65WSOlxTyaSBQ6-DotxyQwEbgnLcoiomBu__6wBgLNHxWmVhmOxdYZB5GlEjLe88FyPnSfAYAsign46dgivTZ9-IXJ/s320/Screenshot+at+2013-04-23+06:15:52.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
Aquí dejo el link a mi repositorio</div>
<div class="separator" style="clear: both; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
https://github.com/AdriC1705/Viscomp.git</div>
<br />
<br />
<br />
<br />
<br />Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-45182413428557214702013-04-18T09:00:00.000-07:002013-04-18T09:29:37.021-07:00Actividad # 6 - ElipsesPara esta entrada se nos pidio trabajar con el tema de detección de elipses, solo que en este caso era identificarlo y rellenarlo con un color distinto al original.<br />
<br />
Para realizar esto era necesario utilizar los puntos ubicados en el centro de cada posible elipse, y recorrerlo mediante un bfs, como se ha tratado en <a href="http://ultimo-sem.blogspot.mx/2013/02/tarea-2-deteccion-de-formas.html" target="_blank">tareas</a> anteriores.<br />
<br />
Hasta ahorita tengo un avance parcial sobre esto, ya que tuve algunos problemas con la tarea de este tema, y este es el código que tengo..<br />
<br />
*****<br />
<script src="https://gist.github.com/AdriC1705/5413847.js"></script>
*****<br />
<br />
Y esto es algo de lo que obtuve, antes de procesar la imagen le aplique binarizacion y convolucion.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjVZ_N2fA4RC96Io3Xp207lJaosys2pGHRtEwL8fsC50K-V-FblxTUC1vv7O83B00hA1l81NcbRYHrs6t5LVHL-5JWAxxs6JhaznKlN-H2avDOJ9wgr_FxH4huLO7iIQlKH7-eQ6ZTluPhB/s1600/eli.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjVZ_N2fA4RC96Io3Xp207lJaosys2pGHRtEwL8fsC50K-V-FblxTUC1vv7O83B00hA1l81NcbRYHrs6t5LVHL-5JWAxxs6JhaznKlN-H2avDOJ9wgr_FxH4huLO7iIQlKH7-eQ6ZTluPhB/s200/eli.jpg" width="200" /></a><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg4i1gponJuEm4HbMRXof8O-yHKRbL1IxJ7N0EfvwwPf0heii4CZRovZH-r5Wno6SlV3xKLGaU_Uh5hbHMLKBcS4FlT6cObT71FElzd_QQRnGXx9JJ5I8z7-9c9WnPAeEPjWqXWl0VDWS7R/s1600/conv.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="150" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg4i1gponJuEm4HbMRXof8O-yHKRbL1IxJ7N0EfvwwPf0heii4CZRovZH-r5Wno6SlV3xKLGaU_Uh5hbHMLKBcS4FlT6cObT71FElzd_QQRnGXx9JJ5I8z7-9c9WnPAeEPjWqXWl0VDWS7R/s200/conv.png" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi16QWtfVQ4RlUjeqioiA9RKMcEJcLbhDCpabzJV3b9lBUDJCXyWj41mhjWMf8i6sa3sxbYySz_B1AkzsYI82VuXDLQwWzvQWacehwWXnGPR8EGZLUVLRgDhVYrNl90dWqVadrELD1qsmLD/s1600/elipses_color.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="240" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi16QWtfVQ4RlUjeqioiA9RKMcEJcLbhDCpabzJV3b9lBUDJCXyWj41mhjWMf8i6sa3sxbYySz_B1AkzsYI82VuXDLQwWzvQWacehwWXnGPR8EGZLUVLRgDhVYrNl90dWqVadrELD1qsmLD/s320/elipses_color.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<br />Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-50667211762765949242013-04-15T23:51:00.001-07:002013-04-15T23:51:55.831-07:00Lab#7 <br />
<h2>
<div style="text-align: center;">
An Outdoor Navigation System Using GPS </div>
<div style="text-align: center;">
and Inertial Platform</div>
</h2>
<h4>
INTRODUCCIÓN</h4>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">La navegación en exteriores es un tema bastante variado y requiere de diferentes tipos de sistemas, ambientes y sensores.</span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://us.123rf.com/400wm/400/400/ladyann/ladyann1112/ladyann111200013/11666531-iconos-conjunto-de-carritos-de-la-compra-que-contienen-dentro-y-fuera-flechas.jpg" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><span style="font-family: Arial, Helvetica, sans-serif;"><img border="0" height="105" src="http://us.123rf.com/400wm/400/400/ladyann/ladyann1112/ladyann111200013/11666531-iconos-conjunto-de-carritos-de-la-compra-que-contienen-dentro-y-fuera-flechas.jpg" width="200" /></span></a></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Para hablar de la navegación en exteriores podemos tomar por ejemplo el un vehículo que viaja en un bosque o uno que hace una exploración de un estacionamiento, ambos ejemplos ocupan requisitos diferentes mas sin embargo ambos están en el exterior. </span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">A pesar de que este entorno es bastante simple representa problemas muy distintos al estar en un interior. Esto es porque los sensores necesarios deben ser diferentes, como por ejemplo los sensores ultrasonicos no se pueden utilizar, ya que son afectados por diversos cambios climáticos, uno de ellos es la lluvia y/o el viento, ademas de que tienen muy poco alcance.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Al aire libre, el sistema de posicionamiento global es de mayor ayuda, ya que nos puede servir para proporcionar mayor información sin tener la necesidad de agregar otro tipo de dispositivos o puntos de referencia artificiales. Aunque por razones militares la precisión disponible fue degradada de modo que solo receptores diferenciales pueden utilizarse para la localización de entornos considerados.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjxQhU0-TcTQmX6K8HJ1HbHh_8VxI5mrgjkUhzVwlzCOMHMxqsDIeOS1VoJ7j2qrN4Y9sTxDtux8ZAsFYpYJY32y3TLJDSLr9AAtDtsgk-RdcSLwlgdC9wx-6KvuL0vVVnqOdcUoaIKkcaQ/s1600/Screenshot+at+2013-04-15+23:46:12.png" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><span style="font-family: Arial, Helvetica, sans-serif;"></span></a><span style="font-family: Arial, Helvetica, sans-serif;">Al utilizar GPS el procesamiento de datos es muy poco y su error es independiente de la distancia recorrida y de las posiciones de los obstáculos. El problema es para caracterizar el comportamiento de este sistema en diferentes situaciones y para adaptar la localización y los sistemas de navegación, esto para obtener los máximos beneficios de uso.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjxQhU0-TcTQmX6K8HJ1HbHh_8VxI5mrgjkUhzVwlzCOMHMxqsDIeOS1VoJ7j2qrN4Y9sTxDtux8ZAsFYpYJY32y3TLJDSLr9AAtDtsgk-RdcSLwlgdC9wx-6KvuL0vVVnqOdcUoaIKkcaQ/s1600/Screenshot+at+2013-04-15+23:46:12.png" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" height="196" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjxQhU0-TcTQmX6K8HJ1HbHh_8VxI5mrgjkUhzVwlzCOMHMxqsDIeOS1VoJ7j2qrN4Y9sTxDtux8ZAsFYpYJY32y3TLJDSLr9AAtDtsgk-RdcSLwlgdC9wx-6KvuL0vVVnqOdcUoaIKkcaQ/s200/Screenshot+at+2013-04-15+23:46:12.png" width="200" /></a><span style="font-family: Arial, Helvetica, sans-serif;">En el documento se analizo el sistema de localización implementado en un ATRV-Jr dentro de un estacionamiento que tiene un terreno robusto y no pavimentado, ademas de discutir la precisión de GPS. En efecto, este es el sensor más importante para los movimientos grandes en espacios abiertos, cuando ninguna otra referencia está disponible y su corto término de error afecta a la aplicación del sistema de navegación completo.</span><span style="font-family: Arial, Helvetica, sans-serif;">El sistema de localización se basa en un filtro de Kalman extendido (EKF) y se describe dando énfasis a las peculiaridades derivadas de las características de los sensores empleados.</span></div>
<div style="text-align: justify;">
<br /></div>
<h4>
DESEMPEÑO DE UN SISTEMA SIMPLE GPS</h4>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">Un receptor GPS esta basado en señales, recibidas de varios satélites que no son geoestacionarios. Conocer la referencia geográfica de donde son enviados los mensajes, la posición de la antena y la hora del sistema GPS puede calcular si cuatro o mas pseudodistacnias están disponibles.</span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">El receptor determina los retrasos a lo largo de los caminos de los satélites y su antena y por lo tanto los rangos a los satélites, Se puede decir que el proceso de medición esta dañado por el ruido y los fenómenos no modelados. Ademas de que el numero y la posición de los satélites disponibles cambian con el tiempo e influye dentro de la precisión del sistema.</span></div>
<div style="text-align: justify;">
<br /></div>
<div style="text-align: justify;">
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Un receptor GPS también es capaz de proporcionar valores que caracterizan la precisión de la medida, tal como dilución de la precisión (DOP) y valores EPE. </span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;">Los valores de DOP son multiplicadores de error, esto porque no tiene en cuenta los retrasos de la propagación de la onda, por lo tanto no puede se utilizado como una medida de localización. Así que los receptores GPS utilizan a menudo otros indicadores de precisión generalmente llamados error estimado de posición o EPE.Se calcula utilizando información estadística de la propiedad de filtro utilizado en el receptor y por lo tanto no existe una definición general para EPE. Un error de frecuencia baja es notable si se considera posición absoluta, sino que está interesado en la precisión de la posición relativa en un tiempo bastante corto, esta parte puede ser descartado.</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"></span><div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiUHdkWnADnUhxjZb4oADnLLJ8Tq07VQB24KY8LHu6wZ_qCMJa3ry51AaEMnqfoUwNnmsv8zOzXyLPTqQNYdnLXwGnuunG3wt5BkSAigJa1sXeZoH0C6yKmU8I_4EQMLRV8NAbQGOJZXjJQ/s1600/Screenshot+at+2013-04-16+01:08:47.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="279" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiUHdkWnADnUhxjZb4oADnLLJ8Tq07VQB24KY8LHu6wZ_qCMJa3ry51AaEMnqfoUwNnmsv8zOzXyLPTqQNYdnLXwGnuunG3wt5BkSAigJa1sXeZoH0C6yKmU8I_4EQMLRV8NAbQGOJZXjJQ/s320/Screenshot+at+2013-04-16+01:08:47.png" width="320" /></a></div>
<div style="text-align: right;">
</div>
<span style="font-family: Arial, Helvetica, sans-serif;"></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><div>
El GPS utiliza un chipset propio basado en el circuito de alto nivel integración para minimizar los requisitos de espacio y energía. Ademas de soportar operaciones pesadas y es resistente al agua.</div>
</span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><div>
A partir de estas consideraciones podemos concluir que la EPE y el número de acarreo de satélite, más o menos, la misma cantidad de información, por lo que utiliza este último para cambiar la matriz de covarianza de los GPS. Además, como el error absoluto varia lentamente, cada vez que se acercaba un rasgo entorno conocido, el error global se puede restablecer. Por esta razón, el algoritmo de localización utiliza el subsistema de GPS como un sensor de relación sin necesidad de una precisión absoluta fuerte.</div>
<div>
<br /></div>
<h4>
PLATAFORMA DE INERCIA</h4>
<div>
La DMU-6X (ver Tabla VI) es una plataforma inercial 6-DOF diseñado para la medición general de la aceleración lineal y la velocidad angular en entornos dinámicos. La DMU-6X utiliza un procesador de señal digital de alto rendimiento para proporcionar salidas que son compensados por las fuentes de error determinístico dentro de la unidad. Compensaciones internas incluyen desplazamiento, factor de escala y alineación.</div>
<div>
<br /></div>
<div>
Los datos digitales se pueden adquirir desde un PC mediante un puerto serie, mientras que las salidas analógicas están plenamente compensados y están diseñados para conectarse directamente a los equipos de adquisición de datos.</div>
<div>
<br /></div>
<h4>
Conclusiones (pdf)</h4>
<div>
La eliminación de la disponibilidad selectiva del GPS ha hecho localización disponible al aire libre incluso utilizando receptores de bajo costo. </div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
*Desde mi punto de vista el trabajar con GPS para ubicar y/o localizar el área en donde se realizan los experimentos me parece bastante bien ya que tiende a ser mas preciso para áreas con relieves y con objetos que en determinado momento se encuentren en movimiento, como el caso del estacionamiento, seria de mucha ayuda el no solo trabajar con un solo tipo de sensor.. si no realizar diversos experimentos utilizando diferentes recursos, esto por que como se plantea en un inicio estamos al aire libre, y existen muchos diferentes tipos de entorno en los cuales puede resultar muy útil el combinar el GPS y algún otro sensor, sea proximidad, etc.. </div>
<div>
<br /></div>
<div>
También otro punto importante es intentar realizarlo un poco mas remotamente y no tener que tener conectado directo nuestro experimento a la pc , esto para poder hacerlo un poco mas aplicable y que en cualquier momento el usuario tenga completo acceso a el.</div>
</span></div>
</div>
<div style="text-align: justify;">
<br /></div>
<div style="text-align: justify;">
<br /></div>
<div style="text-align: justify;">
<span style="font-family: Arial, Helvetica, sans-serif;">A continuación anexo el link de donde se puede descargar el pdf de la investigación completo. En donde se añaden las tablas completas de los experimentos realizados, ademas de los autores que contribuyeron a su realización.</span></div>
<div style="text-align: justify;">
<h2 style="text-align: -webkit-auto;">
<div style="text-align: center;">
<a href="http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1011250" target="_blank">An Outdoor Navigation System Using GPS </a></div>
<div style="text-align: center;">
<a href="http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1011250" target="_blank">and Inertial Platform</a></div>
<div style="text-align: center;">
<br /></div>
</h2>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1tag:blogger.com,1999:blog-5105752940854905113.post-76672989572239362502013-04-10T21:36:00.002-07:002013-04-11T07:18:29.440-07:00Tarea #3 <span style="font-family: Arial, Helvetica, sans-serif;">For this homework I worked in huffman compression algorithm, the huffman compression consist in the use of a table of codes of variable long assigned to characters that the element to compress contains.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><b>How works?</b></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">The algorithm consist in make a tree based in the frequency in that the characters appears in the string.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">First, when we have a string we search the frequency of the characters, for example:</span><br />
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">'Adriana'</span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">And this is the frequency:</span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgcyCgcYsRwha-ZH5qEmAyZpshSFI0ufVGgYllFFpwR3Ky476MnT7lac0omp46epKcQIQ5kD-hno6JAJdiIvLRk9yYAD78vQkeJEi1DaH51eB5iEGGIqn_fY-b1MOQ8C8sR6ge1PVSjTSGI/s1600/Screenshot+at+2013-04-11+03:01:09.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgcyCgcYsRwha-ZH5qEmAyZpshSFI0ufVGgYllFFpwR3Ky476MnT7lac0omp46epKcQIQ5kD-hno6JAJdiIvLRk9yYAD78vQkeJEi1DaH51eB5iEGGIqn_fY-b1MOQ8C8sR6ge1PVSjTSGI/s200/Screenshot+at+2013-04-11+03:01:09.png" width="163" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Then the characters are added to a list ordered from lowest to highest according to their reps.</span></div>
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEicf3FdTzOEmKlVBj_SlVymEgN5meZ47Psnecig4IrmjjU4vhzkVyiHQXM9O8g19Yb3ROAUIoB65PaOBlRBQOcO3kKDTyRqwztLukStWGKd70y9LnFquA169KtKZu26UFhnkVzSpza5Hd2P/s1600/Screenshot+at+2013-04-11+03:23:54.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="68" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEicf3FdTzOEmKlVBj_SlVymEgN5meZ47Psnecig4IrmjjU4vhzkVyiHQXM9O8g19Yb3ROAUIoB65PaOBlRBQOcO3kKDTyRqwztLukStWGKd70y9LnFquA169KtKZu26UFhnkVzSpza5Hd2P/s320/Screenshot+at+2013-04-11+03:23:54.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">From the list from the tree as follows:</span></div>
<div class="separator" style="clear: both; text-align: left;">
</div>
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">First we take the first two nodes of the list and create a new node in which its root will be NULL and the sum of the number of repetitions of these two nodes.</span></li>
</ul>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgRmoirus9WO8GGpejQkHGNPj5s7ff9qsPHKte9Nsayn-kTJhyphenhyphenu08iF793TWBP-l3OQPBeZnV07I2M4b9Xt43W_pZDNSRh4yXYV_OiiRvXEuTdq__Z6FBFvRew_y-do-6XbQMPmvQIXIGy7/s1600/Screenshot+at+2013-04-11+03:42:48.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="164" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgRmoirus9WO8GGpejQkHGNPj5s7ff9qsPHKte9Nsayn-kTJhyphenhyphenu08iF793TWBP-l3OQPBeZnV07I2M4b9Xt43W_pZDNSRh4yXYV_OiiRvXEuTdq__Z6FBFvRew_y-do-6XbQMPmvQIXIGy7/s320/Screenshot+at+2013-04-11+03:42:48.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: left;">
</div>
<ul>
<li><span style="font-family: Arial, Helvetica, sans-serif;">Nodes taken from the list are removed and the new node is added to the list and we have as follows:</span></li>
</ul>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjEyzuKxzNfRqo9PHJLwN9OKzipZRqMtlGTlW01NloE1MOwjGC9rnhLplD3zePG5-uj8kMi0-OnbP0sgOioJ7StJQC_B2JiWggK3Q9KVjK1OMZok3fl_juQuPPjpsejjxITOeq5afLhx74N/s1600/Screenshot+at+2013-04-11+03:52:22.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="157" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjEyzuKxzNfRqo9PHJLwN9OKzipZRqMtlGTlW01NloE1MOwjGC9rnhLplD3zePG5-uj8kMi0-OnbP0sgOioJ7StJQC_B2JiWggK3Q9KVjK1OMZok3fl_juQuPPjpsejjxITOeq5afLhx74N/s320/Screenshot+at+2013-04-11+03:52:22.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiEDNx1QVIQpVM2mXkI27DSGuZoXI5u3WDeSyN3h5-P4rOwJTfWyd09rEwT4bOAh_ay0FdNTxs2k4sCH3z59Yhna2BdEMbTUJK1IxTYpN7wowvBqBx6ThgKpwRZa3HqPdxvJzn_xTNSfwj9/s1600/Screenshot+at+2013-04-11+03:57:02.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><span style="font-family: Arial, Helvetica, sans-serif;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiEDNx1QVIQpVM2mXkI27DSGuZoXI5u3WDeSyN3h5-P4rOwJTfWyd09rEwT4bOAh_ay0FdNTxs2k4sCH3z59Yhna2BdEMbTUJK1IxTYpN7wowvBqBx6ThgKpwRZa3HqPdxvJzn_xTNSfwj9/s1600/Screenshot+at+2013-04-11+03:57:02.png" /></span></a></div>
<div class="separator" style="clear: both; text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<ul>
<li style="text-align: left;"><span style="font-family: Arial, Helvetica, sans-serif;">Repeat the process to combine the following lower nodes and get this:</span></li>
</ul>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTKKpSkx0HhqbfxbjxAgwgSAmBkikL648USiD42zQxGVKRelUyKwZTMCa__4ZnA2sJRGXA8dypApo8y_2AgPeZ3ijWKKat6vcn-cW_svR3_mKm7XYYMCBP9fZ7birpyDyHDgjO2zH3wail/s1600/Screenshot+at+2013-04-11+04:04:19.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="65" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTKKpSkx0HhqbfxbjxAgwgSAmBkikL648USiD42zQxGVKRelUyKwZTMCa__4ZnA2sJRGXA8dypApo8y_2AgPeZ3ijWKKat6vcn-cW_svR3_mKm7XYYMCBP9fZ7birpyDyHDgjO2zH3wail/s200/Screenshot+at+2013-04-11+04:04:19.png" width="200" /></a></div>
<div style="text-align: left;">
<br /></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhXM3t0VoyZ_L0DZAnwSG67GJsieV7HIS92aOvbkaWr2pLlanGHnC5GgGRnw0CnHj7TrqucAvkKZiuy7bhyphenhyphenqiwR2f5uTKao71jzLUaX4JAOGnrdatxvGTtIk7NAzaAZAcfyX78zojolpVN4/s1600/Screenshot+at+2013-04-11+04:07:34.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="112" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhXM3t0VoyZ_L0DZAnwSG67GJsieV7HIS92aOvbkaWr2pLlanGHnC5GgGRnw0CnHj7TrqucAvkKZiuy7bhyphenhyphenqiwR2f5uTKao71jzLUaX4JAOGnrdatxvGTtIk7NAzaAZAcfyX78zojolpVN4/s200/Screenshot+at+2013-04-11+04:07:34.png" width="200" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhnwhyphenhyphenh8e199yANCP2t1pCZulkO6bxF25_Y3H7VlKwTA1yFhvU_wUBrFLYN705lCpgz_995KguF2XtR5w0i1GBm8EVsM5d1Y_XPTjZViAynjQBzeMVGtNLad4J-quATF_MeK6yPIgXOrEfh/s1600/Screenshot+at+2013-04-11+04:10:27.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="221" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhnwhyphenhyphenh8e199yANCP2t1pCZulkO6bxF25_Y3H7VlKwTA1yFhvU_wUBrFLYN705lCpgz_995KguF2XtR5w0i1GBm8EVsM5d1Y_XPTjZViAynjQBzeMVGtNLad4J-quATF_MeK6yPIgXOrEfh/s320/Screenshot+at+2013-04-11+04:10:27.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<br />
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">Now, this is my code:</span></div>
[
<script src="https://gist.github.com/AdriC1705/5363738.js"></script>
]
<br />
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">:B </span></div>
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div class="separator" style="clear: both; text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">To be continued...</span></div>
<div style="text-align: center;">
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div style="text-align: left;">
<span style="font-family: Arial, Helvetica, sans-serif;">References:</span></div>
<div style="text-align: left;">
</div>
<ul>
<li style="text-align: left;"><span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://www.siggraph.org/education/materials/HyperGraph/video/mpeg/mpegfaq/huffman_tutorial.html" target="_blank">Link</a></span></li>
</ul>
</div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com2tag:blogger.com,1999:blog-5105752940854905113.post-28327865176765197812013-04-06T08:30:00.000-07:002013-04-09T09:19:11.763-07:00Lab#6 - Sugerencias<br />
<span style="font-family: Arial, Helvetica, sans-serif;">Para esta entrada haré una retroalimentación de los avances vistos en clase de los demás equipos.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><a href="http://ubicomputo.blogspot.mx/" target="_blank">Alarma Inteligente</a></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">Este equipo se tiene dividido el proyecto en dos fases, Ademas de que utilizaran como su componente principal un arduino, conexiones a modulo bluetooth para su primera fase del proyecto y modulo gps para la segunda parte.</span><br />
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Sugerencia:</u></span></div>
<br />
<span style="font-family: Arial, Helvetica, sans-serif;">Me parece muy buena idea dividir en fases el proyecto, aunque hubiera estado mejor que al momento de calendarizar el tiempo de trabajo se desglosaran bien que tiempo tienen estimado para cada actividad, y así no les consuma mas tiempo del necesario una fase de la otra.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">----------</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<a href="http://pepgonzalez.blogspot.mx/2013/04/avance-3-oficina-personalizada.html" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif;">Oficina Personalizada</span></a><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En este equipo lo que se tiene bien enfocada la idea de las prioridades del proyecto, ademas de todo el material de hardware y software, y algunas tareas en las que se trabajara.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Sugerencia</u>:</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">A mi parecer, creo que esta bien que ya tengan bien fijo lo que van a usar y hacer, aunque creo que deberían tener un calendario mas amplio, y fijar algunas fechas de cuando deberían estar terminados los puntos que el equipo ha marcado como prioridad.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">También estaría padre que se implementaran algunas de las ideas o sugerencias que anteriormente se le han dado al equipo, o mostrar alguna simulación de como quedaría.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">----------</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<a href="http://gtdsoftwa.blogspot.mx/2013/01/localizador-de-personas.html" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif;">Localizador</span></a><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En este equipo se encuentra bien definido lo que harán y lo que utilizaran para realizar el localizador.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Sugerencias</u>:</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Seria bueno que agregaran un poco mas de detalle dentro de su calendario.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Otra cosa es que la idea en general de localizar cosas esta bien pero también es posible aplicarlo con las personas en todo caso para las familias que tienen ninos pequeños y hay gente que se preocupa mucho que por si salen a la calle o otras cosas mas, entonces seria bueno que siguieran con la idea y no descartar la del todo.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">----------</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<a href="http://3-its.blogspot.mx/" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif;">Cama Inteligente</span></a><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En este equipo también esta bien definido lo que se hará y lo que utilizaran.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">En particular en este equipo seria bueno que mostraran algún dibujo o imagen de lo que desean crear para que el publico al que va enfocado tenga una mejor idea.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">----------</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<a href="http://3puntosteam.blogspot.mx/" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif;">Casa Inteligente</span></a><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En este equipo lo que se tiene es el material que se utilizara para manejar la casa inteligente, tienen buenos componentes y el software que se utilizara también, Ademas de que tienen organizado que es lo que harán y en que fechas</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Sugerencia:</u></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Como ellos mencionan y creo que antes ya les habían dado la sugerencia, es en donde aplicaran lo que es la seguridad de la casa, creo que les falta poner la idea en si sobre lo que van a trabajar o si solo lo añadirán a lo que es la casa inteligente.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">----------</span></div>
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<a href="http://inteligentsystems.wordpress.com/" target="_blank"><span style="font-family: Arial, Helvetica, sans-serif;">CarNXP</span></a><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;">En este equipo se tiene bien clara la idea de lo que harán, así como también el hardware y software que utilizaran. Utilizaran un lector NFC para leer el dispositivo móvil y obtener acceso al auto.</span><br />
<span style="font-family: Arial, Helvetica, sans-serif;"><br /></span>
<span style="font-family: Arial, Helvetica, sans-serif;"><u>Sugerencia:</u></span><br />
<span style="font-family: Arial, Helvetica, sans-serif;">Como en otros equipos estaría bien que definan que actividad realizara cada quien, Otro punto que tambien deberían tomar en cuenta es el costo en material de lo que dijeron que ellos mismos realizarían.</span><br />
<div style="text-align: center;">
<span style="font-family: Arial, Helvetica, sans-serif;">----------</span></div>
Adriana Contrerashttp://www.blogger.com/profile/05852146457528563817noreply@blogger.com1