Fast Color Quantization Using Weighted Sort-Means Clustering

Color quantization is an important operation with numerous applications in graphics and image processing. Most quantization methods are essentially based on data clustering algorithms. However, despite its popularity as a general purpose clustering algorithm, k-means has not received much respect in the color quantization literature because of its high computational requirements and sensitivity to initialization. In this paper, a fast color quantization method based on k-means is presented. The method involves several modifications to the conventional (batch) k-means algorithm including data reduction, sample weighting, and the use of triangle inequality to speed up the nearest neighbor search. Experiments on a diverse set of images demonstrate that, with the proposed modifications, k-means becomes very competitive with state-of-the-art color quantization methods in terms of both effectiveness and efficiency.Comment: 30 pages, 2 figures, 4 table

The flavor-changing bottom-strange quark production in the littlest Higgs model with T parity at the ILC

In the littlest Higgs model with T-parity (LHT) the mirror quarks induce the special flavor structures and some new flavor-changing (FC) couplings which could greatly enhance the production rates of the FC processes. We in this paper study some bottom and anti-strange production processes in the LHT model at the International Linear Collider (ILC), i.e., $e^+e^-\rightarrow b\bar{s}$ and $\gamma\gamma\rightarrow b\bar{s}$. The results show that the production rates of these processes are sizeable for the favorable values of the parameters. Therefore, it is quite possible to test the LHT model or make some constrains on the relevant parameters of the LHT through the detection of these processes at the ILC.Comment: 12 pages, 8 figure

Entanglement dynamics of two-qubit system in different types of noisy channels

In this paper, we study entanglement dynamics of a two-qubit extended Werner-like state locally interacting with independent noisy channels, i.e., amplitude damping, phase damping and depolarizing channels. We show that the purity of initial entangled state has direct impacts on the entanglement robustness in each noisy channel. That is, if the initial entangled state is prepared in mixed instead of pure form, the state may exhibit entanglement sudden death (ESD) and/or be decreased for the critical probability at which the entanglement disappear.Comment: 11 pages, 6 figure

A regulatory mutant on TRIM26 conferring the risk of nasopharyngeal carcinoma by inducing low immune response.

The major histocompatibility complex (MHC) is most closely associated with nasopharyngeal carcinoma (NPC), but the complexity of its genome structure has proven challenging for the discovery of causal MHC loci or genes. We conducted a targeted MHC sequencing in 40 Cantonese NPC patients followed by a two-stage replication in 1065 NPC cases and 2137 controls of Southern Chinese descendent. Quantitative RT-PCR analysis (qRT-PCR) was used to detect gene expression status in 108 NPC and 43 noncancerous nasopharyngeal (NP) samples. Luciferase reporter assay and chromatin immunoprecipitation (ChIP) were used to assess the transcription factor binding site. We discovered that a novel SNP rs117565607_A at TRIM26 displayed the strongest association (OR = 1.909, Pcombined = 2.750 × 10-19 ). We also observed that TRIM26 was significantly downregulated in NPC tissue samples with genotype AA/AT than TT. Immunohistochemistry (IHC) test also found the TRIM26 protein expression in NPC tissue samples with the genotype AA/AT was lower than TT. According to computational prediction, rs117565607 locus was a binding site for the transcription factor Yin Yang 1 (YY1). We observed that the luciferase activity of YY1 which is binding to the A allele of rs117565607 was suppressed. ChIP data showed that YY1 was binding with T not A allele. Significance analysis of microarray suggested that TRIM26 downregulation was related to low immune response in NPC. We have identified a novel gene TRIM26 and a novel SNP rs117565607_A associated with NPC risk by regulating transcriptional process and established a new functional link between TRIM26 downregulation and low immune response in NPC