共查询到20条相似文献,搜索用时 31 毫秒
1.
K-means clustering is a very popular clustering technique, which is used in numerous applications. In the k-means clustering
algorithm, each point in the dataset is assigned to the nearest cluster by calculating the distances from each point to the
cluster centers. The computation of these distances is a very time-consuming task, particularly for large dataset and large
number of clusters. In order to achieve high performance, we need to reduce the number of the distance calculations for each
point efficiently. In this paper, we describe an FPGA implementation of k-means clustering for color images based on the filtering
algorithm. In our implementation, when calculating the distances for each point, clusters which are apparently not closer
to the point than other clusters are filtered out using kd-trees which are dynamically generated on the FPGA in each iteration
of k-means clustering. The performance of our system for 512 × 512 and 640 × 480 pixel images (24-bit full color RGB) is
more than 30 fps, and 20–30 fps for 756 × 512 pixel images in average when dividing to 256 clusters.
相似文献
2.
In this paper we present a novel hardware architecture for real-time image compression implementing a fast, searchless iterated
function system (SIFS) fractal coding method. In the proposed method and corresponding hardware architecture, domain blocks
are fixed to a spatially neighboring area of range blocks in a manner similar to that given by Furao and Hasegawa. A quadtree
structure, covering from 32 × 32 blocks down to 2 × 2 blocks, and even to single pixels, is used for partitioning. Coding
of 2 × 2 blocks and single pixels is unique among current fractal coders. The hardware architecture contains units for domain
construction, zig-zag transforms, range and domain mean computation, and a parallel domain-range match capable of concurrently
generating a fractal code for all quadtree levels. With this efficient, parallel hardware architecture, the fractal encoding
speed is improved dramatically. Additionally, attained compression performance remains comparable to traditional search-based
and other searchless methods. Experimental results, with the proposed hardware architecture implemented on an Altera APEX20K
FPGA, show that the fractal encoder can encode a 512 × 512 × 8 image in approximately 8.36 ms operating at 32.05 MHz. Therefore,
this architecture is seen as a feasible solution to real-time fractal image compression.
相似文献
3.
Ohne Zusammenfassung
相似文献
4.
Quantitative usability requirements are a critical but challenging, and hence an often neglected aspect of a usability engineering process. A case study is described where quantitative usability requirements played a key role in the development of a new user interface of a mobile phone. Within the practical constraints of the project, existing methods for determining usability requirements and evaluating the extent to which these are met, could not be applied as such, therefore tailored methods had to be developed. These methods and their applications are discussed. 相似文献
5.
We present a study of using camera-phones and visual-tags to access mobile services. Firstly, a user-experience study is described in which participants were both observed learning to interact with a prototype mobile service and interviewed
about their experiences. Secondly, a pointing-device task is presented in which quantitative data was gathered regarding the speed and accuracy with which participants aimed and clicked
on visual-tags using camera-phones. We found that participants’ attitudes to visual-tag-based applications were broadly positive,
although they had several important reservations about camera-phone technology more generally. Data from our pointing-device
task demonstrated that novice users were able to aim and click on visual-tags quickly (well under 3 s per pointing-device
trial on average) and accurately (almost all meeting our defined speed/accuracy tradeoff of 6% error-rate). Based on our findings,
design lessons for camera-phone and visual-tag applications are presented.
相似文献
6.
The complexity of group dynamics occurring in small group interactions often hinders the performance of teams. The availability
of rich multimodal information about what is going on during the meeting makes it possible to explore the possibility of providing
support to dysfunctional teams from facilitation to training sessions addressing both the individuals and the group as a whole.
A necessary step in this direction is that of capturing and understanding group dynamics. In this paper, we discuss a particular
scenario, in which meeting participants receive multimedia feedback on their relational behaviour, as a first step towards
increasing self-awareness. We describe the background and the motivation for a coding scheme for annotating meeting recordings
partially inspired by the Bales’ Interaction Process Analysis. This coding scheme was aimed at identifying suitable observable
behavioural sequences. The study is complemented with an experimental investigation on the acceptability of such a service.
相似文献
7.
Listening to music on personal, digital devices whilst mobile is an enjoyable, everyday activity. We explore a scheme for
exploiting this practice to immerse listeners in navigation cues. Our prototype, ONTRACK, continuously adapts audio, modifying
the spatial balance and volume to lead listeners to their target destination. First we report on an initial lab-based evaluation
that demonstrated the approach’s efficacy: users were able to complete tasks within a reasonable time and their subjective
feedback was positive. Encouraged by these results we constructed a handheld prototype. Here, we discuss this implementation
and the results of field-trials. These indicate that even with a low-fidelity realisation of the concept, users can quite
effectively navigate complicated routes.
相似文献
8.
Vector data and in particular road networks are being queried, hosted and processed in many application domains such as in
mobile computing. Many client systems such as PDAs would prefer to receive the query results in unrasterized format without
introducing an overhead on overall system performance and result size. While several general vector data compression schemes
have been studied by different communities, we propose a novel approach in vector data compression which is easily integrated
within a geospatial query processing system. It uses line aggregation to reduce the number of relevant tuples and Huffman
compression to achieve a multi-resolution compressed representation of a road network database. Our experiments performed
on an end-to-end prototype verify that our approach exhibits fast query processing on both client and server sides as well
as high compression ratio.
相似文献
9.
The paper reflects on the unique experience of social and technological development in Lithuania since the regaining of independence
as a newly reshaped society constructing a distinctive competitive IST-based model at global level. This has presented Lithuanian
pattern of how to integrate different experiences and relations between generations in implementing complex information society
approaches. The resulting programme in general is linked to the Lisbon objectives of the European Union. The experience of
transitional countries in Europe, each different but facing some common problems, may be useful to developing countries in
Africa.
相似文献
10.
A new scheme for the optimization of codebook sizes for Hidden Markov Models (HMMs) and the generation of HMM ensembles is
proposed in this paper. In a discrete HMM, the vector quantization procedure and the generated codebook are associated with
performance degradation. By using a selected clustering validity index, we show that the optimization of HMM codebook size
can be selected without training HMM classifiers. Moreover, the proposed scheme yields multiple optimized HMM classifiers,
and each individual HMM is based on a different codebook size. By using these to construct an ensemble of HMM classifiers,
this scheme can compensate for the degradation of a discrete HMM.
相似文献
11.
To get the maximum benefit from ambient intelligence (AmI), we need to anticipate and react to possible drawbacks and threats
emerging from the new technologies in order to devise appropriate safeguards. The SWAMI project took a precautionary approach
in its exploration of the privacy risks in AmI and sought ways to reduce them. It constructed four “dark scenarios” showing
possible negative implications of AmI, notably for privacy protection. Legal analysis of the depicted futures showed the shortcomings
of the current legal framework in being able to provide adequate privacy protection in the AmI environment. In this paper,
the authors, building upon their involvement in SWAMI research as well as the further advancement of EU privacy analysis,
identify various outstanding issues regarding the legal framework that still need to be resolved in order to deal with AmI
in an equitable and efficacious way. This article points out some of the lacunae in the legal framework and postulates several
privacy-specific safeguards aimed at overcoming them.
相似文献
12.
The Stanford Event Heap has been shown to provide appropriate support for constructing interactive workspace applications.
Given this success it is natural to consider the Event Heap as a platform to support other classes of Ubiquitous Computing
applications. In this paper we argue that the distributed, spontaneous nature of these applications places additional demands
on the Event Heap that require extensions to both the engineering and API. Suitable extensions are described and their use
to support a typical Ubicomp application is discussed.
相似文献
13.
Tracking location is challenging due to the numerous constraints of practical systems including, but not limited to global
cost, device volume and weight, scalability and accuracy; these constraints are typically more severe for systems that should
be wearable and used indoors. We investigate the use of wearable solar cells to track changing light conditions (a concept
that we named LuxTrace) as a source of user displacement and activity data. We evaluate constraints of this approach and present
results from an experimental validation of displacement and activity estimation. The results indicate that a distance estimation
accuracy of 21 cm (80% quantile) can be achieved. A simple method to combine LuxTrace with complementary absolute location
estimation methods is also presented. We apply carpet-like distributed RFID tags to demonstrate online learning of new lighting
environments.
相似文献
14.
The article draws on a decade of work in the UK by the UK Work Organisation Network (UKWON), and recommends a systematic approach.
Taking cases in the National Health Service, the focus is on employee involvement, partnership and the development of social
capital. High and low road approaches are compared, in an evaluation of the Improving Working Lives programme.
相似文献
15.
In this paper, we present a new model for time-series forecasting using radial basis functions (RBFs) as a unit of artificial neural networks (ANNs), which allows the inclusion of exogenous information (EI) without additional pre-processing. We begin by summarizing the most well-known EI techniques used ad hoc, i.e., principal component analysis (PCA) and independent component analysis (ICA). We analyze the advantages and disadvantages of these techniques in time-series forecasting using Spanish bank and company stocks. Then, we describe a new hybrid model for time-series forecasting which combines ANNs with genetic algorithms (GAs). We also describe the possibilities when implementing the model on parallel processing systems. 相似文献
16.
We provide the complete record of methodology that let us evolve BrilliAnt, the winner of the Ant Wars contest. Ant Wars contestants are virtual ants collecting food on a grid board in the presence
of a competing ant. BrilliAnt has been evolved through a competitive one-population coevolution using genetic programming
and fitnessless selection. In this paper, we detail the evolutionary setup that lead to BrilliAnt’s emergence, assess its
direct and indirect human-competitiveness, and describe the behavioral patterns observed in its strategy.
相似文献
17.
Nowadays data mining plays an important role in decision making. Since many organizations do not possess the in-house expertise
of data mining, it is beneficial to outsource data mining tasks to external service providers. However, most organizations
hesitate to do so due to the concern of loss of business intelligence and customer privacy. In this paper, we present a Bloom
filter based solution to enable organizations to outsource their tasks of mining association rules, at the same time, protect
their business intelligence and customer privacy. Our approach can achieve high precision in data mining by trading-off the
storage requirement.
This research was supported by the USA National Science Foundation Grants CCR-0310974 and IIS-0546027.
相似文献
18.
The Web has transformed the way organizations interact with clients, customers, and constituents. A large portion of these
groups is often neglected, namely people with disabilities. This study compares federal government, non-profit organization
(NPO), and corporate homepages accessibility to determine how accessible these websites are to people with disabilities and
how they compare to each other. The results indicate that federal homepages (23%), which are mandated to be accessible, are
significantly more accessible than NPO (11%) and corporate homepages (6%).
相似文献
19.
This paper describes the simulated car racing competition that was arranged as part of the 2007 IEEE Congress on Evolutionary
Computation. Both the game that was used as the domain for the competition, the controllers submitted as entries to the competition
and its results are presented. With this paper, we hope to provide some insight into the efficacy of various computational
intelligence methods on a well-defined game task, as well as an example of one way of running a competition. In the process,
we provide a set of reference results for those who wish to use the simplerace game to benchmark their own algorithms. The paper is co-authored by the organizers and participants of the competition.
相似文献
20.
Wealth distribution based on classic sugarscape model leads to a population increase and the Gini coefficient decrease when
cooperation and communication parameters are taken into account. In another study, this model was developed by implying a
receipt of one-fifth of the assets of the population and derived utilization for poor people. The results showed a relation
between mortality decrease, population increase, and Gini coefficient decrease (equality increase). In a synergic process,
the wealth adjustment based on sugarscape model underwent some experiments by implying communication and cooperation, and
the mechanism of receiving and utilizing the assets. The results show that the population increase and the Gini coefficient
decrease play an important role in wealth adjustment.
相似文献
|