[发明专利]蛇形矩阵编码/解码器以及可视标志编码和呈现系统

摘要

本发明提出一种蛇形矩阵编码器和编码方法，一种解码器和解码方法。所述蛇形矩阵编码器包括：蛇形矩阵生成装置，用于根据比特序列{b₀，b₁，b₂，…b_N2－1}生成比特容量为N²的2N×2N的蛇形矩阵，所述蛇形矩阵生成装置包括中心定位单元，用于利用四个块表示比特b₀，并将四块定位为蛇形矩阵的中心环，其中b₀是校验比特，以及中心四块是校验块；和第2至第N环形成单元，利用每四个中心对称块表示一个比特并依据比特序列的比特顺序从第2环至第N环沿着逆时针方向逐环旋转，其中第2环是中心环周围的环以及第2至第N环的比特数目分别为3，5，7，…2N－1。所述蛇形矩阵具有环形旋转不变性的优点，从而当其用于标识码数据水印技术中可以改进鲁棒性。本发明还提出一种包括所述编码器的可视标志编码和呈现系统，以及一种通过识别视频片段用于提供内容的包括所述解码器的系统。

主权项

1.一种蛇形矩阵编码器，包括：蛇形矩阵生成装置，用于根据比特序列{b0，b1，b2，...bN2-1}生成比特容量为N2的2N×2N的蛇形矩阵，所述蛇形矩阵生成装置包括中心定位单元，用于利用四个块表示比特b0，并将四块定位为蛇形矩阵的中心环，其中b0是校验比特，以及中心四块是校验块；和第2至第N环形成单元，利用每四个中心对称块表示一个比特并依据比特序列的比特顺序从第2环至第N环沿着逆时针方向逐环旋转，其中第2环是中心环周围的环以及第2至第N环的比特数目分别为3，5，7，...2N-1。