Abstract: To accelerate the solution for large scale traveling
salesman problems (TSP), a parallel 2-opt local search algorithm
with simple implementation based on Graphics Processing Unit
(GPU) is presented and tested in this paper. The parallel scheme is
based on technique of data decomposition by dynamically assigning
multiple K processors on the integral tour to treat K edges’ 2-opt
local optimization simultaneously on independent sub-tours, where
K can be user-defined or have a function relationship with input size
N. We implement this algorithm with doubly linked list on GPU.
The implementation only requires O(N) memory. We compare this
parallel 2-opt local optimization against sequential exhaustive 2-opt
search along integral tour on TSP instances from TSPLIB with more
than 10000 cities.
Abstract: Document Image Analysis recognizes text and graphics in documents acquired as images. An approach without Optical Character Recognition (OCR) for degraded document image analysis has been adopted in this paper. The technique involves document imaging methods such as Image Fusing and Speeded Up Robust Features (SURF) Detection to identify and extract the degraded regions from a set of document images to obtain an original document with complete information. In case, degraded document image captured is skewed, it has to be straightened (deskew) to perform further process. A special format of image storing known as YCbCr is used as a tool to convert the Grayscale image to RGB image format. The presented algorithm is tested on various types of degraded documents such as printed documents, handwritten documents, old script documents and handwritten image sketches in documents. The purpose of this research is to obtain an original document for a given set of degraded documents of the same source.
Abstract: This study attempts to analyze the impact of demography and service quality on the adoption and diffusion of e-Government services in the context of India. The objective of this paper is to study the users' perception about e-Government services and investigate the key variables that are most salient to the Indian populace. At the completion of this study, a research model that would help to understand the relationship involving the demographic variables and service quality dimensions, and the willingness to adopt e-Government services is expected to be developed. Dedicated authorities, particularly those in developing economies, may use that model or its augmented versions to design and update e-Government services and promote their use among citizens. After all, enhanced public participation is required to improve efficiency, engagement and transparency in the implementation of the aforementioned services.
Abstract: Rendering light shafts is one of the important topics in computer gaming and interactive applications. The methods and models that are used to generate light shafts play crucial role to make a scene more realistic in computer graphics. This article discusses the image-based shadows and geometric-based shadows that contribute in generating volumetric shadows and light shafts, depending on ray tracing, radiosity, and ray marching technique. The main aim of this study is to provide researchers with background on a progress of light scattering methods so as to make it available for them to determine the technique best suited to their goals. It is also hoped that our classification helps researchers find solutions to the shortcomings of each method.
Abstract: The current study presents a proposed program for acquisition the skills and techniques needed to produce concept cartoon. The proposed program has been prepared for non-specialist students who have never used neither graphics nor animating software. It was presented to postgraduates in Faculty of Education for Early Childhood, Cairo University, during the spring term of the 2014-2015 academic year. The program works in three different aspects: Drawing and images editing, sound manipulation, and creating animation. In addition, the researchers have prepared a questionnaire for measuring the quality of the concept cartoons produced by the students. The questionnaire was used as a pre-test and post-test, and at the end of the study, a significant difference was determined in favour of post-test results.
Abstract: One of the biggest challenges entering a market with a carsharing or any other shared mobility (SM) service is sound investment decision-making. To support this process, the authors think that a city index evaluating different criteria is necessary. The goal of such an index is to benchmark cities along a set of external measures to answer the main two challenges: financially viability and the understanding of its specific requirements. The authors have consulted several shared mobility projects and industry experts to create such a Shared Mobility City Index (SMCI). The current proposal of the SMCI consists of 11 individual index measures: general data (demographics, geography, climate and city culture), shared mobility landscape (current SM providers, public transit options, commuting patterns and driving culture) and political vision and goals (vision of the Mayor, sustainability plan, bylaws/tenders supporting SM). To evaluate the suitability of the index, 16 cities on the East Coast of North America were selected and secondary research was conducted. The main sources of this study were census data, organisational records, independent press releases and informational websites. Only non-academic sources where used because the relevant data for the chosen cities is not published in academia. Applying the index measures to the selected cities resulted in three major findings. Firstly, density (city area divided by number of inhabitants) is not an indicator for the number of SM services offered: the city with the lowest density has five bike and carsharing options. Secondly, there is a direct correlation between commuting patterns and how many shared mobility services are offered. New York, Toronto and Washington DC have the highest public transit ridership and the most shared mobility providers. Lastly, except one, all surveyed cities support shared mobility with their sustainability plan. The current version of the shared mobility index is proving a practical tool to evaluate cities, and to understand functional, political, social and environmental considerations. More cities will have to be evaluated to refine the criteria further. However, the current version of the index can be used to assess cities on their suitability for shared mobility services and will assist investors deciding which city is a financially viable market.
Abstract: This paper presents an approach for the model-driven
generating of Rich Internet Application (RIA) focusing on the
graphical aspect. We used well known Model-Driven Engineering
(MDE) frameworks and technologies, such as Eclipse Modeling
Framework (EMF), Graphical Modeling Framework (GMF), Query
View Transformation (QVTo) and Acceleo to enable the design and
the code automatic generation of the RIA. During the development of
the approach, we focused on the graphical aspect of the application
in terms of interfaces while opting for the Model View Presenter
pattern that is designed for graphics interfaces. The paper describes
the process followed to define the approach, the supporting tool and
presents the results from a case study.
Abstract: Liver cancer is one of the common diseases that cause the death. Early detection is important to diagnose and reduce the incidence of death. Improvements in medical imaging and image processing techniques have significantly enhanced interpretation of medical images. Computer-Aided Diagnosis (CAD) systems based on these techniques play a vital role in the early detection of liver disease and hence reduce liver cancer death rate. This paper presents an automated CAD system consists of three stages; firstly, automatic liver segmentation and lesion’s detection. Secondly, extracting features. Finally, classifying liver lesions into benign and malignant by using the novel contrasting feature-difference approach. Several types of intensity, texture features are extracted from both; the lesion area and its surrounding normal liver tissue. The difference between the features of both areas is then used as the new lesion descriptors. Machine learning classifiers are then trained on the new descriptors to automatically classify liver lesions into benign or malignant. The experimental results show promising improvements. Moreover, the proposed approach can overcome the problems of varying ranges of intensity and textures between patients, demographics, and imaging devices and settings.
Abstract: In order to understand whether there is a better than the
learning function of learning methods and improve the CAD Courses
for enterprise’s design human resource development, this research is
applied in learning practical learning computer graphics software. In
this study, Revit building information model for learning content,
design of two different modes of learning curriculum to learning,
learning functions, respectively, and project learning. Via a post-test,
questionnaires and student interviews, etc., to study the effectiveness
of a comparative analysis of two different modes of learning. Students
participate in a period of three weeks after a total of nine-hour course,
and finally written and hands-on test. In addition, fill in the
questionnaire response by the student learning, a total of fifteen
questionnaire title, problem type into the base operating software,
application software and software-based concept features three
directions. In addition to the questionnaire, and participants were
invited to two different learning methods to conduct interviews to
learn more about learning students the idea of two different modes.
The study found that the ad hoc short-term courses in learning, better
learning outcomes. On the other hand, functional style for the whole
course students are more satisfied, and the ad hoc style student is
difficult to accept the ad hoc style of learning.
Abstract: We present an approach to triangle mesh simplification
designed to be executed on the GPU. We use a quadric error metric
to calculate an error value for each vertex of the mesh and order all
vertices based on this value. This step is followed by the parallel
removal of a number of vertices with the lowest calculated error
values. To allow for the parallel removal of multiple vertices we use
a set of per-vertex boundaries that prevent mesh foldovers even when
simplification operations are performed on neighbouring vertices. We
execute multiple iterations of the calculation of the vertex errors,
ordering of the error values and removal of vertices until either a
desired number of vertices remains in the mesh or a minimum error
value is reached. This parallel approach is used to speed up the
simplification process while maintaining mesh topology and avoiding
foldovers at every step of the simplification.
Abstract: Password authentication is one of the widely used
methods to achieve authentication for legal users of computers and
defense against attackers. There are many different ways to
authenticate users of a system and there are many password cracking
methods also developed. This paper proposes how best password
cracking can be performed on a CPU-GPGPU based system. The
main objective of this work is to project how quickly a password can
be cracked with some knowledge about the computer security and
password cracking if sufficient security is not incorporated to the
system.
Abstract: The education sector is constantly faced with rapid
changes in technologies in terms of ensuring that the curriculum is up
to date and in terms of making sure that students are aware of these
technological changes. This challenge can be seen as the motivation
for this study, which is to examine the factors affecting computing
students’ awareness of the latest Information Technologies (ICTs).
The aim of this study is divided into two sub-objectives which are:
the selection of relevant theories and the design of a conceptual
model to support it as well as the empirical testing of the designed
model. The first objective is achieved by a review of existing
literature on technology adoption theories and models. The second
objective is achieved using a survey of computing students in the four
universities of the KwaZulu-Natal province of South Africa. Data
collected from this survey is analyzed using Statistical package for
the Social Science (SPSS) using descriptive statistics, ANOVA and
Pearson correlations. The main hypothesis of this study is that there is
a relationship between the demographics and the prior conditions of
the computing students and their awareness of general ICT trends and
of Digital Switch Over (DSO) a new technology which involves the
change from analog to digital television broadcasting in order to
achieve improved spectrum efficiency. The prior conditions of the
computing students that were considered in this study are students’
perceived exposure to career guidance and students’ perceived
curriculum currency. The results of this study confirm that gender,
ethnicity, and high school computing course affect students’
perceived curriculum currency while high school location affects
students’ awareness of DSO. The results of this study also confirm
that there is a relationship between students prior conditions and their
awareness of general ICT trends and DSO in particular.
Abstract: A retrospective study conducted at Christian Medical
College (CMC) Teaching Hospital, Vellore, India on 14th August
2014 to assess the accuracy of clinically estimated foetal weight upon
labour admission. Estimating foetal weight is a crucial factor in
assessing maternal and foetal complications during and after labour.
Medical notes of ninety-eight postnatal women who fulfilled the
inclusion criteria were studied to evaluate the correlation between
their recorded Estimated Foetal Weight (EFW) on admission and
actual birth weight (ABW) of the newborn after delivery. Data
concerning maternal and foetal demographics was also noted.
Accuracy was determined by absolute percentage error and
proportion of estimates within 10% of ABW. Actual birth weights
ranged from 950-4080g. A strong positive correlation between EFW
and ABW (r=0.904) was noted. Term deliveries (≥40 weeks) in the
normal weight range (2500-4000g) had a 59.5% estimation accuracy
(n=74) compared to pre-term (4000g) were underestimated by 25% (n=3) and low birthweight
(LBW) babies were overestimated by 12.7% (n=9). Registrars who
estimated foetal weight were accurate in babies within normal weight
ranges. However, there needs to be an improvement in predicting
weight of macrosomic and LBW foetuses. We have suggested the use
of an amended version of the Johnson’s formula for the Indian
population for improvement and a need to re-audit once
implemented.
Abstract: The article describes the effect of the replacement of
the used reference coordinate system in the georeferencing of an old
map of Europe. The map was georeferenced into three types of
projection – the equal-area conic (original cartographic projection),
cylindrical Plate Carrée and cylindrical Mercator map projection. The
map was georeferenced by means of the affine and the second-order
polynomial transformation. The resulting georeferenced raster
datasets from the Plate Carrée and Mercator projection were
projected into the equal-area conic projection by means of projection
equations. The output is the comparison of drawn graphics, the
magnitude of standard deviations for individual projections and types
of transformation.
Abstract: This paper presents the design, development and
evaluation of an application prototype developed to support
tuberculosis (TB) patients’ treatment adherence. The system makes
use of graphics and voice reminders as opposed to text messaging to
encourage patients to follow their medication routine. To evaluate the
effect of the prototype applications, participants were given mobile
phones on which the reminder system was installed. Thirty-eight
people, including TB health workers and patients from Zanzibar,
Tanzania, participated in the evaluation exercises. The results
indicate that the participants found the mobile image-based
application is useful to support TB treatment. All participants
understood and interpreted the intended meaning of every image
correctly. The study findings revealed that the use of a mobile visualbased
application may have potential benefit to support TB patients
(both literate and illiterate) in their treatment processes.
Abstract: Perception, evaluation and representation of the
environment have been the subject of many disciplines including
psychology, geography and architecture. In environmental and social
psychology literature there are several evidences which suggest that
cognitive representations about a place consisted of not only
geographic items but also social and cultural. Mental representations
of residence area or a country are influenced and determined by
social-demographics, the physical and social context. Thus, all
mental representations of a given place are also social
representations. Cognitive maps are the main and common
instruments that are used to identify spatial images and the difference
between physical and subjective environments. The aim of the
current study is investigating the mental and social representations of
Turkey in university students’ minds. Data was collected from 249
university students from different departments (i.e. psychology,
geography, history, tourism departments) of Ege University.
Participants were requested to reflect Turkey in their mind onto the
paper drawing sketch maps. According to the results, cognitive maps
showed geographic aspects of Turkey as well as the context of
symbolic, cultural and political reality of Turkey. That is to say, these
maps had many symbolic and verbal items related to critics on social
and cultural problems, ongoing ethnic and political conflicts, and
actual political agenda of Turkey. Additionally, one of main
differentiations in these representations appeared in terms of the East
and West side of the Turkey, and the representations of the East and
West was varied correspondingly participants’ cultural background,
their ethnic values, and where they have born. The results of the
study were discussed in environmental and social psychological
perspective considering cultural and social values of Turkey and
current political circumstances of the country.
Abstract: Mass media campaigns against obesity are often
designed to impact large audiences. This usually means that their
audience is defined based on general demographic characteristics like
age, gender, occupation etc., not taking into account psychographics
like behavior, motivations, wants, etc. Using psychographics, as the
base for the audience segmentation, is a common practice in case of
successful campaigns, as it allows developing more relevant
messages. It also serves a purpose of identifying key segments, those
that generate the best return on investment. For a health campaign,
that would be segments that have the best chance of being converted
into healthy lifestyle at the lowest cost. This paper presents the
limitations of the demographic targeting, based on the findings from
the reception study of IMSS (Mexican Social Security Institute) antiobesity
TV commercials and proposes mothers as the first level of
segmentation, in the process of identifying the key segment for these
campaigns.
Abstract: This work is the first dowel in a rather wide research
activity in collaboration with Euro Mediterranean Center for Climate
Changes, aimed at introducing scalable approaches in Ocean
Circulation Models. We discuss designing and implementation of
a parallel algorithm for solving the Variational Data Assimilation
(DA) problem on Graphics Processing Units (GPUs). The algorithm
is based on the fully scalable 3DVar DA model, previously proposed
by the authors, which uses a Domain Decomposition approach
(we refer to this model as the DD-DA model). We proceed with
an incremental porting process consisting of 3 distinct stages:
requirements and source code analysis, incremental development of
CUDA kernels, testing and optimization. Experiments confirm the
theoretic performance analysis based on the so-called scale up factor
demonstrating that the DD-DA model can be suitably mapped on
GPU architectures.
Abstract: Rural tourism is usually associated with rural
development because it has strong linkages to rural resources; but it
remains underdeveloped compared to urban tourism. This
underdevelopment of rural tourism serves as a motivation for this
study whose aim is to examine the factors affecting the perceived
satisfaction of rural tourists. The objectives of this study are: to
identify and design theories and models on rural tourism satisfaction,
and to empirically validate these models and theories through a
survey of tourists from the Malealea Lodge which is located in the
Mafeteng District, in the Mountain Kingdom of Lesotho. Data
generated by the collection of questionnaires used by this survey was
analyzed quantitatively using descriptive statistics and correlations in
SPSS after checking the validity and the reliability of the
questionnaire. The main hypothesis behind this study is the
relationship between the demographics of rural tourists, their
motivation, and their satisfaction, as supported by existing literature;
except that motivation is measured in this study according to three
dimensions: push factors, pull factors, and perceived usefulness of
ICTs in the rural tourism experience. Findings from this study
indicate that among the demographics factors, continent of origin and
marital status influence the satisfaction of rural tourists; and their
occupation affects their perceptions on the use of ICTs in rural
tourism. Moreover, only pull factors were found to influence the
satisfaction of rural tourists.
Abstract: Science and technology has a major impact on many
societal domains such as communication, medicine, food,
transportation, etc. However, this dominance of modern technology
can have a negative unintended impact on indigenous systems, and in
particular on indigenous foods. This problem serves as a motivation
to this study whose aim is to examine the perceptions of learners on
the usefulness of Information and Communication Technologies
(ICTs) for learning about indigenous foods. This aim will be
subdivided into two types of research objectives. The design and
identification of theories and models will be achieved using literature
content analysis. The objective on the empirical testing of such
theories and models will be achieved through the survey of
Hospitality studies learners from different schools in the iLembe and
Umgungundlovu Districts of the South African Kwazulu-Natal
province. SPSS is used to quantitatively analyze the data collected by
the questionnaire of this survey using descriptive statistics and
Pearson correlations after the assessment of the validity and the
reliability of the data. The main hypothesis behind this study is that
there is a connection between the demographics of learners, their
perceptions on the usefulness of ICTs for learning about indigenous
foods, and the following personality and eLearning related theories
constructs: Computer self-efficacy, Trust in ICT systems, and
Conscientiousness; as suggested by existing studies on learning
theories. This hypothesis was fully confirmed by the survey
conducted by this study except for the demographic factors where
gender and age were not found to be determinant factors of learners’
perceptions on the usefulness of ICTs for learning about indigenous
foods.