从图书馆借到一本《数字图像处理（第二版）》，作者是冈萨雷斯。这篇博文也就是配合此书的学习而记录的笔记。

笔记

2010-04-21

• 线性算子在图像处理技术中起着核心的作用.
• 视觉错觉是人类视觉系统的一个特性,这一特性尚未完全了解.
• 电磁波谱可用波长、频率或能量来描述。
• 人从一个物体感受的颜色由物体反射光的性质决定。
• 没有颜色的光叫消色或单色光。这种光的属性是它的强度或大小。灰度级这一词汇通常用来描述单色光强度，因为它的范围从黑到灰、最后到白。
• 通常有三个基本量用于描述色彩光源的质量：发光强度、光通量和亮度。
• 用f(x,y)二维函数形式表示图像,在特定的坐标(x,y)处,f的值或幅度是一个正的标量,其物理意义由图像源决定.当一幅图像从物理过程产生时,它的值正比于物理源的辐射能量(如电磁波).因此,f(x,y)一定是非零和有限的,这就是:
  • 0 < f(x,y) < Infinite

  函数f(x,y)可由两个分量来表征:(1)入射到观察场景的光源总量和(2)场景中的物体反射光的总量.相应地称为入射分量和反射分量,并分别表示为i(x,y)和r(x,y).两个函数合并形成f(x,y):

  • f(x,y) = i(x,y)r(x,y)

  这里

  • 0 < i(x,y) < Infinite
  • 0 < r(x,y) < 1

© 郭一实 for meiyou.org, 2010. | Permalink | No comment | Add to del.icio.us
Post tags: 大二, 学习记录, 数学, 编程

• 在Mathematica中，注释的格式为：

  (*注释内容*)

  来源：[1][2]

20100420

• 如果要绘制一些最基本的图形，如点、线段、圆等，可以先用Graphics语句（三维图用Graphics3D）作出基本的图形元素，再用Show语句显示图形。
• Mathematica软件在屏幕上显示图形后，可以用Show命令再现图形、组合图形和修改图形的各种选项。
• Mathematica软件提供了一些描述条件分支的结构，它们常用在程序里，用于控制程序的执行过程。
  1. If语句：
     1. 形式一：If[test,expr]
     2. 形式二：If[test,expr1,expr2]
     3. 形式三：If[test,expr1,expr2,expr3]
  2. Which语句：Which[test,expr1,test,expr2,...]
• 高级程序设计语言都提供了描述重复执行的循环语句。在Mathematica软件中也提供了一些类似的循环控制结构。
  1. While[test,expr]
  2. For[start,test,incr,body]
  3. Do[expr,{i,imin,imax,di}]
• 在高级程序设计语言中提供了子程序功能，用来将某些语句串在一起以实现某种目的。Mathematica软件中的过程也有类似的功能。
  1. {expr1;expr2;…;exprn}
  2. Module[{x=x0,y,...},expr1;expr2;...;exprn]
     在Module过程中，大括号中的语句用来说明局部变量，并可以赋初值。其输出结果也是表达式exprn的值。有时，我们为了输出多个结果，可将Return[{exprk1,exprk2,...}]置于Module过程的最后一个语句。

20100418

• 在Mathematica软件中，英文字母大小写严格区分，函数与命令的第一个字母必须大写。函数与命令后面的表达式要放在中括号里。
• Mathematica软件中的语句可以写在同一行里，中间用分号隔开，分号之前的命令不显示结果。
• Mathematica软件中的函数可以用递归的方法进行定义。
  若函数采用递归定义，一般不能用“f[x]/.x->x0”的形式计算函数的值。
• 与变量赋值类似，函数定义也分为即时定义与延迟定义。
• 变量与函数在定义后可用Clear命令清除其内容。
• 在编写程序时，一般在每个程序段的开始将程序中所用的符号的内容都用Clear命令加以清除，以防出错。
• 在Mathematica软件中的许多名词后加上字母Q构成了许多逻辑判断命令。
• 在Mathematica软件中向量、矩阵都可以看作为集合。
• 在Mathematica软件中可用%表示前一个命令的结果，%%表示前面倒数第二个命令的结果，%n表示第n个命令的结果。
• 在Mathematica软件中，符号、变量的值及命令等除了在程序中直接输入外，还可以在程序运行时从键盘输入。
• 有时，由于编写的语句、程序比较长，我们可以用别的编辑器先编好程序，然后在Mathematica软件中加以调用。
• 在编写程序时，语句与语句之间一般要加分号，此时程序的中间结果不在屏幕上显示出来。如果我们要查看中间结果，可以用Print命令。
• Print中的内容用逗号隔开，不加双引号的变量输出变量的值，双引号的内容作为字符串直接输出。
• 如果要将输出结果放在文件中，可用Save命令与符号“>>”和“>>>”。
• 可以看出，Save语句也将内容添加至文件尾部，这一点与符号“>>>”类似。要注意的是，符号“>>”和“>>>”只能将表达式存入文件，而Save命令存入的是变量所代表的内容；另外，用Save命令可存入多项内容。

© 郭一实 for meiyou.org, 2010. | Permalink | No comment | Add to del.icio.us
Post tags: 大二, 学习记录, 数学

20091106

1. [6p]幂函数, 指数函数, 对数函数, 三角函数和反三角函数统称为基本初等函数.
2. [7p]指数函数的图形总在x轴的上方,且通过点(0, 1).
3. [10p]把一个复合函数分成不同层次的函数,叫做复合函数的分解.合理分解复合函数,在微积分中有着十分重要的意义.分解的步骤是从外向里,评判分解合理与否的准则是,观察各层次函数是否为基本初等函数或有理分式函数.
4. [11p]由常数和基本初等函数经过有限次的四则运算和有限次的复合步骤所构成并可用一个式子表示的函数,称为初等函数.
5. [14p]如果当n趋于无穷是,数列的第n项不以任何常数为极限,则称数列发散.反之则称数列收敛.
6. [15p]一般地,任何一个常数列{C}的极限都是这个常数的本身.
7. [15p]极限的唯一性:收敛数列的极限必唯一.
8. [15p]收敛数列的有界性:如果数列收敛,那么数列一定有界.
9. [16p]如果数列无界,则数列一定发散.但是,如果数列有界,却不能断定数列一定收敛,例如数列:
   1, -1, 1, … , 1, (-1)ⁿ⁺¹, …
   有界,但这个数列是发散的.
10. [17p]函数f(x)当x->x₀时极限存在的充分必要条件是左极限和右极限都存在并且相等.
11. [19p]应注意,无穷小不能看作”一个很小的数”,它是一种以零为极限的函数.但如果一个函数取值恒为零,依定义它是一个无穷小.
12. [19p]函数f(x)在自变量的某一变化过程中以常数A为极限的充分必要条件是函数f(x)能表示为常数A与α无穷小的和,即f(x)=A+α.
13. [19p]同样应注意,无穷大不能看作”一个很大的数”,它是在自变量的某一变化过程中绝对值无限增大的函数.
14. [20p]在自变量的同一变化过程中,如果f(x)为无穷大,则 1/f(x) 为无穷小;反之,如果f(x)为去穷小,且 f(x) ≠ 0, 则 1/f(x)为无穷大.

感想:

数据:

© 郭一实 for meiyou.org, 2009. | Permalink | No comment | Add to del.icio.us
Post tags: 书摘, 大二, 学习记录, 数学

20091201

今天看的”树”,有些难,不过当看到”普通树”和二叉树之间的转换以及二叉树和森林之间的转换的时候感觉比较有意思,同时这些东西真的很有用,把复杂的东西简化抽象出来.神奇!

但是现在的学习进度我还是比较担心的,太慢!

20091115

昨天晚上做的”数据结构题集”上的题目,感觉挺有意思.

实现了一个基于”三元组顺序表”的矩阵相加的算法,算法的时间复杂度为O(m+n)(其中m和n代表两个矩阵的元素个数),基本思想比较简单,但是我写的代码可能比较多,比较凌乱.

20091112

上午背日语累了,就跑回寝室实现了一个稀疏矩阵的快速转置算法.现在比较来看还是这个快速算法比较快.

下午晚上就一直在看矩阵的乘法,完成了一个比较简单的乘法算法.但是那个基于”行逻辑链接的顺序表”的算法目前没有实现.

20091111

现在终于开始恩那个静下心来做些练习,编写一些代码,实现一些代码.

同时,随着难度的增加,数据结构的升级.越来越感觉可以实现的东西多了.可以完成的任务多了.挺棒!

比如今天就编写了一个”三元组顺序表”,用来实现普通的”稀疏矩阵的转换”.

20091108

今天终于完成了关于”2.3 线性表的链式表示和实现”这部分的代码,虽然是初步的实现(仅仅包含:构造函数,pop(), push(), remove(), insert()函数).但是已经相当有成就感了.因为以前实现别的东西都是用数组的方式实现的.这是第一次用指针表达的链式结构.

开还是要多看书,多学一些了…

20091106

发现我的这篇文章好久没有更新了.失败!

今天老师讲的是数组和广义表.讲了二维,三维及多维的数组表示,和矩阵的压缩.现在的我听到矩阵就很兴奋.因为最近一直在和矩阵打交道.因为学习OpenCV中大部分的函数都在和矩阵打交道,比如图像就是用矩阵来表示的.主要有IplImage, CvMat, CvArr等结构.

该学习了.要不估计期末考试够呛!

20090926

补充几个不错的链接,关于数据结构的:

• http://www.jjj.de/fxt/demo/ds/
• http://www.cs.auckland.ac.nz/software/AlgAnim/ds_ToC.html
• http://academic.evergreen.edu/curricular/dsa01/dsa-resources.html

20090925

上午有底小强老师的<数据结构>课,这节课听了老师讲的堆栈(Stack),又了解了一些堆栈的应用.

其中关于数制的转换,括号匹配的检验,行编辑程序的实现是比较有趣的.现在想起以前的一些ACM题目,不由得感觉数据结构真的很有用.拓宽了自己的视野.有学习的价值.

分享几个关于Data Structures的站点:

• http://academicearth.org/courses/data-structures
• http://www.cse.unr.edu/~bebis/CS308/
• http://courses.cs.vt.edu/~csonline/DataStructures/Lessons/index.html

实现完成

• Stack的C++实现
• 10进制到任意进制的转换(未完全实现)
• 括号匹配的检验 / 20090926
• 行编辑程序(简易) / 20090926
• List的C++实现(应用了template)
• 稀疏矩阵的普通转置和快速转置(20091112)

章节学习

第2章 线性表

20091108:(2文件, 197行, 至31页) / 2.3 线性表的链式表示和实现

第3章 栈和队列

20090925:(4文件, 284行,至48页) / 3.1 栈; 3.2 栈的应用举例;

20090926:(2文件, 98行, 至50页)

第5章 数组和广义表

20091111:(1文件,73行, 至99页)

20091112:(2文件,137行, 至101页)

20091114:(1文件, 135行)

第6章 树和二叉树

20091201:(至140页)

行数统计

20091114

共12文件,共924行.(增加1文件,135行)

20091112

共11文件,共789行.(增加2文件,137行)

20091111

共9文件,共652行.(增加1文件,73行)

20091108

共8文件,共579行.(增加2文件,197行)

20090926

共6文件,共382行.(增加2文件,98行)

20090925

共4文件,共284行.(增加4文件,284行)

© 郭一实 for meiyou.org, 2009. | Permalink | 2 comments | Add to del.icio.us
Post tags: 大二, 学习记录, 数学, 程序设计, 算法, 编程

—————-20090312—————-

这个学期终于发下了图书证,和长理的图书馆接触多了才发现原来图书馆里有很多好东西,先借两本书看看吧.现在主要看的是算法和离散数学之类的书籍.<算法设计与分析基础>,<算法导论>,<离散数学及其应用>,<离散数学>,<线性代数>…各个都是经典之作.先拿那个<算法设计与分析基础>这本简单的开刀,我翻了翻这几本书,发现这些书有个共同的特点,就是前几章还有笔记翻过的痕迹,后面就很少有笔记划痕.这说明大多数人都是没有完整的看完,这同时说明,要把这几本看完是要一些毅力的.需要付出,不要强制等待回报.

还是认认真真做事吧.

—————-20090313—————-

没有怎么看算法书,主要是没有时间今天,中午睡了老长时间,晚上就用在Java编程上了.准备明天看看有没有时间什么的,好好利用一下,分析一下问题.不过,还有一些事要完成.头疼啊.

—————-20090316—————-

今天把<离散数学>那本书看了看,感觉外国的书籍和国内的有很大区别,它们都是由应用引出定义或者某个解释,这个书籍就很好.很有趣最起码.

—————-20090317—————-

把<线性代数>加进来,其实都是数学方面的书籍,有一些共性.先前看了一些内容,没有写太多的记录,今天补进来.

—————-20090323—————-

把那本<算法设计与分析基础>还到图书馆,还是不喜欢太薄的书,从网上买了本<算法导论>,还是先把C++看完的,在从头开始算法,加上MIT的网上教程.

—————-20090327—————-

今天把除了新买的<算法导论>其他的都送会了图书馆,下面要做的就是专心看我的算法了,加油!

明细书单 & 学习进程:

<算法导论(原书第2版)>:[link]

共八部分,35章,754页.

<线性代数(原书第七版)>:

共7章,434页.

——–200903??——–

看到1章,看到22页.

——–20090317——–

<算法设计与分析基础(中文第2版)>:(20090323退还图书馆)

共12章,409页.

——–20090312——–

看完第1章,看到31页.编程140行.

——–20090313——–

看到第2章,看到40页.编程140行.

<离散数学(原书第5版)>:

共10章,477页.

——–20090316———

看到第1章,看到22页,编程31行.

——–20090317———

看到第2章,看到30页,编程31行.

<离散数学及其应用(原书第五版)>:

共11章,804页.

看到1章,看到43页.

© 郭一实 for meiyou.org, 2009. | Permalink | No comment | Add to del.icio.us
Post tags: 数学, 离散数学, 算法