读SCI、EI上学术论文

刘文佳 060569

ì    重要名词：

three-step search (TSS) algorithm：三步走算法

new three-step search (NTSS) algorithm：新三步走算法

motion estimation：运动估计

full search：全搜索

2D logarithmic search：二维对数搜索

Videoconferencing：视频会议

dynamic search window：动态搜索窗

qusi-stationary blocks:半固定块

block distortion measure (BDM)：块失真尺度

Hong Kong Telecom Institute of Information Technology (HKTHT)

distortion measure：失真测量

Global minimum.：全局最小值

unimodal:单峰的

aperture problem：孔径问题

objective function：目标函数

euclidean distance：欧氏距离

center-biased：中心偏置

uniformly distributed：均一分布

mean absolute difference (MAD)

sub-block：子块

sub sampling：二次抽样

mean-square error measure（MSE）：均方误差

optimization problem：最优化问题

halfwaystop technique：中停技术

predictive coding：预编码

interframe coding：帧间编码

displacement measurement：位移测量

block-matching algorithm：块匹配算法

ì    重要短语：

第一页

play a role of：扮演一个 … 的角色

be a focus of：成为 … 的焦点

some conventional fast algorithms are proposed：一些传统的快速算法被提出

remedy this problem：修正这些问题

make the search more adaptable to：使得研究对于 … 更加适应

employ multiple thresholds：使用多起始点

each one corresponding to a point：每一个对应一个点

has significant impact on：对 … 有重大影响

based on the following assumption：基于一下假设

in spite of uncertainty：不管这些不确定性

as a consequence：因而

第二页

minimize the average distance：最小化平均距离

for such a choice：对于这种选择

leading to a speed-up ratio of 9.：导致了一个9的加速率

can be estimated by：能用 … 来估计

in the worst case：最糟糕的情况

第三页

Comparing with the results of TSS：与TSS的结果相比较

rather comparable computational complexity：相当的计算复杂性

NTSS provides higher probabilities than those of TSS：与TSS相比NTSS提供更高的概率

第四页

verify the robustness of NTSS and TSS：证明NTSS和TSS的健壮性

As a feasible solution：作为一个适宜解

In the mean time：同时

ì    重要句型：

In the early 1980s, some conventional fast algorithms were proposed, such as the three-step search (TSS) [2], the 2D logarithmic search [3], the conjugate directional search [4], [5], etc. 第一页 I. INTRODUCTION

分析：常见的列举句型，列举了一些算法。

Among these algorithms, TSS becomes the most popular one for low bit-rate video application (including videophone and videoconferencing), owing to its simplicity and effectiveness. 第一页 I. INTRODUCTION

分析：简单介绍TSS算法，用了for开头的后置的介词短语做状语，并且用owe to动词短语后置补充。

Where (I/.P) is the candidate motion vector, and fl-r (...) and ft (...) refer to the blocks in a previous frame and the current frame that are to be compared. 第一页 11. A FRAMEWOROKF FASTM OTIONE STIMATIOANL GORITHMS

分析：这句句子是典型的分析公式的句子，介绍了公式的每一部分是什么含义。

When the above optimization is to be solved, one has to take into consideration some basic characteristics of the distribution of global minima.第二页 11. A FRAMEWOROKF FASTM OTIONE STIMATIOANL GORITHMS

分析：这是一个承上启下的句子，它使文章的内容从一个方面转换到另一个方面。

As a consequence, the global minimum distribution is center-biased, instead of distributed uniformly, as is demonstrated by the typical examples shown in Fig. 1. 第二页 11. A FRAMEWOROKF FASTM OTIONE STIMATIOANL GORITHMS

分析：这句话是分析结论的，结构上面用了介词短语做补充说明，在这篇论文中，这种结构很是常见。

In the first step, in addition to the original checking points used in TSS, eight extra points are added, which are the eight neighbors of the search window center, as shown in Fig. 2(a).第二页 111. THE NTSS ALGORITHM

分析：此句子是阐述算法过程的第一步，主要用了一个宾语从句。

It is seen that the only case where a complete three-step search needs to be executed is when the minimum BDM point of the first step is neither the window center nor any of its eight neighboring points. 第二页 111. THE NTSS ALGORITHM

分析：这句句子比较复杂，首先对于这个句子而言是用了it is that句型，用when起头作为宾语从句，从句中应用了neither nor结构。

The NTSS algorithm requires 33 block matches as compared to 25 matches needed in TSS. 第二页 111. THE NTSS ALGORITHM

分析：应用了compared to结构，简单明了。在此论文中间很常见。

On the other hand, we can compute, based on test image sequences, the probability that the global minimum BDM point (i.e., the true motion vector) is at the center of search window if a first-step-stop occurs as well as the probability that the true motion is one of the eight neighboring points of the window center if a second-step-stop occurs at such neighbor.第三页 111. THE NTSS ALGORITHM

分析：这句句子很长。主干其实是：We can compute the probability.句子中间有两个that从句，是列举了两种会出现不同的probability的情况。

Experimental results showed that, compared to TSS, NTSS always provides smaller motion compensation errors and in particular is much more robust, no matter it is used alone or combined with motion field sub sampling techniques.第四页 V. CONCLUSION

分析：总结试验结果。比较，得出优劣。

ì    全文提纲

此论文是视频编码领域的论文。文章提出了运动搜索算法：新三步走算法（NTSS）。运动搜索是视频编码中十分重要的模块，复杂耗时，一个好的运动搜索算法可以很好的提高编码速率。文章从原有的运动搜索算法三步走算法（TSS）出发，提出了NTSS算法，并进行算法仿真，从而得出结论：NTSS算法比TSS算法更加高效，也更加健壮。

文章分为一下几个部分：摘要，正文，参考文献。其中正文又分为五个部分：绪论，运动矢量搜索算法结构，新三步走算法（NTSS），仿真，结论。

ì    段落展开

1.     摘要

绪论只有一段，首先介绍了三步走算法，并且指出了它的缺点，下面就自然而然的提出了新三步走算法。介绍新三步走算法的时候，是先提出，然后针对三步走算法的缺点介绍新三步走算法的特点，最后对两点进行简单的比较，使读者的注意力集中到新三步走算法上面。

2.     绪论

这部分的内容和绪论很相近，只是更加具体了。一共有三段。第一段，首先

运动估计的重要性切入，然后列举了一系列的运动搜索算法，其中三步走也在里面。下面就是转到三步走算法上面，从简单介绍到分析缺点，到提出一些已有的解决方案。

第二段，从上文分析的三步走算法，与解决方案的原理出发，得出要解决三步走算法不足的关键点所在。

第三段，开门见山的提出新三步走算法。然后就是简单介绍此算法，算法适用地方，算法的关键所在，同三步走算法相比的优点。

3.     运动矢量搜索算法结构

这部分也有三段。第一段主要是介绍运动搜索的原理。首先是介绍运动搜索的原理，基于全搜索，因为全搜索运动搜索算法最为简单也最能体现原理性。然后提出，运动搜索算法所要遵守的最为重要的一个准则。最后用一个Unfortunately提到，由于图像的不确定性，使一些算法常常和这个准则偏离。

第二段承接上段，由那个准则出发得出运动搜索算法的关键问题：design the checking point pattern。然后就是考虑这个问题了，首先是从实际出发得到一个重要的假设，在这个假设成立的前提下提出了一个point pattern的数学模型。

上一段解决了一个问题后，第三段开始承接上一段又提出了一个新的问题the distribution of global minima。然后下面就是通过举例说明the distribution of global minima是center-biased的。举例是从一般到特殊来深入。先提出一种常见的块是符合这种分布的，然后找了一个具体的例子Salesman sequence序列，分析得到，此视频序列中的大多数块是符合这种标准的。

4.     新三步走算法

这一部分应该是这篇论文的关键部分。有了上一部分的铺垫，顺理成章的提出了新三步走算法。

这部分第一段直接提出了算法，及其详细步骤。按照算法流程进行，从外层到内层介绍，并画出流程图与形象的搜索图。

第二段结合算法流程图，进一步对算法进行说明。主要说明了三个方面，第一是需要进行最后一步的条件，其他两个方面是算法中间的两次中停技术的优点。

第三段，开始把新三步走算法和全搜索算法与三步走算法相比较。先是点出其他两种算法需要搜索的点数目，然后具体分析新三步走算法搜索的点。这里论文是用分类讨论的方法。

第四段，应该和第三段是紧密相连的，这段也是分析比较几种算法需要搜索点的数目。首先是接着上一段落的分析，用数学公式来得出新三步走算法需要搜索的点数目。然后是三种算法的比较，论文还是分类讨论，分为对新三步走最好的情况时，和对新三步走算法来说最差的情况讨论。

第五段，还是比较三种算法的优劣。这段与上面相比更进一步，用两个具体的视频序列为例，进行比较。例子的结果列在Table表中。表分为三列，从三个方面对TSS算法与NTSS算法进行了比较。此段就是从这三个方面结合表进行说明。

5.     仿真

这部分仅有一段。首先是说明一下仿真的一些参数，然后就是依照仿真图逐个解释。

6.     总结

最后一段的总结，既是对新三步走算法的总结，也是对全文的总结。总结了算法的提出，算法的关键点，以及最后实验结果。

ì    写作特点

整篇文章的写作方式，主要是按照逻辑顺序来展开。文章的主要内容在摘要中已经指出了，然后文章围绕这个摘要进行展开，组织段落。首先分析为什么要提出新三步走算法，接着介绍新三步走算法到底是怎么样的一个算法，最后通过仿真比较得出新三步走算法的优点，值得使用。

接着考虑各个段落的写作特点，显然，各个段落内部也是严格按照逻辑顺序来展开的。就以绪论第一段为例：用的是一个逐层切入的手段，首先介绍运动搜索在视频编码中间的重要性，这样就十分自然的过渡到运动搜索算法上面，然后简单分析运动搜索算法的不足，然后就又过渡到怎样解决这些不足的问题上面，文章下面就顺势提出了一些解决方案，最后才过渡到三步走算法上面。事实上其他各段也都是按照各种逻辑关系来展开的。

再看文章的用词特点，作为学术论文，本文的语言首先遵循了准确严谨的特点。然后本文语言还有的特点就是简洁，朴实，始终力求把问题用尽量精炼的语言说明清楚。

严格按照逻辑顺序，用简洁朴实的语言说明问题，就是本文的写作特点。

ì    其他

1.     时态用法

文章总的来说是用一般现在式，但是也用到了其他时态。主要来说是在列举前人成果的时候用一半过去式或过去完成时。

2.     参考应用他人作品方式

文章应用他人作品的情况最多是提到某些他人研究成果，文章涉及到这些成果的时候，给出此成果所出自的论文文献。其次就是文章的新三步走算法的得出用到了一些已被证明的结论，文章涉及到这些结论的时候就给出此结论的证明过程的出处。

ì      收获

首先，最让我惊喜的收获莫过于，这篇文章严谨的写作方式，一环一环紧紧相扣的逻辑展开方式。仔细分析本文，在逻辑上真的给人的感觉就是滴水不漏。逻辑关系展开文章应该在理工类的学术论文中间是最为常见的一个手段，但是要完美的把握住这些逻辑关系也并非易事。这篇论文是被IEEE收录的论文。阅读了以后，回味一下，感受到了一种严谨的学术作风，然后不得不感叹国内的一些论文的肤浅，把这种有根有据的论文，与其他一些敷衍了事，用词含糊的文章比较也许能说明很多的问题的吧。

另一个收获是学术上面的。本来我就对视频编码方向很感兴趣。仔细阅读了这篇文章，更加的激励我向这个方向发展。然后，对这篇论文说介绍的新三步走算法有了深刻的理解。对作者得到这个高效的算法的过程有所心得。