A New Intelligent Jigsaw Puzzle Algorithm Base on Mixed Similarity and Symbol Matrix

Author(s):  
Lifang Chen ◽  
Dai Cao ◽  
Yuan Liu

Jigsaw puzzle algorithm is important as it can be applied to many areas such as biology, image editing, archaeology and incomplete crime-scene reconstruction. But, still, some problems exist in the process of practical application, for example, when there are a large number of similar objects in the puzzle fragments, the error rate will reach 30%–50%. When some fragments are missing, most algorithms fail to restore the images accurately. When the number of fragments of the jigsaw puzzle is large, efficiency is reduced. During the intelligent puzzle, mainly the Sum of Squared Distance Scoring (SSD), Mahalanobis Gradient Compatibility (MGC) and other metrics are used to calculate the similarity between the fragments. On the basis of these two measures, we put forward some new methods: 1. MGC is one of the most effective measures, but using MGC to reassemble the puzzle can cause an error image every 30 or 50 times, so we combine the Jaccard and MGC metric measure to compute the similarity between the image fragments, and reassemble the puzzle with a greedy algorithm. This algorithm not only reduces the error rate, but can also maintain a high accuracy in the case of a large number of fragments of similar objects. 2. For the lack of fragmentation and low efficiency, this paper uses a new method of SSD measurement and mark matrix, it is general in the sense that it can handle puzzles of unknown size, with fragments of unknown orientation, and even puzzles with missing fragments. The algorithm does not require any preset conditions and is more practical in real life. Finally, experiments show that the algorithm proposed in this paper improves not only the accuracy but also the efficiency of the operation.

Materials ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 2508
Author(s):  
Quan Mao ◽  
Meng Liu ◽  
Yajie Li ◽  
Yuquan Wei ◽  
Yong Yang ◽  
...  

Titanium oxide is widely applied as a photocatalyst. However, its low efficiency and narrow light absorption range are two main disadvantages that severely impede its practical application. In this work, black TiOx films with different chemical compositions were fabricated by tuning target voltage and controlling O2 flow during reactive DC magnetron sputtering. The optimized TiOx films with mixed phases (TiO, Ti2O3, Ti3O5, and TiO2) exhibited fantastic photothermal and photocatalytic activity by combining high light-absorptive Ti2O3 and Ti3O5 phases with the photocatalytic TiO2 phase. The sample prepared with oxygen flow at 5.6 ± 0.2 sccm and target voltage near 400 V exhibited excellent optical absorbance of 89.29% under visible light, which could improve surface temperature to 114 °C under sunlight. This film could degrade Rhodamine-B up to 74% after 150 min of UV irradiation. In a word, this work provides a guideline for fabricating black TiOx films with photothermal-assisted photocatalytic activity by reactive DC magnetron sputtering, which could avoid the usage of hydrogen and is convenient for quantity preparation.


Author(s):  
Ming Wang ◽  
ZhaoLin Sun ◽  
Fangrong Ding ◽  
Haiping Wang ◽  
Ling Li ◽  
...  

AbstractFunctional elucidation of bovine Y-chromosome genes requires available genome editing technologies. Meanwhile, it has yet to be proven whether the bovine Sry gene is the main or single factor involved in the development of the male phenotype in bovine. Here, we efficiently knocked out four Y-linked genes (Sry, ZFY, DDX3Y, and EIF2S3Y) in bovine fetal fibroblasts (BFFs) with transcription activator-like effector nucleases (TALENs) individually. Furthermore, we used TALEN-mediated gene knockin at the Sry gene and generated a sex-reversal bovine by somatic cell nuclear transfer (SCNT). The resulting bovine had only one ovary and was sterile. We demonstrate, for the first time, that the Sry gene is an important sex-determining gene in bovine. Our method lays a solid foundation for detecting the biology of the bovine Y chromosome, as it may provide an alternative biological model system for the study of mammalian sex determination, and new methods for the practical application in agricultural, especially for sex predetermination.


2021 ◽  
Vol 58 (3) ◽  
pp. 53-62
Author(s):  
A.K. Alpysov ◽  
◽  
A.K. Seytkhanova ◽  
I.Sh. Abishova ◽  
◽  
...  

The article discusses the ways of developing skills and abilities to effectively solve problems when describing methods for solving equations and inequalities, clarifying theoretical knowledge, the basics of forming skills for practical application. The formation of mathematical concepts through solving problems in teaching mathematics opens the way to the development of mathematical thinking, the application of knowledge in practice, and the development of search skills. To master a mathematical concept, along with its definition, it is necessary to know its features and properties. This can be achieved primarily through problem solving and exercise. Problem solving is based on the development of new methods, the creation of algorithms, ways of developing practical skills in the methods and techniques mastered with the help of tasks.In addition, transforming equations and inequalities through the development of thinking skills helps to identify common or special properties in order to draw correct conclusions. Solving various problems, it shows what operations should be used to determine the situation in which a solution was found, and what features of the solution allow choosing the most effective methods. Thanks to the theoretical substantiation of the general article, it is possible to master convenient methods for solving equations and inequalities of various structures.


Author(s):  
Malebo Mokoqama ◽  
Ziska Fields

Curriculums of business schools have been questioned in terms of the relevancy and practical application of real life scenarios. Business schools have a responsibility to promote and encourage responsible management education within their curricula and learning experience. Being responsible allows business schools to produce graduates who will become responsible leaders who have a lasting impact on businesses, communities, the environment, the country and the world. There is rising pressure for business schools to promote responsible management education through initiatives such as the Principals of Responsible Management Education (PRME). This chapter seeks to identify the challenges and benefits of PRME and the role that business schools play in implementing it in their curriculums.


Author(s):  
Malebo Mokoqama ◽  
Ziska Fields

Curriculums of business schools have been questioned in terms of the relevancy and practical application of real life scenarios. Business schools have a responsibility to promote and encourage responsible management education within their curricula and learning experience. Being responsible allows business schools to produce graduates who will become responsible leaders who have a lasting impact on businesses, communities, the environment, the country and the world. There is rising pressure for business schools to promote responsible management education through initiatives such as the Principals of Responsible Management Education (PRME). This chapter seeks to identify the challenges and benefits of PRME and the role that business schools play in implementing it in their curriculums.


2019 ◽  
Vol 26 (4) ◽  
pp. 668-688
Author(s):  
Zaki Mallasi

Purpose Advances in digital design tools enable exploration and generation of dynamic building facades. However, some processes are formally prescribed and manually driven to only visualize the design concepts. The purpose of this paper is to present a proactive framework for integrating parametric design thinking, paying particular attention to building facade patterning. Design/methodology/approach This work developed the PatternGen© add-on in Autodesk® Revit which utilizes an analytical image data (AID) overlay approach as a data source to dynamically pattern the building facade. The add-on was used to manipulate the placement rules of curtain panels on facade surface geometry. As means of validating this research model, a real-life design project has been chosen to illustrate the practical application of this approach. Feedback and observations from a short end-user questionnaire assessed qualitatively the facade patterning and panelization approach. Findings The proposed merge (or overlay) of AID images can be used as a parametric thinking method rather than just theory to generate and articulate dynamic facade design. The facade panelization responds to an AID that resembles design-performance data (e.g. solar exposure, interior privacy importance and aesthetics). Originality/value This work identifies a form of parametric thinking defined as the expression of geometrical relationships and its configuration dependent on the AID pixel Red Green Blue color source values. In this type of thinking, it explores the impact of the digital process and parametric thinking utility when driven by an AID overlay. The framework highlighted the practical application of AID pixel approach within a digital process to benefit both designers and computational tools developer on emerging design innovations.


2000 ◽  
Vol 27 (1) ◽  
pp. 28-28
Author(s):  
David Wyatt Seal ◽  
Frederick R. Bloom ◽  
Anton M. Somlai

Lew Margolis’s commentary on our discussion of field dilemmas delineates the basic tenets of research ethics and presents the historical backdrop for Institutional Review Board governance of the conduct of scientific research. Margolis’s commentary also highlights two important points: (1) within broad boundaries, multiple strategies may exist for resolving ethical dilemmas, and (2) field judgments about the best strategy for resolving ethical dilemmas may sometimes appear less than optimal with hindsight. These emphases reinforce the critical need for continued dialogue about the practical application of research ethics in applied field settings. We further emphasize the importance of conducting this dialogue not only in community forums but in academic arenas. The professional expertise of field researchers often is derived from direct experience with or membership in the communities being studied. For academic discussion of research ethics to have real-life utility, it is essential that conceptual discussion be translated into discussion of these issues as they apply to real-life situations demanding real-life solutions. We invite others to continue this dialogue about the practical application of research ethics to dilemmas that have been encountered during the conduct of applied field research.


2012 ◽  
Vol 2012 ◽  
pp. 1-20 ◽  
Author(s):  
Mousumi Gupta ◽  
Debasish Bhattacharjee

We propose two new methods to find the solution of fuzzy goal programming (FGP) problem by weighting method. Here, the relative weights represent the relative importance of the objective functions. The proposed methods involve one additional goal constraint by introducing only underdeviation variables to the fuzzy operatorλ(resp., 1-λ), which is more efficient than some well-known existing methods such as those proposed by Zimmermann, Hannan, Tiwari, and Mohamed. Mohamed proposed that every fuzzy linear program has an equivalent weighted linear goal program where the weights are restricted as the reciprocals of the admissible violation constants. But the above proposition of Mohamed is not always true. Furthermore, the proposed methods are easy to apply in real-life situations which give better solution in the sense that the objective values are sufficiently closer to their aspiration levels. Finally, for illustration, two real examples are used to demonstrate the correctness and usefulness of the proposed methods.


2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Monireh Zoriehhabib ◽  
Mohsen Rostamy-Malkhalifeh ◽  
Farhad Hosseinzadeh Lotfi

PurposeEach production unit is responsible for the protection of the environment. The restricted undesirable production effects lower environmental damage. This paper emphasizes a proportional reduction of the undesirable outputs, and it supports the growth of desirable outputs as much as possible as well. The two-stage proposed model not only considers the viewpoint of the managers to follow the environmental regulations but also it assigns some bounds on producing undesirable factors according to international environmental protocols. Additionally, the restricted bounds on the undesirable outputs, in both stages, enhance the discriminatory ability of the model.Design/methodology/approachTwo-stage network structure based on Data Envelopment Analysis (DEA) is applied as the main methodology for this paper. The advantages of the proposed model are appointed to assess the environmental units.FindingsComparing with the existing models, the proposed approach presents a new two-stage model to deal with the environmental issues. Furthermore, the discriminatory ability of the efficiency scores is improved. The distribution of this model is greater than the existing ones.Research limitations/implicationsThis paper is fully written, submitted and revised during limitations caused by coronavirus .Practical implicationsThe proposed method is employed in two different cases. The efficiency scores of 25 power plants and 13 poultry farms are determined. In fact, the undesirable outputs never meet zero in the process of production but they can be reduced. The results of this research support the effect of the undesirable factors' restriction on the reduction scenario. Both of the examples show that imposing the upper bounds for the undesirable products provide low-efficiency results in comparison with the existing model. On the other hand, the results cover the arguments of sustainability in the evaluation of environmental efficiency.Originality/valueIn the production process, desirable outputs and undesirable factors are produced jointly so undesirable factors never meet zero. This paper develops a new two-stage method to reduce the undesirable outputs at each stage. First, the model confirms the reduction of undesirable outputs. Second, this model imposes restrictions on intermediate and final undesirable outputs according to environmental rights and the concerns of the managers. The model increases the discrimination of the efficiency assessment of real-life two-stage environmental systems as well. Then it focuses on the production of desirable outputs. The new objective function is defined according to the aim of the proposed model that not only declares better efficiency decomposition to the individual system but also the efficiency score is evaluated for each stage.


Symmetry ◽  
2019 ◽  
Vol 11 (2) ◽  
pp. 246 ◽  
Author(s):  
Nizam Ghawadri ◽  
Norazak Senu ◽  
Firas Fawzi ◽  
Fudziah Ismail ◽  
Zarina Ibrahim

The primary contribution of this work is to develop direct processes of explicit Runge-Kutta type (RKT) as solutions for any fourth-order ordinary differential equation (ODEs) of the structure u ( 4 ) = f ( x , u , u ′ , u ′ ′ ) and denoted as RKTF method. We presented the associated B-series and quad-colored tree theory with the aim of deriving the prerequisites of the said order. Depending on the order conditions, the method with algebraic order four with a three-stage and order five with a four-stage denoted as RKTF4 and RKTF5 are discussed, respectively. Numerical outcomes are offered to interpret the accuracy and efficacy of the new techniques via comparisons with various currently available RK techniques after converting the problems into a system of first-order ODE systems. Application of the new methods in real-life problems in ship dynamics is discussed.


Sign in / Sign up

Export Citation Format

Share Document