annotate java-genomics-toolkit/src/edu/unc/genomics/wigmath/GaussianSmooth.java @ 0:1daf3026d231

Upload alpha version
author timpalpant
date Mon, 13 Feb 2012 21:55:55 -0500
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
1 package edu.unc.genomics.wigmath;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
2
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
3 import java.io.IOException;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
4 import java.util.Iterator;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
5
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
6 import org.apache.log4j.Logger;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
7 import org.broad.igv.bbfile.WigItem;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
8
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
9 import com.beust.jcommander.Parameter;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
10
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
11 import edu.unc.genomics.io.WigFile;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
12 import edu.unc.genomics.io.WigFileException;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
13
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
14 public class GaussianSmooth extends WigMathTool {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
15
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
16 private static final Logger log = Logger.getLogger(GaussianSmooth.class);
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
17
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
18 @Parameter(names = {"-i", "--input"}, description = "Input file", required = true)
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
19 public WigFile inputFile;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
20 @Parameter(names = {"-s", "--stdev"}, description = "Standard deviation of Gaussian (bp)")
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
21 public int stdev = 20;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
22
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
23 float[] filter;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
24
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
25 @Override
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
26 public void setup() {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
27 inputs.add(inputFile);
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
28
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
29 // Use a window size equal to +/- 3 SD's
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
30 filter = new float[6*stdev+1];
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
31 float sum = 0;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
32 for (int i = 0; i < filter.length; i++) {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
33 float x = i - 3*stdev;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
34 float value = (float) Math.exp(-(x*x) / (2*stdev*stdev));
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
35 filter[i] = value;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
36 sum += value;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
37 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
38 for (int i = 0; i < filter.length; i++) {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
39 filter[i] /= sum;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
40 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
41 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
42
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
43 @Override
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
44 public float[] compute(String chr, int start, int stop) throws IOException, WigFileException {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
45 log.debug("Smoothing chunk "+chr+":"+start+"-"+stop);
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
46
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
47 // Pad the query for smoothing
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
48 int paddedStart = Math.max(start-3*stdev, inputFile.getChrStart(chr));
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
49 int paddedStop = Math.min(stop+3*stdev, inputFile.getChrStop(chr));
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
50 Iterator<WigItem> result = inputFile.query(chr, paddedStart, paddedStop);
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
51 float[] data = WigFile.flattenData(result, start-3*stdev, stop+3*stdev);
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
52
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
53 // Convolve the data with the filter
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
54 float[] smoothed = new float[stop-start+1];
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
55 for (int i = 0; i < smoothed.length; i++) {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
56 for (int j = 0; j < filter.length; j++) {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
57 smoothed[i] += data[i+j] * filter[j];
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
58 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
59 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
60
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
61 return smoothed;
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
62 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
63
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
64
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
65 /**
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
66 * @param args
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
67 * @throws WigFileException
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
68 * @throws IOException
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
69 */
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
70 public static void main(String[] args) throws IOException, WigFileException {
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
71 new GaussianSmooth().instanceMain(args);
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
72 }
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
73
1daf3026d231 Upload alpha version
timpalpant
parents:
diff changeset
74 }