-
公开(公告)号:CN111131834B
公开(公告)日:2021-07-06
申请号:CN201911391009.9
申请日:2019-12-30
Applicant: 上海交通大学
IPC: H04N19/42 , H04N19/426 , H04N19/124 , H04N19/13 , G06N3/04
Abstract: 本发明提供一种可逆自编码器、编解码方法以及图像压缩方法、装置,其中可逆自编码器包括:编码信号分离模块、级联可逆编码模块、编码信号合成模块、解码信号分离模块、级联可逆解码模块、解码信号合成模块,其中:信号分离模块对输入图像进行分离、并生成两路信号,级联可逆编码模块和级联可逆解码模块对两路信号进行处理,信号合成模块对处理后的两路信号进行合成。本发明涉及了可逆自编码器的同事,还提供了其应用于图像压缩的方法,该方法与基准神经网络相比,在达到相同压缩效果的前提下可以减少一半的参数量与计算量。
-
公开(公告)号:CN103324748B
公开(公告)日:2017-03-01
申请号:CN201310280206.X
申请日:2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最大竞争力位置的动态监控方法及系统,包括:给定一个客户点的集合C和一个设施点的集合F,以及一个候选位置集合P,最大竞争力位置为通过向表示路网的无向连通图Go=(Vo,Eo)插入所有的设施点f和客户点c来将Eo中的边划分成新的边,对于每一个点ρ∈C∪F,先考虑ρ所在的边e∈Eo,令e的两个端点为vl和vr,然后将e分为两部分即从vl到ρ和从ρ到vr,以使ρ成为无向连通图的一个新顶点,加入所有的新顶点以生成了一个新的无向连通图G=(V,E),且V=Vo∪C∪F;把G按照边划分为n个子图G1…Gn,其中,n的值根据用户的需要设置;根据G中初始的设施点集合F和客户点集合C获取p;根据G中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最大竞争力位置。
-
公开(公告)号:CN102930051B
公开(公告)日:2015-12-23
申请号:CN201210465661.2
申请日:2012-11-16
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明涉及一种基于等长划分和随机填充的安全最近邻查询的方法及系统,所述方法包括:数据主将包含外包数据库的voronoi图分割成为k个划分,记录划分的边界,在划分中添加随机字节,并根据预设的哈希函数对每个边界建立对应的索引,并将加密后的所有划分及其对应的索引发送给服务器,将所有划分对应的边界发送给数据用户;数据用户将包含真实查询点的划分对应的索引发送给服务器;服务器向数据用户发送加密后的包含真实查询点的划分;数据用户获取加密后的包含所述真实查询点的划分,并解密后计算出最近邻,在数据用户对服务器上存储的外包数据库中进行最近邻查询时,使服务器无法获知外包数据库中的数据、查询点及查询结果,保证数据安全。
-
-
公开(公告)号:CN103336825A
公开(公告)日:2013-10-02
申请号:CN201310280205.5
申请日:2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种获取路网上单反向最远邻居的暴力搜索方法及系统,包括:对于给定路网G上的某一结点p和路网G上的所有结点VG,如果路网G上存在结点q,q与p的路网距离||q-p||不小于p到VG当中任何点p’的距离||p′-p||,则定义q为p相对于VG的最远邻居,记为fn(p,VG);对于给定路网G上的所有结点VG,定义q的单反向最远邻居是VG中以q作为最远邻居点的集合即MRFN(q,VG)={p|p∈VG,fn(p,VG∪{q})=q};使用Dijkstra算法以每一个d∈VG作为源点进行一次扩展,直到查询点q被访问到为止,若q在路网上的其他点被全部遍历之前被访问到,则q并非d的最远邻居,从而d不属于q的反向最远邻居;若q在路网上的其他点被全部遍历之后才被访问到,则确定d为p,p∈MRFN(q,VG),能够在路网上快速搜索到查询点的单反向邻居。
-
公开(公告)号:CN102945281A
公开(公告)日:2013-02-27
申请号:CN201210465664.6
申请日:2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最大数据块划分的安全最近邻查询的方法及系统,所述方法包括:数据主将包含外包数据库的voronoi图分割成为k个划分,记录划分的边界,在划分中添加随机字节,并根据预设的哈希函数对每个边界建立对应的索引,并将加密后的所有划分及其对应的索引发送给服务器,将所有划分对应的边界发送给数据用户;数据用户将包含真实查询点的划分对应的索引发送给服务器;服务器向数据用户发送加密后的包含真实查询点的划分;数据用户获取加密后的包含所述真实查询点的划分,并解密后计算出最近邻,在数据用户对服务器上存储的外包数据库中进行最近邻查询时,使服务器无法获知外包数据库中的数据、查询点及查询结果,保证数据安全。
-
公开(公告)号:CN111131834A
公开(公告)日:2020-05-08
申请号:CN201911391009.9
申请日:2019-12-30
Applicant: 上海交通大学
IPC: H04N19/42 , H04N19/426 , H04N19/124 , H04N19/13 , G06N3/04
Abstract: 本发明提供一种可逆自编码器、编解码方法以及图像压缩方法、装置,其中可逆自编码器包括:编码信号分离模块、级联可逆编码模块、编码信号合成模块、解码信号分离模块、级联可逆解码模块、解码信号合成模块,其中:信号分离模块对输入图像进行分离、并生成两路信号,级联可逆编码模块和级联可逆解码模块对两路信号进行处理,信号合成模块对处理后的两路信号进行合成。本发明涉及了可逆自编码器的同事,还提供了其应用于图像压缩的方法,该方法与基准神经网络相比,在达到相同压缩效果的前提下可以减少一半的参数量与计算量。
-
公开(公告)号:CN103336824B
公开(公告)日:2017-05-10
申请号:CN201310280203.6
申请日:2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小距离和位置的动态监控方法及系统,包括:给定一个客户点的集合C和一个设施点的集合F,以及一个候选位置集合P,最小距离和位置为其中为客户点c的加权吸引距离,w(c)是客户点c的权重,如果客户点c和设施点f在道路网络中的距离d(c,f)是c和F中的点的极小值,则定义f是c的吸引者,c被f吸引,a(c)=d(c,f)为c的吸引距离;根据路网中初始的设施点集合F和客户点集合C获取p;根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p,本发明能够快速和动态地查询最小距离和位置。
-
公开(公告)号:CN103336826B
公开(公告)日:2017-03-08
申请号:CN201310280207.4
申请日:2013-07-04
Applicant: 上海交通大学
Abstract: 本发明提供了一种查询最大竞争力位置的动态监控方法及系统,包括:给定一个客户点的集合C和一个设施点的集合F,以及一个候选位置集合P,最大竞争力位置为根据路网中初始的设施点集合F和客户点集合C获取p;根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最大竞争力位置。
-
公开(公告)号:CN103324747B
公开(公告)日:2017-03-01
申请号:CN201310280197.4
申请日:2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小化最大距离位置的动态监控方法及系统,包括:给定一个客户点的集合C和一个设施点的集合F,以及一个候选位置集合P,最小化最大距离位置为;通过向表示路网的无向连通图Go=(Vo,Eo)插入所有的设施点f和客户点c来将Eo中的边划分成新的边,对于每一个点ρ∈C∪F,先考虑ρ所在的边e∈Eo,令e的两个端点为vl和vr,然后将e分为两部分即从vl到ρ和从ρ到vr,以使ρ成为无向连通图的一个新顶点,加入所有的新顶点以生成了一个新的无向连通图G=(V,E);把G按照边划分为n个子图G1…Gn,其中,n的值根据用户的需要设置;根据G中初始的设施点集合F和客户点集合C获取p;根据G中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小化最大距离位置。
-
-
-
-
-
-
-
-
-