一、15位身份证和18位身份证号码结构介绍

      要进行身份证号码的验证，首先需要了解我国身份证号码的编码规则。我国身份证号码多由若干位数字或者数字与字母混合组成。早期身份证由15位数字构成，这主要是在1980年以前发放的身份证，后来考虑到千年虫问题，因为15位的身份证号码只能为1900年1月1日到1999年12月31日出生的人编号，所以又增加了18位身份证号码编号规则。

1     2     3     4     5     6     7     8     9     10   11   12   13   14   15

A     A     A     A     A     A     Y     Y     M    M    D     D     N    N    S

前六位AAAAAA是身份证编码对象的所在地（出生地）的编码，该号码可由国家统计局公布的相关标准中得到。YY表示出生年的后两位，MM和DD表示出生月和日，不足两位的高位补0，NNS为顺序号，无法确定。S为性别识别码，男性为奇数，女性为偶数。了解了这些，再来写代码就变得容易多了。

二、算法实现

       了解了身份证号码的规则后，我们就可以推断出，身份证的15位转化位需要两步。首先把15位身份证号补全为17位，然后再补全最后一位。但是最后一位是数字还是字母X？这里又出现了问题。我们知道，身份证的最后一位为校验位，那么最后一位是怎么得到的呢？原来，最后一位是由数字1-9组成，超过9的比如11就用字母X表示，否则号码就变成了19位。了解了这些，经过整理得出身份证补全算法实现思想如下：

       step1、将15位身份证号码加入出生年变为17位

　　step2、将step1得到的身份证17位数分别乘以不同的系数。从第1位到第17位的系数分别为：7-9-10-5-8-4-2-1-6-3-7-9-10-5-8-4-2.

　　step3、将这17位数字和系数相乘的结果相加

　　step4、将step3的结果除以11，得出余数

由于数字的特殊性，这些余数只可能是0-10这11个数字，身份证最后一位的对应数字为1-0-X-9-8-7-6-5-4-3-2.。例上面的余数结果为3那么对应身份证号码的最后一位就是9，如果是10，身份证最后一位便是2。

三、代码

%定义函数功能切割
function e=qiege(d)
[m,n]=size(d);  %确定图像大小
top=1;bottom=m;left=1;right=n; %初始定义top bottom left right
%从第一行开始，自上而下，如果此行的和为0且top<=m ，则top自加一
%当不全是零的时候结束
while sum(d(top,:))==0 && top<=m  
    top=top+1;
end
%从最后一行开始，自下而上，如果此行的和为0且bottom>=1，则bottom自减一
%当不全是零的时候结束
while sum(d(bottom,:))==0 && bottom>=1
    bottom=bottom-1;
end
%从第一列开始，自左而右，如果此行的和为0且left<=n，则left自加一
%当不全是零的时候结束
while sum(d(:,left))==0 && left<=n
    left=left+1;
end
%从最后一列开始，自右而左，如果此行的和为0且left<=n，则right自减一
%当不全是零的时候结束
while sum(d(:,right))==0 && left<=n
    right=right-1;
end
%确定切割范围
dd=right-left;
hh=bottom-top;
e=imcrop(d,[left top dd hh]);

四、演示结果