מדריך האלגוריתמים

כל אלגוריתמי הדיתור שבכלי — עם שם, מקובצים למשפחות, ומרונדרים באותו מנוע שפועל בתוכו.

125 אלגוריתמים ב-11 משפחות

כל דגימה היא אותה רמפת אפור, שרונדרה בגודל 360×90 על ידי המנוע של הכלי עצמו.

פתחו את הכלי

הפצת שגיאות 24

Floyd-Steinberg — Floyd-Steinbergאלגוריתם הייחוס: השגיאה מתפזרת על פני ארבעה שכנים, ומעניקה גרעיניות עדינה ואחידה המתאימה לתצלומים.

Floyd-Steinberg (Serpentine) — Floyd-Steinberg (Serpentine)Floyd-Steinberg עם סריקת שורות לסירוגין בכיוונים מנוגדים, מה שמפרק את דפוסי התולעת האלכסוניים שכיוון סריקה יחיד משאיר אחריו.

Jarvis-Judice-Ninke — Jarvis-Judice-Ninkeשנים עשר שכנים על פני שלוש שורות: חלק ופחות דפוסי מ-Floyd-Steinberg, תמורת פי שלושה בערך בעבודה.

Stucki — Stuckiאותו טווח של שנים עשר שכנים כמו ב-Jarvis-Judice-Ninke, אך במשקלים בחזקות של שתיים, מה שנקרא חד יותר ומחושב מהר יותר.

Stucki (Serpentine) — Stucki (Serpentine)Stucki עם כיוון סריקה מתחלף, שמחליף את ההטיה הכיוונית הקלה שלו בשדה אחיד יותר.

Burkes — BurkesStucki עם השורה השלישית מושמטת: רוב החלקות תמורת שני שלישים מהעלות.

Atkinson — Atkinsonמפזר רק שלושת רבעי השגיאה, כך שהאורות והצללים נשברים בנקיות ללבן ולשחור — המראה המוקדם של Macintosh.

Atkinson (Serpentine) — Atkinson (Serpentine)המראה בעל הניגודיות הגבוהה של Atkinson עם כיוון סריקה מתחלף, כדי לאזן את נטייתו להשארת פסים.

Sierra (3-row) — Sierra (3-row)גרעין בן שלוש שורות שיושב במשקלו בין Stucki ל-Burkes — גווני ביניים חלקים בלי הרכות של Jarvis.

Sierra (2-row) — Sierra (2-row)הצורה הדו-שורתית של Sierra: מהירה יותר, עם מרקם מעט בולט יותר.

Sierra Lite — Sierra Liteהקטנה מבין ה-Sierra — שלושה שכנים בלבד, מהירה מאוד, וגרעיניות גסה יותר באופן ניכר.

Stevenson-Arce — Stevenson-Arceגרעין רחב הפרוש על פני ארבע שורות, מיועד לפלט על רשת בזווית 45 מעלות ולא על רשת מרובעת.

Fan — Fanוריאציה של Floyd-Steinberg שמסיטה משקל לאורך השורה שמתחת כדי לדכא את תולעיה האלכסוניות.

Shiau-Fan 1 — Shiau-Fan 1חמישה איברים המגיעים לשני פיקסלים אחורה בשורה הבאה, המבטלים חפצי לוואי כיווניים בעלות נמוכה יותר ממסנן מלא בן שלוש שורות.

Shiau-Fan 2 — Shiau-Fan 2גרעין Shiau-Fan מאוזן מחדש לכיוון הפיקסל הישר שלפניו, ומעניק תוצאה חדה מעט יותר.

Shiau-Fan 3 — Shiau-Fan 3הרחב מבין השלושה, מגיע לשלושה פיקסלים אחורה בשורה הבאה, החלק ביותר במשפחה.

XOT — XOTחמישה איברים המגיעים לשתי שורות למטה, מרככים את המרקם בלי לשלם על מסנן מלא בן שלוש שורות.

Diagonal Diffusion — Diagonal Diffusionמשקלל את השגיאה כלפי מטה וימינה, כך שהגרעיניות נקראת ככיוון ולא כרעש.

Fake Floyd-Steinberg — Fake Floyd-Steinbergשלושה איברים בשמיניות במקום ארבעה בשש עשרה, גס בבירור יותר מהמקור, וזול בהרבה.

1D Diffusion — 1D Diffusionדוחף את כל השגיאה לפיקסל הבא באותה שורה בלבד, ויוצר פסים אופקיים קשים — מרקם, לא שחזור.

Steve Pigeon — Steve Pigeonגרעין בן תשעה איברים המגיע לשני פיקסלים לכל צד, כוונן כדי למנוע פסים באזורים שטוחים.

Robert Kist — Robert Kistטביעת הרגל של Floyd-Steinberg עם המשקלים התחתונים מאוזנים מחדש לכיוון הפיקסל הישר שמתחת.

2D Diffusion (Type 1) — 2D Diffusion (Type 1)גרעין נחשי קומפקטי המפזר שגיאה בשני הצירים, מכוון למרקם אחיד על גרדיאנטים.

2D Diffusion (Type 2) — 2D Diffusion (Type 2)הווריאציה הדו-ממדית השנייה, ממושקלת עמוק יותר בתוך התמונה, לגרעיניות רכה ומפוזרת יותר.

הפצת שגיאות משתנה 2

Riemersma — Riemersmaמפזר שגיאה לאורך עקומה ממלאת-מרחב ולא לאורך שורות סריקה, כך שלמרקם אין כיוון גרעיניות כלל.

Ostromoukhov — Ostromoukhovמשנה את המקדמים שלו לפי גוון הקלט, מה שמסיר את חפצי הלוואי שגרעינים קבועים משאירים בצללים העמוקים ובאורות הבהירים.

דיתרינג מסודר 47

Bayer 2x2 — Bayer 2x2מטריצת הסף המסודרת הגסה ביותר: ארבע רמות בלבד, דיגיטלית בעליל, ומהירה מאוד.

Bayer 3x3 — Bayer 3x3מטריצה בת תשע רמות שגודלה האי-זוגי מונע מהדפוס להינעל לרשת פיקסלים בחזקת שתיים.

Bayer 4x4 — Bayer 4x4שש עשרה רמות — הרשת המוצלבת הקלאסית של משחקים מוקדמים ו-Teletext.

Bayer 8x8 — Bayer 8x8שישים וארבע רמות: הדיתור המסודר ברירת המחדל, עדין מספיק לתצלומים ועדיין נקרא כדפוס.

Bayer 16x16 — Bayer 16x16256 רמות, כך שהרשת המוצלבת הופכת למרקם ולא לדפוס.

Bayer 32x32 — Bayer 32x32מטריצה עדינה מאוד המתקרבת לגוון רציף תוך שהיא נשארת ניתנת לחזרה במדויק.

Bayer 64x64 — Bayer 64x64מטריצת Bayer הגדולה ביותר כאן — חלקה למעשה, ושימושית כשהדפוס חייב להשתרג בלי להיראות על פני הדפסה גדולה.

Clustered Dot 4x4 — Clustered Dot 4x4מקבצת נקודות לגושים שגדלים עם הגוון, בדיוק כפי שמכבש דפוס מניח דיו.

Clustered Dot 6x6 — Clustered Dot 6x6תא מקובץ גדול יותר: נקודות גסות יותר ששורדות צילום עותקים והדפסה ברזולוציה נמוכה.

Clustered Dot 8x8 — Clustered Dot 8x8הגדול מבין תאי הקיבוץ הפשוטים, לפלט שבו פיקסלים בודדים היו אובדים.

Bayer Clustered Dot 1 — Bayer Clustered Dot 1הראשונה מתוך אחת עשרה מטריצות היברידיות שמגדלות נקודות מקובצות על סריג Bayer, בשילוב קיבוץ דמוי-דפוס עם סידור מפוזר.

Bayer Clustered Dot 2 — Bayer Clustered Dot 2קיבוץ הדוק יותר מהראשונה, המעניק גרעיני נקודה קטנים יותר.

Bayer Clustered Dot 3 — Bayer Clustered Dot 3קיבוצים ממושקלים לכיוון מרכז התא לנקודות עגולות יותר.

Bayer Clustered Dot 4 — Bayer Clustered Dot 4הטיה אלכסונית בסדר הגדילה, שנקראת כרשת בזווית 45 מעלות.

Bayer Clustered Dot 5 — Bayer Clustered Dot 5גדילה מסודרת כלפי חוץ משני מרכזים בכל תא, המכפילה את תדירות הרשת הנראית.

Bayer Clustered Dot 6 — Bayer Clustered Dot 6קיבוץ רופף יותר ששומר יותר פיקסלים מפוזרים בגווני הביניים.

Bayer Clustered Dot 7 — Bayer Clustered Dot 7ממושקלת לכיסוי דיו אחיד בצללים.

Bayer Clustered Dot 8 — Bayer Clustered Dot 8צורת נקודה מרובעת יותר, ששומרת על קצוותיה טוב יותר ברזולוציה נמוכה.

Bayer Clustered Dot 9 — Bayer Clustered Dot 9קיבוצים מוארכים, המעניקים לרשת גרעיניות כיוונית.

Bayer Clustered Dot 10 — Bayer Clustered Dot 10קיבוץ עדין לפלט ברזולוציה גבוהה שבו הנקודות לא אמורות להיות נראות בנפרד.

Bayer Clustered Dot 11 — Bayer Clustered Dot 11הגדולה והרכה ביותר במשפחה, הקרובה ביותר לרשת halftone מקובלת.

Dispersed Dot — Dispersed Dotמפזרת את סדר הסף רחוק ככל האפשר בתוך התא — פיזור מרבי, קיבוץ מזערי.

Dispersed Dots 1 — Dispersed Dots 1מטריצה מפוזרת שכוונה כך שאף שני ספי סף סמוכים אינם עוקבים, מה שמדכא תפרים נראים.

Dispersed Dots 2 — Dispersed Dots 2וריאציה מפוזרת שנייה בסדר פיזור שונה, שימושית כשהראשונה משתרגת בצורה נראית על התמונה שלך.

Ulichney Void Dispersed — Ulichney Void Dispersedסידור החלל-והצביר (void-and-cluster) של Ulichney שמיושם כמטריצה מפוזרת: אופי רעש כחול בעלות של דיתור מסודר.

Ulichney Bayer 5x5 — Ulichney Bayer 5x5וריאציית Bayer בגודל חמש על חמש מעבודתו של Ulichney; הגודל האי-זוגי נמנע מחפצי לוואי של יישור לחזקת שתיים.

Ulichney — Ulichneyהמטריצה המסודרת הכללית של Ulichney, המימוש הייחוס שממנו נובע חלק גדול מהמשפחה הזו.

Ulichney Clustered Dot — Ulichney Clustered Dotהסידור המקובץ של Ulichney, מיועד להתקנים שלא יכולים להחזיק פיקסלים בודדים.

Non-Rectangular 1 — Non-Rectangular 1תא סף שאינו מרובע, כך שהדפוס לא מתיישר עם רשת הפיקסלים.

Non-Rectangular 2 — Non-Rectangular 2תא לא-מלבני שני ביחס גובה-רוחב שונה, המעניק מרקם ארוג באופן מובהק.

Non-Rectangular 3 — Non-Rectangular 3זווית תא תלולה יותר, שנקראת כארג אלכסוני.

Non-Rectangular 4 — Non-Rectangular 4המוארך ביותר מבין התאים הלא-מלבניים, קרוב לרשת קווית.

Central White Point — Central White Pointמגדילה נקודות כלפי חוץ ממרכז בהיר, ושומרת על האורות פתוחים ונקיים.

Balanced Centered Point — Balanced Centered Pointמגדילה נקודות בסימטריה סביב מרכז התא, מה ששומר על גוון אחיד ככל שהנקודה מתמלאת.

Diagonal Ordered — Diagonal Orderedמטריצה מסודרת המסובבת אל האלכסון, הזווית המסורתית לרשת חד-צבעית.

Magic 4x4 — Magic 4x4מטריצת סף מסוג ריבוע קסם: סכום כל שורה וטור שווה, כך שהגוון נשאר אחיד בכל התא.

Magic 6x6 — Magic 6x6ריבוע הקסם בגודל שש על שש, אמצע הדרך בין נראות הדפוס לרזולוציית הגוון.

Magic 8x8 — Magic 8x8ריבוע הקסם הפשוט הגדול ביותר כאן, עדין מספיק לגוון פוטוגרפי.

Magic 4x4 (45°) — Magic 4x4 (45°)ריבוע הקסם בגודל ארבע על ארבע מסובב 45 מעלות, שמסתיר את הדפוס מהאופקי והאנכי.

Magic 6x6 (45°) — Magic 6x6 (45°)ריבוע הקסם בגודל שש על שש ב-45 מעלות — הזווית הקלאסית לרשת שחורה.

Magic 8x8 (45°) — Magic 8x8 (45°)ריבוע הקסם בגודל שמונה על שמונה ב-45 מעלות, החלק ביותר בקבוצה המסובבת.

Magic 5x5 Circle — Magic 5x5 Circleריבוע קסם שסדר הגדילה שלו מעגלי, המייצר נקודות עגולות במקום מרובעות.

Magic 6x6 Circle — Magic 6x6 Circleתא קסם מעגלי גדול יותר, לנקודות עגולות יותר בתדירויות רשת גסות יותר.

Magic 7x7 Circle — Magic 7x7 Circleתא הקסם המעגלי הגדול ביותר — הקרוב ביותר במראה לרשת halftone עם נקודות עגולות רגילה.

Blue Noise 128 — Blue Noise 128מסכת רעש כחול אמיתית בגודל 128×128 מסוג void-and-cluster: אין דפוס חוזר שהעין יכולה לאתר, ואין פיזור שגיאה כלל.

Interleaved Gradient — Interleaved Gradientרעש הגרדיאנט השזור של Jorge Jimenez, מיועד לרינדור בזמן אמת — זול, יציב ואחיד מאוד.

Luminance Adaptive — Luminance Adaptiveבוחר את מטריצת הסף שלו לכל פיקסל לפי בהירות מקומית, ושומר על פרטים גם באורות וגם בצללים.

רעש 9

Gaussian Noise — Gaussian Noiseקובע סף מול רעש בהתפלגות נורמלית: גרעיניות רכה ודמוית פילם ללא כל מבנה.

White Noise — White Noiseספים אקראיים טהורים — האפשרות הרועשת ביותר כאן, והייחוס שלפיו מעוצבים סוגי הרעש האחרים.

Blue Noise — Blue Noiseרעש שהתדרים הנמוכים שלו הוסרו, כך שהעין קוראת אותו כמרקם ולא כלכלוך. דיתור הרעש הנראה הכי טוב לרוב התמונות.

Green Noise — Green Noiseרעש בתדר בינוני: מתקבץ יותר מרעש כחול, ושורד טוב יותר הדפסה ותצוגה ברזולוציה נמוכה.

Pink Noise — Pink Noiseרעש ממושקל לכיוון תדרים נמוכים, המעניק כתמיות מעוננת ואורגנית יותר.

Violet Noise — Violet Noiseההפך מהוורוד — כמעט כל התדר גבוה, לגרעיניות הכי עדינה שאפשר.

Red Noise — Red Noiseהשקלול לתדר נמוך החזק ביותר כאן, המייצר כתמים רחבים במקום גרעיניות.

Triangle Noise — Triangle Noiseרעש בהתפלגות משולשת, המסיר את ההטיה התלויה בגוון שרעש אחיד רגיל מכניס.

Perlin Noise — Perlin Noiseרעש גרדיאנט קוהרנטי, כך ששדה הסף זורם בצורות ולא מתפזר — מראה משוישש ועשוי ביד.

הפצת נקודות 12

Knuth Dot Diffusion — Knuth Dot Diffusionפיזור הנקודות המקורי של Knuth: התמונה מחולקת לתאים המעובדים בסדר מחלקות קבוע, ומפזרת שגיאה לכל הכיוונים ולא לאורך סריקה.

Mini-Knuth Dot Diffusion — Mini-Knuth Dot Diffusionתא Knuth קטן יותר, המעניק מרקם עדין יותר ועיבוד מהיר יותר.

Optimized Knuth — Optimized Knuthשיטת Knuth עם סדר מחלקות שנבחר כדי למזער את מבנה התא הנראה.

Mese 8x8 — Mese 8x8מטריצת המחלקות המותאמת בגודל שמונה על שמונה של Mese ו-Vaidyanathan, שיפור מדיד על הסדר המקורי של Knuth.

Mese 16x16 — Mese 16x16מטריצת Mese בגודל שש עשרה על שש עשרה: חלקה עוד יותר, בפי ארבעה משטח התא.

Guo-Liu 8x8 — Guo-Liu 8x8מטריצת המחלקות של Guo ו-Liu, מכוונת מול מודל ראייה אנושי ולא ידנית.

Guo-Liu 16x16 — Guo-Liu 16x16מטריצת Guo-Liu הגדולה יותר, לתוצאה החלקה ביותר שהמשפחה הזו מציעה.

Spiral Dot Diffusion — Spiral Dot Diffusionמעבד כל תא בספירלה מהמרכז כלפי חוץ, מה שמדכא את קצוות התא המלבניים.

Inverted Spiral — Inverted Spiralהספירלה רצה פנימה מהקצוות, ומעניקה הטיה הפוכה בתוך התא.

Lippens-Philips 1 — Lippens-Philips 1מטריצת המחלקות הראשונה של Lippens-Philips, מיועדת ליישום חומרה שבו הזיכרון מוגבל.

Lippens-Philips 2 — Lippens-Philips 2סידור Lippens-Philips שני עם התנהגות קצוות שונה.

Lippens-Philips 3 — Lippens-Philips 3השלישית בקבוצה, החלקה והיקרה ביותר.

עקומות ממלאות מרחב 8

Hilbert Curve — Hilbert Curveהולך על פני התמונה לאורך עקומת Hilbert, כך שפיקסלים שכנים בהילוך הם שכנים גם על המסך — מרקם ללא כיוון וללא תפרים.

Riemersma Peano — Riemersma Peanoשיטת Riemersma על עקומת Peano, שממלאת את המישור בשלישים ולא בחצאים ונותנת גרעיניות גסה וארוגה יותר.

Riemersma FASS 0 — Riemersma FASS 0הראשונה משלוש וריאציות עקומת FASS — ממלאת-מרחב, נמנעת מעצמה, פשוטה ודומה-לעצמה — עם הזיכרון הקצר ביותר לשגיאת עבר.

Riemersma FASS 1 — Riemersma FASS 1זיכרון שגיאה ארוך יותר מ-FASS 0, שמחליף חדות בחלקות.

Riemersma FASS 2 — Riemersma FASS 2זיכרון ה-FASS הארוך ביותר כאן, החלק והפחות חד.

Riemersma Gosper — Riemersma GosperRiemersma על עקומת Gosper, שהתא המשושה שלה מעניק מרקם לא-מרובע במובהק.

Riemersma FASS Spiral — Riemersma FASS Spiralוריאציית FASS ספירלית: ההילוך מסתובב ברציפות, כך שלגרעיניות אין ציר מועדף כלל.

Riemersma Hilbert 2 — Riemersma Hilbert 2מסלול הילברט מוחלף — אותה עקומה משוקפת סביב האלכסון, כך שהגרעיניות רצה בכיוון ההפוך.

מבוסס אופטימיזציה 10

Void & Cluster — Void & Clusterהחלל-והצביר של Ulichney: בונה את מסכת הסף על ידי מילוי חוזר של הרווח הריק הגדול ביותר, ומייצר את חלוקת הנקודות האחידה ביותר מכל שיטה מסודרת.

Kacker-Allebach — Kacker-Allebachמייעל את דפוס הנקודות מול מודל ראייה אנושית, ולכן הוא שומר על פרטים עדינים שפיזור שגיאה מטשטש.

DBS Coarseness 0 — DBS Coarseness 0Direct Binary Search בהגדרתו העדינה ביותר: מחליף פיקסלים איטרטיבית עד שאף החלפה לא משפרת את התוצאה. השיטה האיטית והמדויקת ביותר כאן.

DBS Coarseness 1 — DBS Coarseness 1DBS עם מסנן רחב מעט יותר, המעניק גרעיניות גסה מעט יותר תמורת פחות עבודה.

DBS Coarseness 2 — DBS Coarseness 2DBS בגסות בינונית — איזון טוב בין איכות לזמן.

DBS Coarseness 3 — DBS Coarseness 3DBS מתגסס עוד, עם אשכולות נקודה גדולים באופן ניכר.

DBS Coarseness 4 — DBS Coarseness 4אמצע טווח ה-DBS, שבו המרקם מתחיל להיקרא כמכוון.

DBS Coarseness 5 — DBS Coarseness 5DBS גס, המתקרב למראה של רשת מקובצת.

DBS Coarseness 6 — DBS Coarseness 6DBS גס מאוד, לפלט שלא יכול לפענח נקודות עדינות.

DBS Coarseness 7 — DBS Coarseness 7ההגדרה הגסה ביותר של DBS: אשכולות גדולים ומופרדים היטב ששורדים כל שחזור.

אריח תבנית 6

Pattern 2x2 — Pattern 2x2מחליף כל פיקסל באריח שתיים על שתיים שנבחר לפי הגוון — הפלט גדול מהקלט, וכל גוון הוא צורה קבועה.

Pattern 3x3 v1 — Pattern 3x3 v1ערכת אריחים שלוש על שלוש בעשרה גוונים, מסודרת לגדול מהמרכז.

Pattern 3x3 v2 — Pattern 3x3 v2אותו תא בסדר גדילה שונה, המעניק נקודה מרובעת יותר.

Pattern 3x3 v3 — Pattern 3x3 v3סידור שלישי בגודל שלוש על שלוש, מוטה לכיוון האלכסון.

Pattern 4x4 — Pattern 4x4ערכת אריחים ארבע על ארבע בשבעה עשר גוונים — חלקה יותר, בפי שש עשרה ממספר הפיקסלים.

Pattern 5x2 — Pattern 5x2אריח רחב וקצר, המייצר מרקם רשת קווית אופקית.

היברידי 3

Ordered Modulation — Ordered Modulationמטריצה מסודרת שהסף שלה מוגבר בגל שני, ששובר את הסדירות בלי להוסיף רעש.

Contrast Aware — Contrast Awareעובר בין התנהגות מסודרת למפוזרת לפי ניגודיות מקומית: דפוסים באזורים שטוחים, פרטים נשמרים בקצוות.

Grid Dither — Grid Ditherקובע סף על רשת קבועה עם גודל התא חשוף כפקד, למבנה פיקסלים מכוון ונראה.

מיוחד 2

Yliluoma (Type 1) — Yliluoma (Type 1)האלגוריתם המסודר הראשון של Yliluoma: מחפש את תערובת צבעי הפלטה שממוצעה תואם את היעד, במקום לבחור את הצבע הבודד הקרוב ביותר. הרבה יותר טוב על פלטות קטנות.

Yliluoma (Type 2) — Yliluoma (Type 2)הווריאציה השנייה של Yliluoma, שממשקלת את חיפוש התערובת לפי בהירות נתפסת ומטפלת בגרדיאנטים בצורה חלקה יותר.

הפצת מודולציה 2

Modulation Diffusion (Horizontal) — Modulation Diffusion (Horizontal)פיזור שגיאה שהגרעין שלו מוגבר אופקית, כך שהגרעיניות משתנה ברצועות לרוחב התמונה.

Modulation Diffusion (Vertical) — Modulation Diffusion (Vertical)אותה אפנון מיושמת אנכית, מרצעת את המרקם לאורך התמונה במקום זאת.

ProDesigner חינמי לכולם, בכל מקום. אם הוא חוסך לכם זמן, שקלו לתמוך בפיתוח שלו.

תמכו ב-ProDesigner