Packages: Several fixes in debian packages and their versioning.

[libucw.git] / images / dup-init.c

diff --git a/images/dup-init.c b/images/dup-init.c
index eb650e82a4cf659f044642b5e4440d0d0473fb4b..a59e330081012a80b1108450e45c5f308369324b 100644 (file)
--- a/images/dup-init.c
+++ b/images/dup-init.c
@@ -1,7 +1,7 @@
 /*
  *      Image Library -- Duplicates Comparison
  *
- *      (c) 2006 Pavel Charvat <pchar@ucw.cz>
+ *      (c) 2006--2007 Pavel Charvat <pchar@ucw.cz>
  *
  *      This software may be freely distributed and used according to the terms
  *      of the GNU Lesser General Public License.
@@ -9,16 +9,31 @@
 
 #undef LOCAL_DEBUG
 
-#include "lib/lib.h"
-#include "lib/mempool.h"
-#include "lib/fastbuf.h"
-#include "images/images.h"
-#include "images/color.h"
-#include "images/duplicates.h"
+#include <ucw/lib.h>
+#include <ucw/mempool.h>
+#include <ucw/fastbuf.h>
+#include <images/images.h>
+#include <images/color.h>
+#include <images/duplicates.h>
 
 #include <fcntl.h>
 
-static uns image_dup_tab_limit = 8;
+void
+image_dup_context_init(struct image_context *ic, struct image_dup_context *ctx)
+{
+  *ctx = (struct image_dup_context) {
+    .ic = ic,
+    .flags = IMAGE_DUP_TRANS_ID,
+    .ratio_threshold = 140,
+    .error_threshold = 100,
+    .qtree_limit = 8,
+  };
+}
+
+void
+image_dup_context_cleanup(struct image_dup_context *ctx UNUSED)
+{
+}
 
 static inline struct image *
 image_dup_subimage(struct image_context *ctx, struct image_dup *dup, struct image *block, uns tab_col, uns tab_row)
@@ -36,33 +51,66 @@ pixels_average(byte *dest, byte *src1, byte *src2)
 }
 
 uns
-image_dup_estimate_size(uns cols, uns rows)
+image_dup_estimate_size(uns cols, uns rows, uns same_size_compare, uns qtree_limit)
 {
   uns tab_cols, tab_rows;
-  for (tab_cols = 0; (uns)(2 << tab_cols) < cols && tab_cols < image_dup_tab_limit; tab_cols++);
-  for (tab_rows = 0; (uns)(2 << tab_rows) < rows && tab_rows < image_dup_tab_limit; tab_rows++);
-  return sizeof(struct image) + cols * rows * 3 + sizeof(struct image_dup) + (12 << (tab_cols + tab_rows)) + 64;
+  for (tab_cols = 0; (uns)(2 << tab_cols) < cols && tab_cols < qtree_limit; tab_cols++);
+  for (tab_rows = 0; (uns)(2 << tab_rows) < rows && tab_rows < qtree_limit; tab_rows++);
+  uns size = sizeof(struct image_dup) + (12 << (tab_cols + tab_rows)) + 2 * CPU_STRUCT_ALIGN;
+  if (same_size_compare)
+    size += cols * rows * 3 + CPU_STRUCT_ALIGN;
+  return ALIGN_TO(size, CPU_STRUCT_ALIGN);
 }
 
 uns
-image_dup_init(struct image_context *ctx, struct image_dup *dup, struct image *img, struct mempool *pool)
+image_dup_new(struct image_dup_context *ctx, struct image *img, void *buffer, uns same_size_compare)
 {
   DBG("image_dup_init()");
+  ASSERT(!((uintptr_t)buffer & (CPU_STRUCT_ALIGN - 1)));
+  void *ptr = buffer;
+
+  /* Allocate the structure */
+  struct image_dup *dup = ptr;
+  ptr += ALIGN_TO(sizeof(*dup), CPU_STRUCT_ALIGN);
+  bzero(dup, sizeof(*dup));
 
   ASSERT((img->flags & IMAGE_PIXEL_FORMAT) == COLOR_SPACE_RGB);
 
-  dup->image = img;
-  for (dup->tab_cols = 0; (uns)(2 << dup->tab_cols) < img->cols && dup->tab_cols < image_dup_tab_limit; dup->tab_cols++);
-  for (dup->tab_rows = 0; (uns)(2 << dup->tab_rows) < img->rows && dup->tab_rows < image_dup_tab_limit; dup->tab_rows++);
-  dup->tab_pixels = mp_alloc(pool, dup->tab_size = (12 << (dup->tab_cols + dup->tab_rows)));
+  /* Clone image */
+  if (same_size_compare)
+    {
+      if (!image_init_matrix(ctx->ic, &dup->image, ptr, img->cols, img->rows, img->cols * 3, COLOR_SPACE_RGB))
+        return 0;
+      uns size = img->rows * img->cols * 3;
+      ptr += ALIGN_TO(size, CPU_STRUCT_ALIGN);
+      byte *s = img->pixels;
+      byte *d = dup->image.pixels;
+      for (uns row = img->rows; row--; )
+        {
+         memcpy(d, s, img->row_pixels_size);
+         d += dup->image.row_size;
+         s += img->row_size;
+       }
+    }
+  else
+    {
+      dup->image.cols = img->cols;
+      dup->image.rows = img->rows;
+    }
+
+  for (dup->tab_cols = 0; (uns)(2 << dup->tab_cols) < img->cols && dup->tab_cols < ctx->qtree_limit; dup->tab_cols++);
+  for (dup->tab_rows = 0; (uns)(2 << dup->tab_rows) < img->rows && dup->tab_rows < ctx->qtree_limit; dup->tab_rows++);
   dup->tab_row_size = 6 << dup->tab_cols;
+  dup->tab_pixels = ptr;
+  uns size = 12 << (dup->tab_cols + dup->tab_rows);
+  ptr += ALIGN_TO(size, CPU_STRUCT_ALIGN);
 
   /* Scale original image to right bottom block */
   {
     struct image block;
-    if (!image_dup_subimage(ctx, dup, &block, dup->tab_cols, dup->tab_rows))
+    if (!image_dup_subimage(ctx->ic, dup, &block, dup->tab_cols, dup->tab_rows))
       return 0;
-    if (!image_scale(ctx, &block, img))
+    if (!image_scale(ctx->ic, &block, img))
       return 0;
   }
 
@@ -92,7 +140,7 @@ image_dup_init(struct image_context *ctx, struct image_dup *dup, struct image *i
             {
               for (uns x = 0; x < (uns)(1 << i); x++)
                 {
-                 pixels_average(d, s, s + line_size);
+                 pixels_average(d, s, s + line_size);
                  d += 3;
                  s += 3;
                }
@@ -101,5 +149,5 @@ image_dup_init(struct image_context *ctx, struct image_dup *dup, struct image *i
         }
     }
 
-  return 1;
+  return ptr - buffer;
 }