---
title: "Deep Supervised Hashing with Nonlinear Projections"
authors:
  - "Sen Su"
  - "Gang Chen"
  - "Xiang Cheng"
  - "Rong Bi"
doi: "10.24963/ijcai.2017/388"
url: "https://ijcai.org/proceedings/2017/388"
pdf: "https://ijcai.org/proceedings/2017/0388.pdf"
venue: "Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence"
year: 2017
pages: "2786-2792"
track: "Main track"
keywords:
  - "Machine Learning: Machine Learning"
  - "Multidisciplinary Topics and Applications: Multidisciplinary Topics and Applications"
  - "Machine Learning: Deep Learning"
---

# Deep Supervised Hashing with Nonlinear Projections

Sen Su, Gang Chen, Xiang Cheng, Rong Bi

*Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence*, pages 2786-2792. DOI: [10.24963/ijcai.2017/388](https://doi.org/10.24963/ijcai.2017/388)

## Abstract

Hashing has attracted broad research interests in large scale image retrieval due to its high search speed and efficient storage. Recently, many deep hashing methods have been proposed to perform simultaneous nonlinear feature learning and hash projection learning, which have shown superior performance compared to hand-crafted feature based hashing methods. Nonlinear projection functions have shown their advantages over the linear ones due to their powerful generalization capabilities. To improve the performance of deep hashing methods by generalizing projection functions, we propose the idea of implementing a pure nonlinear deep hashing network architecture. By consolidating the above idea, this paper presents a Deep Supervised Hashing architecture with Nonlinear Projections (DSHNP). In particular, soft decision trees are adopted as the nonlinear projection functions, since they can generate differentiable nonlinear outputs and can be trained with deep neural networks in an end-to-end way. Moreover, to make the hash codes as independent as possible, we design two regularizers imposed on the parameter matrices of the leaves in the soft decision trees. Extensive evaluations on two benchmark image datasets show that the proposed DSHNP outperforms several state-of-the-art hashing methods.

## Full text

##      

##        

                    

## 

                                                                                                                                                                                        

##  

                                                                            

                     

                                                                                                

                                                                                                                                                                                                    

                                                             

                                                                                                                      

      

-                                              
-                                   
-                          

##  

                                                                                                                                                                                                                                  

                                                                   

![Image](https://ijcai.org/proceedings/2017/fulltext/388/image_000000_63f9ba74904acf9bf2d5dc894cc4badb3be7e7d403a048d9a718fead482ee766.png)

                                                                                                            

                                                                                                 

##       

                                                                                      

##  

                                                                                                                                                                   

<!-- formula-not-decoded -->

                                    

<!-- formula-not-decoded -->

##    

                                                                                                                                                                                                                  

                                                                                   

                  

<!-- formula-not-decoded -->

                                                                                                                                           

<!-- formula-not-decoded -->

      

##   

                                                                                                                                                       

                                         

<!-- formula-not-decoded -->

                                       

         

<!-- formula-not-decoded -->

                                    

                               

                                   

<!-- formula-not-decoded -->

                                                                                  

             

<!-- formula-not-decoded -->

                                                      

##   

                                                    

                                                                  

<!-- formula-not-decoded -->

                   

<!-- formula-not-decoded -->

                                                  

<!-- formula-not-decoded -->

##  

                                          

<!-- formula-not-decoded -->

                                      

<!-- formula-not-decoded -->

<!-- formula-not-decoded -->

<!-- formula-not-decoded -->

                      

<!-- formula-not-decoded -->

       

         

<!-- formula-not-decoded -->

                                                        

##  

##    

                                  

## 

                                                                                                  

## 

                                                                                                           

                     

##   

                                                                                                                         

##   

##     

                  

  

      

![Image](https://ijcai.org/proceedings/2017/fulltext/388/image_000001_b9c0a62b55c1d526f2b43f0204b9e6855d2b844517cb5dd768f56d9be3142acb.png)

      

![Image](https://ijcai.org/proceedings/2017/fulltext/388/image_000002_4a8564b6f2ec8f09c1a736828adad830449ec572358f9f1344015d8584205e1e.png)

                                                                                                                                                             

##     

                                                                                                                                     

                 

|      |  -    |  -    |  -    |  -    |  -    |  -    |  -    |  -    |
|------------|----------------------|----------------------|----------------------|----------------------|--------------------|--------------------|--------------------|--------------------|
|       |                 |                 |                 |                 |               |               |               |               |
|     |                 |                 |                 |                 |               |               |               |               |
|        |                 |                 |                 |                 |               |               |               |               |
|        |                 |                 |                 |                 |               |               |               |               |
|        |                 |                 |                 |                 |               |               |               |               |
|  |                 |                 |                 |                 |               |               |               |               |
|       |                 |                 |                 |                 |               |               |               |               |
|         |                 |                 |                 |                 |               |               |               |               |
|         |                 |                 |                 |                 |               |               |               |               |
|         |                 |                 |                 |                 |               |               |               |               |
|          |                 |                 |                 |                 |               |               |               |               |

##     

##  

               

-                 
-                        
-                          
-                         

                                                                                                 

## 

                                                                                                

                                                                                                                                                                                                                   

##  

                                                                                                                                 

## 

-              
-                    
-                        
-                        
-                         
-                     
-             
-             
-                 
-                 
-                     
-              
-                          
-                           
-                       
-                          
-                              
-                          
-                      
-                       
-                  
-                    
-                  
-                                
-                      
-                   
-                     
-                      
-                
-                           
-                        
-                             
-                          