中文
相关论文

相关论文: Sudoku Associated Two Dimensional Bijections for I…

200 篇论文

In this paper, we develop a dual alternating direction method of multipliers (ADMM) for an image decomposition model. In this model, an image is divided into two meaningful components, i.e., a cartoon part and a texture part. The…

图像与视频处理 · 电气工程与系统科学 2024-12-20 Qingsong Wang , Chengjing Wang , Peipei Tang , Dunbiao Niu

We consider the problem of embedding a subset of $\mathbb{R}^n$ into a low-dimensional Hamming cube in an almost isometric way. We construct a simple, data-oblivious, and computationally efficient map that achieves this task with high…

概率论 · 数学 2022-09-07 Sjoerd Dirksen , Shahar Mendelson , Alexander Stollenwerk

This paper proposes a block-permutation-based encryption (BPBE) scheme for the encryption-then-compression (ETC) system that enhances the color scrambling. A BPBE image can be obtained through four processes, positional scrambling, block…

多媒体 · 计算机科学 2020-11-19 Shoko Imaizumi , Hitoshi Kiya

Although traditionally binary visual representations are mainly designed to reduce computational and storage costs in the image retrieval research, this paper argues that binary visual representations can be applied to large scale…

计算机视觉与模式识别 · 计算机科学 2018-03-09 Jianxin Wu , Jian-Hao Luo

A Sudoku puzzle often has a regular pattern in the arrangement of initial digits and it is typically made solvable with known solving techniques, called strategies. In this paper, we consider the problem of generating such Sudoku instances.…

数据结构与算法 · 计算机科学 2020-07-20 Kohei Nishikawa , Takahisa Toda

We propose and evaluate a quantum-inspired algorithm for solving Quadratic Unconstrained Binary Optimization (QUBO) problems, which are mathematically equivalent to finding ground states of Ising spin-glass Hamiltonians. The algorithm…

人工智能 · 计算机科学 2025-10-24 Max B. Zhao , Fei Li

The security of learnable image encryption schemes for image classification using deep neural networks against several attacks has been discussed. On the other hand, block scrambling image encryption using the vision transformer has been…

密码学与安全 · 计算机科学 2022-07-19 Tatsuya Chuman , Hitoshi Kiya

It has been shown that any 9 by 9 Sudoku puzzle must contain at least 17 clues to have a unique solution. This paper investigates the more specific question: given a particular completed Sudoku grid, what is the minimum number of clues in…

最优化与控制 · 数学 2023-05-04 Gennesaret Tjusila , Mathieu Besançon , Mark Turner , Thorsten Koch

A rectangle blanket is a set of non-overlapping axis-aligned rectangles, used to approximately represent the two dimensional image of a shape approximately. The use of a rectangle blanket is a widely considered strategy for speeding-up the…

离散数学 · 计算机科学 2019-10-04 Barış Evrim Demiröz , Kuban Altınel , Lale Akarun

Su-Doku, a popular combinatorial puzzle, provides an excellent testbench for heuristic explorations. Several interesting questions arise from its deceptively simple set of rules. How many distinct Su-Doku grids are there? How to find a…

人工智能 · 计算机科学 2008-04-01 Jean-Marie Chauvet

Many approaches have been proposed to discover clusters within networks. Community finding field encompasses approaches which try to discover clusters where nodes are tightly related within them but loosely related with nodes of other…

社会与信息网络 · 计算机科学 2019-08-08 Oscar Correa , Jeffrey Chan , Vinh Nguyen

Signal decomposition is a classical problem in signal processing, which aims to separate an observed signal into two or more components each with its own property. Usually each component is described by its own subspace or dictionary.…

计算机视觉与模式识别 · 计算机科学 2018-12-27 Shervin Minaee , Yao Wang

We propose a novel method for large-scale image stitching that is robust against repetitive patterns and featureless regions in the imagery. In such cases, state-of-the-art image stitching methods easily produce image alignment artifacts,…

计算机视觉与模式识别 · 计算机科学 2021-07-29 Matti Pellikka , Valtteri Lahtinen

Learning visual features from unlabeled image data is an important yet challenging task, which is often achieved by training a model on some annotation-free information. We consider spatial contexts, for which we solve so-called jigsaw…

计算机视觉与模式识别 · 计算机科学 2018-12-04 Chen Wei , Lingxi Xie , Xutong Ren , Yingda Xia , Chi Su , Jiaying Liu , Qi Tian , Alan L. Yuille

We study a system of linear equations associated with Sudoku latin squares. The coefficient matrix $M$ of the normal system has various symmetries arising from Sudoku. From this, we find the eigenvalues and eigenvectors of $M$, and compute…

组合数学 · 数学 2024-04-18 Peter J. Dukes , Kate Nimegeers

This paper presents a systematic method to solve difficult 9 x 9 Sudoku puzzles by hand. While computer algorithms exist to solve these puzzles, these algorithms are not good for human's to use because they involve too many steps and…

离散数学 · 计算机科学 2018-12-27 Carlos F. Daganzo

Image matting is an ill-posed problem that usually requires additional user input, such as trimaps or scribbles. Drawing a fne trimap requires a large amount of user effort, while using scribbles can hardly obtain satisfactory alpha mattes…

计算机视觉与模式识别 · 计算机科学 2021-04-01 Xin Yang , Yu Qiao , Shaozhe Chen , Shengfeng He , Baocai Yin , Qiang Zhang , Xiaopeng Wei , Rynson W. H. Lau

While logic puzzles have engaged individuals through problem-solving and critical thinking, the creation of new puzzle rules has largely relied on ad-hoc processes. Pencil puzzles, such as Slitherlink and Sudoku, represent a prominent…

人工智能 · 计算机科学 2025-01-09 Itsuki Maeda , Yasuhiro Inoue

In this work, we discuss low-parametric approaches for approximating SimRank matrices, which estimate the similarity between pairs of nodes in a graph. Although SimRank matrices and their computation require a significant amount of memory,…

Memristor networks are capable of low-power and massive parallel processing and information storage. Moreover, they have presented the ability to apply for a vast number of intelligent data analysis applications targeting mobile edge…