On the computation of the 〈3, 4, 5〉 curve skeleton of 3D objects

An algorithm to compute the curve skeleton of 3D objects in voxel images is presented. The skeleton is stable under isometric transformations of the object, since the algorithm is based on the use of the 〈3, 4, 5〉 weighted distance transform, which is a good approximation of the Euclidean distance transform. The 〈3, 4, 5〉 weighted distance transform is used both to identify suitable anchor points, and to efficiently check object voxels according to their distance to the background. The curve skeleton is symmetrically placed within the object, is topologically equivalent to the object, is unit-wide and provides a satisfactory representation of the object. Though the size of the object reconstructed from the curve skeleton via the reverse distance transformation is not as thick as that of the input, shape information is mostly retained by the skeleton, since all regions perceived as significant in the input can still be found in the reconstructed object.     

The evolution of sentiment analysis—A review of research topics,venues, and top cited papers

Sentiment analysis is one of the fastest growing research areas in computer science, making it challenging to keep track of all the activities in the area. We present a computer-assisted literature review, where we utilize both text mining and qualitative coding, and analyze 6996 papers from Scopus. We find that the roots of sentiment analysis are in the studies on public opinion analysis at the beginning of 20th century and in the text subjectivity analysis performed by the computational linguistics community in 1990’s. However, the outbreak of computer-based sentiment analysis only occurred with the availability of subjective texts on the Web. Consequently, 99% of the papers have been published after 2004. Sentiment analysis papers are scattered to multiple publication venues, and the combined number of papers in the top-15 venues only represent ca. 30% of the papers in total. We present the top-20 cited papers from Google Scholar and Scopus and a taxonomy of research topics. In recent years, sentiment analysis has shifted from analyzing online product reviews to social media texts from Twitter and Facebook. Many topics beyond product reviews like stock markets, elections, disasters, medicine, software engineering and cyberbullying extend the utilization of sentiment analysis.     

A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors

We consider three complexity classes defined on Accepting Hybrid Networks of Evolutionary Processors (AHNEP) and compare them with the classical complexity classes defined on the standard computing model of Turing machine. By definition, AHNEPs are deterministic. We prove that the classical complexity class NP equals the family of languages decided by AHNEPs in polynomial time. A language is in P if and only if it is decided by an AHNEP in polynomial time and space. We also show that PSPACE equals the family of languages decided by AHNEPs in polynomial length.     

Effects of form and motion on judgments of social robots׳ animacy,likability, trustworthiness and unpleasantness

One of robot designers׳ main goals is to make robots as sociable as possible. Aside from improving robots׳ actual social functions, a great deal of effort is devoted to making them appear lifelike. This is often achieved by endowing the robot with an anthropomorphic body. However, psychological research on the perception of animacy suggests another crucial factor that might also contribute to attributions of animacy: movement characteristics. In the current study, we investigated how the combination of bodily appearance and movement characteristics of a robot can alter people׳s attributions of animacy, likability, trustworthiness, and unpleasantness. Participants played games of Tic-Tac-Toe against a robot which (1) either possessed a human form or did not, and (2) either exhibited smooth, lifelike movement or did not. Naturalistic motion was judged to be more animate than mechanical motion, but only when the robot resembled a human form. Naturalistic motion improved likeability regardless of the robot׳s appearance. Finally, a robot with a human form was rated as more disturbing when it moved naturalistically. Robot designers should be aware that movement characteristics play an important role in promoting robots׳ apparent animacy.