Automated topometric graph generation from floor plan analysis

The world is rich with information such as signage and maps to assist humans to navigate. We present a method to extract topological spatial information from a generic bitmap floor plan and build a topometric graph that can be used by a mobile robot for tasks such as path planning and guided exploration. The algorithm first detects and extracts text in an image of the floor plan. Using the locations of the extracted text, flood fill is used to find the rooms and hallways. Doors are found by matching SURF features and these form the connections between rooms, which are the edges of the topological graph. Our system is able to automatically detect doors and differentiate between hallways and rooms, which is important for effective navigation. We show that our method can extract a topometric graph from a floor plan and is robust against ambiguous cases most commonly seen in floor plans including elevators and stairwells.

Comparison of active-set method deconvolution and matched-filtering for derivation of an ultrasound transit time spectrum

The quality of ultrasound computed tomography imaging is primarily determined by the accuracy of ultrasound transit time measurement. A major problem in analysis is the overlap of signals making it difficult to detect the correct transit time. The current standard is to apply a matched-filtering approach to the input and output signals. This study compares the matched-filtering technique with active set deconvolution to derive a transit time spectrum from a coded excitation chirp signal and the measured output signal. The ultrasound wave travels in a direct and a reflected path to the receiver, resulting in an overlap in the recorded output signal. The matched-filtering and deconvolution techniques were applied to determine the transit times associated with the two signal paths. Both techniques were able to detect the two different transit times; while matched-filtering has a better accuracy (0.13 μs vs. 0.18 μs standard deviation), deconvolution has a 3.5 times improved side-lobe to main-lobe ratio. A higher side-lobe suppression is important to further improve image fidelity. These results suggest that a future combination of both techniques would provide improved signal detection and hence improved image fidelity.

Vineland Adaptive Behavior Scales - II profile of young children with Autism Spectrum Disorder

Adaptive behaviour is a crucial area of assessment for individuals with Autism Spectrum Disorder (ASD). This study examined the adaptive behaviour profile of 77 young children with ASD using the Vineland-II, and analysed factors associated with adaptive functioning. Consistent with previous research with the original Vineland a distinct autism profile of Vineland-II age equivalent scores, but not standard scores, was found. Highest scores were in motor skills and lowest scores were in socialisation. The addition of the Autism Diagnostic Observation Schedule (ADOS) calibrated severity score did not contribute significant variance to Vineland-II scores beyond that accounted for by age and nonverbal ability. Limitations, future directions, and implications are discussed.

Post-school needs of young people with high-functioning Autism Spectrum Disorder

This study describes the post-school circumstances and service needs of older teenagers and adults with high-functioning Autism Spectrum Disorder, living in Queensland, Australia. The respondents were 95 parents. Results indicated that the majority of the young people lived in the family home and were unemployed. Of those who worked, 56% had unskilled jobs. They were estimated to spend a significant proportion of their time engaged in solitary, technology-based activities, and comparatively little time in employment or socialising. Parents rated employment support as the greatest service priority for their sons and daughters, followed by specialised support to assist with completing post-school education and training, assistance to support the transition from high school to adulthood, and social skills training.

Using a glow graph to represent data flow and dependency in event logs

The idea of extracting knowledge in process mining is a descendant of data mining. Both mining disciplines emphasise data flow and relations among elements in the data. Unfortunately, challenges have been encountered when working with the data flow and relations. One of the challenges is that the representation of the data flow between a pair of elements or tasks is insufficiently simplified and formulated, as it considers only a one-to-one data flow relation. In this paper, we discuss how the effectiveness of knowledge representation can be extended in both disciplines. To this end, we introduce a new representation of the data flow and dependency formulation using a flow graph. The flow graph solves the issue of the insufficiency of presenting other relation types, such as many-to-one and one-to-many relations. As an experiment, a new evaluation framework is applied to the Teleclaim process in order to show how this method can provide us with more precise results when compared with other representations.